Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación

lineal:
La empresa Americana de Aceros Co., produce acero con recubrimiento
mediante cementación con una utilidad de USD63, mediante
nitruración con una utilidad de USD68 y mediante cianuración con una
utilidad de USD65.
Producir acero con recubrimiento mediante cementación, requiere 21
kilogramos de acero, 9 horas para el proceso termoquímico y 19 horas
para el proceso de templado y revenido.
Producir acero con recubrimiento mediante nitruración, requiere 23
kilogramos de acero, 11 horas para el proceso termoquímico y 18
horas para el proceso de templado y revenido.
Producir acero con recubrimiento mediante cianuración y requiere 24
kilogramos de acero, 8 horas para el proceso termoquímico y 16 horas
para el proceso de templado y revenido.
La empresa dispone como máximo de 5.200 kilogramos de acero en su
planta de producción, de 1.800 horas para el proceso termoquímico y
de 3.500 horas para el proceso de templado y revenido.
¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir
la empresa Americana de Aceros Co., para tomar decisiones y obtener
la mayor utilidad posible con los recursos disponibles?
 amación

recubrimiento
mediante
ación con una

n, requiere 21
co y 19 horas

requiere 23
uímico y 18
o.
y requiere 24
co y 16 horas

e acero en su
moquímico y
enido.
debe producir
nes y obtener
bles?
 La empresa Americana de Acer
Cementación Nitruración
Utilidad USD 63 USD68
Kg de acero 21 23
Proceso de termoquimico(Horas) 9 11
Proceso de templado y revenido(Horas) 19 18

Variables (Maximizacion)
x=1 Cantidad de acero por cementacion
X=2 Cantidad de acero por nituracion
X=3 Cantidad de acero por cianuracion

Función Objetivo:
Maximizar Z= 63X1 +68X2 +65X3

Restricciones
21X1 +23X2 +24X 3≤ 5200
9X1 + 11X2 + 8X3 ≤ 1800
19X1 + 18X3 + 16x3 ≤ 3500
X1, X2, X3 ≥ 0

Estándar

Maximizar Z- 63X1 - 68X2 - 65X3 + 0S1 + 0S2 + 0S3 =0

63X1 + 68X2 + 65X3 + 1S1 + 0S2 + 0S3 = 0

21X1 + 23X2 + 24X3 + 1S1 + 0S2 + 0S3 =5200

9X1 + 11X2 + 8X3 + 0S1 + 1S2 + 0S3= 1800
19X1 + 18X3 + 16X3 + 0S1 + 0S2 + 1S3 = 3500

La solución en hoja de cálculo es:

Tabla inicial:

Variable X1 X2
Z -63 -68
S1 21 23
S2 9 11
S3 19 18

ITERACIÓN 2
Variable X0 X1
Z 1700 -80
S1 49,999,999,999,999 -8.5
X2 190,625 -0.25
S3 1983500000 146,875

ITERACIÓN 3
Variable X0 X1
Z 12,082,978,723,404 0
S1 11,531,914,893,617 0
X2 57,446,808,510,638 0
S3 12,978,723,404,255 1

ITERACIÓN 4
Variable X0 X1
Z 14,090,625 1,546,875
S1 49,999,999,999,999 -8.5
X2 25 -0.25
S3 190,625 146,875

ITERACIÓN 5
Variable X0 X1
Z 141,546,875 4,578,125
S1 24,999,999,999,999 -4.25
X2 12.5 1,875
S3 2,046,875 -0.921875

Z 141,546,875
X1 0
X2 12.5
X3 2046875

¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la empresa Continental de Aceros Co
obtener la mayor utilidad posible con los recursos disponibles

La empresa la empresa Continental de Aceros Co., para tomar decisiones y obtener la mayor utilidad posible co
acero con recubrimiento de cementación 0, también debe producir acero con recubrimiento mediante nitr
recubrimiento mediante cianuración 20.46875 en donde para obtener una mayor utilidad con los recursos qu
valor de (USD) 141.546.875
La empresa Americana de Aceros Co., produce acero con recubrimiento mediante
Cianuración
Disponibilidad maxima
USD65
24 ≤ 5,200
8 ≤ 1,800
16 ≤ 3,500

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

X3 S1 S2 S3
-65 0 0 0
24 1 0 0
8 0 1 0
16 0 0 1

X2 X3 X4 X5
0 -65 0 34
0 0 1 2
1 0 0 0.5
0 1 0 -0.5625

X2 X3 X4 X5
0 -10,531,914,893,617 0 33,617,021,276,596
0 57,872,340,425,532 1 -12,553,191,489,362
1 0.17021276595745 0 0.40425531914894
0 0.68085106382979 0 -0.38297872340426

X2 X3 X4 X5
0 0 0 -25,625
0 0 1 2
1 0 0 0.5
0 1 0 -0.5625

X2 X3 X4 X5
0 0 128,125 0
0 0 0.5 1
1 0 -0.25 0
0 1 0.28125 0
mpresa Continental de Aceros Co., para tomar decisiones y
s recursos disponibles

ener la mayor utilidad posible con los recursos debe producir

con recubrimiento mediante nitruración 12.5 y acero con
ayor utilidad con los recursos que esta dispone se da por un
6.875
SOLUCIÓN
0
5200 226.086957
1800 163.636364
3500 194.44444

X6
-17
-2.5
-0.25
0.34375

X6
17,234,042,553,191
-0.51063829787234
-0.19148936170213
0.23404255319149

X6
534,375
-2.5
-0.25
0.34375

X6
2,140,625
-1.25
0.375
-0.359375
 Excel QM
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
Maximize 63 68 65 sign RHS 14154.69
Constraint 1 21 23 24 < 5200 5200 0 Constraint
Constraint 2 9 11 8< 1800 1775 25 Constraint
Constraint 3 19 18 16 < 3500 3500 0 Constraint

Results
Variables 0 12.5 204.6875
Objective 14154.69

Page 10
Microsoft Excel 15.0 Informe de sensibilidad
Hoja de cálculo: [TAREA_2_GRUPO_310.xlsx]EXCEL QM
Informe creado: 16/10/2021 10:54:43 a.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 0 -4.578125 63 4.578125 1E+030
$C$18 Variables x2 12.5 0 68 5.125 2.44166667
$D$18 Variables x3 204.6875 0 65 4.96610169 4.55555556

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 RESTRICCION 1 5200 1.28125 5200 50 50
$K$14 RESTRICCION 2 1775 0 1800 1E+030 25
$K$15 RESTRICCION 3 3500 2.140625 3500 20 33.3333333
$M$13 RESTRICCION 1 0 0 0 0 1E+030
$M$14 RESTRICCION 2 0 0 0 0 1E+030
$M$15 RESTRICCION 3 0 0 0 0 1E+030