Tarea 3 - Solución de modelos de programación lineal de decisión y optimización

Presentado por: Karen Mileydi Urrego Gomez

Tutor: Michael Alexis Santoya

Programacion Lineal

Escuela de Ciencias Basicas, Tecnologica e Ingenieria

Universidad Nacional Abierta y a Distancia

Ejercicio 3
Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van
acero corten níquel.
El contenedor High Cube genera una utilidad de US$25.000, el contenedor Open Side genera una utilidad de US$42.0
High Cube requiere 5 toneladas de acero Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas de acero Co
de acero Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 3 toneladas de acero Co
producción dispone como máximo de 480 toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción

1. Formular el problema de programación lineal como un modelo de programación lineal.  En hoja de cálculo (Exce
las restricciones por recursos y restricción de no negatividad.

Containers Co. Inc.

a. Construccion del Modelo

Informacon de la situacion problema

High cube Open Side Dry van

Utilidad 25.000 42.000 48.000 Disponibilidad
Corte Cobre 5 4 3 480
Corte Cromo 3 5 8 500
Corte Niquel 2 5 5 600

Informacion del problema a linealizar

X: High cube Y= Open Side U= Dry van Disponibilidad

Utilidad 25.000 42.000 48.000
Corte Cobre 5 4 3 ≤ 480
Corte Cromo 3 5 8 ≤ 500
Corte Niquel 2 5 5 ≤ 600

Variables:
X: Cantidad de Continer High cube
Y= Cantidad de Continer Open Side
U= Cantidad de Continer Dry van

Objetivo:
La optimizacion de las Utilidades es la Maximizacion
Restricciones:
Uso de recursos ≤ Disponibilidad maxima

Entonces:
Uso de acero Corten Cobre ≤ 480
Uso de acero Corten Cromo ≤ 500
Uso de acero Corten Niquel ≤ 600

No Negatividad:
X,Y,U>= 0

b. Formulaion del problema primal

Funcion Objetivo
Maximizar (Z) = 25.000X + 42.000Y + 48.000U

Sujeto a las condiciones (Restricciones)

Corte Cobre 5X+4Y+3U≤ 480
Corte Cromo 3X+5Y+8U≤500
Corte Niquel 2X+5Y+5U≤600

Restriccion de No Negatividad:
X,Y,U>= 0
o: High Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Corten cro

Side genera una utilidad de US$42.000 y el contenedor Dry Van genera una utilidad de US$48.000. Para su producción, el conten
en cromo y 2 toneladas de acero Corten níquel, el contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 tonela
an requiere 3 toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel. Su plan
oneladas de acero Corten cromo y 600 toneladas de acero Corten níquel.
r y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.

ión lineal.  En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función obje
ro Corten cobre, acero Corten cromo y

00. Para su producción, el contendor

s de acero Corten cobre, 5 toneladas
as de acero Corten níquel. Su planta de

producir.

n lineal, plantear la función objetivo,

Ejercicio 3
Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van
corten níquel.
El contenedor High Cube genera una utilidad de US$25.000, el contenedor Open Side genera una utilidad de US$42.0
Cube requiere 5 toneladas de acero Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas de acero Corten
Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 3 toneladas de acero Corten cob
dispone como máximo de 480 toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y 600 tonelad
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción

2. Solucionar el problema primal por el método simplex primal. En hoja de cálculo (Excel), plantear la forma están
problema primal y construir las tablas de las iteraciones de la solución del problema primal por el método simplex

Funcion Objetivo
Maximizar Z - 25.000X - 42.000Y - 48.000U+0S1+0S2+0S3 = 0

Sujeto a las condiciones (Restricciones)

Corte Cobre 5X+4Y+3U +S1 = 480
Corte Cromo 3X+5Y+8U +S2= 500
Corte Niquel 2X+5Y+5U+S3 = 600
Restriccion de No Negatividad:

X,Y,U,S1,S2,S3>= 0
En Excel QM o Solver (Excel), encontrar la solución del problema primal de programación lineal.  Interpretar los re

Funcion objetivo Max Z $ 4,200,000.00

X Y U
0 100 0
25000 42000 48000

Restricciones
Lado Izq Lado Der
5 4 3 400 < 480
3 5 8 500 < 500
2 5 5 500 < 600
 High Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Corten crom

e genera una utilidad de US$42.000 y el contenedor Dry Van genera una utilidad de US$48.000. Para su producción, el contendo
o y 2 toneladas de acero Corten níquel, el contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 toneladas de
3 toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel. Su planta de produ
cero Corten cromo y 600 toneladas de acero Corten níquel.
pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.

(Excel), plantear la forma estándar del método simplex primal al problema primal, diseñar la tabla inicial del método simplex
ma primal por el método simplex primal. 

Variables no Básicas

Variables Básicas Z X Y U S1 S2
S1 0 5 4 3 1 0
S2 0 3 5 8 0 1
S3 0 2 5 5 0 0
Z 1 -25000 -42000 -48,000 0 0

Selección Columna y fila pivote

Variables Básicas Variables no Básicas

Z X Y U S1 S2
S1 0 5 4 3 1 0
S2 0 3 5 8 0 1
S3 0 2 5 5 0 0
Z 1 -25000 -42000 -48,000 0 0

Variables Básicas Variables no Básicas

Z X Y U S1 S2
S1 0 5 4 3 1 0
U 0 0.375 0.625 1 0 0.125
S3 0 2 5 5 0 0
Z 1 -25000 -42000 -48,000 0 0
 Variables Básicas Variables no Básicas

Z X Y U S1 S2
S1 0 4 2 0 1 0
U 0 0 1 1 0 0
S3 0 0 2 0 0 -1
Z 1 -7000 -12000 0 0 6000

Selección Columna y fila pivote

Variables Básicas Variables no Básicas

Z X Y U S1 S2
S1 0 4 2.1 0 1 0
U 0 0 0.6 1 0 0
S3 0 0 1.9 0 0 -1
Z 1 -7000 -12000 0 0 6000

Variables Básicas Variables no Básicas

Z X Y U S1 S2
S1 0 4 2 0 1 0
Y 0 1 1 2 0 0
S3 0 0 2 0 0 -1
Z 1 -7000 -12000 0 0 6000

Variables Básicas Variables no Básicas

Z X Y U S1 S2
S1 0 3 0 -3 1 -1
Y 0 1 1 2 0 0
S3 0 -1 0 -3 0 -1
Z 1 200 0 19200 0 8400

Cantidad a Producir Comprobacion

X 0 Z = 25.000X + 42.000Y+48.000U
 Z = 25.000X + 42.000Y+48.000U
Y 100 4200000 = 4200000
U 0
Z $ 4,200,000

mación lineal.  Interpretar los resultados para la toma de decisiones y optimización de recursos. 

Para aumentar la utilidad en la venta de los contenedores, es necesario que el departamento de p

realice los siguientes requerimientos en la producción:
Contenedores a Producir:
Open Side: 100
High cube: 0
Dry van: 0
Produciendo las cantidades requeridas, se garantiza una utilidad de USD 4.200.000
Lado Der
n cobre, acero Corten cromo y acero

su producción, el contendor High

rten cobre, 5 toneladas de acero
níquel. Su planta de producción

inicial del método simplex primal del

Solución

S3
0 480
0 500
1 600
0 0

Solución

S3
0 480 160
0 500 63
1 600 120
0 0

Solución

S3
0 480
0 62.5
1 600
0 0
 Solución

S3
0 293
0 63
1 288
0 3000000

Solución

S3
0 293 138
0 63 100
1 288 153
0 3000000

Solución

S3
0 293
0 100
1 288
0 3000000

Solución

S3
0 80
0 100
1 100
0 4200000
o que el departamento de producción

D 4.200.000
Ejercicio 3
Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van
níquel.
El contenedor High Cube genera una utilidad de US$25.000, el contenedor Open Side genera una utilidad de US$42.0
5 toneladas de acero Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas de acero Corten níquel, el conte
de acero Corten níquel y el contendor Dry Van requiere 3 toneladas de acero Corten cobre, 8 toneladas de acero Cor
de acero Corten cobre, 500 toneladas de acero Corten cromo y 600 toneladas de acero Corten níquel.
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción

3. Formular el problema dual a partir del problema primal. En hoja de cálculo (Excel), formular el problema dual a
por recursos y restricción de no negatividad.

Problema Primal
Containers Co. Inc.

Funcion Objetivo
Maximizar (Z)= 25.000X + 42.000Y + 48.000U

Sujeto a las condiciones (Restricciones)

Corte Cobre 5X+4Y+3U≤ 480
Corte Cromo 3X+5Y+8U≤500
Corte Niquel 2X+5Y+5U≤600

Restriccion de No Negatividad:
X,Y,U>= 0
timo: High Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Corten

en Side genera una utilidad de US$42.000 y el contenedor Dry Van genera una utilidad de US$48.000. Para su producción, el con
eladas de acero Corten níquel, el contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 toneladas de acero Co
orten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel. Su planta de producción dispone como m
de acero Corten níquel.
dor y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.

o (Excel), formular el problema dual a partir del problema primal como un modelo de programación lineal, plantear la función

Problema Dual
Containers Co. Inc.

Funcion Objetivo
Minimizar (W) =480X + 500Y + 600U

Sujeto a las condiciones (Restricciones)

Corte Cobre 5X+3Y+2U>= 25000
Corte Cromo 4X+5Y+5U>=42000
Corte Niquel 3X+8Y+5U>=48000
Restriccion de No Negatividad:
X,Y,U>= 0
Forma estandar del problema dual por el metodo simplex dual

Funcion Objetivo
Minimizar W -480X - 500Y -600U+0S1+0S2+0S3= 0

Sujeto a las condiciones (Restricciones)

Corte Cobre -5X-3Y-2U+S1= -25000
Corte Cromo -4X-5Y-5U+S2=-42000
Corte Niquel -3X-8Y-5U+S3=-48000

Restriccion de No Negatividad:
X,Y,U,S1,S2,S3>= 0
ten cobre, acero Corten cromo y acero corten

ra su producción, el contendor High Cube requiere

5 toneladas de acero Corten cromo y 5 toneladas
ucción dispone como máximo de 480 toneladas

cir.

eal, plantear la función objetivo, las restricciones

Ejercicio 3
Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van
El contenedor High Cube genera una utilidad de US$25.000, el contenedor Open Side genera una utilidad de US$42.0
3 toneladas de acero Corten cromo y 2 toneladas de acero Corten níquel, el contenedor Open Side requiere de 4 tone
acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel. Su planta de producció
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción

4. Solucionar el problema dual por el método simplex dual. En hoja de cálculo (Excel), plantear la forma estándar d
de la solución del problema dual por el método simplex dual.

Problema Dual
Containers Co. Inc.

Funcion Objetivo
Minimizar (W) =480X + 500Y + 600U

Sujeto a las condiciones (Restricciones)

Corte Cobre 5X+3Y+2U>= 25000
Corte Cromo 4X+5Y+5U>=42000
Corte Niquel 3X+8Y+5U>=48000

Restriccion de No Negatividad:
X,Y,U>= 0
Forma estandar del problema dual por el metodo simplex dual

Funcion Objetivo
Minimizar W -480X - 500Y -600U+0S1+0S2+0S3= 0

Sujeto a las condiciones (Restricciones)

Corte Cobre -5X-3Y-2U+S1= -25000
Corte Cromo -4X-5Y-5U+S2=-42000
Corte Niquel -3X-8Y-5U+S3=-48000

Restriccion de No Negatividad:
X,Y,U,S1,S2,S3>= 0
En Excel QM o Solver (Excel), encontrar la solución del problema primal de programación lineal.  Interpretar los

Funcion objetivo MIN W

X Y U
0 8400 0
480 500 600

Restricciones
5 3
4 5
3 8
Lado Izq
2 25200
5 42000
5 67200
arítimo: High Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Cort
Open Side genera una utilidad de US$42.000 y el contenedor Dry Van genera una utilidad de US$48.000. Para su producción, el
contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 toneladas de acero Corten cromo y 5 toneladas de acer
ero Corten níquel. Su planta de producción dispone como máximo de 480 toneladas de acero Corten cobre, 500 toneladas de ac
enedor y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.

culo (Excel), plantear la forma estándar del método simplex dual del problema dual, diseñar la tabla inicial del método simple

Variables

Variables Básicas W X
S1 0 -5
S2 0 -4
S3 0 -3
W 1 -480

Selección Columna y fila pivote

Variables

Variables Básicas W X
S1 0 -5
S2 0 -4
S3 0 -3
W 1 -480
160

Variables

Variables Básicas W X
S1 0 -5
S2 0 -4
Y 0 1
 W 1 -480

Variables

Variables Básicas W X
S1 0 -3
S2 0 0
Y 0 1
W 1 -80

Cantidad a Producir Comprobacion

X 0
Y 8400
U 0
W $ 4,200,000

de programación lineal.  Interpretar los resultados para la toma de decisiones y optimización de recursos. 

$ 4,200,000.00 En el modelo Simplex Dual, se propone minimizar los c

de los contenedores. De esta manera, se obtuvo los sig

Acero Corte Cobre: 0

Acero Corte Cromo: USD $8400

Acero Corte Niquel: 0

Lado Der Esto nos indica, que se le invertira a USD 8400 al cor
> 25000 Niquel no se le invertira ya que con la cantidad que ha
necesidades. De esta manera, se genera un costo tota
> 42000
> 48000
ro Corten cobre, acero Corten cromo y acero corten níquel.
00. Para su producción, el contendor High Cube requiere 5 toneladas de acero Corten cobre,
romo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 3 toneladas de
cobre, 500 toneladas de acero Corten cromo y 600 toneladas de acero Corten níquel.
producir.

a inicial del método simplex dual del problema dual y construir las tablas de las iteraciones

Variables no Básicas Solución

Y U S1 S2 S3
-3 -2 1 0 0 -25000
-5 -5 0 1 0 -42000
-8 -5 0 0 1 -48000
-500 -600 0 0 0 0

Variables no Básicas Solución

Y U S1 S2 S3
-3 -2 1 0 0 -25000
-5 -5 0 1 0 -42000
-8 -5 0 0 1 -48000
-500 -600 0 0 0 0
63 120

Variables no Básicas Solución

Y U S1 S2 S3
-3 -2 1 0 0 -25000
-5 -5 0 1 0 -42000
1 1 0 0 0 8400
 -500 -600 0 0 0 0

Variables no Básicas Solución

Y U S1 S2 S3
0 1 1 -1 0 200
0 0 0 0 0 0
1 1 0 0 0 8400
0 -100 0 -100 0 4200000

Comprobacion
W= 480X + 500Y +|600U

4200000 = 4200000

cursos. 

se propone minimizar los costos del tipo de acero a utilizar en la producción

a manera, se obtuvo los siguientes resultados:

400

vertira a USD 8400 al corte de acero Cromo, y a el corte de acero cobre y

que con la cantidad que hay en inventario es suficiente para suplir las
a, se genera un costo total de USD 4.200.000
Ejercicio 3
Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van
El contenedor High Cube genera una utilidad de US$25.000, el contenedor Open Side genera una utilidad de US$42.0
níquel, el contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 toneladas de acero Corten cromo y
máximo de 480 toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y 600 toneladas de acero Co
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción

5. Realizar el análisis de sensibilidad a la solución primal. Realizar el análisis de sensibilidad a la solución óptima s
aumento y reducción de los coeficientes de las variables de la función objetivo. b. Analizar los cambios de aumento

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Tarea 4_Ejercicio 3_Karen Urrego.xlsx]Punto 2
Informe creado: 14/12/2020 2:19:11 a. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$74 X 0 -200.000000000001 25000 200
$C$74 Y 100 0 42000 1.00E+30
$D$74 U 0 -19200 48000 19200

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$E$79 Lado Izq 400 0 480 1E+030
$E$80 Lado Izq 500 8400 500 100
$E$81 Lado Izq 500 0 600 1E+030

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

