FUNCION OBJETIVO 3x11+4x12+6x13+5x21+3x22
RESTRICCIONES DE OFERTA x11+x12+x13<=160,000
x21+x22+x23<=120,000
RESTRICCIONES DE DEMANDA x11+x21=80,000
x12+x22=70,000
x13+x23=90,000
x11
z 3
r1 oferta 1
r2 oferta 0
r3 demanda 1
r4 demanda 0
r5 demanda 0
planta 1 al cliente 1 planta 1 al cliente 2
x11 x12
80000 40000
x12 x13 x21 x22 x23 SIGNO resultado
4 6 5 3 5
1 1 0 0 0 <= 160,000
0 0 1 1 1 <= 120,000
0 0 1 0 0= 80,000
1 0 0 1 0= 70,000
0 1 0 0 1= 90,000
planta 1 al planta 2 al planta 2 al planta 2 al costo
cliente 3 cliente 1 cliente 2 cliente 3 minimo
x13 x21 x22 x23 z
0 0 30000 90000 940000
SUMA PRODUCTO
940000
120000
120000
80000
70000
90000
FUNCION OBJETIVO
RESTRICCIONES DE OFERTA
RESTRICCIONES DE DEMANDA
z
r1 oferta
r2 oferta
r3 demanda
r4 demanda
r5 demanda
planta 1 al cliente 1
x11
200
21X11+25X12+15X13+28X21+13X22+19X23
X11+X12+X13=250
X21+X22+X23=400
X11+X21=200
X12+X22=200
X13+X23=250
x11 x12 x13 x21
21 25 15 28
1 1 1 0
0 0 0 1
1 0 0 1
0 1 0 0
0 0 1 0
planta 1 al planta 2 al planta 2 al
planta 1 al cliente 2 cliente 3 cliente 1 cliente 2
x12 x13 x21 x22
0 50 0 200
x22 x23 SIGNO resultado SUMA PRODUCTO
13 19 11350
0 0 = 250 250
1 1 = 400 400
0 0 = 200 200
1 0 = 200 200
0 1 = 250 250
planta 2 al costo
cliente 3 minimo
x23 z
200 11350
FUNCION OBJETIVO 700X11+800X12+500X13+200X14+200X21+900X22+100X23+400X24+4
RESTRICCIONES DE OFERTA X11+X12+X13+X14=10
2 X21+X22+X23+X24=20
3 X31+X32+X33+X34=20
4 X41+X42+X43+X44=10
RESTRICCIONES DE DEMANDA X11+X21+X31+X41=20
6 X12+X22+X32+X42=10
7 X13+X23+X33+X43=10
8 X14+X24+X34+X44=20
X11
Z 700
R1 OFERTA 1
R2 OFERTA 0
R3 OFERTA 0
R4 OFERTA 0
R5 DEMANDA 1
R6 DEMANDA 0
R7 DEMANDA 0
R8 DEMANDA 0
X11
+900X22+100X23+400X24+400X31+500X32+300X33+100X34+200X41+100X42+400X43+300X44
X12 X13 X14 X21 X22 X23 X24
800 500 200 200 900 100 400
1 1 1 0 0 0 0
0 0 0 1 1 1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
1 0 0 0 1 0 0
0 1 0 0 0 1 0
0 0 1 0 0 0 1
X12 X13 X14 X21 X22 X23 X24
X31 X32 X33 X34 X41 X42 X43
400 500 300 100 200 100 400
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 1 0 0 0
0 0 0 0 1 1 1
1 0 0 0 1 0 0
0 1 0 0 0 1 0
0 0 1 0 0 0 1
0 0 0 1 0 0 0
X31 X32 X33 X34 X41 X42 X43
X44 SIGNO RESULTADO SUMA PRODUCTO
300 0
0 = 10 0
0 = 20 0
0 = 20 0
1 = 10 0
0 = 20 0
0 = 10 0
0 = 10 0
1 = 20 0
X44 Z
0