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.857, el contenedor Open Side
genera una utilidad de US$14.285 y el contenedor Dry Van genera una utilidad de
US$15.715. 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 complemento Solver (Excel), encontrar la solución del problema primal.
 
Interpretar los resultados para la toma de decisiones.
 
3. Realizar el análisis de sensibilidad a la solución primal.
 
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja el complemento
Solver de Excel 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 para la toma de decisiones.
 
4. 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.
 
5. 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 complemento Solver (Excel), encontrar la solución del problema dual.
 
 
5. 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 complemento Solver (Excel), encontrar la solución del problema dual.
 
Interpretar los resultados para la toma de decisiones.
 
6. Interpretar los resultados de la solución de problema primal y de la solución del
problema dual.

En hoja de cálculo (Excel), comparar los resultados obtenidos en la solución del problema
primal y en la solución del problema dual, evaluando la optimidad y la factibilidad para la
toma de decisiones.
te
mo

n Side
de
de acero
níquel, el
s de acero
iere 8
adas de
neladas
e acero

ación

ión lineal,
gatividad.

l al
a primal y
método

emento

bles de la

al como
s por

del
al y
todo
del
al y
todo

n del

problema
ad para la
 SOLUCION

1. Formular el problema como un modelo de programación lineal.

Contenedores
RECURCOS DISPONIBILIDA
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 12857 14285 15715

x1: cantidad de contenedores High Cube

x2: cantidad de contenedores Open side
x3: cantidad de contenedores Dry van

Funcion objetivo

Maximizar

Z = 12857x1+14285x2+15715x3

Restricciones

10x1+8x2+8x3 ≤ 1000
8x1+10x2+7x3 ≤ 600
5x1+7x2+10x3 ≤ 700

Condicion de no negativida

x1,x2,x3 ≥ 0

Modelo estandar

Z - 12857x1 - 14285x2 - 15715x3 = 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 s3
Z -12857 -14285 -15715 0 0 0

s1 10 8 8 1 0 0

s2 8 10 7 0 1 0

x3 5 7 10 0 0 1

Se halla la fila pivote

FILA 1 125
FILA 2 85.714285714
FILA 3 70

TABLA SIMPLEX 1

x1 x2 x3 s1 s2 s3
Z -4999.5 -3284.5 0 0 0 1571.5

s1 6 2.4 0 1 0 -0.8

x1 4.5 5.1 0 0 1 -0.7

x3 0.5 0.7 1 0 0 0.1

Se halla la fila pivote

FILA 1 73.333333333
FILA 2 24.444444444

TABLA SIMPLEX 2

x1 x2 x3 s1 s2 s3
Z 0 2381.6 0 0 1111 793.8

s1 0 -4.4 0 1 -1.33333333 0.13333333

x1 1 1.13333333 0 0 0.22222222 -0.15555556

x3 0 0.13333333 1 0 -0.11111111 0.17777778

El resultado optímo es:

Z 1222260

x1 24.444444444

x2 0

x3 57.777777778

En complemento Solver (Excel), encontrar la solución del problema primal.

Funcion objetivo (Maximizar) 1222260

x1 x2 x3
24.4444444 0 57.7777778
12857 14285 15715

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.
Resultado
0

1000

600

700

Resultado
1100050

440

110

70

Resultado
1222260

293.333333

24.4444444

57.7777778
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro2]Problema primal
Informe creado: 15/05/2020 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 = 12857x1+14285x2+15715x3

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 ≥ 12857
8Y1+10Y2+7Y3 ≥ 14285
8Y1+7Y2+10Y3 ≥ 15715

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=- 12857
-8Y1-10Y2-7Y3+S2= -14285
-8Y1-7Y2-10Y3+S3=-15715
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

 Y3 -0.1333333333 0 1 0.15555556 0 -0.17777778

El resultado optímo es:

W 1222260

Y1 0

Y2 1111

Y3 793.8

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 12857 ≥ 12857
8 10 7 16666.6 ≥ 14285
8 7 10 15715 ≥ 15715

Interpretar los resultados para la toma de decisiones.

La empresa debe producir 1111 containers open side y 794 containers Dry van
con una utilidad optima de 1222260.
Resultado
0

-12857

-14285

-15715

Resultado
1100050

-4999.5

-3284.5

1571.5

Resultado
1222260

1111

2381.6

793.8
793.8