Asignando el Nuevo U1: 42000 como coeficiente de la variable "Y" cuando el Costo reducido es cero. Se tiene que

Maximizar Z - 25.000X - 42500Y - 48.000U = 0 , cambio en los coeficientes de la funcion objetivo, sujeto a:

5X+4Y+3U≤ 480
3X+5Y+8U≤500
2X+5Y+5U≤600
X,Y,U >= 0
 Funcion objetivo Max Z $ 4,250,000.00

X Y U
0 100 0
25000 42500 48000

Restricciones
5 4
3 5
2 5
Lado Izq Lado Der
3 400 < 480
8 500 < 500
5 500 < 600

La solución permanece óptima

Aumenta la función objetivo Z
La solución de las variables Xn permanece constante
gh Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Corten cromo y
genera una utilidad de US$42.000 y el contenedor Dry Van genera una utilidad de US$48.000. Para su producción, el contendor
ladas de acero Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van requiere 3 toneladas de acero Corten
o y 600 toneladas de acero Corten níquel.
de a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.

bilidad a la solución óptima simplex primal del modelo de programación lineal. En hoja de cálculo (Excel), tomar el Informe d
alizar los cambios de aumento y reducción de las disponibilidades de las restricciones. Interpretar los resultados del análisis d

Permisible Valor Minimo Valor Máximo

