Está en la página 1de 46

Proucto

L1 L2 Disponibilidad R1
insumo
Area de prod 2 4 500 X1 X2
Demanda Global 1 1 200 0 125
Area de envase 0 1 100 250 0
Beneficio 20 40 MAX

Modelo de inecuaciones:
X1= cant de uds a fabricar de L1
X2= cant de uds a fabricar de L2

2 X1 + 4 X2 <= 500 R1
X1 + X2 <= 200 R2
X2 <= 100 R3

Inecuaciones a ecucaciones 2X1+4X2+X3+0X4+0X5=500


X1; cant de L1 a producir en el mes X1+X2+0X3+X4+0X5=200
X2; cant de L2 a producir en el mes 0X1+X2+0X3+0X4+X5=100
X3; cant de hs de prod en el mes
X4; cant de L2 no prod en el area de envase Maximizar
X5; cant de L2 no producidas en el area de envase
Z= 20X1+40X3+0X3+0X4+0X5

SBF0 Cj 20 40 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 500 2 4 1 0 0
0 X4 200 1 1 0 1 0
0 X5 100 0 1 0 0 1
Zj 0 0 0 0 0 0
Zj-Cj -20 -40 0 0 0

SBF1 Cj 20 40 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 100 2 0 1 0 -4
0 X4 100 1 0 0 1 -1
40 X2 100 0 1 0 0 1
Zj 400 0 40 0 0 40
Zj-Cj -20 0 0 0 40

SBF2 Cj 20 40 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
20 X1 50 1 0 0.5 0 -2
0 X4 50 0 0 -0.5 1 1
40 X2 100 0 1 0 0 1
Zj 5000 20 40 10 0 0
Zj-Cj 0 0 10 0 0

SBF0 Cj
Ck Xk Bk A1 A2 A3 A4 A5

Zj
Zj-Cj
R2 R3

X1 X2 X1 X2
0 200 0 100
200 0

Q Entra
125 Sale
200 Pivote
100

Q
50
100
-

Respuesta
Q X1=50
0 X2=100
50 X3=0
100 X4=50
X5=0

Q
Producto R1
RMA SQ Disponibilidad
Insumo X1
Capital 1 1 <= 20000000 0
Cap RMA 1 0 <= 16000000 20000000
Cap sq 0 1 <= 8000000
Restriccion de
0.5 -1 >= 0
mercado
Beneficio 0.02 0.06 - MAX

Modelo de inecuaciones
X1; Cantidad de RMA a importar
X2; Cantidad de SQ a importar

X1+X2<=20000000 R1
X1<=16000000 R2
X2<=8000000 R3
0,5X1-X2>=0 R4

Inecuaciones a ecuaciones
X1; cap de RMA a importar X1+X2+X3+0X4+0X5+0X6=20000000
X2; cap de SQ a importar X1+0X2+0X3+X4+0X5+0X6=16000000
X3; cap no usado para imp 0X1+X2+0X3+0X4+X5+0X6=8000000
X4; cap RMA no usado 0,5X1-X2+0X3+0X4+0X5-X6+u1=0
X5; cap SQ no usado
X6; cap de SQ no usado por lim Z=0,02X1+0,06X2+X3+0X4+0X5+0X6+
MAXIMIZAR

SBF0 Cj 0.02 0.06 0 0


Ck Xk Bk A1 A2 A3 A4
0 X3 20000000 1 1 1 0
0 X4 16000000 1 0 0 1
0 X5 8000000 0 1 0 0
(-M) u1 0 0.5 -1 0 0
Zj 0 (-0,5M) (M) 0 0

Zj-Cj (-0,05M)- (M)-0,06 0 0


0,02

SBF0 Cj 0.02 0.06 0 0


Ck Xk Bk A1 A2 A3 A4
0 X3 20000000 0 3 1 0
0 X4 16000000 0 2 0 1
0 X5 8000000 0 1 0 0
0.02 X1 0 1 -2 0 0
Zj 0 0.02 -0.04 0 0
Zj-Cj 0 -0.1 0 0

SBF0 Cj 0.02 0.06 0 0


Ck Xk Bk A1 A2 A3 A4
0.06 X2 6666666.667 0 1 0.33333333 0
0 X4 2666666.667 0 0 -0.66666667 1
0 X5 1333333.333 0 0 -0.33333333 0
0.02 X1 13333333.33 1 0 0.66666667 0
Zj 666666.6667 0.02 0.06 0.03333333 0
Zj-Cj 0 0 0.03333333 0
R1 R2 R3
X2 X1 X2 X1 X2
20000000 16000000 0 0 8000000
0

1+X2+X3+0X4+0X5+0X6=20000000
1+0X2+0X3+X4+0X5+0X6=16000000
X1+X2+0X3+0X4+X5+0X6=8000000
,5X1-X2+0X3+0X4+0X5-X6+u1=0

