Documente Academic
Documente Profesional
Documente Cultură
Investigacin de operaciones
Prctica 1
Equipo:
Jimnez Kundikoff Eric
Natalia Galindo Villezcas
01 de Septiembre de 2014, Tijuana, Baja California.
Pgina 1 de 34
PRCTICA DE LABORATORIO
Clave
Pgina 4
de 66
9013
Investigacin de Operaciones I
Prctic
a
No.
Ttulo de la Prctica
Duraci
n:
2 horas
1
Revisin
0
Cdigo:
DC-II-001
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
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
PRCTICA DE LABORATORIO
PRCTICA DE LABORATORIO
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
Pgina 4 de 34
Pgina 5 de 34
PRCTICA DE LABORATORIO
PRCTICA DE LABORATORIO
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:
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
PRCTICA DE LABORATORIO
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
PRCTICA DE LABORATORIO
Pgina 8 de 34
PRCTICA DE LABORATORIO
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
PRCTICA DE LABORATORIO
Pgina 10 de 34
PRCTICA DE LABORATORIO
Imagen 1.1
Pgina 11 de
34
Una vez que seleccionamos
el programa
Liner
de and Integer Programming
nos
aparece la siguiente pantalla.
PRCTICA DE LABORATORIO
Imagen 1.2
PRCTICA DE LABORATORIO
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
PRCTICA DE LABORATORIO
Imagen 1.6
Imagen 1.7
Pgina 15 de 34
PRCTICA DE LABORATORIO
PRCTICA DE LABORATORIO
Imagen 1.8
Al dar clic en Ok, aparecer la siguiente pantalla, donde ingresaremos los datos de
nuestroproblema.
Imagen 1.9
Pgina 16 de 34
PRCTICA DE LABORATORIO
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.
Imagen 2.1
Imagen 2.2
Pgina 17 de 34
PRCTICA DE LABORATORIO
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
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
PRCTICA DE LABORATORIO
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
Pgina 20 de 34
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
Pgina 21 de 34
ANEXO B
Clave
9013
Pgina 66 de
66
1
01208251
01208423
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)
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.
Pgina 22 de 34
Pgina 24 de 34
Pgina 25 de 34
Aqu se continuara
especificando el objetivo de la
funcin, la funcin objetivo y
sus debidas restricciones.
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
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
Al realizarse la
tercera iteracin el
programa te arroja la
solucin ptima del
problema.
Pgina 28 de 34
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
Pgina 31 de 34
Pgina 32 de 34
WinQSB
PHPSimplex
Pgina 34 de 34