UNIVERSIDAD NACIONAL

DE SALTA
Facultad de Ingeniería
INVESTIGACIÓN
OPERATIVA

TRABAJO PRÁCTICO N° 3
CASOS PARTICULARES PL
PROBLEMAS DUAL
Grupo 2:
Integrantes:
AVENDAÑO, JUAN

Profesores responsables:
PAIVA, MONICA
CASTILLO, SILVANA
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL
ACTIVIDADES

Problema 1
Resolver por el Método Simplex y gráficamente los siguientes problemas, explicando el tipo
de solución obtenida y como se detecta en la tabla final del simplex.

1.- Max Z = 4 x1 + 4 x2
s.a.:
x1 ≤ 6
x1 + x2 ≤ 8
x1 + 2 x2 ≤ 12

2.- Max Z = 2 x1 + x2
s.a.:
x1 + x2 ≤ 4
-5 x1 + 3 x2  5
2 x1 + x2  10

3.- Max Z = x1 + 8 x2
s.a.:
x2  2
4 x1 + 6 x2  24
10 x1 - 30 x2  30

4.- Min Z = 20 x1 + 15 x2
s.a.:
2 x1 + x2  5
-3 x1 + 2 x2 = 3
x1 + x2  3;
En todos los problemas x1  0; x2  0

1
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL
Problema Nro. 2
Escriba el dual para cada uno de los problemas del inciso anterior

2
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL

Problema 3
Maximizar Z= 6 x1 + 8 x2
s.a.:
5 x1 + 2 x2 ≤ 20
x1 + 2 x2 ≤10
x1, x2 0

1. Constrúyase el problema dual para este problema primal

2. Resuélvase tanto el problema primal como el problema dual gráfica y analíticamente.
Identifique las soluciones básicas complementarias.

Problema 4

3
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL
Una Compañía produce camperas y bolsos de piel. Una campera requiere 8 m 2 y un bolso
solo utiliza 2 m2. Los requerimientos de mano de obra para los dos productos son 12 y 5
horas por semana respectivamente. Los suministros semanales actuales de los dos
productos se limitan a 1200 m 2 y 1850 horas, respectivamente. La compañía vende las
camperas y los bolsos a 350 $ y 120 $ por unidad. El objetivo es determinar el programa de
producción que maximice la utilidad neta semanal. La compañía está considerando la
expansión de la producción. ¿Cuál es el máximo precio de compra que la compañía debe
pagar por la piel adicional?. ¿Por la mano de obra adicional?

Problema 5

4
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL

Maximizar Z= 5 x1 + 2 x2+ 3 x3
s.a.:
x1 + 5 x2 + 2 x3 ≤ b1
x1 - 5 x2 - 6 x3 ≤ b2
x1; x2 ; x3;  0

Los valores constantes y específicos de b1 y b2 producen la siguiente tabla óptima:

Deducir los valores en función de la forma matricial optima.

Sol. Bas. factible x1 x2 x3 x4 x5 Solución

z 0 a 7 d e 150
x1 1 b 2 1 0 30
x5 0 c -8 -1 1 10

Las constantes a, b, c, d, e se pueden determinar de los datos del problema original y

de la condición factible óptima de la tabla del simplex.

Determine:

 Los límites del lado derecho b1 y b2, de las restricciones 1 y 2

 La solución óptima dual.
 Los elementos a, b, c, asociados con la variable x 2

Fecha de realización: 06/04/23

5
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL
Fecha de entrega: 12/04/23
Bibliografía:

 Hillier y Lieberman- Introducción a la Investigación de Operaciones –Ed. Mc.Graw Hill y

software- 6ª edición. 1997. Incluye CD.
 Winston W. – Investigación de Operaciones Aplicaciones y Algoritmos - Grupo Editorial
Iberoamérica - 2ª edición 1994.
 Taha, Hamdy A. – Investigación de Operaciones, Una introducción - Ed. Pearson, 9ª edición
2012
 Mathur-Solow – Investigación de Operaciones. Ed. Prentice Hall 1996.
 Marín, Isidoro; Palma J.A; Rojo, H Programación Lineal Ediciones Macchi.1980

6
 UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL

Problema dual
1. En un proceso productivo se utilizan los recursos R1 (horas hombre), del que se disponen de 12
horas por mes, R2 (Kg. de materia prima) del que se disponen de 12 Kg por mes y R3 (calorías) del
que se disponen de 4 calorías por mes, para fabricar los productos A y B, cuyos beneficios unitarios
son de 4 U.M./unidad y 5 U.M /unidad respectivamente. El objetivo de la empresa es maximizar la
ganancia. Grupo 4
Recursos A B
Horas hombre(hs/producto) 2 1
Materia prima (Kg./producto) 1 2
Calorías(cal./producto) 1 2

a. Formule el problema primal y dual, interpretando la relación entre las variables de decisión, la
función objetivo y las restricciones.
b. Interprete física y económicamente: las variables reales y de superávit del dual
c. Resuélvalo, interpretando la solución en forma completa (física y económica).
d. Compare y analice ambas tablas óptimas, relacionando:
d.1 Las variables (básicas y no básicas) del problema primal, con las variables básicas y no
básicas del problema dual.
d.2 Las variables reales y de holgura/superávit del problema primal con las variables reales y
de holgura/superávit del problema dual
d.3 Ambas soluciones óptimas
e. Ubique en la tabla óptima del problema primal toda la información relativa al problema dual
(función objetivo, variables, restricciones, etc.)

Nota: Para poder resolver las consignas propuestas, se recomienda consultar Ref.
Bibliográfica 4, 6,9,10,14,16
Fecha de realización: 06/04/22
Fecha de entrega: 13/04/22

7
UNIVERSIDAD NACIONAL DE SALTA
FACULTAD DE INGENIERÍA
INVESTIGACIÓN OPERATIVA
TRABAJO PRÁCTICO N° 3: CASOS PARTICULARES EN PL – PROBLEMAS DUAL