Unidades 1 y 2: Post-tarea 

Estudiante:
Claudia Liliana Castellanos Parra

 Tutor:
Jorge Enrique Zumaque

Grupo:
100404_90

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programación Lineal
Bogotá, Mayo 22 del 2020
Ejercicio 5. Se presenta la siguiente situación problema:
Containers de España Co., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van y u
Corten cromo y acero corten níquel. El contenedor High Cube genera una utilidad de US$28.571, el contenedor Open Side ge
US$24.285. Para su producción, el contendor High Cube requiere 11 toneladas de acero Corten cobre, 15 tonelada de acero C
requiere 8 toneladas de acero Corten cobre, 11 toneladas de acero Corten cromo y 10 toneladas de acero Corten níquel y el co
acero Corten cromo y 11 toneladas de acero Corten níquel. Su planta de producción dispone como máximo de 700 toneladas
acero Corten níquel. La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de

A partir del Ejercicio seleccionado:

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

Informacion de la situacion del problema:

High Cube Open Side Dry Van

Uitlidad (US $) 28,571 22,857 24,285 Disponibilidad
Acero Corten Cobre (t) 11 8 9 700
Acero Croten Cromo (t) 15 11 14 800
Acero Crten Níquel (t) 12 10 11 700

Primero planteamos la función objetivo:

Ahora procedemos a sacar las restricciones:

Igualando a cero (0) la función objetivo:

Sumando las variables de holgura con coeficiente cero en la función objetivo:

La forma estándar del problema primal por el método simplex primal, es:

Función objetivo:
Sujeto a:

Solución del problema primal por el método simplex primal en hoja de cálculo (Excel):

VARIABLES NO BASICAS
Variables Básicas
Z
Z 1 -28,571 -22,857 -24,285
0 11 8 9
0 15 11 14
0 12 10 11

Valor más negativo: -28,571 -22,857 -24,285

VE
Interación 1:

VARIABLES NO BASICAS
Variables Básicas
Z
Z 1 0 -1904.9333333 2381.2666666667
0 0 -0.0666666667 -1.266666666667
0 1 0.7333333333 0.9333333333333
0 0 1.2 -0.2

Valor más negativo: 0 -1,905 2,381

VE
Interación 2:

VARIABLES NO BASICAS
Variables Básicas
Z
Z 1 0 0 2063.7777777778
0 0 0 -1.277777777778
0 1 0 1.0555555555556
0 0 1 -0.166666666667

Resultados: Hihg cube = 16.666666667

Open side = 50
Dry Van = 0
Maximización Z = 1619033.3333
En complemento Solver (Excel), encontrar la solución del problema primal.

Funcion objetivo

Sujeto:

Función objetivo 1619033.3333

X1 X2 X3
16.6666666666667 50 0
28571 22857 24285

Restricciones
11 8 9
15 11 14
12 10 11

3. Realizar el análisis de sensibilidad a la solución primal.

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Tarea_3_Claudia Castellanos.xlsx]Hoja2
Informe creado: 17/05/2020 8:32:10 p. m.

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$C$109 X1 16.666666667 0
$D$109 X2 50 0
$E$109 X3 0 -2063.777777778
Restricciones
Final Sombra
Celda Nombre Valor Precio
$G$114 Lado Izq. 583.33333333 0
$G$115 Lado Izq. 800 634.77777777778
$G$116 Lado Izq. 700 1587.4444444445

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función objetivo.

Nuevo coeficiente

Valor Mínimo Valor Máximo Nuevo Un

X1 27428 31168.636364 30000
X2 20952 23809.166667 23000
X3 -1E+030 26348.777778

Funcion objetivo

Sujeto:

Función objetivo 1650000

X1 X2 X3
16.6666666666667 50 0
30000 23000 24285

Restricciones
11 8 9
15 11 14
12 10 11

b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.

Nueva disponibilidad
 Nueva bn
Valor Mínimo Valor Máximo
D1 583.333333333334 1E+030
D2 770 875 850
D3 640 727.27272727 710

Funcion objetivo

Sujeto:

Función objetivo 1666646.6667

X1 X2 X3
38.3333333333333 25 0
28571 22857 24285

Restricciones
11 8 9
15 11 14
12 10 11

4. Formular el problema dual a partir del problema primal.

Sea el problema primal:

Funcion objetivo

Sujeto:
Entonces, el problema dual, es:

Funcion objetivo

Sujeto:

5. Solucionar el problema dual por el método simplex dual.

Forma estándar del problema dual por el método simplex dual:

Restando la variable de exceso a cada una de las restricciones porque son del tipo ≥ para
transformarlas en ecuaciones y agregando las variables de exceso a la restricción de la no
negatividad, se tiene:

Multiplicando por (-1) cada uno de los miembros de las restricciones (ecuaciones), obtenemos:

Igualando a cero (0) la función objetivo:

Sumando las variables de exceso con coeficiente cero en la función objetivo:

