UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 Periodo 2024_03
Método Simplex Revisado, Dualidad y Análisis de Sensibilidad
Tarea 4 Fecha asignación: enero 25/2025 Fecha entrega: Febrero 7/2025
Objetivo de aprendizaje
Desarrollar, analizar y evaluar modelos de programación lineal a problemas del mundo
real utilizando el Método Simplex Revisado, Dualidad, Análisis de Sensibilidad y la
utilización de software de alto nivel o especializado (Matlab)
A. Instrucciones generales
1. El grupo de trabajo debe resolver todos los problemas en el orden establecido.
2. Enviar la tarea al correo
[email protected] utilizando el identificador
del grupo de trabajo (Ej: OPT_105_T5_2024_01) y figurando las personas que
participaron activamente en el desarrollo de la misma.
Nota: El trabajo de cada grupo es independiente
B. Tutoriales Matlab
1. Método Simplex Revisado https://www.youtube.com/watch?
v=4aZ7pPVK9l4&ab_channel=SimplexBorre
2. Método Simplex Tabular 01 https://www.youtube.com/watch?
v=CCud7rAIi8A&ab_channel=GOALPROJECT
3. Método Simplex Tabular 02 (Método de las grandes M's)
https://www.youtube.com/watch?v=z_k2HzGRXdA
4. Método simplex matricial 01 https://www.youtube.com/watch?v=21lkV3r8r-
4&ab_channel=GOALPROJECT
5. Método Simplex Dual https://www.youtube.com/watch?
v=K0kzoaTbmT0&ab_channel=GOALPROJECT
6. Método Dual Simplex https://www.youtube.com/watch?
v=Sa0z3H_zRuw&t=508s&ab_channel=Jos%C3%A9Rangel
7. Método Simplex Dual – Matlab https://www.youtube.com/watch?
v=66qgA6ZuIRw&list=PLgh4wgog31pgDEpkgKkMp5j2Y531XUVr2&index=
2
8. Investigación de Operaciones 05E: Método Dual Simplex
https://www.youtube.com/watch?
v=hiEcWZnkguU&ab_channel=YongWang
9. Introducción al Análisis de Sensibilidad https://www.youtube.com/watch?
v=0SCg4pbUN1k&t=44s&ab_channel=GOALPROJECT
10.
C. Problemas
1. Para el problema dado:
Formular el modelo dual
1
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
Formular el problema primal en forma estándar
Formular el problema primal en forma Canónica
Resolver utilizando el Método Simplex revisado
Resolver utilizando el Software Matlab
Desarrollar y aplicar programa en Matlab o Python 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.
2. Problema.
Resolver el problema por el método Simplex generalizado, por el método de las
dos fases y utilizando el Software Matlab
Minimizar Z = 2X1 + 2X3 - X4
Sujeto a
x1 + x2 + x3 + x4 <= 8
2x1 - x2 + 3x3 - 2x4 >= 5
x1, x2, x3, x4 >= 0
3. Problema. Resolver el problema por:
a. Método Simplex de las dos fases
b. Método Simplex dual y
c. Técnica de una sola artificial
d. El Software Matlab
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
4. Problema.
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
2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
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) Expresar el problema dual asociado e interpretarlo económicamente.
(c) 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?
(d) Suponga que el beneficio por las tablas cambia a $ 40+w. ¿Para qué valores de w la
base actual permanecerá óptima?
(e) Resolver utilizando el Software Matlab.
5. Problema.
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) Resolver utilizando un software.
(f) Encuentre el intervalo de los valores del costo de un comercial en partidos de fútbol,
para los cuales la base permanece óptima.
(g) 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.
(h) Encuentre los precios sombra de cada restricción. Qué significan?
6. Problema.
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.
3
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
(a) Resuelva el problema dado mediante método simplex.
(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?
(h) Resolver utilizando un software.
7. Problema.
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. Resolver por la técnica de una sola variable artificial y por el
software MATLAB.
