Una compañía química está diseñando una planta para producir 2 tipos de

minerales M y N, la planta debe ser capaz de producir al menos 100 unidades

de M y 420 unidades de N cada día. Existen dos posibles diseños para las
cámaras principales de reacción que vienen incluidas en la planta. Cada
cámara tipo A cuesta $ 600.000 y es capaz de producir 10 unidades de M y 20
unidades de N por día; el tipo B es un diseño más económico, cuesta $ 300.000
y es capaz de producir 4 unidades de M y 30 unidades de N por día. A causa
de los costos de operación, es necesario tener al menos 4 cámaras de cada
tipo en la planta.
¿Cuántas cámaras de cada tipo deben ser incluidas para minimizar el costo de
construcción y satisfacer el programa de producción requerido? (Vale 3.0)

x1 x2
camara tipo A camara tipo B PRODUCCION
M 10 4 100
N 20 30 420
COSTO 600000 300000
cantidad minina
de camaras 4 4

Xi : camaras a incluir de tipo i-ésimo ( i= 1: tipo A , 2: tipo B) a producir para obtener un costo mínimo

Formulación Modelo General Formulación Modelo Standar

F.O : Min. Z = 600000 X1 + 300000 X2 F.O : Min. Z = 600000 X1 + 300000 X2 - 0S1 - 0S2 - 0S3 - 0S4 + M A1 + M A2 +
C.S.R C.S.R
1) 10X1 + 4X2 =>100 Prod. Min. M 1) 10X1 + 4X2 -S1 + A1 =100
2) 20X1 + 30X2 =>420 Prod. Min. N 2) 20X1 + 30X2 - S2 +A2 =420
3) x1 => 4 3) X1 - S3 + A3 = 4
4) x2 => 4 3) X2 - S4 + A4 = 4

Xi=> 0 i= 1, 2 Xi => 0

Variables básicas Variables no básicas

A1 = 100 X1 = 0
A2 = 420 X2 = 0
A3 = 4 S1 = 0
A4 = 4 S2 = 0
S3 = 0
S4 = 0
 600000 300000
Var. Cj Básicas
X1 X2
F1 1 MA1 10 4
F2 1 MA2 20 30
1 MA3 1 0
1 MA4 0 1
Zj 31 M 35 M
Cj - Zj 600000-31M 300000-35M

600000 300000
Var. Cj Básicas
X1 X2
1 MA1 10 0
1 MA2 20 0
1 MA3 1 0

300000 X2 0 1
Zj 31 M 300000
Cj - Zj 600000-31M 0

- 0S3 - 0S4 + M A1 + M A2 + M A3 + MA 4
600000 300000
Var. Cj Básicas
X1 X2
1 MA1 7 1/3 0
0 S4 2/3 0
1 MA3 1 0
300000 X2 2/3 1
Zj .200000-25/3 M 300000
Cj - Zj 400000-25/3 M 0

600000 300000
Var. Cj Básicas
X1 X2
1 MA1 0 0
0 S4 0 0
600000 X1 1 0
300000 X2 0 1
Zj 600000 300000
Cj - Zj 0 0

600000 300000
Var. Cj Básicas
 Var. Cj Básicas
X1 X2
0 S3 0 0
0 S4 0 0
600000 X1 1 0
300000 X2 0 1
Zj 600000 300000
Cj - Zj 0 0

SOLUCION OPTIMA

S3 2 SON LAS CAMARAS DE TIPO A QUE SE ADQUIEREN DE M

S4 6 SON LAS CAMARAS DE TIPO B QUE SE ADQUIEREN DE M
X1 6 CAMARAS TIPO A HA INCLUIR EN EL DISEÑO DE LA PLAN
X2 10 CAMARAS TIPO B HA INCLUIR EN EL DISEÑO DE LA PLAN
Z 6600000 EL COSTOS MINIMO
 0 0 0 0 M M
S1 S2 S3 S4 A1 A2
-1 0 0 0 1 0
0 -1 0 0 0 1
0 0 -1 0 0 0
0 0 0 -1 0 0
-1 M -1 M -1 M -1 M 1 M 1
1 M 1 M 1M 1M 0 0

0 0 0 0 M M
S1 S2 S3 S4 A1 A2
-1 0 0 4 1 0
0 -1 0 30 0 1
0 0 -1 0 0 0

0 0 0 -1 0 0
-1 M -1 M -1 M .-300000+34 M 1 M 1
1 M 1 M 1 M 300000-34 M 0 0

0 0 0 0 M M
S1 S2 S3 S4 A1 A2
-1 1/8 0 0 1 - 1/8
0 0 0 1 0 0
0 0 -1 0 0 0
0 0 0 0 0 0
-1 M M -1 M 0 1 M - 1/7
1 M 0 M 1 M 0 0 8/7 M

