Vous êtes sur la page 1sur 34

Universidad Autnoma de Baja California

Facultad de Ciencias Qumicas e Ingeniera


2007-1)

Ingeniera Industrial (Plan

UNIVERSIDAD AUTNOMA DE BAJA


CALIFORNIA

Investigacin de operaciones
Prctica 1

Equipo:
Jimnez Kundikoff Eric
Natalia Galindo Villezcas
01 de Septiembre de 2014, Tijuana, Baja California.

Pgina 1 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Clave

Nombre de la Unidad de Aprendizaje

Pgina 4
de 66

9013

Investigacin de Operaciones I

Prctic
a
No.

Ttulo de la Prctica

Duraci
n:

Introduccin a los programas winQSB y


PHPSimplex

2 horas

1
Revisin
0

Cdigo:
DC-II-001

Fecha de Efectividad: 2014

Formul
M.C. Teresa Carrillo Gutirrez
M.I.I Karina C. Arredondo Soto
M.C. Ma. Marcela Sols
Quinteros
M.C. Juan Ramn Prez
Morales

Revis

Aprob

Academia de Ing. Industrial

Dr. Ricardo J. R: Guerra F.


COORDINADOR DE INGENIERA I
NDUSTRIAL

Autoriz
Dr. Luis E. Palafox Maestre
DIRECTOR DE LA FACULTAD DE
CIENCIAS QUMICAS E
INGENIERA

COMPETENCIA
Utilizar de manera eficiente y responsable, el equipo de laboratorio de cmputo,
mediante el aprendizaje del uso del paquete computacional, para la solucin de
problemas de programacin lineal.

I. DESCRIPCIN DE LA PRCTICA
Identificar los elementos bsicos en el manejo y uso del software WINQSB y del
PHPSimplex para el anlisis de resultados de un modelo de programacin lineal.
Se resolver un problema de programacin lineal utilizando software gratuito:
WinQSB y PHPSimplex. Es requisito elaborar un reporte de esta prctica
considerando los lineamientos del Anexo B.
II. ANTECEDENTES TERICOS
Programacin Lineal es la planeacin de las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la meta especificada, segn el
modelo, entre todas las opciones de solucin.
PHPSimplex: es una herramienta online para resolver problemas de programacin
lineal. Su uso es libre y gratuito. Esta herramienta est pensada principalmente para
Pgina 2 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

estudiantes de ingeniera, administracin, matemticas, y cursos de Investigacin


de Operaciones ya que no slo muestra los resultados sino tambin las operaciones
intermedias ayudando a aprender y comprender los mtodos.
WinQSB: es un sistema interactivo de ayuda a la toma de decisiones que contiene
herramientas muy tiles para resolver distintos tipos de problemas en el campo de
la investigacin operativa. El sistema est formado por distintos mdulos, uno para
cada tipo de modelo o problema.
LECTURAS RECOMENDADAS
Leer el Captulo 2 Panorama del enfoque de modelado en investigacin de
operaciones y del captulo3 Introduccin a la programacin lineal leer los temas 3.1
al 3.4
Leer en http://www.phpsimplex.com/ayuda.htm Ayuda: Cmo usar la herramienta
PHPSimplex.
Introduccin al programa WinQSB http://www.uv.es/martinek/material/WinQSB2.0.pdf
Solucin de modelo de PL mtodo grfico PARTE 1 http://www.youtube.com/watch?
v=KknaTtKVGaQ
Solucin de modelo de PL mtodo grfico PARTE 2 http://www.youtube.com/watch?
v=vzwtc1yS9b0
Mtodo Grfico | Optimus - WordPress.com
http://inveoperaciones.wordpress.com/metodo-grafico-2/

III. PREEVALUACIN (PREPARACIN A LA REALIZACIN DE LA PRACTICA EN EL


LABORATORIO)
PHPSimplex es una herramienta en lnea capaz de resolver problemas de
programacin lineal. Utiliza el mtodo simplex, el mtodo de las dos fases y el
mtodo grfico y no cuenta con limitaciones en el nmero de variables
programables as como el nmero de restricciones de los problemas. Para utilizar
PHPSimplex accedemos a http://www.phpsimplex.com/ una vez ah iniciamos la
herramienta y seleccionamos el mtodo deseado. En caso de ser mtodo grfico el
programa realizara las lneas y calculara en base a la regin factible el punto
ptimo de la solucin. En caso de solicitar el mtodo simplex/dos fases se resolver
la matriz y se presentar la solucin ptima. Para realizar cualquiera de los dos
mtodos se pedirn las restricciones y el nmero de variables para ingresarlas al
sistema.
WinQSB es una herramienta que permite a una computadora asistir a un
investigador en el clculo de cientos o miles de posibilidades en bsqueda de la
Pgina 3 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

solucin ptima para un problema simulado a partir del nmero de variables del
problema y el nmero de restricciones. Para utilizarlo se debe de seleccionar la
opcin de nuevo problema y llenar las reas correspondientes en el cuadro de
dilogo. Se especifica el nombre del problema, el nmero de variables y el nmero
de restricciones. El tipo de problema, ya sea de maximizar o minimizar para Z
tambin se especifica en este momento.
Posteriormente se abre un cuadro de dilogo para introducir las ecuaciones que
simulan al sistema en la vida real, Una vez terminada la captura se selecciona el
icono de resolver problema y obtenemos una lista de resultados donde se
encuentra especificada la solucin ptima.

IV. PROCEDIMIENTO
EQUIPO

Computadora

MATERIAL
Paquete WINQSB
PHP Simplex
CONSIDERACIONES DE SEGURIDAD

Aplicar las normas de seguridad e higiene en laboratorios de cmputo presentadas


en el Anexo B.
DESARROLLO DE LA PRCTICA

En esta prctica se revisar el modo de funcionamiento bsico del recurso didctico


PHPSimplex y el software WinQSB. Para ello se resolver un ejemplo prototipo bsico
de dos variables.

Pgina 4 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera
Ingeniera Industrial (Plan 2007-1)

Pgina 5 de 34

PRCTICA DE LABORATORIO

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

6 X1+ 12 x
2 120
8 X1+ 4 x2 64
X1 y x2 0
Php simplexnos ofreceel mtodogrfico y simplex.A continuacin
se muestracmose
resuelve el problema con el mtodo grfico:

Se debe ingresar a la pgina


y aparece una pantalla como la
que se muestra a continuacin, y para accesar al programa se debe dar clic en el
hipervnculo en morado.

Al abrir el hipervnculo mostrar esta pantalla y debemos de llenar la informacin


que se pide, elegir el mtodoque debemos utilizar y escribir el nmero de las
variables y restricciones que tenga el problema.

Despus de oprimir
continuar, el programa nos pedir la funcin objetivo, la funcin
del problema
( maximizar
o minimizar)
y culesson las restricciones
sujetasal
modelo del problema.
Pgina 6 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Oprimimos continuar y el programa nos resolver el problema mostrando la grfica


con los puntos
de solucin, recordando que se evalan todos los puntos para saber
cul es la mejor opcin.

Grfica de la funci
n que nos
muestra
la regi
n facti
ble y sus soluciones
(vrtices)

El rea
verde en la grfica es la regin factible, as que dentro de esta zona se
encuentra el punto con la solucin ptima.
En la parte de inferior de la grfica se mostrar un cuadro como el siguiente, donde
se evala cada punto ubicado en la grfica, dando as la solucin ptima.

Pgina 7 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Tabulacion de los valores de la


soluci
n donde los mostrados en
color rosano satisfacen la funcion
obejtivo, siendo la opcion en color
verde la
solucin ptima.

Ahora se resolver el mismo problema pero utilizando mtodo simplex

Despusde ingresara la pginay seguirel hipervnculo


que lleva directamente
al
programa, aparece la siguiente pantalla en la cual elegiremos
a opcin de
l simplex/dos
fases.
Aadiendo la cantidad de variables de decisin y restricciones.

Despus de oprimir continuar, debemos introducir la funcin objetivo y las restricciones


ya con las variables de holgura que el mtodo simplex necesita.

Pgina 8 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

La pantalla mostrar cmo


quedan planteadoel problemapara
dar paso a la primera iteracin.El
programa en la parte inferior nos da
la opcin de solucin directa o
simpemente solucin de iteracin por
iteracin.

Muestra el modelo matem


tico al problema dondesealar
cabe que se agregaron
de manera
autom
tica2 variables extra para la holguara de las variables1yde
X2 decisin X

Si oprimimos Solucin directa nos mostrar la solucin ptima al problema sin mostrar
iteraciones
.

Oprimimosontinuar
c
, El
programa realiza la primera iteracin subrayando con azul
el rengln donde se est trabajando.
Pgina 9 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Segunda iteracin y se puede ver como el programa va resolviendo el problema.

Tercera iteracin y ya se trabaja el


sobre
ltimo rengln.
Al terminar la ltima iteracin nos arroja la solucin en el cuadro donde se trabaj y
tambin en un pequeo resumenque se encuentradel lado izquierdode su
pantalla.

Pgina 10 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Y ah termina el problema. Recuerda, si se desea obtener la solucin directa


tener que ver iteracin por iteracin debemos elegir solucin directa despu
se formula el problema:

Ahora se resolver el mismo problema perowinQSB.


utilizando

Primero buscamos el programa


winQSB
de
en el men INICIO, una vez ya ubicado
winQSB dentro nos aparecern varios programas, en el nuestro caso usaremo
programa de Liner and Integer Programmig
, el cual nos facilitara para la solucin
de los problemas la
deprctica.

Imagen 1.1

Pgina 11 de
34
Una vez que seleccionamos
el programa
Liner
de and Integer Programming
nos
aparece la siguiente pantalla.

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Imagen 1.2

En el men desplegable de FILE, encontraremos las opciones de New Problem


(nuevo problema) y Load Problem (cargar problema). Si deseamos iniciar un
problema, tenemos dos opciones para comenzarlo: la primera es ir a men y
seleccionar New Problem (imagen 1.3), la segunda es dar clic en el cuadrito que se
marca de color azul (imagen 1.2), de cualquiera de las dos formas se puede
comenzar un nuevo problema.

En el caso de Load Problem es para cuando se tiene guardado un problema y


deseas verlo nuevamente usas esta opcin para eso.

Para conocer ms detalladamente del contenido de este programa, seleccionamos


Help (ayuda), en la parte de Help Current Window ( ayuda en la ventana actual), al
dar clic te aparecer otra pantalla como se muestra en la imagen.
Pgina 12 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Imagen 1.5

Al dar clic aparece esta pantalla donde te explica lo que se te mostr antes.
Selecciona la opcin de ndice.

Pgina 13 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Imagen 1.6

Al dar clic en ndice aparecereste men de opciones,dondete muestrael


contenido del programa.

Imagen 1.7

Lo primero ser hacer un nuevo problema, selecciona


New Problemy aparecer la
siguiente pantalla. En la parte
Problem
de
Title
( ttulo del problema) ir el nombre del
problema, en el cuadro del lado izquierdo de la pantalla
Number
estaof Variables
( nmer
o de variables), aqu colocaremos el nmero de variables que se encuen
sujeto,del lado derechode la pantallaesta Numberof Constraints
( nmerode
restricciones),
en esta parte colocaremos
las restricciones
de las variables.Lo
siguiente es selecciona r el objetivo, el cual puede ser Maximizar o minimizar, en el
caso del ejemplo mencionado anteriormente, seleccionaremosMaximization
( maximizacin
).
Pgina 14 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera
Ingeniera Industrial (Plan 2007-1)

Pgina 15 de 34

PRCTICA DE LABORATORIO

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Imagen 1.8

Al dar clic en Ok, aparecer la siguiente pantalla, donde ingresaremos los datos de
nuestroproblema.

Imagen 1.9

Se ingresan los datos de la siguiente forma: en el rengln


Maximize
de
colocaremos
nuestra ecuacin objetivo que son los datos de las utilidades ya que es lo que se
desea maximizar.En los siguientesdos renglonesse colocanlas restricciones,
donde se apunta la flecha de color rojo, es donde se indica el tipo de operador lgico
que llevara la restriccin, para lograr que este operador cambie se tiene que hacer
doble clic en la celda en la que se encuentra el operador.

Pgina 16 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Imagen
2.0
Para que nos de el resultado hay dos formas: la primera es dando click en la figura
que parece que est corriendo que se indica en el cuadro naranja en la imagen 2.0.

La segundaopcines ir a la barra de men en Results( resultados


) dondese
desplegar una lista donde seleccionaremos
Solution
el de Summary
resumen
(
de
solucin
).

Imagen 2.1

Una vez que damos clic en alguna de las dos opciones,


e desplegar
s
una ventana
nde se nos indica que el problema se ha resuelto (imagen
adro rojo).
2.2 cu

Imagen 2.2
Pgina 17 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Al darok
en la venta anterior, aparecer el resumen de la solucin del problema. De
todos los datos el ms importante es el resultado del objetivo, el cual es maximizar
las utilidades que se indica en el cuadro de color naranja en la imagen 2.3.

Imagen 2.3

Para

obtener la grfica minimizan la pantalla anterior y aparecer nuevamente la


pantalla donde ingresaron los datos, ahora en lugar de dar clic en el icono anterior,
daremos clic en el recuadro que tiene una esquina de color rosada, como se indica
en cuadro rojo en la imagen 2.4.

Imagen 2.4
T ambin pueden buscarloen la barra de menen Solve and analyze,como se
muestra en la imagen 2.5, donde seleccionaremos laGrafic
opcin
Method.
de

Pgina 18 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera

PRCTICA DE LABORATORIO

Ingeniera Industrial (Plan 2007-1)

Imagen 2.5
Al dar click en algunade las opciones anteriores,aparecela siguientepantalla
dondenos despliega una grfica,donde podemosvisualizarel punto objetivo,la
zona de cuadriculada de color rojo es el rea factible y la lnea de color azul verde
clara son las lneas de restriccin de nuestro
roblema.
p

Imagen 2.6

Pgina 19 de 34

Universidad Autnoma de Baja California


Facultad de Ciencias Qumicas e Ingeniera
Ingeniera Industrial (Plan 2007-1)

Pgina 20 de 34

PRCTICA DE LABORATORIO

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

VI. ANEXOS
Anexo A: Seguridad e higiene en el laboratorio de cmputo.
Anexo B. Lineamientos del reporte de prctica de laboratorio de IO1.

VII. REFERENCIAS
Hillier F. y Lieberman G. (2010). Introduccin a la Investigacin de Operaciones.
Mxico: McGraw Hill.
Introduccin al programa WinQSB http://www.uv.es/martinek/material/WinQSB2.0.pdf

Inzunza V., Lpez F., De la Vega E. e Inzunza X. (2012). Mxico: Pearson.


Muoz R., Ochoa M. y Morales M. (2011). Investigacin de Operaciones. Mxico:
McGraw Hill.
Sitio web www.phpsimplex.com
Taha H. (2012). Investigacin de Operaciones. Mxico: Pearson.
Winston W. (2005). Investigacin de Operaciones. Aplicaciones y algoritmos.
Mxico: Thompson.

Pgina 21 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

ANEXO B
Clave
9013

Lineamientos del reporte de prctica de laboratorio


Nombre de la Unidad de Aprendizaje
Investigacin de Operaciones I

Pgina 66 de
66

Introduccin a los programas winQSB y PHPSimplex

1
01208251
01208423

Galindo Villezcas Natalia Guadalupe


Jimnez Kundikoff Eric

01 de
Septiembre
del 2014

COMPETENCIA
Utilizar de manera eficiente y responsable, el equipo de laboratorio de cmputo,
mediante el aprendizaje del uso del paquete computacional, para la solucin de
problemas de programacin lineal.
MARCO TERICO (ADICIONAL)

WinQSB es un sistema interactivo de ayuda a la toma de decisiones que


contiene herramientas muy tiles para resolver distintos tipos de problemas en
el campo de la investigacin operativa. El sistema est formado por distintos
mdulos, uno para cada tipo de modelo o problema. Entre ellos destacaremos
los siguientes:
Linear programming (LP) and integer linear programming (ILP):
este mdulo incluye los programas necesarios para resolver el
problema de programacin lineal grficamente o utilizando el
algoritmo del Simplex; tambin permite resolver los problemas de
programacin lineal entera utilizando el procedimiento de
Ramificacin y Acotacin (Branch&Bound).

Linear goal programming (GP) and integer linear goal


programming
(IGP):
resuelve
modelos
de
programacin
multiobjetivo con restricciones lineales.

Quadratic
programming
(QP)
and
integer
quadratic
programming (IQP): resuelve el problema de programacin
cuadrtica, es decir, problemas con funcin objetivo cuadrtica y
restricciones lineales. Utiliza un mtodo Simplex adaptado. Los
modelos de IQP los resuelve utilizando algoritmos de ramificacin y
acotacin.

Network modeling (NET): incluye programas especficos para


resolver el problema del transbordo, el problema del transporte, el de
asignacin, el problema del camino ms corto, flujo mximo, rbol

Pgina 22 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

PERT/CPM: mdulo de gestin de proyectos en los que hay que


realizar varias actividades con relaciones de precedencia.
A cada uno de estos mdulos se accede directamente desde la entrada a
WinQSB en el men principal, seleccionando respectivamente las
siguientes opciones del men:
Linear and Integer Programming
Goal Programming
Quadratic Programming
Network Modeling
Nonlinear Programming
PERT_CPM
WinQSB utiliza los mecanismos tpicos de la interface de Windows, es decir,
ventanas, mens desplegables, barras de herramientas, etc. Por lo tanto el
manejo del programa es similar a cualquier otro que utilice el entorno Windows.
Al acceder a cualquiera de los mdulos se abre una ventana en la que debemos
elegir entre crear un nuevo problema (File > New Problem) o leer uno ya
Utilities:
men
permite acceder
a una calculadora,
a un relojcon
y a los
un
creado
(File >este
Load
Problem).
Las extensiones
de los ficheros
editor
de grficas
sencillas.
modelos
las pone
el programa
Window:
por debemos
las distintas
ventanas que
apareciendo
pordefecto,
porpermite
lo tantonavegar
solamente
preocuparnos
delvan
nombre,
que no
operar
condeel8programa.
deberaltener
ms
caracteres.
WinQSB:
incluye
lasprograma
opciones necesarias
acceder
a otro mdulo
del
Todos
los mdulos
del
tienen en para
comn
los siguientes
mens
programa.
desplegables:
Help:
permitelas
acceder
a la tpicas
ayuda on-line
la utilizacin
programa
File: incluye
opciones
de estesobre
tipo de
mens en del
Windows,
es
o
las
tcnicas
utilizadas
para
resolver
los
distintos
modelos.
Proporciona
decir, permite crear y salvar ficheros con nuevos problemas, leer otros ya
informacin
cada una de las ventanas en la que nos encontremos.
existentes o sobre
imprimirlos.
es unalas
herramienta
online
para resolver
problemas
de programacin
lineal.
Su
PHPSimplex
Edit: incluye
utilidades
tpicas
para editar
problemas,
copiar,
pegar,
uso escortar
libre y gratuito.
o deshacer cambios. Tambin permite cambiar los nombres de los
problemas, las variables, y las restricciones. Facilita la eliminacin o
PHPSimplex
es capaz
de resolver
problemas mediante
el mtodo
Simplex,elel sentido
mtodo dede
lasla
adicin de
variables
y/o restricciones,
y permite
cambiar
Dos Fases,
y el mtodo Grfico, y no cuenta con limitaciones en el nmero de variables de
optimizacin.
decisin ni en las restricciones de los problemas.
Format: incluye las opciones necesarias para cambiar la apariencia de las
Esta
ventanas,
herramientacolores,
est pensada
fuentes,
para ayudar
alineacin,
a los estudiantes
anchura
ende
su aprendizaje
celdas, etc.
ya que no solo
Pgina 23 de 34
muestra los resultados finales sino tambin las operaciones intermedias. Tambin ofrece la
Solve
and
esta opcin
al menos
comandos,
uno
solucin
directa
paraAnalyze:
uso de profesionales.
Otras incluye
de sus ventajas
son quedos
no precisa
de ningn
lenguaje para enunciar el problema, ofrece una interfaz amigable, es cercano al usuario, de

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

A continuacin se utilizarn las herramientas propuestas (PHPSimplex y

WinQSB) para resolver el ejercicio de la prctica.


PHPSimplex: MTODO GRFICO

Pgina 24 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

En esta imagen se elige el


mtodo que se quiere utilizar,
en este caso el grfico, y se
llena la informacin necesaria
segn el problema.

Pgina 25 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

Aqu se continuara
especificando el objetivo de la
funcin, la funcin objetivo y
sus debidas restricciones.

En esta tabla se evalan


los valores de la grfica y
muestra la mejor
solucin.

Al oprimir continuar,
el programa nos
resolver el ejercicio y
nos revelar una
grfica con la regin
PHPSimplex:
factible y enMTODO
donde se
SIMPLEX
intersecten los trazos
ser nuestra solucin
ptima.

Pgina 26 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

En esta pgina se elegir


el mtodo deseado, en
este caso el mtodo
simplex, y se llenar con
el nmero de variables y
restricciones del
problema.

Aqu se elegir el objetivo


de la funcin, se pondr
la funcin objetivo y las
restricciones del
problema.

En la siguiente pantalla
se muestra como quedo
el problema con la
informacin introducida y
se dan 2 opciones para
continuar:
1) Continuar con la
solucin paso aSi
paso.
se eligi la
2) Se da la solucin
solucin directa, se
mostrara la solucin
ptima del
problema.

