20 19 22 17 -11

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Ficticio

0A 300 500 e x X
20 19 22 24 0
6B X X 400 200 X
26 24 28 23 0
11 C X x x 400 300
33 25 29 28 0
Demanda 300 500 400 600 300

numero de fila+numero de columnas-1<=casillas llenas

7 7 Cumple No degenerada

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Ficticio

A 300 500 (-) e(+) x X
20 19 22 24 0
B X X 400(-) 200 (+) X
26 24 28 23 0
C X (+) x 400(-) 300
33 25 29 28 0
 Demanda 300 500 400 600 300

20 19 22 18 -6
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Ficticio
0A 300 100 400 x X
20 19 22 24 0
5B X e x 600 X
26 24 28 23 0
6C X 400 x x 300
33 25 29 28 0
Demanda 300 500 400 600 300

Total 40500

19 21 13 17
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta
0 A 45 x x 25 70
19 23 25 17
5 B x 35 45 x 80
21 26 18 23
1 C 10 20 x x 30
20 22 21 24
3 D x 20 x x 20
25 24 23 21
Demanda 55 75 45 25

numero de fila+numero de columnas-1<=casillas llenas

7 7 Cumple No degenerada

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

A 45 x x 25 70
19 23 25 17
 B (+) 35(-) 45 x 80
21 26 18 23
C 10(-) 20(+) x x 30
20 22 21 24
D x 20 x x 20
25 24 23 21
Demanda 55 75 45 25

21 26 18 19
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta
-2 A 45 x x 25 70
19 23 25 17
0 B 10 25 45 x 80
21 26 18 23
-4 C x 30 x x 30
20 22 21 24
-2 D x 20 x x 20
25 24 23 21
Demanda 55 75 45 25

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta

A 45(-) (+) x 25 70
19 23 25 17
B 10(+) 25(-) 45 x 80
21 26 18 23
C x 30 x x 30
20 22 21 24
D x 20 x x 20
25 24 23 21
Demanda 55 75 45 25

19 23 16 17
Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta
0 A 20 25 x 25 70
19 23 25 17
2 B 35 x 45 x 80
21 26 18 23
-1 C x 30 x x 30
20 22 21 24
1 D x 20 x x 20
25 24 23 21
Demanda 55 75 45 25
 Total 4065

4 5 4
Mutualista Ramada Abasto Oferta
-3 Cotoca x e 75 75
3 2 1
0 Warnes 50 50 x 100
4 5 6
-4 Ficticio x x 25 25
0 0 0
Demanda 50 50 100

numero de fila+numero de columnas-1<=casillas llenas

5 5 Cumple No degenerada

Mutualista Ramada Abasto Oferta

Cotoca x e 75 75
3 2 1
Warnes 50 50(-) (+) 100
4 5 6
Ficticio x (+) 25(-) 25
0 0 0
Demanda 50 50 100

1 2 1
Mutualista Ramada Abasto Oferta
0 x e 75 75
Cotoca
 Cotoca
3 2 1
3 50 25 25 100
Warnes
4 5 6
-2 x 25 x 25
Ficticio
0 0 0
Demanda 50 50 100

Total 400

1.1 1 1 -0.2
A B C Ficticio Oferta
-0.1 300 x 1200 x
Máquina I 1500
1 1.2 0.9 0
0.2 1200 x x 300
Máquina II 1500
1.3 1.4 1.2 0
0 500 500 x x
Máquina III 1000
1.1 1 1.2 0
Demanda 2000 500 1200 300
numero de fila+numero de columnas-1<=casillas llenas
6 6 Cumple No degenerada

Total 3990

Of. La
Of. Cotoca Of. Montero Of. Warnes Oferta
Guardia
x x x 1 1
José
800 1100 1200 1000
x 1 x x 1
Saúl
500 1600 1300 800
1 x x x 1
Victor
500 1000 2300 1500
x x 1 x 1
Ficticio
0 0 0 0
Demanda 1 1 1 1

Penalizacion 300 100 100 200

Penalizacion x 500 100 200

1000 1000 1000 1000

 Of. La
Of. Cotoca Of. Montero Of. Warnes Oferta
Guardia
0 José x x x 1 1
800 1100 1200 1000
600 Saúl x 1 x x 1
500 1600 1300 800
-500 Victor 1 x x x 1
500 1000 2300 1500
-1000 Ficticio e e 1 e 1
0 0 0 0
Demanda 1 1 1 1

filas+columas-1<=casillas llenas
4+4-1<=4
7<=4 no cumple
7<=4+e+e
Cumple
+e

Of. La
Of. Cotoca Of. Montero Of. Warnes Oferta
Guardia
José x x x 1 1
800 1100 1200 1000
Saúl (+) 1(-) x x 1
500 1600 1300 800
Victor 1(-) (+) x (+) 1
500 1000 2300 1500
Ficticio e e 1 e 1
0 0 0 0
Demanda 1 1 1 1

1000 1000 1000 1000

Of. La
Of. Cotoca Of. Montero Of. Warnes Oferta
Guardia
0 José x x x 1 1
800 1100 1200 1000
-500 Saúl 1 x x x 1
500 1600 1300 800
0 Victor x 1 x x 1
500 1000 2300 1500
-1000 Ficticio e e 1 e 1
0 0 0 0
Demanda 1 1 1 1
 Of. La
