EJERCICIO 3

PRIMAL MINIMIZAR

W= 31428USD+25714USD+37142

BAJO LAS RESTRICCIONES

7 T ACERO COBRE+3T ACERO COBRE+5T ACERO COBRE>11500T

3T ACERO CROMO+4T ACERO CROMO+4T ACERO CROMO>7500T
3T ACERO NIQUEL+3T ACERO NIQUEL+6T ACERO NIQUEL>8000T

PROBLEMA ACTUAL
X1 X2 X3
CONS 1 7 3 5> 11500
CONS 2 3 4 4> 7500
CONS 3 3 3 6> 8000

Tabla inicial:

Condición de optimidad: la variable entrante (VE) es la variable no basica más negativ

VARIABLES
VARIABLES NO BASICAS
BASICAS
Z X1 X2 X3 S1 S2 S3
Z 1 -31428 -25714 -37142 0 0 0
S1 0 -7 -3 -5 1 0 0
S2 0 -3 -4 -4 0 1 0
S3 0 -3 -3 -6 0 0 1
VE
Razon 4489.71429 8571.33333 7428.4 0 0 0

Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identidad

Iteración 1:
VARIABLES
NO BASICAS
VARIABLES NO BASICAS
Z X1 X2 X3 S1 S2 S3
Z 1 0 -12244.8571 -14693.4286 -4489.71429 0 0
x1 0 1 0.42857143 0.71428571 -0.14285714 0 0
 S2 0 0 -2.71428571 -1.85714286 -0.42857143 1 0
S3 0 0 -1.71428571 -3.85714286 -0.42857143 0 1

Razon 0 7142.83333 3809.40741 10476 0 0

VE

Iteración 2:

VARIABLES
VARIABLES NO BASICAS
BASICAS
Z X1 X2 X3 S1 S2 S3
Z 1 0 -5714.44444 0 -2857.11111 0 -3809.40741
X1 0 1 0.11111111 0 -0.22222222 0 0.18518519
S2 0 0 -1.88888889 0 -0.22222222 1 -0.48148148
X3 0 0 0.44444444 1 0.11111111 0 -0.25925926

Razon 0 3025.29412 0 12857 0 7911.84615

VE

Iteración 3:

VARIABLES VARIABLES
BASICAS NO BASICAS
Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 -2184.82353 -3025.29412 -2352.78431
X1 0 1 0 0 -0.23529412 0.05882353 0.15686275
X2 0 0 1 0 0.11764706 -0.52941176 0.25490196
X3 0 0 0 1 0.05882353 0.23529412 -0.37254902

La empresa Containers de Colombia Co, debe producir 1010 unidades del

contenedor High Cub, 578 unidades del contenedor Open Side y 539 unidades
del contenedor Dry Van para minimizar sus costos en 66637451 dolares.
 DUAL MAXIMIZAR

W=11500T ACERO DE COBRE+7500T ACERO CROMO+8000 T ACERO NIQUEL

BAJO LAS RESTRICCIONES

7 T, ACERO COBRE+3 T ACERO CROMO+3 T ACERO NIQUEL<31428

3 T ACERO COBRE+4 ACERO CORMO +3T ACERO NIQUEL<2571
5 T ACERO COBRE+4 T ACERO CROMO+6 T DE ACERO NIQUEL< 37142

PROBLEMA DUAL
CONS 1 CONS 2 CONS 3
MAXIMIZAR 11500 7500 8000
X1 7 3 3< 31428
X2 3 4 3< 2571
X3 5 4 6< 37142

a variable no basica más negativa

SOLUCION

0
-11500 VS
-7500
-8000

vector identidad

SOLUCION

51631714.3
1642.85714
-2571.42857
-3071.42857 VS

SOLUCION

63332037
1074.07407
-1092.59259 VS
796.296296

SOLUCION

66637451 Solucion Optima

1010
578
539
 maximizacion1
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, 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
Minimize 31428 25714 37142 sign RHS 66637451
Constraint 1 7 3 5> 11500 11500 0
Constraint 2 3 4 4> 7500 7500 0
Constraint 3 3 3 6> 8000 8000 0