=0,02X1+0,06X2+X3+0X4+0X5+0X6+0X6-Mu1

0 0 (-M) Entra
A5 A6 u1 Q Sale
0 0 0 20000000 Pivote
0 0 0 16000000
1 0 0-
0 -1 1 0
0 0 (-M)

0 0 0

0 0 (-M)
A5 A6 u1 Q
0 2 0 6666666.67
0 2 0 8000000
1 0 0 8000000
0 -2 2 0
0 -0.04 (-M)
0 -0.04 0

0 0 (-M) Respuesta
A5 A6 u1 Q X1=666666
0 0.66666667 0 X2=6666666
0 0.66666667 0 X3=0
1 -0.66666667 0 X4=1333333
0 -0.66666667 2 X5=1333333
0 0.02666667 (-M) X6=0
0 0.02666667 0
R4
X1 X2
0 0
Producto Modelo de inecuaciones
A B C Disp
Insumo 80X1+70X2+100X3<=130000
Capital 80 70 100 <= 13000000 80X1+20X2+70X3<=400000
Espacio 80 20 70 <= 4000000
Beneficio 20 20 25 - MAX

Inecuacion a ecuacion Inecuacion a ecuacion Maximizar


X1; cant de merc A 80X1+70X2+100X3+X4+0X5=13000000
X2; cant de merc B 80X1+20X2+70X3+0X4+X5=4000000
X3; cant de merc C
X4; cap no utilizado Z=20X1+20X2+25X3+0X4+0X5
X5; espacio no usado

SBF0 Cj 20 20 25 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X4 13000000 80 70 100 1 0
0 X5 4000000 80 20 70 0 1
Zj 0 0 0 0 0 0
Zj-Cj -20 -20 -25 0 0

SBF0 Cj 20 20 25 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X4 7285714.29 -34.2857143 41.4285714 0 1 -1.42857143
25 X3 57142.8571 1.14285714 0.28571429 1 0 0.01428571
Zj 1428571.43 28.5714286 7.14285714 25 0 0.35714286
Zj-Cj 8.57142857 -12.8571429 0 0 0.35714286

SBF0 Cj 20 20 25 0 0
Ck Xk Bk A1 A2 A3 A4 A5
20 X2 175862.069 -0.82758621 1 0 0.02413793 -0.03448276
25 X3 6896.55172 1.37931034 0 1 -0.00689655 0.02413793
Zj 3689655.17 17.9310345 20 25 0.31034483 -0.0862069
Zj-Cj -2.06896552 0 0 0.31034483 -0.0862069

SBF0 Cj 20 20 25 0 0
Ck Xk Bk A1 A2 A3 A4 A5
20 X2 180000 0 1 0.6 0.02 -0.02
20 X1 5000 1 0 0.725 -0.005 0.0175
Zj 3700000 20 20 26.5 0.3 -0.05
Zj-Cj 0 0 1.5 0.3 -0.05

SBF0 Cj 20 20 25 0 0
Ck Xk Bk A1 A2 A3 A4 A5
20 X2 185714.286 1.14285714 1 1.42857143 0.01428571 0
0 X5 285714.286 57.1428571 0 41.4285714 -0.28571429 1
Zj 3714285.71 22.8571429 20 28.5714286 0.28571429 0
Zj-Cj 2.85714286 0 3.57142857 0.28571429 0
Modelo de inecuaciones
80X1+70X2+100X3<=13000000 R1
80X1+20X2+70X3<=4000000 R2

Entra
Q Sale
130000 Pivote
57142.8571

Q
175862.069
200000

Q
-212500
5000

Q
-9000000
285714.286

Respuesta
Q X1=0
X2=185714
X3=0
X4=20
X5=285720
Z=3714280
Producto
F I Disp.
Insumo Modelo de inecuaciones
Mezclado 0.5 1 <= 15 0,5X1+X2<=15
Filtrado 0.83 4.17 <= 50 5/6X1+25/6X2<=50
Envasado 0.2 0.2 <= 5 0,2X1+0,2X2<=5

Inecuacion a ecuacion Inecuacion a ecuacion


X1;cant de plag fam prod (1/2)X1+X2+X3+0X4+0X5=15
X2;cant de plag ind prod (5/6)X1+(25/6)X2+0X3+X4+0X5=50
X3;cant de hs mezc s/u 0,2X1+0,2X2+0X3+0X4+X5=5
X4;cant de hs filt s/u
X5;cant hs de env s/u Z=13X1+12X2+0X3+0X4+0X5 MIN

SBF0 Cj 13 12 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 15 0.5 1 1 0 0
0 X4 50 0.83333333 4.16666667 0 1 0
0 X5 5 0.2 0.2 0 0 1
Zj 0 0 0 0 0 0
Zj-Cj -13 -12 0 0 0