Of. Cotoca Of. Montero Of. Warnes Oferta
Guardia
José x (+) x 1(-) 1
800 1100 1200 1000
Saúl 1(-) x x (+) 1
500 1600 1300 800
Victor (+) 1(-) x x 1
500 1000 2300 1500
Ficticio e e 1 e 1
0 0 0 0
Demanda 1 1 1 1

500 900 900 800

Of. La
Of. Cotoca Of. Montero Of. Warnes Oferta
Guardia
200 José x 1 x e 1
800 1100 1200 1000
0 Saúl e x x 1 1
500 1600 1300 800
0 Victor 1 x x x 1
500 1000 2300 1500
-900 Ficticio x e 1 x 1
0 0 0 0
Demanda 1 1 1 1

Total 2400
 1 2 3 4 5

16 15 25 19 20
A
x 1 x x x
19 17 24 15 25
B
x x x 1 x
15 15 18 - 16
C
x x x x 1
19 - 15 17 18
D
x x 1 x x
0 0 0 0 0
ficticio
x x x x
demanda 1 1 1 1 1

Penalidad 1 0 3 2 2
Penalidad 1 0 x 4 4
Penalidad 1 0 x x 4

demanda 5
oferta 4

16 15 19 21
1 2 3 4
0 A 16 15 25 19
e 1
-6 B 19 17 24 15
1
-1 C 15 15 18 -
e e
-4 D 19 - 15 17
1 e
-16 ficticio 0 0 0 0
1
demanda 1 1 1 1

filas+columas-1<=casillas llenas
5+5-1<=5
9<=5 no cumple
9<=5+e+e
Cumple
+e+e

1 2 3 4
A 16 15 25 19
e 1
B 19 17 24 15
 1
C 15 15 18 -
e(-) e(-)
D 19 - 15 17
1(+) e(-)
ficticio 0 0 0 0
1(+) (+)
demanda 1 1 1 1

15 15 15 15
1 2 3 4
0 A 16 15 25 19
1
0 B 19 17 24 15
1
1 C 15 15 18 -

0 D 19 - 15 17
1
-15 ficticio 0 0 0 0
1 e e e
demanda 1 1 1 1

1 2 3 4
A 16 15 25 19
1
B 19 17 24 15
1
C 15 15 18 -
(+)
D 19 - 15 17
1
ficticio 0 0 0 0
1(-) e e e
demanda 1 1 1 1

15 15 15 15
1 2 3 4
0 A 16 15 25 19
1
0 B 19 17 24 15
1
0 C 15 15 18 -
1
0 D 19 - 15 17
1
-15 ficticio 0 0 0 0
e e e e
Demanda 1 1 1 1

Total 60
Oferta vacias tij=ui+vj-cij
800 A4 -7
AF -11
600 B1 0
B2 1
700 BF -5
C1 -2
C2 5
C3 4

Oferta
800

600

700
Oferta vacias tij=ui+vj-cij
800 A4 -6
AF -6
600 B1 -1
B3 -1
700 BF -1
C1 -7
C3 -1
C4 -4

vacias tij=ui+vj-cij
A2 -2
A3 -12
B1 3
B4 -1
C3 -7
C4 -6
D1 -3
D3 -7
D4 -1
 vacias tij=ui+vj-cij
A2 1
A3 -9
C1 -3
B4 -4
C3 -7
C4 -9
D1 -6
D3 -7
D4 -4

vacias tij=ui+vj-cij
B2 -1
A3 -9
C1 -2
B4 -4
C3 -6
C4 -8
D1 -5
D3 -6
D4 -3
 vacias tij=ui+vj-cij
CM -2
WA -2
FM 0
FR 1

vacias tij=ui+vj-cij
CM -2
WA -2
FM -1
FA -1

vacias tij=ui+vj-cij
M1B -0.3
M1F -0.3
M2B -0.2
M2C 0
M3C -0.2
M3F -0.2
penalizacion penalizacion

200 100

300 500

500 x

0 0
vacias tij=ui+vj-cij

JC 200
JG -100
JM -200
SC 1100
SM 300
SW 800
VG -500
VM -1800
VW -1000
1100

vacias tij=ui+vj-cij

JC 200
JG -100
JM -200
SG -1100
SM -800
SW -300
VC 500
VM -1300
VW -500
500
vacias tij=ui+vj-cij

JC -100
FW -100
JM -100
SG -700
SM -400
FC -400
VG -100
VM -1400
VW -700
oferta penalizacion penalizacion penalizacion

1 1 1
1
2 2 x
1
0 0 0
1
2 x x
1

17
5 oferta vacias tij=ui+vj-cij
20 A3 -6
1 A4 2
25 A5 -3
1 B1 -9
16 B2 -8
1 1 B3 -11
18 B5 -14
1 C3 0
0 D1 -7
1 D5 -5
1 F2 -1
F3 3
F4 5
F5 1

5 oferta
20
1
25
 1
16
1 1
18
1
0
1
1

15
5 oferta vacias tij=ui+vj-cij
20 A3 -10
1 A4 -4
25 A5 -5
1 B1 -4
16 B2 -2
1 1 B3 -9
18 B5 -10
1 C3 -2
0 D1 -4
e 1 D5 -3
1 D4 -2
A1 -1
C1 1
C2 1

5 oferta
20
1
25
1
16
1(-) 1
18
1
0
e(+) 1
1

15
5 oferta vacias tij=ui+vj-cij
20 A3 -10
1 A4 -4
25 A5 -5
1 B1 -4
16 B2 -2
1 B3 -9
18 B5 -10
1 C3 -3
0 D1 -4
1 1 D5 -3
1 D4 -2
A1 -1
C5 -1
C2 0