UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_03 Tarea 5 Fecha entrega: Octubre 24 /2017

Mtodo Simplex Revisado, Dualidad y Anlisis de Sensibilidad

1. Problema 1. Para los problemas siguientes:

Formular el PL en forma estndar
Formular el problema en forma cannica
Resolver utilizando el Mtodo Simplex revisado
Resolver utilizando el Software Matlab
a)

b)

c)

2. Problema 2. Resolver por el Mtodo Simplex revisado, utilizando la forma producto

de la inversa

Maximizar 3x1 + 2x2 + X3 + X4

Sujeto a 8x1+ 3x2 + 4x3 + x4 < 7
2x1 + x2 + X3 + 5x4 < 3
x1 + 4x2 + 5x3 + 2x4 < 8

x1, x2 , 3, x4 > 0.

1
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_03 Tarea 5 Fecha entrega: Octubre 24 /2017

3. Problema 3.

Una compaa desea utilizar la madera de uno de sus bosques en su aserradero o su planta
de celulosa. Esto significa que la madera puede convertirse en cualquier combinacin de
tablas de madera aserrada y celulosa. Para producir 1000 pies de tablas de madera hace
falta 1000 pies de Pino tipo A o 3000 pies de Pino tipo B. Para producir 1000 Kg. de
celulosa hace falta 2000 pies de Pino tipo A o 4000 pies de Pino tipo B. Este bosque
cuenta con 32000 pies de Pino tipo A y 72000 pies de Pino tipo B. Compromisos de venta
nos obligan a producir al menos 4000 pies de tablas de madera y 12000 Kg. de celulosa.
Los beneficios son $40 por cada 1000 pies de tablas de madera y $60 por cada 1000 Kg.
de celulosa.
(a) Plantear el problema lineal y resolverlo mediante el mtodo simplex Revisado.
Expresar la solucin en trminos econmicos.
(b) Verificar grficamente la solucin.
(c) Expresar el problema dual asociado e interpretarlo econmicamente.
(d) Suponga que es posible adquirir un bosque adyacente con 10000 pies de Pino tipo A.
Debemos adquirirlo? Hasta cuanto estaremos dispuestos a pagar por este bosque?
(e) Suponga que el beneficio por las tablas de madera cambia a $40+w. Para qu valores
de w la base actual permanecer ptima?

4. Problema 4.

Dorian Auto fabrica autos y camionetas de lujo para hombres y mujeres. La empresa
desea hacer avisos de 1 minuto en programas de humor y en partidos de ftbol. Cada
aviso en un programa de humor cuesta $50000 y es visto por 7 millones de mujeres y 2
millones de hombres. Cada aviso en un partido de ftbol cuesta $100000 y es visto por 2
millones de mujeres y 12 millones de hombres. Cmo puede hacer Dorian para hacer
llegar su aviso a 28 millones de mujeres y 24 millones de hombres con el menor costo?
(a) Resuelva mediante simplex revisado el problema dado.
(b) Basndose en la ltima tabla del simplex calcule la ltima tabla del dual.
(c) Plantee el modelo matemtico del problema dual e interprtelo econmicamente.
(d) Encuentre el intervalo de los valores del costo de un comercial en programas de
humor, para los cuales la base permanece ptima.
(e) Encuentre el intervalo de los valores del costo de un comercial en partidos de ftbol,
para los cuales la base permanece ptima.
(f) Encuentre el intervalo de los valores de la cantidad de hombres y mujeres a los cuales
hacer llegar el aviso para los cuales la base permanece ptima.
(g) Encuentre los precios sombra de cada restriccin. Qu significan?

5. Problema 5.

Dakota Muebles fabrica escritorios, mesas y sillas. Cada producto necesita madera,
trabajo de carpintera y trabajo de acabado; como se describe en la tabla. Como mximo
se pueden vender 5 mesas por semana. Maximice la ganancia semanal.

2
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_03 Tarea 5 Fecha entrega: Octubre 24 /2017

(a) Resuelva mediante simplex el problema dado.

(b) Demuestre que la base actual permanecer ptima si c3 (el precio de las sillas)
satisface 15<= c3 <= 22.5.
(c) Si el precio de los escritorios es 55, demuestre que la nueva solucin ptima incluir
la produccin de escritorios.
(d) Encuentre e intrprete los precios sombra.
(e) Si se dispusieran de 18 horas de acabado, cul sera el ingreso de Dakota?
(f) Si se dispusieran de 30 horas de carpintera, por qu no se podra utilizar los precios
sombra de la restriccin de carpintera para determinar el nuevo valor de Z?
(g) Dakota muebles planea producir mesas para PCs. Una mesa para PC se vende a $36
y requiere 6 pies de madera, 2 horas de acabado y 2 horas de carpintera. La empresa
tendra que fabricar algunas unidades de este producto?

6. Problema 6.

Considere el siguiente problema:

Minimizar z = 2x1 + 15x2 + 5x3 + 6x4

Sujeto a
x1 + 6x2 + 3x3 + x4 >= 2
-2x1 + 5x2 4x3 + 3x4 <= -3

x1, x2, x3, x4 >= 0

a. Escribir el problema dual.

b. Resolver el dual geomtricamente.
c. Utilizar la informacin acerca del problema dual y el teorema de la
dualidad para resolver el problema primal.

7. Resolver el problema por el mtodo Simplex dual

Minimizar Z = 2X1 + 2X3 - X4

Sujeto a x1 + x2 + x3 + x4 <= 8
2x1 - x2 + 3x3 - 2x4 >= 5

x1, x2, x3, x4 >= 0

3
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_03 Tarea 5 Fecha entrega: Octubre 24 /2017

8. Resolver el problema por el mtodo Simplex dual

Minimizar Z = 8x1 + 7x2 + 4x3 + 2x4 + 6x5 + 7x6
Sujeto a x1 + x2 + x3 = 6
+ x4 + x5 + x6 = 5
x1 + x4 = 5
x2 + x5 = 4
x3 + x6 = 2

xj >= 0 para j = 1, 2, 3 , 4, 5 y 6

9. Resolver el problema por el mtodo Simplex dual

Maximizar z = 2x1 + 6x2

Sujeto a x1 + x2 >= 3
X1 + 2x2 <= 3

X1, x2 >= 0