SBF0 Cj 13 12 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 2.5 0 0.5 1 0 -2.5
0 X4 29.1666667 0 3.33333333 0 1 -4.16666667
13 X1 25 1 1 0 0 5
Zj 325 13 13 0 0 65
Zj-Cj 0 1 0 0 65

SBF0 Cj 13 12 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
12 X2 5 0 1 2 0 -5
0 X4 12.5 0 0 -6.66666667 1 12.5
13 X1 20 1 0 -2 0 10
Zj 320 13 12 -2 0 70
Zj-Cj 0 0 -2 0 70

SBF0 Cj 13 12 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
12 X2 10 0 1 -0.66666667 0.4 0
0 X5 1 0 0 -0.53333333 0.08 1
13 X1 10 1 0 3.33333333 -0.8 0
Zj 250 13 12 35.3333333 -5.6 0
Zj-Cj 0 0 35.3333333 -5.6 0

SBF0 Cj 13 12 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
12 X2 12 0.2 1 0 0.24 0
0 X5 2.6 0.16 0 0 -0.048 1
0 X3 3 0.3 0 1 -0.24 0
Zj 144 2.4 12 0 2.88 0
Zj-Cj -10.6 0 0 2.88 0

SBF0 Cj 13 12 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X4 50 0.83333333 4.16666667 0 1 0
0 X5 5 0.2 0.2 0 0 1
0 X3 15 0.5 1 1 0 0
Zj 0 0 0 0 0 0
Zj-Cj -13 -12 0 0 0
Horas Punto Costo
38.33 (25,0) 325
R1 57.5 (20,5) 320
R2 69 (10,10) 250
R3 64.4 (0,12) 144

Q
30
60
25

Q
5
8.75
25

Q
-1
1
2

Q
-15
-1.875
3

Q
50
-54.1666667
-12.5

Q
Producto
A B Disp.
Insumo
Prod min 1 0 >= 50
Rest de merc 1.00 -0.25 <= 0
Maq 1 1.00 0.40 <= 200
Maq 2 0.5 1 <= 200
Envasado 12 8 max

Inecuacion a ecuacion Inecuacion a ecuacion


X1; cant de A a producir 1X1+0X2-X3+u1+0X4+0X5+0X6=50
X2;cant de B a producir 1X1+(-0,25)X2+0X3+X4+0X5+0X6=0
X3;cant de A prod por encima del min X1+0,4X2+0X3+0X4+X5+0X6=200
X4;cant de A no prod por rest 0,5X1+1X2+0X3+0X4+0X5+X6=200
X5;cant de hs maq 1 S/U
X6;cant de hs maq 2 S/U Z=12X1+8X2+0X3+0X4+0X5 MAX

SBF0 Cj 12 8 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
(-M) u1 50 1 0 -1 0 0
0 X4 0 1 -0.25 0 1 0
0 X5 200 1 0.4 0 0 1
0 X6 200 0.5 1 0 0 0
Zj (-50M) (-M) 0M M 0
Zj-Cj (-M)-12 -8 M M 0

SBF0 Cj 12 8 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
(-M) u1 50 0 0.25 -1 -1 0
12 X1 0 1 -0.25 0 1 0
0 X5 150 0 0.65 0 -1 1
0 X6 200 0 1.125 0 -0.5 0
Zj 50(-M) 12 -3 M (M)+12 0
Zj-Cj 0 -11 M (M)+12 0

SBF0 Cj 12 8 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
(-M) u1 50 0 0 -1 -0.88888889 0
12 X1 44.4444444 1 0 0 0.88888889 0
0 X5 34.4444444 0 0 0 -0.71111111 1
8 X2 177.777778 0 1 0 -0.44444444 0
Zj 50(-M) 12 8M (M)+12 0
Zj-Cj 0 0 M (M)+12 0
X1=250
X2=1000
X3=200
X4=0
X5=0
X6=100
0 (-M) Entra
A6 u1 Q Sale
0 1 50 Pivote
0 0 0
0 0 200
1 0 400
0 (-M)
0 0

0 (-M)
A6 Q
0 1-
0 0 0
0 0 230.7692308
1 0 177.7777778
0 (-M)
0 0

0 (-M)
A6 Q
-0.22222222 1-
0.22222222 0 0
-0.57777778 0 #DIV/0!
0.88888889 0 177.7777778
0 (-M)
0 0
Producto
A B Disp.
Insumo
licor 0.3 0.4 <= 100
nuez 0.50 0.20 <= 120
fruta 0.20 0.40 <= 100

Envasado 120 90 max

Inecuacion a ecuacion Inecuacion a ecuacion


