PRESENTADO POR:

Jhon Barros
Shannaya Diasgranados
Luis Miguel Sarmiento
PLANTEAMIENTO DEL PROBLEMA EN PL

1) Definir las variables:

X1: cantidad de onzas de la fuente de alimento I a consumir por día
X2: cantidad de onzas de la fuente de alimento II a consumir por día

2) Determinar la FO:
Zmín= 6/16X1+8/16X2

3) Restricciones o limitaciones o SA:

CN1 100X1+200X2>=1000
CN2 400X1+250X2>=2000 CJ
CN3 200X1+200X2>=1500 Cj VAR
50 A1
4) X1,X2>=0 50 A2
50 A3
REFORMULACIÓN ZJ
CJ-ZJ
Zmín= 3/8X1+1/2X2-0S1+MA1-0S2+MA2-0S3+MA3

CN1 100X1+200X2-S1+A1=1000 CJ
CN2 400X1+250X2-S2+A2=2000 Cj VAR
CN3 200X1+200X2-S3+A3=1500 50 A1
0.375 X1
X1,X2,S1,S2,S3,A1,A2,A3>=0 50 A3
ZJ
 CJ-ZJ

CJ
Cj VAR
0.5 X2
0.375 X1
50 A3
ZJ
CJ-ZJ

CJ
Cj VAR
0.5 X2
0.375 X1
0 S1
ZJ
CJ-ZJ

CJ
Cj VAR
0.5 X2
0.375 X1
0 S2
ZJ
CJ-ZJ

R/= Se debe combinar las 2,5 onzas de la alime

CRITERIO
MAX: CJ-ZJ<=0
MIN: CJ-ZJ>=0 M= 0,5*100 50

0.375 0.5 0 50 0 50 0 50
X1 X2 S1 A1 S2 A2 S3 A3
100 200 -1 1 0 0 0 0
400 250 0 0 -1 1 0 0
200 200 0 0 0 0 -1 1
35000 32500 -50 50 -50 50 -50 50
-34999.625 -32499.5 50 0 50 0 50 0
COL PIVOTE

0.375 0.5 0 50 0 50 0 50
X1 X2 S1 A1 S2 A2 S3 A3
0 137.5 -1 1 0.25 -0.25 0 0
1 0.625 0 0 -0.0025 0.0025 0 0
0 75 0 0 0.5 -0.5 -1 1
0.375 10625.2344 -50 50 37.4990625 -37.4990625 -50 50
 0 -10624.7344 50 0 -37.4990625 87.4990625 50 0
COL PIVOTE

0.375 0.5 0 50 0 50 0 50
X1 X2 S1 A1 S2 A2 S3 A3
0 1 -0.00727273 0.00727273 0.00181818 -0.00181818 0 0
1 0 0.00454545 -0.00454545 -0.00363636 0.00363636 0 0
0 0 0.54545455 -0.54545455 0.36363636 -0.36363636 -1 1
0.375 0.5 27.2707955 -27.2707955 18.1813636 -18.1813636 -50 50
0 0 -27.2707955 77.2707955 -18.1813636 68.1813636 50 0
COL PIVOTE

0.375 0.5 0 50 0 50 0 50
X1 X2 S1 A1 S2 A2 S3 A3
0 1 0 0 0.00666667 -0.00666667 -0.01333333 0.01333333
1 0 0 0 -0.00666667 0.00666667 0.00833333 -0.00833333
0 0 1 -1 0.66666667 -0.66666667 -1.83333333 1.83333333
0.375 0.5 0 0 0.00083333 -0.00083333 -0.00354167 0.00354167
0 0 0 50 -0.00083333 50.0008333 0.00354167 49.9964583
COL PIVOTE

0.375 0.5 0 50 0 50 0 50
X1 X2 S1 A1 S2 A2 S3 A3
0 1 -0.01 0.01 0 0 0.005 -0.005
1 0 0.01 -0.01 0 0 -0.01 0.01
0 0 1.5 -1.5 1 -1 -2.75 2.75
0.375 0.5 -0.00125 0.00125 0 0 -0.00125 0.00125
0 0 0.00125 49.99875 0 50 0.00125 49.99875

mbinar las 2,5 onzas de la alimentación # 2 y 5 onzas de la # 1, obteniendo así como costo mínimo de 3,125
 VALOR
SOLUCIÓN θ
1000 10
2000 5 FILA O REN P
1500 7.5
225000

VALOR
SOLUCIÓN θ
500 3.63636364 FILA O REN P
5 8
500 6.66666667
50001.875
 VALOR
SOLUCIÓN θ
3.63636364 -500
2.72727273 600
227.272727 416.666667 FILA O REN P
11366.4773

VALOR
SOLUCIÓN θ
6.66666667 1000
0.83333333 -125
416.666667 625 FILA O REN P
3.64583333

VALOR
SOLUCIÓN
2.5
5
625
3.125