Solucion de Modelos de Programacion Lineal de decision y Optimizacion

Presentado por:
Hildebrando Quintero

Tutor:
Alejandro Moreno

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Básicas Tecnologia, e Ingenieria
(ECBTI)
Ingeniería Industrial
Caqueza, Diciembre 2020
EJERCICIO 3 METODO SIMPLEX PRIMAL

El problema como modelo de programacion lineal es:

Función objetivo:
Maximizar Z= 25000X1+42000X2+48000X3
Sujeto a:
5X1+4X2+3X3≤ 480
3X1+5X2+8X3≤500
2X1+5X2+5X3≤600
X1,X2,X3≥ 0

La forma estandar del metodo simplex primal es:

Función objetivo:
Maximizar Z= -25000X1-42000X2-48000X3+0S1+OS2+OS3= 0
Sujeto a:
5X1+4X2+3X3+S1= -480
3X1+5X2+8X3+S2= -500
2X1+5X2+5X3+S3= -600
X1,X2,X3,S1,S2,S3≥ 0

Aplicando el método simplex primal.

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -25000 -42000 -48000 0 0
S1 0 5 4 3 1 0
S2 0 3 5 8 0 1
S3 0 2 5 5 0 0

Valor mas negativo -25000 -42000 -48000

VE

Iteración 1:

VARIABLES NO VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -7000 -12000 0 0 6000
S1 0 3.875 2.125 0 1 -0.375
X3 0 0.375 0.625 1 0 0.125
 S3 0 0.125 1.875 0 0 -0.625

Valor mas negativo -7000 -12000 0

VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 200 0 19200 0 8400
S1 0 2.6 0 -3.4 1 -0.8
X2 0 0.6 1 1.6 0 0.2
S3 0 -1 0 -3 0 -1

X1=0 La empresa de CONTAINERS Co Inc, debe producir las

X2=100 siguientes cantidades de contenedores:
X3=0 High Cube: 0
Z= 42000000 Open Side:100
Dry Van: 0
De esta manera obtiene Utilidades de: 42000000
 SOLUCION
S3
0 0 Razon mas pequeña
0 480 160
0 500 62.5 VS
1 600 120

SOLUCION
S3
0 3000000 Razon mas pequeña
0 292.5 137.647058824
0 62.5 100 VS
 1 287.5 153.333333333

SOLUCION
S3
0 4200000 SOLUCION OPTIMA
0 80
0 100
1 100

Co Inc, debe producir las

ntenedores:

idades de: 42000000

 QM PRIMAL

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 4200000
Constraint 1 5 4 3< 480 400 80 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 500 100 Constraint

Results
Variables 0 100 0
Objective 4200000

Page 8
 QM DUAL

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 480 500 600 sign RHS 4200000
Constraint 1 5 3 2> 25000 25200 -200 Constraint
Constraint 2 4 5 5> 42000 42000 0 Constraint
Constraint 3 3 8 5> 48000 67200 -19200 Constraint

Results
Variables 0 8400 0
Objective 4200000

Page 9
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [TAREA 4.xlsx]QM PRIMAL
Informe creado: 11/12/2020 3:30:42 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$16 Variables x1 0 -200 25000 200 1E+030
$C$16 Variables x2 100 0 42000 1E+030 333.33333333
$D$16 Variables x3 0 -19200 48000 19200 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$11 Constraint 1 < constraints 400 0 480 1E+030 80
$K$12 Constraint 2 < constraints 500 8400 500 100 500
$K$13 Constraint 3 < constraints 500 0 600 1E+030 100
 Nuevo Coeficiente
Valor Minimo Valor Maximo

x2 41666.66666667 1E+030 41700

Nueva Disponibilidad
Valor Minimo Valor Maximo

b2 0 600 600
 CAMBIO EN COEFICIENTES

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 41700 48000 sign RHS 4170000
Constraint 1 5 4 3< 480 400 80 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 500 100 Constraint

Results
Variables 0 100 0
Objective 4170000

Page 12
 CAMBIO DISPONIBILIDAD

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 5040000
Constraint 1 5 4 3< 480 480 0 Constraint
Constraint 2 3 5 8< 600 600 0 Constraint
Constraint 3 2 5 5< 600 600 0 Constraint

Results
Variables 0 120 0
Objective 5040000

Page 13
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [TAREA 4.xlsx]QM PRIMAL
Informe creado: 11/12/2020 4:38:18 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$16 Variables x1 0 -200 25000 200 1E+030
$C$16 Variables x2 100 0 42000 1E+030 333.33333333
$D$16 Variables x3 0 -19200 48000 19200 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$11 Constraint 1 < constraints 400 0 480 1E+030 80
$K$12 Constraint 2 < constraints 500 8400 500 100 500
$K$13 Constraint 3 < constraints 500 0 600 1E+030 100
 Nuevo Coeficiente
Valor Minimo Valor Maximo Nuevo Cn < valor minimo
X1 -1E+030 25200 25000
x2 41666.66666667 1E+030 41000
X3 -1E+030 67200 48000

Nueva Disponibilidad
Valor Minimo Valor Maximo Nueva bn > Valor maximo
b1 400 1E+030 500
b2 0 600 600
b3 500 1E+030 700
 CAMBIO LADO DERECHO

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 5040000
Constraint 1 5 4 3< 500 480 20 Constraint
Constraint 2 3 5 8< 600 600 0 Constraint
Constraint 3 2 5 5< 700 600 100 Constraint

Results
Variables 0 120 0
Objective 5040000

Page 16
 ADICION NUEVA RESTRICCION

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 4200000
Constraint 1 5 4 3< 480 400 80 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 500 100 Constraint
Constraint 4 3 4 6< 600 400 200 Constraint

Results
Variables 0 100 0
Objective 4200000

Page 17
 CAMBIO COEFICIENTES

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< 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 41000 48000 sign RHS 4112308
Constraint 1 5 4 3< 480 480 0 Constraint
Constraint 2 3 5 8< 500 500 0 Constraint
Constraint 3 2 5 5< 600 469.2308 130.7692 Constraint

Results
Variables 30.76923 81.53846 0
Objective 4112308

Page 18
 ADICION NUEVA ACTIVIDAD

Linear Programming Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Use one of the three signs below for each constraint
2011).
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 x4 LHS Slack/Surplus
Maximize 25000 42000 48000 45000 sign RHS 5457000
Constraint 1 5 4 3 3< 480 363 117 Constraint
Constraint 2 3 5 8 4< 500 500 0 Constraint
Constraint 3 2 5 5 3< 600 371 229 Constraint

Results
Variables 0 0 4 117
Objective 5457000

Page 19