Reducir X -1E+030 25200
1E+030 Y 41667 1E+030
333.333333333335 U -1E+030 67200
1E+030

Permisible
Reducir Valor Minimo Valor Máximo
80 X 400 1E+030
500 Y 0 600
100 U 500 1E+030

s 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.
reducido es cero. Se tiene que:

ncion objetivo, sujeto a: Dado que el precio sombra correspondiente a la variable "Y" es diferente de cero(0)
aplica una variacion de la disponibilidad para dicha variables, las variable "X y U" no
tienen en cuenta, ya que no representa un estado activo en la función objetivo.
ma: acero Corten cobre, acero Corten cromo y acero corten níquel.
US$48.000. Para su producción, el contendor High Cube requiere 5 toneladas de acero Corten cobre, 3 toneladas de acero Corte
Dry Van requiere 3 toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel. S
nedor a producir.

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o Solver (Excel) luego de encontrar la solución
ones. Interpretar los resultados del análisis de sensibilidad para la optimización de los recursos.

Nuevo coeficiente
Valor mínimo < Nueva Un < Valor Máximo

42500

Nueva Disponibilidad
Valor mínimo < Nueva Un < Valor Máximo

cción de las disponibilidades de las restricciones.

ensibilidad para la optimización de los recursos.

ente a la variable "Y" es diferente de cero(0) No

