ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL
INVESTIGACIÓN DE OPERACIONES
I Término 2018-2019
TAREA 4
Objetivos específicos
• Analizar las relaciones entre un problema lineal y su dual con el fin de formular
el dual de manera correcta.
• Identificar el valor marginal de los recursos de un problema lineal para
desarrollar la interpretación económica del problema y tomar decisiones de
asignación de recursos.
• Examinar el efecto de la sensibilidad de los parámetros en la solución óptima
para desarrollar opciones de soluciones considerando los posibles escenarios de
los procesos empresariales.
• Utilizar herramientas informáticas para resolver problemas de programación
lineal de aplicación y tamaño empresarial.
Actividades
Resuelva los siguientes ejercicios.
Tema 1
Considere el siguiente problema:
min 𝑧 = 2𝑥( − 𝑥*
s.t.
2𝑥¡ − 𝑥* − 𝑥, ≥ 3
𝑥( − 𝑥* + 𝑥, ≥ 2
𝑥0 ≥ 0, 𝑖 = 1,2,3
a. Resuelva el problema usando método simplex.
b. Construya el problema dual.
Tema 2
En el caso de cada uno de los siguientes modelos de programación lineal, proporcione
su recomendación sobre la manera (tal vez) más eficiente de obtener una solución:
aplicación del método simplex directamente a este problema primar, o al problema dua.
Justifique sus respuestas.
a. max 𝑧 = 10𝑥( − 4𝑥* + 7𝑥,
s.t.
3𝑥( − 𝑥* + 2𝑥, ≤ 25
𝑥( − 2𝑥* + 3𝑥, ≤ 25
5𝑥( + 𝑥* + 2𝑥, ≤ 40
𝑥( + 𝑥* + 𝑥, ≤ 90
2𝑥( − 𝑥* + 𝑥, ≤ 20
𝑥( , 𝑥* , 𝑥, ≥ 0
b. max 𝑧 = 2𝑥( + 5𝑥* + 3𝑥, + 4𝑥< + 𝑥=
s.t.
𝑥( + 3𝑥* + 2𝑥, + 3𝑥< + 𝑥= ≤ 6
4𝑥( + 6𝑥* + 5𝑥, + 7𝑥< + 𝑥= ≤ 15
𝑥0 ≥ 0, 𝑝𝑎𝑟𝑎 𝑖 = 1,2,3,4,5
Tema 3
Una empresa fabrica recipientes de vidrio: para vino, cerveza, champaña y whisky. Cada
tipo de recipiente requiere tiempo en el taller de moldeado, tiempo en el taller de
empaque y cierta cantidad de vidrio. Los recursos que se requieren para elaborar cada
tipo de recipiente se proporcionan en la tabla. En la actualidad, están a la disposición
600 minutos de tiempo de moldeado, 400 minutos de tiempo de empacado y 500 onzas
de vidrio. Si se supone que la empresa desea maximizar los ingresos, se tiene que
resolver el siguiente PL:
Recipientes
𝑥( 𝑥* 𝑥, 𝑥<
Vino Cerveza Champaña Whisky
Tiempo de
4 minutos 9 minutos 7 minutos 10 minutos
moldeado
Tiempo de
1 minuto 1 minuto 3 minutos 40 minutos
empacado
Vidrio 3 oz 4 oz 2 oz 1 oz
Precio de
6 dólares 10 dólares 9 dólares 20 dólares
venta
max 𝑧 = 6𝑥( + 10𝑥* + 9𝑥, + 20𝑥<
Sujeto a
4𝑥( + 9𝑥* + 7𝑥, + 10𝑥< ≤ 600 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑎𝑑𝑜
𝑥( + 𝑥* + 3𝑥, + 40𝑥< ≤ 400 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑒𝑚𝑝𝑎𝑐𝑎𝑑𝑜
3𝑥( + 4𝑥* + 2𝑥, + 𝑥< ≤ 500 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑣𝑖𝑑𝑟𝑖𝑜
𝑥( , 𝑥* , 𝑥, , 𝑥< ≥ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜
*PQQ <QQ
Se puede demostrar que la solución óptima para este PL es: 𝑧 = ,
, 𝑥( = ,
, 𝑥* =
*PQ
0, 𝑥, = 0, 𝑠( = 0, 𝑠* = 0, 𝑠, = ,
.
a. Encuentre el dual para el problema de la empresa fabricante de recipientes de
vidrio.
b. Determine la solución óptima para el dual del problema del fabricante de
recipientes de vidrio mediante la solución óptima del primal y el teorema de la
holgura complementaria.
c. Interprete los precios sobras encontrados.
Tema 4
Construya un par de problemas prima y dual, cada uno con dos variables de decisión y
dos restricciones funcionales, tales que el primal no tenga soluciones factibles y que el
dual tenga una función objetivo no acotada.
Tema 5
Utilice la propiedad de dualidad débil para demostrar que si ambos problemas, el primal
y el dual, tienen soluciones factibles, entonces ambos deben tener una solución óptima.
Tema 6
Considere el siguiente problema de programación lineal en su forma estándar (igualdad)
min 𝑧 = −3𝑥( − 5𝑥*
s.t.
−𝑥( + 𝑥* + 𝑥, = 2.5
𝑥( + 2𝑥* + 𝑥< = 9
𝑥( + 𝑥= = 4
𝑥* + 𝑥S = 3
𝑥0 ≥ 0, 𝑖 = 1,2,3,4,5,6
Al usar simplex para resolverlo, queda el siguiente tableau final:
Utilice el tableau para contestar las siguientes preguntas:
a. ¿Por cuánto podríamos cambiar la segunda entrada del lado derecho (i.e. 9) sin
que implique un cambio en la base óptima?
b. ¿Por cuánto podríamos cambiar el coeficiente de x2 (i.e. -5) en la función
objetivo, sin que implique un cambio en la base óptima?
Tema 7
Resuelva en Solver y GAMS los problemas de los Temas 1, 2 y 3.
Para su trabajo en Solver incluya captura de pantalla de:
1) Tablas que contengan la información del problema (datos). Asegúrese que se
note la referencia de la celda para cada tabla.
2) Celdas o tablas que muestren el resultado de las variables de decisión y la
función objetivo.
3) Ventana emergente “Parámetros de solver”.
4) Informe de respuesta generado por solver.
Para su trabajo en GAMS incluya captura de pantalla de:
1) Editor de GAMS (es la pestaña con extensión .gms).
2) Solve Summary (incluyendo los valores que toman las variables de decisión y
la función objetivo).
Nota: Las calificaciones se afectarán por impuntualidad en la entrega, trabajo
incompleto, carencia de citas sobre las fuentes consultadas (en caso de que aplique),
falta de explicación y claridad en la resolución de los ejercicios.
Trabajos que contengan solo respuestas numéricas de los ejercicios no serán
considerados válidos.