X1; cant de A a producir 0,3X1+0,4X2+X3+0X4+0X5=100
X2;cant de B a producir 0,5X1+0,2X2+0X3+X4+0X5=120
X3;cant de licor s/u 0,2X1+0,4X2+0X3+0X4+X5=100
X4;cant de nuez s/u
X5;cant de fruta s/u
Z=120X1+90X2+0X3+0X4+0X5 MAX

SBF0 Cj 120 90 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 100 0.3 0.4 1 0 0
0 X4 120 0.5 0.2 0 1 0
0 X5 100 0.2 0.4 0 0 1
Zj 0 0 0 0 0 0
Zj-Cj -120 -90 0 0 0

SBF0 Cj 120 90 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 28 0 0.28 1 -0.6 0
120 X1 240 1 0.4 0 2 0
0 X5 52 0 0.32 0 -0.4 1
Zj 28800 120 48 0 240 0
Zj-Cj 0 -42 0 240 0

SBF0 Cj 120 90 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
90 X2 100 0 1 3.57142857 -2.14285714 0
120 X1 200 1 0 -1.42857143 2.85714286 0
0 X5 20 0 0 -1.14285714 0.28571429 1
Zj 33000 120 90 0 150 0
Zj-Cj 0 0 0 150 0
Q
333.333333
240
500

Q
100
600
162.5

SOLUCION
Q X1=200
X2=100
X3=0
X4=0
X5=20
Producto
A B Disp.
Insumo
Estampado 6 16 <= 48000
Soldado 12.00 6.00 <= 42000
Pintado 9.00 9.00 <= 36000

Envasado 4 3 max

Inecuacion a ecuacion Inecuacion a ecuacion


X1; cant de A a producir 6X1+16X2+X3+0X4+0X5=48000
X2;cant de B a producir 12X1+6X2+0X3+X4+0X5=42000
X3;seg estamp s/u 9X1+9X2+0X3+0X4+X5=36000
X4;seg sold s/u
X5;seg pint s/u
Z=4X1+3X2+0X3+0X4+0X5 MAX

SBF0 Cj 4 3 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 48000 6 16 1 0 0
0 X4 42000 12 6 0 1 0
0 X5 36000 9 9 0 0 1
Zj 0 0 0 0 0 0
Zj-Cj -4 -3 0 0 0

SBF0 Cj 4 3 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 27000 0 13 1 -0.5 0
4 X1 3500 1 0.5 0 0.08333333 0
0 X5 4500 0 4.5 0 -0.75 1
Zj 14000 4 2 0 0.33333333 0
Zj-Cj 0 -1 0 0.33333333 0

SBF0 Cj 4 3 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 14000 0 0 1 1.66666667 -2.88888889
4 X1 3000 1 0 0 0.16666667 -0.11111111
3 X2 1000 0 1 0 -0.16666667 0.22222222
Zj 15000 4 3 0 0.16666667 0.22222222
Zj-Cj 0 0 0 0.16666667 0.22222222
Q
8000
3500
4000

Q
2076.92308
7000
1000

Solucion
Q X1=3000
#DIV/0! X2=1000
#DIV/0! X3=14000
1000 X4=0
X5=0
Producto
A B Disp.
Insumo
Estampado 120 30 <= 480
Soldado 1.00 -0.25 <= 0

Envasado 135 50 max

Inecuacion a ecuacion Inecuacion a ecuacion


X1; cant de mesas a prod 120X1+30X2+X3+0X4=480
X2;cant de silla a prod 1X1+(-0,25)X2+0X3+X4=0

Z=135X1+50X2+0X3+0X4 MAX

SBF0 Cj 135 50 0 0
Ck Xk Bk A1 A2 A3 A4 Q
0 X3 480 120 30 1 0 4
0 X4 0 1 -0.25 0 1 0
Zj 0 0 0 0 0
Zj-Cj -135 -50 0 0

SBF0 Cj 135 50 0 0
Ck Xk Bk A1 A2 A3 A4 Q
0 X3 480 0 60 1 -120 8
135 X1 0 1 -0.25 0 1 0
Zj 0 135 -33.75 0 135
Zj-Cj 0 -83.75 0 135

SBF0 Cj 135 50 0 0
Ck Xk Bk A1 A2 A3 A4 Q
50 X2 8 0 1 0.01666667 -2
135 X1 2 1 0 0.00416667 0.5
Zj 670 135 50 1.39583333 -32.5
Zj-Cj 0 0 1.39583333 -32.5
Producto
A B Disp.
Insumo
Presupuesto 5 100 <= 1000
Soldado -0.50 1 <= 0

Envasado 1 25 max

Inecuacion a ecuacion Inecuacion a ecuacion


X1; cant de radio 5X1+100X2+X3+0X4=1000
X2;cant de tv (-0,5)X1+1X2+0X3+X4=0
X3;presup s/u
X4;cant de tv s/u por rest

