UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 Periodo 2020_02
Método Simplex Revisado, Dualidad y Análisis de Sensibilidad
Tarea 4 Fecha asignación octubre 20/2020 Fecha entrega octubre 27/2020
1. Entregar el archivo identificado por OPT_T4_1XX, donde XX corresponde al
identificador del grupo de trabajo e incluir en su portada los integrantes del trabajo.
Enviar el archivo con sus carpetas de la tarea al correo
[email protected] -
2. Elaborar programa en Matlab que resuelva problemas de PL por el Método Simplex
Revisado utilizando la forma producto de la inversa y los conceptos de pre y pos-
multiplicación.
3. Problema 1. Para el problema dado:
Formular el modelo
Formular el PL en forma estándar
Formular el problema en forma Canónica
Resolver utilizando el Método Simplex revisado
Resolver utilizando el Software Matlab
Resolver utilizando el programa desarrollado en el punto 2.
4. Problema 2.
Una compañía 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
combinación 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 método simplex Revisado.
Expresar la solución en términos económicos.
(b) Verificar gráficamente la solución.
(c) Expresar el problema dual asociado e interpretarlo económicamente.
(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?
1
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
5. Problema 3.
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 fútbol. 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 fútbol cuesta $100000 y es visto por
2 millones de mujeres y 12 millones de hombres. ¿Cómo 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) Basándose en la última tabla del simplex calcule la última tabla del dual.
(c) Plantee el modelo matemático del problema dual e interprételo económicamente.
(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 fútbol,
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 restricción. Qué significan?
6. Problema 4.
Dakota Muebles fabrica escritorios, mesas y sillas. Cada producto necesita madera,
trabajo de carpintería y trabajo de acabado; como se describe en la tabla. Como máximo
se pueden vender 5 mesas por semana. Maximice la ganancia semanal.
(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 solución óptima incluirá
la producción de escritorios.
(d) Encuentre e intérprete los precios sombra.
(e) Si se dispusieran de 18 horas de acabado, ¿cuál sería el ingreso de Dakota?
(f) Si se dispusieran de 30 horas de carpintería, ¿por qué no se podría utilizar los precios
sombra de la restricción de carpintería para determinar el nuevo valor de Z?
(g) Dakota muebles planea producir mesas para PC’s. Una mesa para PC se vende a $36
y requiere 6 pies de madera, 2 horas de acabado y 2 horas de carpintería. ¿La empresa
tendría que fabricar algunas unidades de este producto?
2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
7. Problema 5.
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 geométricamente.
c. Utilizar la información acerca del problema dual y el teorema de la
dualidad para resolver el problema primal.
8. Problema 6 Resolver el problema por el método Simplex generalizado
Minimizar Z = 2X1 + 2X3 - X4
Sujeto a
x1 + x2 + x3 + x4 <= 8
2x1 - x2 + 3x3 - 2x4 >= 5
x1, x2, x3, x4 >= 0
9. Problema 7. Resolver el problema por el método 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
