SOLUCIÓN DE MODELOS DE PROGRAMACIÓN

LINEAL DE DECISIÓN
CURSO: PROGRAMACIÓN LINEAL
CÓDIGO: 100404
TAREA 3
 
 
 

 
PRESENTADO A LA TUTOR:
 FRANCO ANDERSON MUÑOZ
 
 

 
 ENTREGADO POR:
ANGELA GOMEZ
 
 

  
GRUPO:  152
 
 
 
 
  
 
 
 
 
UNIVERSIDAD NACIONAL ABIERTA Y A
DISTANCIA - UNAD
MARZO DE 2021
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TAREA 1_152_ANGELA GOMEZ.xlsx]PROBLEMA_PRIMAL
Informe creado: 15/04/2021 12:44:12 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$161 X1 633.33333333 0 6000 105.26315789 76.923076923
$C$161 X2 233.33333333 0 7000 90.909090909 4000
$D$161 X3 0 66.666666667 5500 1E+030 66.666666667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$166 LADO IZQ 1000 5333.3333333 1000 950 175
$E$167 LADO IZQ 300 333.33333333 300 63.636363636 146.15384615
$E$168 LADO IZQ 9133.3333333 0 1200 7933.3333333 1E+030
 1. Ejercicio 2 Análisis de sensibilidad

Informacion de la situacion del problema

HIGH CUBE DRY VAN OPEN SIDE

COSTO 26000 24000 22000 DISP. MAX
ACERO CORTE
17 15 13 500
COBRE
ACERO CORTE
4 3 2 150
CROMO
ACERO CORTE
3 6 9 200
NIQUEL

Informacion de la situacion

X1: HIGH CUBE X2: DRY VAN X3:OPEN SIDE

COSTO C1=26000 C2=24000 C3=22000 Disponibilidad Maxima

ACERO CORTE a11=17 a12=15 a13=13
COBRE ≤
ACERO CORTE
a21=4 a22=3 a23=2
CROMO ≤
ACERO CORTE
a31=3 a32=6 a33=9
NIQUEL ≤

1. Modelo de programación Lineal

Identificacion de las Variables

X1 = Dry van
X2 = High cube
X3 = Open Side

Planteamiento de la Funcion Objetivo

maximizar Z =C1X1 + C2X2 + C3X3

maximizar Z = 26000X1 + 24000X2 + 2200X3

Restricciones por Recurso

17X1 +15X2 + 13X3 ≤500

 4X1 + 3X2 +2X3 ≤ 150
3X1 + 6X2 + 9X3 ≤ 200

Restriccion de No negatividad

X1, X2, X3 ≥ 0

SOLUCION METODO SIMPLEX PRIMAL

1. Transformacion de las restrinciones

TABLA1

ACERO CORTE
COBRE 17X1 +15X2 + 13X3+s1 =
ACERO CORTE
CROMO 4X1 + 3X2 +2X3+s2 =
ACERO CORTE
NIQUEL 3X1 + 6X2 + 9X3+s3 =

x1,x2,x3,s1,s2,s3≥0

2. igualamos a 0 la funcion objetivo

maximizar Z -26000X1 - 24000X2 - 2200X3=0

3. agregamos en la funcion objetivo la variable de exceso con coeficiente 0

maximizar Z - 2600X1 - 2400X2 - 2200X3x3+0s1+0s2+0s3=0

17X1 +15X2 + 13X3 +S1 =500
4X1+3X2+2X3 +S2= 150
3X1+6X2+9X3 +S3 =200
x1,x2,x3,s1,s2,s3≥0

Aplicando el metodo simplex primal de maximizacion

tabal1.
VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 -26000 -24000 -22000
S1 0 17 15 13
S2 0 4 3 2
 S3 0 3 6 9

valor mas negativa -26000 -24000 -22000

variable saliente S1
X1
metodo de eliminacion por gauss jordan

Iteracion 1: hasta las basicas sean positivas

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 0 -1058.82352941177 -2117.6470588
X1 0 1 0.882352941176471 0.76470588235
s2 0 0 -0.529411764705882 -1.0588235294
x3 0 0 3.35294117647059 6.70588235294