Z=1X1+25X2+0X3+0X4 MAX

SBF0 Cj 1 25 0 0
Ck Xk Bk A1 A2 A3 A4 Q

0 X3 1000 5 100 1 0 10
0 X4 0 -0.5 1 0 1 0
Zj 0 0 0 0 0
Zj-Cj -1 -25 0 0

SBF1 Cj 1 25 0 0
Ck Xk Bk A1 A2 A3 A4 Q
0 X3 1000 55 0 1 -100 18.1818182
25 X2 0 -0.5 1 0 1 0
Zj 0 -12.5 25 0 25
Zj-Cj -13.5 0 0 25

SBF1 Cj 1 25 0 0
Ck Xk Bk A1 A2 A3 A4 Q
1 X1 18.1818182 1 0 0.01818182 -1.818181818
25 X2 9.09090909 0 1 0.00909091 0.090909091
Zj 245.454545 1 25 0.24545455 0.454545455
Zj-Cj 0 0 0.24545455 0.454545455
Solucion
X1=18
X2=9
X3=10
X4=0
Producto
1 2 Disp.
Insumo
Proteina 0.5 0.2 >= 8
Grasa 0.10 0.2 >= 1

Envasado 0.6 0.15 min

Inecuacion a ecuacion Inecuacion a ecuacion


X1; onzas soja 1 0,5X1+0,2X2-X3+0X4+u1+0u2=8
X2;onzas soja 2 0,10X1+0,2X2+0X3-X4+0u2+u2=1
X3;prot de mas
X4;grasa de mas

Z=0,5X1+0,15X2+0X3+0X4 MIN

SBF0 Cj 0.6 0.15 0 0M


Ck Xk Bk A1 A2 A3 A4 u1
M u1 8 0.5 0.2 -1 0 1
M u2 1 0.1 0.2 0 -1 0
Zj 9M 0,6M 0,4M (-M) (-M) M
Zj-Cj 0,6M-0,6 0,4M-0,15 (-M) (-M) 0

SBF0 Cj 0.6 0.15 0 0M


Ck Xk Bk A1 A2 A3 A4 u1
M u1 3 0 -0.8 -1 5 1
0.6 X1 10 1 2 0 -10 0
Zj 3M+6 0.6 (-0,8M+1,2) (-M) 5M-6 M
Zj-Cj 0 (-0,8M+1,05) (-M) 5M-6 0

SBF0 Cj 0.6 0.15 0 0M


Ck Xk Bk A1 A2 A3 A4 u1
0 X4 0.6 0 -0.16 -0.2 1 1
0.6 X1 16 1 0.4 -2 0 0
Zj 9.6 0.6 0.24 -1.2 0M
Zj-Cj 0 0.09 -1.2 0 0

SBF0 Cj 0.6 0.15 0 0M


Ck Xk Bk A1 A2 A3 A4 u1
0 X4 7 0.4 0 -1 1 1
0.15 X2 40 2.5 1 -5 0 0
Zj 6 0.375 0.15 -0.75 0M
Zj-Cj -0.225 0 -0.75 0 0
M
u2 Q
0 16
1 10
M
0

M
u2 Q
0 0.6
1 -1
M
0

M
u2 Q
0 -3.75
1 40
M
0

M
u2 Q Solucion
0 7 X1=0
1 #DIV/0! X2=40
M X3=0
0 X4=7
Producto
1 2 Disp.
Insumo
Cant 1 1 = 100
Proteina 0.288 0.066 >= 8
Proteina 0.288 0.066 <= 12
Grasa 0.08 0.02 >= 2
Grasa 0.08 0.02 <= 5
Lino 1.00 <= 15

Envasado 10 7 min

Inecuacion a ecuacion Inecuacion a ecuacion


X1; kg de lino 1X1+1X2+0X3+0X4+0x5+0x6+0x7+u8=100
X2;kg de cebada 0,288X1+0,066X2-1X3+0X4+0x5+0x6+0x7+1u9=8
X3;prot de mas 0,288X1+0,066X2+0X3+1X4+0x5+0x6+0x7=12
X4;prot de menos 0,08X1+0,02X2+0X3+0X4-1X5+0X6+0X7+1u10=2
X5;grasa de mas 0,08X1+0,02X2+0X3+0X4+0X5+1X6+0X7+0u1=5
X6;grasa de menos 1X1+0X2+0X3+0X4+0X5+0X6+1X7=15
X7;lino de menos
u1;var art

Z=10X1+7X2+0X3+0X4+0X5+0X6+0X7+0u1 MIN