d para dicha variables, las variable "X y U" no se
un estado activo en la función objetivo.
3 toneladas de acero Corten cromo y 2 toneladas de acero Corten
s de acero Corten níquel. Su planta de producción dispone como

go de encontrar la solución óptima para: a. Analizar los cambios de

Ejercicio 3
Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van
El contenedor High Cube genera una utilidad de US$25.000, el contenedor Open Side genera una utilidad de US$42.0
acero Corten cobre, 5 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel y el contendor Dry Van
Corten níquel.
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción

6. Realizar el análisis post-óptimo a la solución primal. En hoja de cálculo (Excel), tomar el Informe de Sensibilidad

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Tarea 4_Ejercicio 3_Karen Urrego.xlsx]Punto 2
Informe creado: 14/12/2020 2:19:11 a. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$74 X 0 -200.000000000001 25000
$C$74 Y 100 0 42000
$D$74 U 0 -19200 48000

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$E$79 Lado Izq 400 0 480
$E$80 Lado Izq 500 8400 500
$E$81 Lado Izq 500 0 600

Realizar los cambios que afectan la factibilidad:

a. Cambios en el lado derecho.

Maximizar Z - 25.000X - 42000Y - 48.000U = 0 , cambio en los coeficientes de la funcion objetivo, sujeto a:

