Variables de decisión: 4.

X1: Número de toneladas a descontaminar de fabrica 1. X1: Número de Días en la mina 1

X2: Número de toneladas a descontaminar de fabrica 2. X2: Número de Días en la mina 2
X3: Número de toneladas a descontaminar de fabrica 3.
12lb oro/30 dias
Función Objetivo:
Z=Min($15X1+$10X2+$30X3) 2x1+1x2>=12

Restricciones: 2x1+3x2>=18
1 REDUCCIÓN DE CONTAMINANTE
0,10X1+0,20X2+0,40X3>=30
2 CONTAMINANTE 2
0,45X1+0,25X2+0,30X3>=40
3 NO NEGATIVIDAD
 Costo
por % de las % de las % de las
PUNTO 2 DEL Proveedor válvula grandes. mediana pequeña
LIBRO. s. s.
($)
1 5 40 40 20
2 4 30 35 35
3 3 20 20 60

Variables de decisión.
X1: Número de válvulas pequeñas del proveedor 1.
X2: Número de válvulas medianas del proveedor 1
X3: Número de válvulas grandes del proveedor 1
X4: Número de válvulas pequeñas del proveedor 2
X5: Número de válvulas medianas del proveedor 2
X6: Número de válvulas grandes del proveedor 2
X7: Número de válvulas pequeñas del proveedor 3
X8: Número de válvulas medianas del proveedor 3
X9: Número de válvulas grandes del proveedor 3

Función Objetivo:
Z=Min[5(0,4X1+0,4X2+0,2X3)+4(0,3X4+0,35X5+0,35X6)+3(0,2X7+0,2X8+0,6X9)]

Restricciones: Forma Estándar:

1 Cada mes por lo menos 500 válvulas grandes. Z=Min[5(0,4X1+0,4X2+0,2X3)+4(0,3X4+0,35X5+0,35X6)+3(0,2X7+0,2X8+0
X3+X6+X9>=500 X3+X6+X9-S1+A1=500
2 Cada mes por lo menos 300 válvulas medianas.
X2+X5+X8>=300 X2+X5+X8-S2+A2=300
3 Cada mes por lo menos 300 válvulas pequeñas.
X1+X4+X7>=300 X1+X4+X7-S3+A3=300
4 Disponibilidad.
X1+X2+X3<=700 X1+X2+X3+S4=700
5 Disponibilidad.
X4+X5+X6<=700 X4+X5+X6+S5=700
6 Disponibilidad.
X7+X8+X9<=700 X7+X8+X9+S6=700
7 No negatividad.
X1,X2,X3,X4,X5,X6,X7,X8,X9>=0 X1,X2,X3,X4,X5,X6,X7,X8,X9,S1,S2,S3,S4,S5,S6,A1,A2,A3>=0

MATRIZ INICIAL.
X1 X2 X3 X4 X5 X6 X7 X8 X9
0 0 1 0 0 1 0 0 1 -S1
0 1 0 0 1 0 0 1 0
1 0 0 1 0 0 1 0 0
1 0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 1 1 1
Tabla 1 X1 X2 X3 X4 X5 X6 X7 X8 X9 S1
Z -2 -2 -1 -1.2 -1.4 -1.4 -0.6 -0.6 -1.8 0
A1 0 0 1 0 0 1 0 0 1 -1
A2 0 1 0 0 1 0 0 1 0 0
A3 1 0 0 1 0 0 1 0 0 0
S4 1 1 1 0 0 0 0 0 0 0
S5 0 0 0 1 1 1 0 0 0 0
S6 0 0 0 0 0 0 1 1 1 0

Tabla 1 X1 X2 X3 X4 X5 X6 X7 X8 X9 S1
Z 98 98 99 98.8 98.6 98.6 99.4 99.4 98.2 -100
A1 0 0 1 0 0 1 0 0 1 -1
A2 0 1 0 0 1 0 0 1 0 0
A3 1 0 0 1 0 0 1 0 0 0
S4 1 1 1 0 0 0 0 0 0 0
S5 0 0 0 1 1 1 0 0 0 0
S6 0 0 0 0 0 0 1 1 1 0

Tabla 2 X1 X2 X3 X4 X5 X6 X7 X8 X9 S1
Z -1.4 98 99 -0.6 98.6 98.6 0 99.4 98.2 -100
A1 0 0 1 0 0 1 0 0 1 -1
A2 0 1 0 0 1 0 0 1 0 0
X7 1 0 0 1 0 0 1 0 0 0
S4 1 1 1 0 0 0 0 0 0 0
S5 0 0 0 1 1 1 0 0 0 0
S6 -1 0 0 -1 0 0 0 1 1 0

Tabla 3 X1 X2 X3 X4 X5 X6 X7 X8 X9 S1
Z -1.4 -1.4 99 -0.6 -0.8 98.6 0 0 98.2 -100
A1 0 0 1 0 0 1 0 0 1 -1
X8 0 1 0 0 1 0 0 1 0 0
X7 1 0 0 1 0 0 1 0 0 0
S4 1 1 1 0 0 0 0 0 0 0
S5 0 0 0 1 1 1 0 0 0 0
S6 -1 -1 0 -1 -1 0 0 0 1 0

Tabla 4 X1 X2 X3 X4 X5 X6 X7 X8 X9 S1
Z -1.4 -1.4 0 -0.6 -0.8 -0.4 0 0 -0.8 -1
X3 0 0 1 0 0 1 0 0 1 -1
X8 0 1 0 0 1 0 0 1 0 0
X7 1 0 0 1 0 0 1 0 0 0
S4 1 1 0 0 0 -1 0 0 -1 1
S5 0 0 0 1 1 1 0 0 0 0
S6 -1 -1 0 -1 -1 0 0 0 1 0
ÓPTIMO ÚNICO: VALOR ÓPTIMO. 860 VARIABLES BÁSICAS:
X1= 0 VARIABLES NO BÁSICAS:
X2= 0
X3= 500 Holguras Que valen 0:
X4= 0
X5= 0
X6= 0
X7= 300
X8= 300
X9= 0
S1= 0
S2= 0
S3= 0
S4= 200
S5= 700
S6= 100
A1= 0
A2= 0
A3= 0
5X5+0,35X6)+3(0,2X7+0,2X8+0,6X9)+100A1+100A2+100A3]

