SOLUCION DE MODELOS DE PROGRAMACION LIENAL DE DESICIÓN Y OPTIMIZACIÓN

TAREA 4 - EJERICIO 3
(Actividad Individual)

PROGRAMACION LINEAL
GRUPO:100404A_764

PRESENTADO POR:
ANA MARIA SANCHEZ
CODIGO: 1140833263

PRESENTADO AL TUTOR:
ALVARO JAVIER ROJAS BARACALDO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA ECBTI
CEAD - BUCARAMANGA
DICIEMBRE DE 2020
 SITUACION PROBLEMA DE PROGRAMACION LINEAL

Containers Co. Inc., produce tres clases de contenedores para transporte marítimo: High Cube, Open Side y Dry Van y utiliza tr
materia prima: acero Corten cobre, acero Corten cromo y 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.000 y el co
utilidad de US$48.000. Para su producción, el contendor High Cube requiere 5 toneladas de acero Corten cobre, 3 toneladas d
de acero Corten níquel, el contenedor Open Side requiere de 4 toneladas de acero Corten cobre, 5 toneladas de acero Corten
níquel y el contendor Dry Van requiere 3 toneladas de acero Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas d
producción dispone como máximo de 480 toneladas de acero Corten cobre, 500 toneladas de acero Corten cromo y 600 tonel

La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la gerencia de producción, evaluar l
contenedor a producir.

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

A este lo llamaremos Problema Primal

Información de la situacion problema: Tabla de variables

Variables de decisión
(X1,X2,X3…Xn)
High
Open side Dry van Disponibilidad
Recurso (acero) Cube
Corten Cobre 5 4 3 480
Corten Cromo 3 5 8 500
Corten Níquel 2 5 5 600
Utilidad 25000 42000 48000

Función Objetivo
Maximizar Z = -25000X1 - 42000X2 - 48000X3 = 0

Definir restricciones
Sujeto a:
R No negatividad
R1: 5X1 +4X2 + 3X3 <= 480
R2: 3X1 + 5X2 + 8X3 <= 500
R3: 2X1 + 5X2 + 5X3 <= 600
X1 + X2 + X3 >= 0

Transformar las funciones: agregar variables de holgura, exceso y artificiales según corresponda
Variables
Sn = holgura
An= artificial

Primera restricción: Z = -25000X1 - 42000X2 -48000X3 + 0S1 + 0S2 + 0S3 = 0

 5X1 + 4X2 + 3X3 + S1 = 480
3X1 + 5X2 + 8X3 + S2 = 500
2X1 + 5X2 + 5X3 + S3 = 600

B. Solución del modelo de programación lineal por el metodo simplex primal

Elaborar cuadro de Coeficientes separados

Iteración 0
Variable Decisión Variable Holgura
Var Basicas Z
X1 X2 X3 S1 S2 S3
S1 0 5 4 3 1 0 0
S2 0 3 5 8 0 1 0
S3 0 2 5 5 0 0 1
Z 1 -25000 -42000 -48000 0 0 0

Iteración 2, calculamos numeros de variable entrante dividiendo cada uno de los numeros de la variable saliente entre el pivot
Variable Decisión Variable Holgura
Var Basicas Z X1 X2 X3 S1 S2 S3
X1 X2 X3 S1 S2 S3
S1 0 3.875 2.125 0 1 -0.375 0
S3 0 -4.25 -1.875 0 -5 -5 -5
X3 0 0.375 0.625 1 0 0.125 0
Z 1 -7000 -12000 0 0 6000 0

Iteración 3
Variable Decisión Variable Holgura
Var Basicas Z X1 X2 X3 S1 S2 S3
X1 X2 X3 S1 S2 S3
S3 0 -3.5 0 0 2.647059 5.882353 5
X2 0 1.82352941 1 0 0.470588 -0.17647 0
X3 0 -0.7647059 0 1 -0.29412 0.235294 0
Z 1 14882.3529 0 0 5647.059 3882.353 0

Iteración 4
Variable Decisión Variable Holgura
Var Basicas Z X1 X2 X3 S1 S2 S3
X1 X2 X3 S1 S2 S3
X1 0 1 0 0 -0.7563 -1.68067 -1.42857
X2 0 0 1 0 1.849728 2.888285 2.605042
X3 0 0 0 1 -0.87247 -1.04993 -1.09244
Z 1 0 0 0 16902.62 28894.71 21260.5

Z = 21790636841.3248
X1 = -1463880.42 Acero corten cobre
X2 = 2669566.649 Acero corten cromo
X3 = -1119461.498 Acero corten níquel
Ahora comparamos con la ecuación Objeto
Z = 25000X1 + 42000X2 + 48000X3

Reemplazamos
Z = 25000(-1463880.42) + 42000(2669566.649) + 48000(-1119461.498)
Z = -36597010500 + 112121799258 + (-53734151904)
Z = 21790636854
Open Side y Dry Van y utiliza tres tipos de acero Corten como

a utilidad de US$42.000 y el contenedor Dry Van genera una

o Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas
5 toneladas de acero Corten cromo y 5 toneladas de acero Corten
Corten cromo y 5 toneladas de acero Corten níquel. Su planta de
ero Corten cromo y 600 toneladas de acero Corten níquel.

encia de producción, evaluar la cantidad óptima de cada clase de

 Valor Razón

480 160
500 62.5
600 120
0

variable saliente entre el pivote

Valor Razón

292.5 137.647059
37495 -19997.333
62.5
3000000

Valor Razón

5123581.47059 137.647059
137.647058824
-23.529411765 0
4651764.70588