SBF0 Cj 10 7 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
M u8 100 1 1 0 0 0
M u9 8 0.288 0.066 -1 0 0
0 X4 12 0.288 0.066 0 1 0
M u10 2 0.079 0.019 0 0 -1
0 X6 5 0.079 0.019 0 0 0
0 X7 15 1 0 0 0 0
Zj 110M 1,367M 1,085M (-M) 0 (-M)
Zj-Cj 1,367M-10 1,085M-7 (-M) 0 (-M)

SBF0 Cj 10 7 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
M u8 85 0 1 0 0 0
M u9 3.68 0 0.066 -1 0 0
0 X4 7.68 0 0.066 0 1 0
M u10 0.815 0 0.019 0 0 -1
0 X6 3.815 0 0.019 0 0 0
10 X1 15 1 0 0 0 0
Zj 84,495M 10 1,085M (-M) 0 (-M)
Zj-Cj 0 1,085M-7 (-M) 0 (-M)

SBF0 Cj 10 7 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
M u8 42.1052632 0 0 0 0 52.6315789
M u9 0.84894737 0 0 -1 0 3.47368421
0 X4 4.84894737 0 0 0 1 3.47368421
7 X2 42.8947368 0 1 0 0 -52.6315789
0 X6 3 0 0 0 0 1
10 X1 15 1 0 0 0 0
Zj 42,95M+450, 10 7 (-M) 0 56,1M-368,4
Zj-Cj 0 0 (-M) 0 56,1M-368,4

SBF0 Cj 10 7 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
M u8 29.2424242 0 0 15.15151515 0 0
0 X5 0.24439394 0 0 -0.287878788 0 1
0 X4 4 0 0 1 1 0
7 X2 55.7575758 0 1 -15.15151515 0 0
0 X6 2.75560606 0 0 0.287878788 0 0
10 X1 15 1 0 0 0 0
Zj 29,24M 10 7 15M 0 0
Zj-Cj 0 0 15M 0 0

SBF0 Cj 10 7 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X3 1.93 0 0 1 0 0
0 X5 0.8 0 0 0 0 1
0 X4 2.07 0 0 0 1 0
7 X2 85 0 1 0 0 0
0 X6 2.2 0 0 0 0 0
10 X1 15 1 0 0 0 0
Zj 745 10 7 0 0 0
Zj-Cj 0 0 0 0 0

SBF0 Cj 10 7 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
0 X7 8.69369369 0 0 4.504504505 0 0
0 X5 0.27837838 0 0 -0.27027027 0 1
0 X4 4 0 0 1 1 0
7 X2 93.6936937 0 1 4.504504505 0 0
0 X6 2.72162162 0 0 0.27027027 0 0
10 X1 6.30630631 1 0 -4.504504505 0 0
Zj 718.918919 10 7 -13.51351351 0 0
Zj-Cj 0 0 -13.5135 0 0

Respuesta
X1=6,31
X2=93,69
X3=0
X4=4
X5=0,27
X6=2,72
X7=8,69
0 0M M M
A6 A7 u8 u9 u10 Q
0 0 1 0 0 100
0 0 0 1 0 27.7777778
0 0 0 0 0 41.6666667
0 0 0 0 1 25.3164557
1 0 0 0 0 63.2911392
0 1 0 0 0 15
0 0M M M
0 0 0 0 0

0 0M M M
A6 A7 u8 u9 u10 Q
0 -1 1 0 0 85
0 -0.288 0 1 0 55.7575758
0 -0.288 0 0 0 116.363636
0 -0.079 0 0 1 42.8947368
1 -0.079 0 0 0 200.789474
0 1 0 0 0-
0 (-1,367M) M M M
0 (-1,367M) 0 0 0