0 0 0 0 M M
S1 S2 S3 S4 A1 A2
-1 1/8 7 1/3 0 1 - 1/8
0 0 2/3 1 0 0
0 0 -1 0 0 0
0 0 2/3 0 0 0
-1 M 1/7 M .-400000+22/3 M 0 1 M - 1/7
1 M - 1/7 M 400000-22/3 M 0 0 1 1/7

0 0 0 0 M M
 S1 S2 S3 S4 A1 A2
- 1/7 0 1 0 1/7 0
1/9 0 0 1 - 1/9 0
- 1/7 0 0 0 1/7 0
1/9 0 0 0 - 1/9 0
-54545 4/9 -2727 2/7 0 0 54545 4/9 2727 2/7
54545 4/9 2727 2/7 0 0 -54544 4/9 -2726 2/7

QUE SE ADQUIEREN DE MAS

QUE SE ADQUIEREN DE MAS
EN EL DISEÑO DE LA PLANTA
EN EL DISEÑO DE LA PLANTA
 M M M
b
A2 A3 A4
0 0 0 100 25
1 0 0 420 14
0 1 0 4 #DIV/0!
0 0 1 4 4
M 1 M 1 M 528 M
0 0 0

M M M
b
A2 A3 A4
0 0 -4 84 21
1 0 -30 300 10
0 1 0 4 #DIV/0!

0 0 1 4 -4
M 1 M 300000-34 M 1200000+388 M
0 0 .-300000+35M

M M M
b
A2 A3 A4
- 1/8 0 0 44 6
0 0 -1 10 15
0 1 0 4 4
0 0 0 14 21
M 1 M 0 4200000+48 M
8/7 M 0 1

M M M
b
A2 A3 A4
- 1/8 -7 1/3 0 14 2/3 2
0 - 2/3 -1 7 1/3 11
0 1 0 4 -4
0 - 2/3 0 11 1/3 17
M 4000000-22/3 M 0 5800000 .+44/3 M
M ,-400000+22/3 M 1

M M M
b
 b
A2 A3 A4
0 -1 0 2
0 0 -1 6
0 0 0 6
0 0 0 10
2727 2/7 0 0 6600000
-2726 2/7 1 1
Xi : unidades de producción para facturar cada semana i-ésimo ( i= 1: Producto 1 , 2: Producto 2)

Formulación Modelo General Formulación Modelo Stan

F.O : MAX. Z =1 X₁ + 1,50 X₂ F.O : Min. Z = 1 X₁ + 1,50 X₂ + 0S₁ + 0S₂ + 0S₃
C.S.R C.S.R
1) 2X₁ + 2X₂ <=16 H. max. Disponible x semana Maquina A 1) 2X₁ + 2X₂ +S₁ = 16
2) X₁ + 2X₂ <= 12 H. max. Disponible x semana Maquina B 2) X₁ + 2X₂ + S₂ = 12
3) 4X₁ + 2X₂ <= 28 H. max. Disponible x semana Maquina C 3) 4X₁ + 2X₂ + S₃ = 28
Xi=> 0 (i=A,B, C) Xi => 0

Variables básicas Variables no básicas

S1 = 16 X₁ = 0
S2 = 12 X₂ = 0
S3 = 28
 1 1.50
Var. Cj Básicas X1 X2
F1 0 S1 2 2
F2 0 S2 1 2
F3 0 S3 4 2
Zj 0 0
Cj - Zj 1 1.5

1 1.50
Var. Cj Básicas X1 X2
F1 0 S1 1 0
F2 1.50 X₂ 1/2 1
F3 0 S3 3 0
Zj 3/4 1 1/2
Cj - Zj 1/4 0

)
1 1.50
Formulación Modelo Standar Var. Cj Básicas X1 X2
₁ + 1,50 X₂ + 0S₁ + 0S₂ + 0S₃ 1 X1 1 0
1.50 X₂ 0 1
0 S3 0 0
Zj 1 1 1/2
Cj - Zj 0 0

SOLUCION OPTIMA
X1 4
X2 4
S3 4
Z 10
 0 0 0
b
S1 S2 S3
1 0 0 16 8
0 1 0 12 6
0 0 1 28 14
0 0 0 0
0 0 0

0 0 0
b
S1 S2 S3
1 -1 0 4 4
0 1/2 0 6 12
0 -1 1 16 5 1/3
0 3/4 0 9 12
0 - 3/4 0

0 0 0
b
S1 S2 S3
1 -1 0 4
- 1/2 1 0 4
-3 2 1 4
1/4 1/2 0 10
- 1/4 - 1/2 0