Valor Razón

-1463880.4202 871008.85
2669566.64854 924274.06
-1119461.4978 1066229.1
21790636841
-53734151904
-36597010500
112121799258
21790636854
 QM Primal
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 25000 42000 48000 sign RHS 2.18E+10
Constraint 1 5 4 3< 480 480.002 -0.002 Constraint
Constraint 2 3 5 8< 500 500.001 -0.001 Constraint
Constraint 3 2 5 5< 600 4822765 -4822165 Constraint

Results
Variables -1463880 2669567 -1119461
Objective 21790636854

Page 8
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [Final.xlsx]P.Simplex Dual
Informe creado: 13/12/2020 03:59:53 a.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$75 V.Desición Y1 0 -25000 -25000 25000 1E+030
$C$75 V.Desición Y2 0 -42000 -42000 42000 1E+030
$D$75 V.Desición Y3 0 -48000 -48000 48000 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$79 R1 L. IZQ 0 0 480 1E+030 480
$F$80 R2 L. IZQ 0 0 500 1E+030 500
$F$81 R3 L. IZQ 0 0 600 1E+030 600
4. SSolución del problema dual por el método simplex dual

A este lo llamaremos Problema Dual

Paso 1: Formulamos la función objetivo usando W en lugar de Z y hacemos la función inversa.

Tomamos todos los coeficientes del lado derecho de cada una de las restricciones, esto me indicará que para la
función objetivo obtendre dos coeficientes para tres variables, y no las llamaremos X sino que las llamaremos Y

MIN W = Z = 25000X1 + 42000X2 + 48000X3 = 0

Sujeto a:
R1: 5X1 + 4X2 +3X3 >= 480
R2: 3X1 + 5X2 + 8X3 >= 500
R3: 2X1 +5X2 +5X3 >= 600
R4: X1 + X2 + X3 <= 0

Primera restricción: W = 25000X1 + 42000X2 + 48000X3 +S1 + 0S2 + 0S3 = 0

-5Y1 -4Y2 - 3Y3 + S1 = -480
-3Y1 - 5Y2 - 8Y3 + S2 = -500
-2Y1 - 5Y2 - 5Y3 + S3 = -600

2. Solucionar el problema primal por el método simplex dual.

Elaborar cuadro de Coeficientes separados
Iteración 0
Variable Decisión Variable Holgura
Var Basicas
Y1 Y2 Y3 S1 S2 S3
W 25000 42000 48000 0 0 0
S1 -5 -4 -3 1 0 0
S2 -3 -5 -8 0 1 0
S3 -2 -5 -5 0 0 1

Iteración 2, calculamos numeros de variable entrante dividiendo cada uno de los numeros de la variable saliente entre el pivot
Variable Decisión Variable Holgura
Var Basicas
Y1 Y2 Y3 S1 S2 S3
W 7000 12000 0 0 6000 0
S1 -3.875 -2.125 0 1 -0.375 0
Y3 0.375 0.625 1 0 -0.125 0
S3 -0.125 -1.875 0 0 -0.625 1
Razon

Iteración 3
Variable Decisión Variable Holgura
Var Basicas
Y1 Y2 Y3 S1 S2 S3
W -14882.3529 0 0 5647.05882353 3882.35294 0
Y1 1.82352941 1 0 -0.47058823529 0.17647059 0
Y3 -0.76470588 0 1 0.29411764706 -0.23529412 0
S3 3.29411765 0 0 -0.88235294118 -0.29411765 1

Iteración 4
Variable Decisión Variable Holgura
Var Basicas
Y1 Y2 Y3 S1 S2 S3
W 0 0 0 1660.71428571 2553.57143 4517.85714
Y1 0 1 0 0.01785714286 0.33928571 -0.55357143
Y2 0 0 0 0 0 0
Y3 1 0 0 -0.26785714286 -0.08928571 0.30357143

W = -4784642.86
Y1 = 153.928571 Acero corten cobre
Y2 = 0 Acero corten cromo
Y3 = -8.92857143 Acero corten níquel

Ahora comparamos con la ecuación Objeto

W = 25000X1 + 42000X2 + 48000X3

Reemplazamos
Z = -25000(153.928571) - 42000(0) - 48000(-8.92857143) -3848214.275
Z = -3848214.275 - 428571.4286 428571.42864
Z = -4276785.704 -4276785.70364

Y1 Y2 Y3 F. OBJE
V.Desición 0 0 0 0
Parametros -25000 -42000 -48000

L. IZQ L. DER
Acero corten cobre R1 5 4 3 0 480
Acero corten cromo R2 3 5 8 0 500
Acero corten níquel R3 2 5 5 0 600
 Valor

-480 160
-500 62.5
-600 120

ble saliente entre el pivote

Valor

-3000000
-292.5 137.647059
62.5 100
-287.5 153.333333

Valor
r
-4651764.71
137.647059 75.483871
-23.5294118 30.7692308
-29.4117647 -8.92857143

Valor

-4784642.86 -66637451 -4784642.86

153.928571 1009.80392 153.928571
0 578.431373
-8.92857143 539.215686 -8.92857143
 QM Simplex
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize -25000 -42000 -48000 sign RHS -3419643
Constraint 1 5 4 3> 480 742.8571 -262.8571 Constraint
Constraint 2 3 5 8> 500 390.3571 109.6429 Constraint
Constraint 3 2 5 5> 600 263.2143 336.7857 Constraint

Results
Variables 153.9286 0 -8.928571
Objective -3419643

Page 14