,S6,A1,A2,A3>=0

IZ INICIAL.

A1 500
-S2 A2 300
-S3 A3 300
S4 700
S5 700
S6 700
S2 S3 S4 S5 S6 A1 A2 A3 LD
0 0 0 0 0 -100 -100 -100 0
0 0 0 0 0 1 0 0 500
-1 0 0 0 0 0 1 0 300
0 -1 0 0 0 0 0 1 300
0 0 1 0 0 0 0 0 700
0 0 0 1 0 0 0 0 700
0 0 0 0 1 0 0 0 700

S2 S3 S4 S5 S6 A1 A2 A3 LD
-100 -100 0 0 0 0 0 0 110000
0 0 0 0 0 1 0 0 500 #DIV/0!
-1 0 0 0 0 0 1 0 300 #DIV/0!
0 -1 0 0 0 0 0 1 300 300
0 0 1 0 0 0 0 0 700 #DIV/0!
0 0 0 1 0 0 0 0 700 #DIV/0!
0 0 0 0 1 0 0 0 700 700

S2 S3 S4 S5 S6 A1 A2 A3 LD
-100 -0.6 0 0 0 0 0 -99.4 80180
0 0 0 0 0 1 0 0 500 #DIV/0!
-1 0 0 0 0 0 1 0 300 300
0 -1 0 0 0 0 0 1 300 #DIV/0!
0 0 1 0 0 0 0 0 700 #DIV/0!
0 0 0 1 0 0 0 0 700 #DIV/0!
0 1 0 0 1 0 0 -1 400 400

S2 S3 S4 S5 S6 A1 A2 A3 LD
-0.6 -0.6 0 0 0 0 -99.4 -99.4 50360
0 0 0 0 0 1 0 0 500 500
-1 0 0 0 0 0 1 0 300 #DIV/0!
0 -1 0 0 0 0 0 1 300 #DIV/0!
0 0 1 0 0 0 0 0 700 700
0 0 0 1 0 0 0 0 700 #DIV/0!
1 1 0 0 1 0 -1 -1 100 #DIV/0!

S2 S3 S4 S5 S6 A1 A2 A3 LD
-0.6 -0.6 0 0 0 -99 -99.4 -99.4 860
0 0 0 0 0 1 0 0 500
-1 0 0 0 0 0 1 0 300
0 -1 0 0 0 0 0 1 300
0 0 1 0 0 -1 0 0 200
0 0 0 1 0 0 0 0 700
1 1 0 0 1 0 -1 -1 100
IABLES BÁSICAS: X3,X7,X8,S4,S5,S6
ABLES NO BÁSICAS: X1,X2,X4,X5,X6,S1,S2,S3

Holguras Que valen 0: S1,S2,S3