5X+4Y+3U≤ 2000
3X+5Y+8U≤700
2X+5Y+5U≤2000
X,Y,U >= 0
 Funcion objetivo Max Z $ 5,880,000.00

X Y U
0 140 0
25000 42000 48000

Restricciones
Lado Izq
5 4 3 560 <
3 5 8 700 <
2 5 5 700 <

La solución permanece óptima

La fución objetivo Z, varía, no permenece constante
La solución de las variables Xn, varían, no permanecen constantes

b. Adicion de una nueva restriccion

Planteo una nueva restricción con coeficientes y disponibilidad de los recursos similar a las del problema original,
materia prima como Acero corten titanio que debe ingresar infactible a la solución del problema:

Maximizar Z - 25.000X - 42000Y - 48.000U = 0 , cambio en los coeficientes de la funcion objetivo, sujeto a:

Nueva restricción por uso de Acero corten titanio: 3X + 5Y+ 4U ≤ 550

C= 500 : disponibilidad del corten de Titanio

5X+4Y+3U≤ 480
3X+5Y+8U≤500
2X+5Y+5U≤600
3X + 5Y+ 4U ≤ 550
X,Y,U >= 0

Funcion objetivo Max Z $ 4,200,000.00

X Y U
0 100 0
25000 42000 48000