Si se eligi continuar se
continua la solucin por
iteraciones y el dato subrayado
es el cual se est trabajando
actualmente.

Pgina 27 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

Si oprime continuar se muestra


la segunda iteracin.

Al realizarse la
tercera iteracin el
programa te arroja la
solucin ptima del
problema.

Pgina 28 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

WinQSB
Al iniciar el
programa
aparecer esta
pantalla y se dar
click en el botn
sealado para
empezar un nuevo
Aparecer la siguiente pantalla en la cual pondremos el ttulo del problema,
nmero de variables y restricciones, el objetivo del problema y tipo de

En esta pantalla se ingresaran los valores del problema.

Para que nos d el resultado del problema, presionaremos el botn


sealado.
Pgina 29 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

A continuacin saldr esta ventana que dice que el problema ha sido


resuelto.

Al continuar se mostrara el resumen de la solucin del problema. El


sealado es el dato ms importante el cual es la solucin.

Para graficar se debe presionar en el botn sealado.


Pgina 30 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

Nos despliega una grfica donde nos muestra la regin factible y la


interseccin que es la solucin ptima del problema.

Pgina 31 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

Pgina 32 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

WinQSB

PHPSimplex

CONCLUSIN NATALIA GPE. GALINDO VILLEZCAS


El grfico es un mtodo de solucin de problemas de programacin lineal muy
limitado en cuanto al nmero de variables (2 si es un grfico 2D y 3 si es 3D)
pero muy rico en materia de interpretacin de resultados e incluso anlisis de
Pgina 33 de 34

Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e


