Variables de Decision

x1:cantidad de tablas calidad A

paso_1 x2: cantidad de tablas calidad b
x3:cantidad tablas calidad c

Analisis de la infortmacion

Recursos X1 X2 X3
1 2 5 10
Paso_2 2 2 5 3
3 4 2 2

X1 X2 X3
Paso_3 Funcion Objetivo 40 30 20

Max.Z 40X1+30X2+20X3
 R1:2X1+5X2+10X3<=900
Paso_ 4 R2:2X1+5X2+3X3<=400
R3:4X1+2X2+2X3<=600

Paso_5 Res. de no negatividad

Paso_6 Se convierten restriciones a forma estandar

Recurso disponible EC1:2X1+5X2+10X3+S1=900

900 Paso_ 6 EC2:2X1+5X2+3X3+S2=400
400 EC3:4X1+2X2+2X3+S3=600
600
Paso_8 Res. de no negativa forma estandar

F. Objetivo Max.Z
 1+5X2+10X3<=900
X1+5X2+3X3<=400
X1+2X2+2X3<=600

X1>=0 X2>=0 X3>=0

restriciones a forma estandar

1+5X2+10X3+S1=900
1+5X2+3X3+S2=400
1+2X2+2X3+S3=600

va forma estandar X1>=0;X2>=0;X3>=0;S1>=0;S2>=;S3>=0

40X1+30X2+20X3+0S1+0S2+0S3
ITERACION_1 Cj
40
Ci Xj(Base) bj X1
F1 0 S1 900 2
F2 0 S2 400 2
F3 0 S3 600 4
Zj 0 0
Zj -Cj -40

Fila3/4 4 600 4
150 1

ITERACION_2
Cj
40
Ci Xj(Base) bj X1
F1 0 S1 600 0
F2 0 S2 100 0
F3 40 X1 150 1
Zj 6000 40
Zj -Cj 0

Fila 2/4 4 100 0

25 0

ITERACION_3
Cj
40
Ci Xj(Base) bj X1
F1 0 S1 500 0
F2 30 x2 25 0
F3 40 X1 137.5 1.0
Zj 6250 40
Zj-Cj 0
 S1 x2 X1 Zj
500 25 137.5 6250

se deben producir 137,5 tablas de la calidad A y 25

tablas de la calidad B; y existe un sobrandte de 500
horas en la operación 1; y se obtiene una utilidad de
$6,250.
|
 30 20 0 0 0 Razon
X2 X3 S1 S2 S3 bj/aij
5 10 1 0 0 450
5 3 0 1 0 200
2 2 0 0 1 150 ELEMENTO PIBOTE 4
0 0 0 0 0
-30 -20 0 0 0

2 2 0 0 1
0.5 0.5 0 0 0.25

FIL
-2 bj
30 20 0 0 0 Razon FILA PIV 150
X2 X3 S1 S2 S3 bj/aij RESUL -300
4 9 1 0 -0.5 150 FILA 2 400
4 2 0 1 -0.50 25 FILA1 NUE 100
0.5 0.5 0 0 0.25 300
20 20 0 0 10
-10 0 0 0 10

4 2 0 1 -0.50
1 0.5 0 0.25 -0.125

30 20 0 0 0 Razon -4 bj
X2 X3 S1 S2 S3 bj/aij fila piv 25
0 7 1 -1 0 -100
1 0.5 0 0 0 fila 1 600
0 0.3 0 0 0 nueva fila 1 500
30 25 0 2.5 8.75 fila piv 25
0 5 0 2.5 8.75 -12.5
fila 3 150
137.5
X1 X2 X3 S1 S2 S3
1 0.5 0.5 0 0 0.25
-2 -1 -1 0 0 -0.5
2 5 3 0 1 0
0 4 2 0 1 -0.5

X1 X2 X3 S1 S2 S3
0 1 0.5 0 0.25 -0.13
0 -4 -2 0 -1 0.5
0 4 9 1 0 -0.5
0 0 7 1 -1 0
0 1 0.5 0 0.25 -0.13 -0.5
0 -0.5 -0.25 0 -0.125 0.0625
1 0.5 0.5 0 0 0.25
1 0 0.25 0 -0.125 0.3125
 Variables de Decision
x1:cantidad de matas de pastos que se deben fabricar diariamente
paso_1 x2: cantidad de libras de mineral que se deben fabricar diariamente

Analisis de la infortmacion

Recursos X1 X2
nutrientes matas de pasto mineral
Paso_2 vitamina A 4 mg 5 mg
vitamina B 2 mg 8 mg
vitamina C 5 mg 3 mg

Paso_3 Funcion Objetivo

Max.Z
 4x1+5x2
Paso_ 4 2x1+8x2
5x1+3x2

Paso_5 Res. de no negatividad

Paso_6 Se convierten restricion

Recurso
disponible 4x1+5x2-S1
nutrientes Paso_ 6 2X1+5X2-S2
200 mg 2X1+5X2-S3
160 mg
150 mg Paso_8 Res. de no negativa forma estandar

F. Objetivo Max.Z
 4x1+5x2≥200
2x1+8x2≥160
5x1+3x2≥150

x1≥ x2≥

convierten restriciones a forma estandar

4x1+5x2-S1+A1=200
2X1+5X2-S2+A1=160
2X1+5X2-S3+A3=150

tiva forma estandar X1≥0;X2≥0;X3≥0;S1≥0;S2≥0;S3≥0;A1≥0;A2≥0;A3≥0

300X1+500X2-0S1-0S2-0S3-0MA1+MA2+MA3
ITERACION_1 Cj
300
Ci Xj(Base) bj X1
F1 M S1 200 4
F2 M S2 160 2
F3 M S3 150 5
Zj 510 11
Zj -Cj 11M

Fila3/4
 500 0 0 0 M M M
X2 S1 S2 S3 A1 A2 A3
5 -1 0 0 1 0 0
8 0 -1 0 0 1 0
3 0 0 -1 0 0 1
16 (-M) (-M) (-M) M M M
16M (-M) (-M) (-M) 0 0 0