Restricciones
Lado Izq
5 4 3 400 <
 3 5 8 500 <
2 5 5 500 <
3 5 4 500 <

La solución es óptima
La función objetivo Z permanece constante
La solución de las variables Xn permanecen constantes

2. Cambios en la optimalidad
a. Adicion de una nueva actividad

Maximizar Z - 25.000X - 42000Y - 48.000U + 38400T= 0 , cambio en los coeficientes de la funcion objetivo, sujeto

5X+4Y+3U+2T≤ 480
3X+5Y+8U+1T≤500
2X+5Y+5U+3T≤600

X,Y,U,T >= 0

Funcion objetivo Max Z $ 437,071,618,347,106.00

X Y U T
31 82 0 11382073285
25000 42000 48000 38400

Restricciones
Lado Izq
5 4 3 2 480
3 5 8 1 500
2 5 5 3 469

La solución es óptima
Aumenta la función objetivo Z
La solución de las variables Xn no permanece constante
gh Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre, acero Corten cromo y
enera una utilidad de US$42.000 y el contenedor Dry Van genera una utilidad de US$48.000. Para su producción, el contendor H
níquel y el contendor Dry Van requiere 3 toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de
de a la gerencia de producción, evaluar la cantidad óptima de cada clase de contenedor a producir.

mar el Informe de Sensibilidad que arroja Excel QM o Solver (Excel) luego de encontrar la solución óptima para:

Permisible Permisible
Aumentar Reducir
200 1E+030
1.00E+30 333.33333333
19200 1E+030

Permisible Permisible
Aumentar Reducir Valor Minimo Valor Máximo
1E+030 80 X 400 1E+030
100 500 Y 0 600
1E+030 100 U 500 1E+030

ncion objetivo, sujeto a:

 Lado Der
2000
700
2000

ar a las del problema original, utilización de una nueva

del problema:

ncion objetivo, sujeto a:

Lado Der
480
 500
600
550

de la funcion objetivo, sujeto a:

Lado Der
< 480
< 500
< 600
ten cobre, acero Corten cromo y acero corten níquel.
ra su producción, el contendor High Cube requiere 5 toneladas de acero Corten cobre, 3 toneladas de acero Corten cromo y 2 to
Corten cromo y 5 toneladas de acero Corten níquel. Su planta de producción dispone como máximo de 480 toneladas de acero
cir.

ón óptima para:

Nueva bn > Valor Maximo

Valor mínimo < Nueva Un < Valor Máximo
2000
700
2000
2
 ero Corten cromo y 2 toneladas de acero Corten níquel, el contenedor Open Side requiere de 4 toneladas de
480 toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y 600 toneladas de acero