valor mas negativa 0 -1058.82352941177 -2117.6470588

Variable entrante S3
variable saliente X3

Iteracion 2: hasta que las basicas sean positivas

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2 X3
Z 1 0 0 0
X1 0 1 0.5 0
s2 0 0 0 0
x3 0 0 0.5 1

Razon mas pequeña 0 0 0

Variable entrante
variable saliente

3. Interpretar los valores para tomar la mejor decision

SOLUCION OPTIMA 800000

X1 16.6666666666667
X2 0
X3 16.6666666666667
Minimizar Z= 2600x1+2400x2+2200x3
Minimizar Z= 80000

La empresa Continental de Contenedores Co par aoptimizar debe producir por cada clase de contenedor la siguie
la cantidad optima para producir el contenedor HIFH CUBE es 16,66, la cantidad optima para producir el contene
producir el contenedor OPENSIDE es 16,66 para optimizar las utilidades con un valor de 80000

ACERO CORTE
COBRE 117*(16,6)+15*(0)+13*(16,6) 500
ACERO CORTE
CROMO 4*(16,6)+3*(0)+2*(16,6) 100
ACERO CORTE
NIQUEL 3*(16,6)+6*(0)+9*(16,6) 200

SOLUCION METODO SOLVER

minimizar Z = -6000 X -7000 X2 - 5500X3

sujeto a:
TABLA1
ACERO CORTE
COBRE 1,10x1+1,30x2+1x3 ≥1000
ACERO CORTE
CROMO 0,4x1+0,2x2+0,3x3 ≥ 300
ACERO CORTE
NIQUEL 10x1+12x2+8x3 ≥ 1200

1. FUNCION OBJETIVO MIN Z 800000

X1 X2 X3
16.666666666667 0 16.6666666666667
26000 24000 22000

RESTRINCIONES LADO IZQ

17 15 13 500 ≤
4 3 2 100 ≤
3 6 9 200 ≤
 DISP. MAX
500

150

200

Disponibilidad Maxima

500

150

200
 500

150

200

SICAS SOLUCION
razon mas
pequeña Pivote
S1 S2 S3
0 0 0 0
1 0 0 500 29.4117647 17
0 1 0 150 37.5
 0 0 1 200 66.6666667

0 0 0 0

SICAS SOLUCION
razon mas
Pivote
S1 S2 S3 pequeña
1529.41176471 0 0 764705.8823529
0.05882352941 0 0 29.41176470588 38.4615385 6.70588235
-0.23529411765 1 0 32.35294117647 -30.5555556
-0.17647058824 0 1 111.7647058824 16.6666667

1529.41176471 0 0

SOLUCION
valor mas Pivote
S1 S2 S3 negativo
1473.68421053 0 315.789474 800000
0.07894736842 0 -0.11403509 16.66666666667 16.6666667 0
-0.26315789474 1 0.15789474 50 50
-0.02631578947 0 0.14912281 16.66666666667 16.6666667

1473.68421053 0 315.789474 800000

se de contenedor la siguiente cantidad
a para producir el contenedor DRY VAN es 0 y la cantidad optima para
e 80000

LADO DER
500
150
200
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio2_152_ANGELA GOMEZ.xlsx]PROBLEMA_PRIMAL
Informe creado: 15/04/2021 9:13:11 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$156 X1 16.666666667 0 26000 2769.2307692 0
$C$156 X2 0 0 24000 0 1E+030
$D$156 X3 16.666666667 0 22000 56000 0

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$161 LADO IZQ 500 1473.6842105 500 190 211.11111111
$E$162 LADO IZQ 100 0 150 1E+030 50
$E$163 LADO IZQ 200 315.78947368 200 146.15384615 111.76470588
 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
Maximize 26000 24000 22000 sign RHS 800000
RESTRICCIONES 1 17 15 13 < 500 500 0 RESTRICCI
RESTRICCIONES 2 4 3 2< 150 100 50 RESTRICCI
RESTRICCIONES 3 3 6 9< 200 200 0 RESTRICCI

Results
Variables 16.66667 0 16.66667
Objective 800000

Page 13