INVESTIGACION OPERATIVA

TRABAJO PRÁCTICO N°3

CASOS PARTICULARES-PROBLEMA DUAL

Problema Nro.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 = x 1 + 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

Problema Nro. 2
Escriba el dual para cada uno de los problemas del inciso anterior

Problema Nro. 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 Nro. 4

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
m2 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 Nro. 5

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 x2
Fecha de realización: 06/04/23
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