METODO DE ASIGNACION DE VOGEL

MOLINO
X4 X5 X6 X7
OFERTA
SILO 1 2 3 4
X1 1 10 2 20 11 15
X2 2 12 7 9 20 25
X3 3 4 14 16 18 10
DEMANDA 5 15 15 15 50

3 SILO MOLINO 4

SILO 1 2
10 2
1 15

12 7
2
4 14
3 5

Demanda 5 15

DIFERENCIA 6 5

EXCEDENTE 0 15
 DIFERENCIA 5

EXCEDENTE 0 0

DIFERENCIA

EXCEDENTE 0 0

SILO MOLINO
3 1
1 2
2 3
2 4
3 4

SILO 1 2 3
10 2
1 5 10

12 7
2 5 15

4 14
3

Demanda 5 15 15

SILO MOLINO CANTIDAD COSTO

1 1 5 10
 1 2 10 2
2 2 5 7
2 3 15 9
2 4 5 20
3 4 10 18

C. TOTAL

SILO 1 2 3
10 2
1 15

12 7
2 10

4 14
3 5 5

Demanda 5 15 15

SILO MOLINO CANTIDAD COSTO

1 2 15 2
3 1 5 4
3 3 5 16
2 3 10 9
2 4 15 20

C. TOTAL

M. VOGEL
SOLVER
M.C.M SOLVER
E.NOROESTE
COSTO minimizar F.O Z= 15X1 + 25X2 + 10X3 + 5X4 + 15X5 + 15X6
TIEMPO minimizar
PRECIO maximizar
GANANCIA o UTILIDAD maximizar MOLINO 1 10X1 + 12X2 +4X3
MOLINO 2 2X1 + 7X2 +14X3
MOLINO 3 20X1 + 9X2 +16X3
MOLINO 4 11X1 + 20X2 + 18X3
OFERTA X1 + X2 + X3

SILO 1 10X4 + 2X5 + 20X6 + 11X7

SILO 2 12X4 + 7X5 + 9X6 + 20X7
SILO 3 4X4 + 14X5 + 16X6 + 18X7
DEMANDA X4 + X5 + X6 + X7

X1,X2…......X7 =>

3 4 OFERTA DIFERENCIA

20 11
15 10 -2 = 8

9 20
15 10 25 9-7 = 2

16 18
5 10 14-4 =10

15 15 50

7 7

15 15 45
 7 7

15 15 30

7 7

0 15 15

CANTIDAD COSTO TOTAL

5 4 20
15 2 30
15 9 135
10 20 200
5 18 90

C. TOTAL 475

3 4 OFERTA
20 11
15 10 0 0

9 20
5 25 25 20 5

16 18
10 10 10 10 10

15 15 50

TOTAL
50
 20
35
135
100
180

520

3 4 OFERTA
20 11
15 0 0

9 20
15 25 25 15

16 18
10 5 0

15 15 50

TOTAL
30
20
80
90
300

520
0X3 + 5X4 + 15X5 + 15X6 +15X7

<= 5
<= 15
<= 15
<= 15
= 50

<= 15
<= 25
<= 10
= 50

EXCEDENTE DIFERENCIA EXCEDENTE DIFERENCIA EXCEDENTE

15 11-2 = 9 0 20 - 11 =9 0

25 9-7 = 2 25 20 - 9 = 11 10

5 16-14 = 2 5 18-16 = 2 5

45 30
F.O Z= 15X1 + 25X2 + 10X3 + 5X4 + 15X5 + 15X6 +15X7

MOLINO 1 10X1 + 12X2 +4X3 <= 5

MOLINO 2 2X1 + 7X2 +14X3 <= 15
MOLINO 3 20X1 + 9X2 +16X3 <= 15
MOLINO 4 11X1 + 20X2 + 18X3 <= 15
OFERTA X1 + X2 + X3 = 50

SILO 1 10X4 + 2X5 + 20X6 + 11X7 <= 15

SILO 2 12X4 + 7X5 + 9X6 + 20X7 <= 25
SILO 3 4X4 + 14X5 + 16X6 + 18X7 <= 10
DEMANDA X4 + X5 + X6 + X7 = 50

X1 X2 X3 X4 X5 X6
coeficientes 15 25 10 5 15 15
Z 0.189628483 0.030959752 0.683049536 1.439393939 0.303030303 0

MOLINO 1 10 12 4 0 0 0
MOLINO 2 2 7 14 0 0 0
MOLINO 3 20 9 16 0 0 0
MOLINO 4 11 20 18 0 0 0
SILO 1 0 0 0 10 2 20
SILO 2 0 0 0 12 7 9
SILO 3 0 0 0 4 14 16
OFERTA 1 1 1 0 0 0
DEMANDA 0 0 0 1 1 1

X1 X2 X3 X4 X5 X6
coeficientes 15 25 10 5 15 15
Z

MOLINO 1 10 12 4 0 0 0
MOLINO 2 2 7 14 0 0 0
MOLINO 3 20 9 16 0 0 0
MOLINO 4 11 20 18 0 0 0
SILO 1 0 0 0 10 2 20
SILO 2 0 0 0 12 7 9
SILO 3 0 0 0 4 14 16
OFERTA 1 1 1 0 0 0
DEMANDA 0 0 0 1 1 1
X7
15 FORMULACIÒN LIMITE
0 22.19134065

0 5 <= 5
0 10.15866873 <= 15
0 15 <= 15
0 15 <= 15
11 15 <= 15
20 19.39393939 <= 25
18 10 <= 10
0 0.903637771 = 50
1 1.742424242 = 50

X7
15 FORMULACIÒN LIMITE
0

0 5 <= 5
0 10.15866873 <= 15
0 15 <= 15
0 15 <= 15
11 15 <= 15
20 19.39393939 <= 25
18 10 <= 10
0 0.903637771 = 50
1 1.742424242 = 50