0 0M M M
A6 A7 u8 u9 u10 Q
0 3.15789474 1 0 0 0.8
0 -0.01357895 0 1 0 0.24439394
0 -0.01357895 0 0 0 1.39590909
0 -4.15789474 0 0 1 -0.815
1 0 0 0 0 3
0 1 0 0 0-
0 (3,14M-19,05M M M
0 (3,14M-19,05 0 0 0

0 0M M M
A6 A7 u8 u9 u10 Q
0 3.36363636 1 0 0 1.93
0 -0.00390909 0 1 0 -0.84894737
0 0 0 0 0 4
0 -4.36363636 0 0 1 -3.68
1 0.00390909 0 0 0 9.57210526
0 1 0 0 0-
0 3M M M M
0 3M 0 0 0

0 0M M M
A6 A7 u8 u9 u10 Q
0 0.222 1 0 0 8.69369369
0 0.06 0 1 0 13.3333333
0 -0.222 0 0 0 -9.32432432
0 -1 0 0 1 -85
1 -0.06 0 0 0 -36.6666667
0 1 0 0 0 15
0 3M M M
0 3 0 0 0

0 0M M M
A6 A7 u8 u9 u10 Q
0 1 1 0 0 8.69369369
0 0 0 1 0 #DIV/0!
0 0 0 0 0 #DIV/0!
0 0 0 0 1 #DIV/0!
1 0 0 0 0 #DIV/0!
0 0 0 0 0 #DIV/0!
0 0M M M
0 0 0 0 0

8
Producto
Autos Camiones Disp.
Insumo
Estampado 1/25000 1/35000 <= 1 R1
Montaje mot1/33333 1/16667 <= 1 R2
Montaje auot 1 0 <= 22500 R nota; esta se ve anulada por R7
Montaje ca 0.00 1.00 <= 15000 R3
Prod min au 1.00 0.00 >= 12000 R4
Prod min ca 0.00 1.00 >= 8000 R5
Dem max au 1.00 0.00 <= 18000 R6
Beneficio 15000 12000 max Z

Inecuacion a ecuacion Inecuacion a ecuacion


X1; kg de lino (1/25000)X1+(1/35000)X2+1X3+0X4+0X5+0X6+0X7+0X8+0U6+0U7=1
X2;kg de cebada (1/33333)X1+(1/16667)X2+0X3+1X4+0X5+0X6+0X7+0X8+0U6+0U7=1
X3;prot de mas 0X1+1X2+0X3+0X4+1X5+0X6+0X7+0X8+0U6+0U7=15000
X4;prot de menos 1X1+0X2+0X3+0X4+0X5-1X6+0X7+0X8+1U6+0U7=12000
X5;grasa de mas 0X1+1X2+0X3+0X4+0X5+0X6-1X7+0X8+0U6+1U7=8000
X6;grasa de menos 1X1+0X2+0X3+0X4+0X5+0X6+0X7+1X8+0U6+0U7=18000
X7;lino de menos
u1;var art Z=15000X1+12500X2 MAX

SBF0 Cj 15000 12500 0 0


Ck Xk Bk A1 A2 A3 A4
0 X3 1.000000 0.000040 0.000029 1.000000 0.000000
0 X4 1.000000 0.000030 0.000060 0.000000 1.000000
0 X5 15000.000000 0.000000 1.000000 0.000000 0.000000
(-M) U6 12000.000000 1.000000 0.000000 0.000000 0.000000
(-M) U7 8000.000000 0.000000 1.000000 0.000000 0.000000
0 X8 18000.000000 1.000000 0.000000 0.000000 0.000000
Zj (-20000M) (-M) (-M) 0 0
Zj-Cj (-M) (-M) 0 0

SBF0 Cj 15000 12500 0 0


Ck Xk Bk A1 A2 A3 A4
0 X3 0.520000 0.000000 0.000029 1.000000 0.000000
0 X4 0.639996 0.000000 0.000060 0.000000 1.000000
0 X5 15000.000000 0.000000 1.000000 0.000000 0.000000
15000 X1 12000.000000 1.000000 0.000000 0.000000 0.000000
(-M) U7 8000.000000 0.000000 1.000000 0.000000 0.000000
0 X8 6000.000000 0.000000 0.000000 0.000000 0.000000
Zj (-8000M+180000000) 15000 (-M) 0 0
Zj-Cj 0 (-M-12500) 0 0

SBF0 Cj 15000 12500 0 0


Ck Xk Bk A1 A2 A3 A4
0 X3 0.291429 0.000000 0.000000 1.000000 0.000000
0 X4 0.160006 0.000000 0.000000 0.000000 1.000000
0 X5 7000.000000 0.000000 0.000000 0.000000 0.000000
15000 X1 12000.000000 1.000000 0.000000 0.000000 0.000000
12500 X2 8000.000000 0.000000 1.000000 0.000000 0.000000
0 X8 6000.000000 0.000000 0.000000 0.000000 0.000000
Zj (-8000M+180000000) 15000 12500 0 0
Zj-Cj 0 0 0 0

SBF0 Cj 15000 12500 0 0


Ck Xk Bk A1 A2 A3 A4
0 X3 0.078089 0.000000 0.000000 1.000000 -1.333320
0 X6 5333.479990 0.000000 0.000000 0.000000 33333.000000
0 X5 7000.000000 0.000000 0.000000 0.000000 0.000000
15000 X1 17333.479990 1.000000 0.000000 0.000000 33333.000000
12500 X2 8000.000000 0.000000 1.000000 0.000000 0.000000
0 X8 666.520010 0.000000 0.000000 0.000000 -33333.000000
Zj 360002199.856003 15000 12500 0 499995000
Zj-Cj 0 0 0 0
; esta se ve anulada por R7

0X7+0X8+0U6+0U7=1
0X7+0X8+0U6+0U7=1

0 0 0 0 (-M) (-M)
A5 A6 A7 A8 U6 U7 Q
0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 25000.000000
0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 33333.000000
1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 -
0.000000 -1.000000 0.000000 0.000000 1.000000 0.000000 12000.000000
0.000000 0.000000 -1.000000 0.000000 0.000000 1.000000 -
0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 18000.000000
0M M 0 (-M) (-M)
0 M M 0 0 0

0 0 0 0 (-M) (-M)
A5 A6 A7 A8 U6 U7 Q
0.000000 0.000040 0.000000 0.000000 0.000000 0.000000 18200.000000
0.000000 0.000030 0.000000 0.000000 0.000000 0.000000 10666.819998
1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 15000.000000
0.000000 -1.000000 0.000000 0.000000 1.000000 0.000000 -
0.000000 0.000000 -1.000000 0.000000 0.000000 1.000000 8000.000000
0.000000 1.000000 0.000000 1.000000 0.000000 0.000000 -
0 (-15000) M 0 (-M) (-M)
0 (-15000) M 0 0 0

0 0 0 0 (-M) (-M)
A5 A6 A7 A8 U6 U7 Q
0.000000 0.000040 0.000029 0.000000 0.000000 0.000000 7285.714286
0.000000 0.000030 0.000060 0.000000 0.000000 0.000000 5333.479990
1.000000 0.000000 1.000000 0.000000 0.000000 0.000000 -
0.000000 -1.000000 0.000000 0.000000 1.000000 0.000000 -12000.000000
0.000000 0.000000 -1.000000 0.000000 0.000000 1.000000 -
0.000000 1.000000 0.000000 1.000000 0.000000 0.000000 6000.000000
0 (-15000) (-12500) 0 (-M) (-M)
0 (-15000) (-12500) 0 0 0

0 0 0 0 (-M) (-M)
A5 A6 A7 A8 U6 U7 Q
0.000000 0.000000 -0.000051 0.000000 0.000000 0.000000 #DIV/0!
0.000000 1.000000 1.999940 0.000000 0.000000 0.000000 5333.479990
1.000000 0.000000 1.000000 0.000000 0.000000 0.000000 -
0.000000 0.000000 1.999940 0.000000 1.000000 0.000000 #DIV/0!
0.000000 0.000000 -1.000000 0.000000 0.000000 1.000000 -
0.000000 0.000000 -1.999940 1.000000 0.000000 0.000000 #DIV/0!
0 0 17499.10002 0 (-M) (-M)
0 0 17499 0 0 0
1 2 Disp.

R1 10 4 >= 3600
R2 2.00 1 <= 1200
R3 1.00 0.00 <= 500
R4 1 2 >= 1000
Z 4 5 min

Inecuacion a ecuacion Inecuacion a ecuacion


X1 10X1+4X2-X3+0X4+0X5+0X6+u1+0u2=3600
X2 2X1+1X2+0X3+X4+0X5+0X6+0u1+0u2=1200
X3 1X1+0X2+0X3+0X4+X5+0X6+0u1+0u2=500
X4 1X1+2X2-X3+0X4+0X5-X6+0u1+u2=1000

Z=4X1+5X2+0X3+0X4+0X5+0X6+(+M)U1+(+M)U2 MIN

SBF0 Cj 4 5 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
M u1 3600 10 4 -1 0 0
0 X4 1200 2 1 0 1 0
0 X5 500 1 0 0 0 1
M u2 1000 1 2 0 0 0
Zj 4600M 11M 6M (-M) 0 0
Zj-Cj 11M-4 6M-5 (-M) 0 0

SBF1 Cj 4 5 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
4 X1 360 1 0.4 -0.1 0 0
0 X4 480 0 0.2 0.2 1 0
0 X5 140 0 -0.4 0.1 0 1
M u2 640 0 1.6 0.1 0 0
Zj 640M+1440 4 1,6M+1,6 0,1M-0,4 0 0
Zj-Cj 0 1,6M-3,4 0,1M-0,4 0 0

SBF0 Cj 4 5 0 0 0
Ck Xk Bk A1 A2 A3 A4 A5
4 X1 200 1 0 -0.125 0 0
0 X4 400 0 0 0.1875 1 0
0 X5 300 0 0 0.125 0 1
5 X2 400 0 1 0.0625 0 0
Zj 2800 4 5 -0.1875 0 0
Zj-Cj 0 0 -0.1875 0 0
0M M
A6 u1 u2 Q
0 1 0 360
0 0 0 600
0 0 0 500
-1 0 1 1000
(-M) M M
(-M) 0 0

0M M
A6 u1 u2 Q
0 0.1 0 900
0 0 0 2400
0 0 0 -350
-1 0 1 400
(-M) M M
(-M) 0 0

0M M
A6 u1 u2 Q
0.25 1 0 200
0.125 0 0 #DIV/0!
-0.25 0 0 #DIV/0!
-0.625 0 1 #DIV/0!
-2.125 M M
-2.125 0 0

También podría gustarte