Results
Variables 1009.803922 578.43137255 539.21568627451
Objective 66637450.98

Page 5
 maximizacion1
ively, or to view
3, 2016) or the

Constraint 1
Constraint 2
Constraint 3

Page 6
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 3.xlsx]ejercicio 3
Informe creado: 20/11/2020 1:42:19 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables x1 1009.8039216 0 31428 14999
$C$18 Variables x2 578.43137255 0 25714 9230.1538462
$D$18 Variables x3 539.21568627 0 37142 12857.5

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Constraint 1 < constraints 0 0 0 1E+030
$K$14 Constraint 2 < constraints 0 0 0 1E+030
$K$15 Constraint 3 < constraints 0 0 0 1E+030
$M$13 Constraint 1 > constraints 11500 2184.8235294 11500 4916.6666667
$M$14 Constraint 2 > constraints 7500 3025.2941176 7500 2291.6666667
$M$15 Constraint 3 > constraints 8000 2352.7843137 8000 2269.2307692

Nuevo coeficiente
Valor Mínimo ValorMáximo
Valor mínimo < Nueva Un < Valor Máximo
X1 22143 46427 21500
X2 20000 34944 15500
X3 30827 50000 25000

Nuevo coeficiente
Valor Mínimo ValorMáximo
Valor mínimo < Nueva Un < Valor Máximo
b1 7208 16417 21500
b2 6407 9792 14500
b3 6553 10269 17500
 Permisible
Reducir
9285.5
5714.4444444
6315.3684211

Permisible
Reducir
0
0
0
4291.6666667
1092.5925926
1447.3684211
 camcio de coef.
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,
Linear Programming 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 21500 15500 25000 sign RHS 18695076
Constraint 1 7 3 5> 5435.606 5435.606 0 Constraint
Constraint 2 3 4 4> 3193.182 3193.182 0 Constraint
Constraint 3 3 3 6> 2875 2875 -1.05E-06 Constraint

Results
Variables 640.1515 318.1818 0
Objective 18695076

Page 9
 cambio de coef..
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,
Linear Programming 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 48500 38500 45000 sign RHS 23500903
Constraint 1 7 3 5> 2846.212 2846.212 0 Constraint
Constraint 2 3 4 4> 1897.727 1897.727 0 Constraint
Constraint 3 3 3 6> 1843.182 2627.797 -784.6154 Constraint

Results
Variables 145.8625 0 365.035
Objective 23500903

Page 10
 cambio de dispo.

funcion objetivo

minimizar z =31428x1+25714x2+37142x2

7X1 +3 X2 +5X3 ≥ 21500

3X1 +4 X2 +4X3 ≥ 14500
3X1 +3 X2 +6X3 ≥ 17500
X1,X2,X3 ≥ 0

FUNCION OBJETIVO MIN Z 2864015

X1 X2 X3
1428 0 364
1700 1400 1200

RESTRICCIONES

Page 11
 nueva restriccion
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,
Linear Programming 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 x4 LHS Slack/Surplus
Minimize 31428 25714 37142 sign RHS 66637451
Constraint 1 7 3 5 > 11500 11500 0 Constraint
Constraint 2 3 4 4 > 7500 7500 0 Constraint
Constraint 3 3 3 6 > 8000 8000 0 Constraint
Constraint 4 5 3 7 > 10558.82 10558.82 -2.94E-05 Constraint

Results
Variables 1009.804 578.4314 539.2157 0
Objective 66637451

Page 12
 adicionar actividad
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,
Linear Programming 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 x4 LHS Slack/Surplus
Minimize 31428 25714 37142 29500 sign RHS 65898868
Constraint 1 7 3 5 6> 11500 11500 0 Constraint
Constraint 2 3 4 4 2> 7500 7500 0 Constraint
Constraint 3 3 3 6 5> 8000 8000 0 Constraint

Results
Variables 745.283 1056.604 0 518.8679
Objective 65898868

Page 13