Sujeto a :
Ahora procedemos a realizar la tabla inicial del método simplex dual:

Variables Básicas VARIABLES NO BASICAS

Z
Z 1 -700 -800 -700
0 -11 -15 -12
0 -8 -11 -10
0 -9 -14 -11

Razón más pequeña 63.6363636363636 53.333333333 58.333333333333

VE
Interacción 1:

Variables Básicas VARIABLES NO BASICAS

Z
Z 1 -113.33333333333
0 0.73333333333333
0 0.06666666666667
0 1.26666666666667
0 -60
1 0.8
0 -1.2
0 0.2

Razón más pequeña -1700 0 50

VE

Interacción 2:

Variables Básicas VARIABLES NO BASICAS

Z
Z 1 -116.66666666667
0 0.77777777777778
0 -0.0555555555556
0 1.27777777777778
0 0
1 0
0 1
0 0

Resultados: 0
634.777777777776
1587.44444444445
Z 1619033.33333333

Solución del problema dual en complemento Solver (Excel):

Funcion objetivo
Sujeto:

Función objetivo 1619033.33333333

Y1 Y2 Y3
0 634.777777777778 1587.4444444
700 800 700

Restricciones
11 15 12
8 11 10
9 14 11
 Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero
contenedor Open Side genera una utilidad de US$22.857 y el contenedor Dry Van genera una utilidad de
, 15 tonelada de acero Corten cromo y 12 toneladas de acero Corten níquel, el contenedor Open Side
cero Corten níquel y el contendor Dry Van requiere 9 toneladas de acero Corten cobre, 14 toneladas de
áximo de 700 toneladas de acero Corten cobre, 800 toneladas de acero Corten cromo y 700 toneladas de
or y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.
SICAS
SOLUCION

0 0 0 0 Razón más pequeña

1 0 0 700 63.6363636
0 1 0 800 53.3333333 VS
0 0 1 700 58.3333333

SICAS
SOLUCION

0 1904.73333 0 1523786.666667 Razón más pequeña

1 -0.73333333 0 113.3333333333 -1700
0 0.06666667 0 53.33333333333 72.7272727
0 -0.8 1 60 50 VS

SICAS
SOLUCION

0 634.777778 1587.44444444444 1619033.333333

1 -0.77777778 0.05555555555556 116.6666666667
0 0.55555556 -0.6111111111111 16.66666666667
0 -0.66666667 0.83333333333333 50
 Lado Izq. Lado Der.
583.333333 ≤ 700
800 ≤ 800
700 ≤ 700

Objetivo Permisible Permisible

Coeficiente Aumentar Reducir
28571 2597.63636 1142.6
22857 952.166667 1904.93333333333
24285 2063.77778 1E+030
Restricción Permisible Permisible
Lado derechoAumentar Reducir
700 1E+030 116.666666666667
800 75 30.0000000000001
700 27.2727273 60

Análisis
Cuando se cambian las utilidades (Un), la solución optima Z aumenta en
comparación a la primera prueba, mientras que los valores de X1, X2 y X3
permanencen constantes.

Lado Izq. Lado Der.

583.333333 ≤ 700
800 ≤ 800
700 ≤ 700
 Análisis

Cuando cambiamos una de las

disponibilidades (bn), la solución optima Z
disminuye en comparación a la primera
prueba, los valores de X1 y X2 varian y el
X3 permanece constante.

Lado Izq. Lado Der.

621.666667 ≤ 700
850 ≤ 850
710 ≤ 710
 SOLUCION

0 0 0 0 Valor más negativo:

1 0 0 -28,571 -28,571 Vs
0 1 0 -22,857 -22,857
0 0 1 -24,285 -24,285

SOLUCION

-53.3333333 0 0 1523786.666667 Valor más negativo:

-0.06666667 0 0 1904.733333333 1904.73333 Vs
-0.73333333 1 0 -1904.93333333 -1904.93333
-0.93333333 0 1 2381.266666667 2381.26667

SOLUCION

-16.6666667 -50 0 1619033.333333

-0.55555556 0.66666667 0 634.7777777778
0.61111111 -0.83333333 0 1587.444444444
-1.05555556 0.16666667 1 2063.777777778
Lado Izq. Lado Der.
28571 ≥ 28571
22857 ≥ 22857
26348.7778 ≥ 24285
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea_3_Claudia Castellanos.xlsx]Hoja2
Informe creado: 17/05/2020 8:32:10 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$109 X1 16.666666667 0 28571 2597.6363636 1142.6
$D$109 X2 50 0 22857 952.16666667 1904.9333333
$E$109 X3 0 -2063.7777778 24285 2063.7777778 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$114 Lado Izq. 583.33333333 0 700 1E+030 116.66666667
$G$115 Lado Izq. 800 634.77777778 800 75 30
$G$116 Lado Izq. 700 1587.4444444 700 27.272727273 60