Problemas de programación lineal:
Ejercicio 1. Se presenta la siguiente situación problema:
Containers de Colombia Co., produce tres clases de contenedores para transporte
marítimo: High Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia
prima: acero Corten cobre, acero Corten cromo y acero corten níquel.
El contenedor High Cube genera una utilidad de US$12.800, el contenedor Open Side
genera una utilidad de US$14.200 y el contenedor Dry Van genera una utilidad de
US$15.700. Para su producción, el contendor High Cube requiere 10 toneladas de acero
Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel, el
contenedor Open Side requiere 8 toneladas de acero Corten cobre, 10 toneladas de acero
Corten cromo y 7 toneladas de acero Corten níquel y el contendor Dry Van requiere 8
toneladas de acero Corten cobre, 7 toneladas de acero Corten cromo y 10 toneladas de
acero Corten níquel. Su planta de producción dispone como máximo de 1000 toneladas de
acero Corten cobre, 600 toneladas de acero Corten cromo y 700 toneladas de acero Corten
níquel.
A partir del Ejercicio seleccionado:
1. Formular el problema de programación lineal como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal,
plantear la función objetivo, las restricciones por recursos y restricción de no negatividad.
En adelante se denominará problema primal.
2. Solucionar el problema primal por el método simplex primal.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al
problema primal, diseñar la tabla inicial del método simplex primal del problema primal y
construir las tablas de las iteraciones de la solución del problema primal por el método
simplex primal.
En Excel QM o Solver, encontrar la solución del problema primal de programación
lineal.
Interpretar los resultados para la toma de decisiones y optimización de recursos.
3. Formular el problema dual a partir del problema primal.
En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un
modelo de programación lineal, plantear la función objetivo, las restricciones por recursos
y restricción de no negatividad.
4. Solucionar el problema dual por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual del
problema dual, diseñar la tabla inicial del método simplex dual del problema dual y
construir las tablas de las iteraciones de la solución del problema dual por el método
simplex dual.
En Excel QM o Solver, encontrar la solución del problema dual de programación
lineal.
Interpretar los resultados para la toma de decisiones y optimización de recursos.
5. Realizar el análisis de sensibilidad a la solución primal.
Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo
de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o
Solver luego de encontrar la solución óptima para:
Interpretar los resultados para la toma de decisiones y optimización de recursos.
5. Realizar el análisis de sensibilidad a la solución primal.
Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo
de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o
Solver luego de encontrar la solución óptima para:
a. Analizar los cambios de aumento y reducción de los coeficientes de las variables
de la función objetivo.
b. Analizar los cambios de aumento y reducción de las disponibilidades de las
restricciones.
Interpretar los resultados del análisis de sensibilidad para la optimización de los
recursos.
6. Realizar el análisis post-óptimo a la solución primal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o
Solver luego de encontrar la solución óptima para: a. Realizar los cambios que
afectan la factibilidad:
1. Cambios en el lado derecho.
2. Adición de una nueva restricción.
b. Realizar los cambios que afectan la optimalidad:
1. Cambios en los coeficientes de la función objetivo.
2. Adición de una nueva actividad.
te
mo materia
n Side
de
de acero
níquel, el
s de acero
iere 8
adas de
neladas de
cero Corten
ación lineal.
ión lineal,
gatividad.
l al
a primal y
método
amación
cursos.
al como un
or recursos
el
al y
todo
mación
cursos.
modelo
cel QM o
cursos.
modelo
cel QM o
variables
e las
de los
cel QM o
que
SOLUCION
1. Formular el problema como un modelo de programación lineal.
Contenedores
RECURCOS DISPONIBILIDAD
High Cube Open side Dry van
Acero
corten 10 8 8 1000
cobre
Acero
corten 8 10 7 600
cromo
Acero
corten 5 7 10 700
niquel
UTILIDAD 12800 14200 15700
x1: cantidad de contenedores High Cube
x2: cantidad de contenedores Open side
x3: cantidad de contenedores Dry van
Funcion objetivo
Maximizar
Z = 12800x1+14200x2+15700x3
Restricciones
10x1+8x2+8x3 ≤ 1000
8x1+10x2+7x3 ≤ 600
5x1+7x2+10x3 ≤ 700
Condicion de no negativida
x1,x2,x3 ≥ 0
Modelo estandar
Z - 12800x1 - 14200x2 - 15700x3 = 0
Restricciones
10x1+ 8x2+ 8x3 + S1 = 1000
8x1 + 10x2 + 7x3 + S2 = 600
5x1 +7x2 + 10x3 +S3 = 700
x1,x2,x3,S1,S2,S3 ≥ 0
2. Solucionar el problema primal por el método simplex primal.
x1 x2 x3 s1 s2
Z -12800 -14200 -15700 0 0
s1 10 8 8 1 0
s2 8 10 7 0 1
x3 5 7 10 0 0
Se halla la fila pivote
FILA 1 125
FILA 2 85.714285714
FILA 3 70
TABLA SIMPLEX 1
x1 x2 x3 s1 s2
Z -4950 -3210 0 0 0
s1 6 2.4 0 1 0
x1 4.5 5.1 0 0 1
x3 0.5 0.7 1 0 0
Se halla la fila pivote
FILA 1 73.333333333
FILA 2 24.444444444
TABLA SIMPLEX 2
x1 x2 x3 s1 s2
Z 0 2400 0 0 1100
s1 0 -4.4 0 1 -1.33333333
x1 1 1.13333333 0 0 0.22222222
x3 0 0.13333333 1 0 -0.11111111
El resultado optímo es:
Z 1220000
x1 24.444444444
x2 0
x3 57.777777778
En complemento Solver (Excel), encontrar la solución del problema primal.
Funcion objetivo (Maximizar) 1220000
x1 x2 x3
24.4444444 0 57.7777778
12800 14200 15700
Restricciones
Lado izq. Lado der.
10 8 8 706.666667 ≤ 1000
8 10 7 600 ≤ 600
5 7 10 700 ≤ 700
Interpretar los resultados para la toma de decisiones.
Para obtimizar las utilidades de la empresa, la empresa debe fabricar 24
contenedores High Cube, 58 contenedores Dry van y no se fabricaran contenedores
Open side con una funcion optima de 1,222,260.
s3 Resultado
0 0
0 1000
0 600
1 700
s3 Resultado
1570 1099000
-0.8 440
-0.7 110
0.1 70
s3 Resultado
800 1220000
0.13333333 293.333333
-0.15555556 24.4444444
0.17777778 57.7777778
enedores
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro2]Problema primal
Informe creado: 25/07/2021 11:00:07 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$125 x1 24.444444444 0 12857 5103 2101.4117647
$C$125 x2 0 -2381.6 14285 2381.6 1E+030
$D$125 x3 57.777777778 0 15715 9999 4465.125
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$130 Lado izq. 706.66666667 0 1000 1E+030 293.33333333
$E$131 Lado izq. 600 1111 600 220 110
$E$132 Lado izq. 700 793.8 700 157.14285714 325
Minimio Maximo
Estos valores nos indican el maximo y minimo que
10755.5882 17960 podemos aumentar en la funcion objetivo siempre y
-1E+030 16666.6 cuando permaneza la solucion optima
11249.875 25714
Minimio Maximo
Para este los valores maximos y minimos
representas el cambio que se puede realizar en la
706.666667 1E+030 restriccion del lado derecho sin afectar la funcion
490 820 objetivo
375 857.142857
3. Formular el problema dual a partir del problema primal.
Sea el problema primal
Funcion objetivo
Maximizar
Z = 12800x1+14200x2+15700x3
Restricciones
10x1+8x2+8x3 ≤ 1000
8x1+10x2+7x3 ≤ 600
5x1+7x2+10x3 ≤ 700
Condicion de no negativida
x1,x2,x3 ≥ 0
Entonces, el problema dual es
Minimizar
W = 1000Y1+600Y2+700Y3
Restricciones
10Y1+8Y2+5Y3 ≥ 12800
8Y1+10Y2+7Y3 ≥ 14200
8Y1+7Y2+10Y3 ≥ 15700
Y1,Y2,Y3 Irrestrictas
5. Solucionar el problema dual por el método simplex dual.
Minimizar
W - 1000Y1-600Y2-700Y3=0
Restricciones
-10Y1-8Y2-5Y3+S1=- 12800
-8Y1-10Y2-7Y3+S2= -14200
-8Y1-7Y2-10Y3+S3=-15700
Y1,Y2,Y3,S1,S2,S3 ≥ 0 Irrestrictas
TABLA SIMPLEX
Y1 Y2 Y3 s1 s2 s3
W -1000 -600 -700 0 0 0
s1 -10 -8 -5 1 0 0
s2 -8 -10 -7 0 1 0
Y3 -8 -7 -10 0 0 1
Se halla la colmna pivote
COLUMNA 1 125
COLUMNA 2 85.714285714
COLUMNA 3 70
TABLA SIMPLEX 1
Y1 Y2 Y3 s1 s2 s3
W -440 -110 0 0 0 -70
Y2 -6 -4.5 0 1 0 -0.5
s2 -2.4 -5.1 0 0 1 -0.7
Y3 0.8 0.7 1 0 0 -0.1
Se halla la colmna pivote
COLUMNA 1 73.333333333
COLUMNA 2 24.444444444
TABLA SIMPLEX 2
Y1 Y2 Y3 s1 s2 s3
W -293.33333333 0 0 -24.4444444 0 -57.7777778
Y2 1.3333333333 1 0 -0.22222222 0 0.11111111
s2 4.4 0 0 -1.13333333 1 -0.13333333
Y3 -0.1333333333 0 1 0.15555556 0 -0.17777778
El resultado optímo es:
W 1220000
Y1 0
Y2 1100
Y3 800
En complemento Solver (Excel), encontrar la solución del problema dual.
Funcion objetivo (Minimizar) 1222260
Y1 Y2 Y3
0 1111 793.8
1000 600 700
Restricciones
Lado izq. Lado der.
10 8 5 12800 ≥ 12800
8 10 7 16666.6 ≥ 14200
8 7 10 15700 ≥ 15700
Interpretar los resultados para la toma de decisiones.
La empresa debe producir 1111 containers open side y 793,8 containers Dry
van con una utilidad optima de 1222260.
Resultado
-12800
-14200
-15700
Resultado
1099000
-4950
-3210
1570
Resultado
1220000
1100
2400
800
