EJERCICIO # 1

Minimizar el trfico de un lugar a otro para mover los materiales de un almacn a otro.
Zonas nuevas
U1
U2
10
2
5
0
7
1
10
0
8

Zonas actuales V1
V2
V3

U3

U4
4

13

10

12

10

12
V4

0
11

12

4
15

0
10
10

45

4+4-1= 7 Casillas asignadas

Casillas bsicas
U1+V3=0
U2+V1=2
U2+V2=1
U3+V1=4
U3+V4=0
U4+V1=3
U4+V3=2

0+V3=0
U2+1=2
1+V2=1
U3+1=4
3+V4=0
2+V1=3
U4+0=2

V3=0
U2=1
V2=0
U3=3
V4=-3
V1=1
U4=2

Casillas no bsicas
U1+V1-10
0+1-10=-9
U1+V2-7
0+0-7=-7
U1+V4-11
0+-3-11=-14
U2+V3-8
1+0-8=-7
U2+V4-4
1+-3-4=-6
U3+V2-6
3+0-6=-3
U3+V3-9
3+0-9=-6
U4+V2-5
2+0-5=-3
U4+V4-7
2+-3-7=-8

EJERCICIO # 2
Minimizar los costos de transporte de produccin de un proveedor a los mercados.

U1

Mercados
U2

U3

Proveedores

V1

10

80

15

10

10
V2

6
20

V3

4
30

30

15
V4

0
20

10
40

55

115

4+3-1= 6 Casillas asignadas

Casillas bsicas
U1+V2=6
U2+V1=1
U2+V2=4
U2+V3=2
U3+V2=6
U3+V4=0

0+V2=6
(-2)+V1=1
U2+6=4
(-2)+V3=2
U3+6=6
0+V4=0

V2=6
V1=3
U2=-2
V3=4
U3=0
V4=0

Casillas no bsicas
U1+V1-5
0+1-5=-2
U1+V3-3
0+4-3=1
U1+V4-0
0+0-0=0
U2+V4-0
(-2)+0-0=-2
U3+V1-7
0+3-7=-4
U3+V3-5
3+4-5=-1

EJERCICIO # 3
U1
1

V1
0

U2
2

U3
1
20

20

V2

10

40

10
V3

2
20
30

20
20

20

3+3-1= 5 Casillas asignadas

Casillas bsicas
U1+V1=1
U1+V2=0
U1+V3=2
U2+V3=3
U3+V1=1

0+V1=1
0+V2=0
0+V3=2
U2+2=3
U3+1=1

Casillas no bsicas
U2+V1-2
1+1-2=0
U2+V2-4
1+0-4=-2
U3+V2-5
0+0-5=-5
U3+V3-3
0+2-3=-1

V1=1
V2=0
V3=2
U2=1
U3=0

70