Ingeniera Ingeniera Industrial (Plan 2007-1)
PRCTICA DE LABORATORIO

sensibilidad. Este consiste en representar cada una de las restricciones y


encontrar en la medida de lo posible el polgono (poliedro) factible,
comnmente llamado el conjunto solucin o regin factible, en el cual por
razones trigonomtricas en uno de sus vrtices se encuentra la mejor
respuesta (solucin ptima). Cuando las empresas quieren optimizar
(maximizar o minimizar) un valor sujeto a un conjunto de restricciones que
estn implcitas en la naturaleza del problema, el desarrollo matemtico
asociado se ajusta al formato general del modelo de optimizacin lineal de
programacin lineal, cuyo procedimiento de solucin es el mtodo smplex. Los
problemas de optimizacin se resuelven mediante el WINQSB, seleccionando el
mdulo de programacin lineal (linear a integer programming)(2). En la tabla
de resultados que nos proporciona la aplicacin WINQSB, adems de la
solucin del problema, se ofrece un anlisis de sensibilidad que permite
estimar el impacto sobre la solucin final de modificaciones en las condiciones
iniciales del problema propuesto. El programa permite la realizacin de anlisis
de sensibilidad personalizados en caso de ser necesarios. La pgina de PHP
Simplex es una herramienta muy fcil de utilizar la cual nos permite resolver el
problema eligiendo que mtodo usar e ingresando las variables, con estos
pasos sencillos se desglosa el desarrollo, los resultados y grficas de nuestras
incgnitas. Considero que es una forma muy prctica de realizar dichos
problemas, y lo hace mejor el hecho de tenerlo a la mano con el simple hecho
de acceder a internet.

CONCLUSIN ERIC JIMNEZ KUNDIKOFF


Debido a las herramientas que nos son proporcionadas por la tecnologa de ahora,
estos tipos de problemas son sencillos de resolver, ya que estos softwares te traen
grandes beneficios y ventajas, como por ejemplo, muestran grficas, operaciones
y soluciones ptimas para el problema.
Aunque no pude acceder al programa de WinQSB ya que no cuento con l en mi
computadora espero poder aprender ms de el en el laboratorio ya que es algo
muy til para encontrar soluciones optimas a problemas complejos.

Pgina 34 de 34

Vous aimerez peut-être aussi