ORIGEN

OFERTA
1
1
100

2
200 2

FUNCIÓN OBJETIVO

Z= 1X13 + 4X14 + 3X23 + 2X24 + 1X34 + 6X35 + 3X43 + 5X45 + 8X46 + 1X56

RESTRICCIÓN DE ORIGEN

C1= 4X14 + 1X13 <= 100

C2= 3X23 + 2X24 <= 200

RESTRICCIÓN DE TRASBORDO

C1= 1X13 + 3X23 + 3X43 - 1X34 - 6X35 = 0

C2= 4X14 + 2X24 + 1X34 - 3X43 - 5X45 - 8X46 = 0

RESTRICCIÓN DE DESTINO

C1= 6X35 + 5X45 - 1X56 = 150

 C2= -8X46 - 1X56 = 150

OFERTA
ORIGEN
1
900
1
0.3

2 0.8
1400

4.3

1000 3
4.6

FUNCIÓN OBJETIVO

Z= 1X14 + 0.3X14 + 0.8X24 + 4.3X25 + 2X34 + 4.6X35 + 0.2X46 + 4.5X47 + 6X48 + 0.5X45 + 3X56 + 2.

RESTRICCIÓN DE ORIGEN
C1: 1X14 + 0.3X14 <= 900

C2: 0.8X24 + 4.3X25 <=1400

C3: 2X34 + 4.6X35 <= 1000

RESTRICCIÓN TRASBORDO

C1: 1X14 + 0.3X14 + 0.8X24 + 2X34 - 0.2X46 - 4.5X47 - 6X48 + 0.5X45 = 0

C2: 4.3X25 + 4.6X35 + 0.5X45 - 3X56 - 2.1X57 - 1.9X58 = 0

RESTRICCIÓN DESTINO

C1: -0.2X46 - 3X56 = 1100

C2: -4.5X47 - 2.1X57 = 1000

 TRASBORDO

3 5
6

1 1
3 5

4 6
8

5X45 + 8X46 + 1X56

 TRASBORDO

1
0.2
4

4.5

3
7
0.5
2
2.1

4.3 5 6

1.9 8
4.6

X47 + 6X48 + 0.5X45 + 3X56 + 2.1X57 + 1.9X58

5=0
 DESTINO

150

150
 DESTINO
DEMANDA

6 1100

1000
7

8 1200
 TERENO A TERRENO B
EQUIPO 1 13 7
EQUIPO 2A 10 13
EQUIPO 2B 10 13
EQUIPO3 13 10

TERENO A TERRENO B
EQUIPO 1 2 8
EQUIPO 2A 5 2
EQUIPO 2B 5 2
EQUIPO3 2 5

TERENO A TERRENO B
EQUIPO 1 0 6
EQUIPO 2A 5 2
EQUIPO 2B 5 2
EQUIPO3 0 3
2
TERENO A TERRENO B
EQUIPO 1 0 4
EQUIPO 2A 5 0
EQUIPO 2B 5 0
EQUIPO3 0 1

TERENO A TERRENO B
EQUIPO 1
EQUIPO 2A 13
EQUIPO 2B
EQUIPO3 13

Z=13+13+15+12=53
TERRENO C TERRENO D
12 12
15 7 15 MAYOR
15 7
8 8

TERRENO C TERRENO D
3 3 2 MENOR
0 8
0 8
7 7 2 MENOR

TERRENO C TERRENO D
1 1
0 8
0 8
5 5
1
TERRENO C TERRENO D
1 0
0 7
0 7
5 4

TERRENO C TERRENO D
12

15
 SE 1300
CH

DE
1100

780

LA

DA

Longitud minima= 5.080

 NY

800

200
CH

DC

900
 (5 + 6; 2)
6 (11 ; 2 )

(13 + 7; 6)
7 (20 ; 6 )

(0 + 5; 1) 2
(5 ; 1 )

5 1 4
(20 + 7; 2)
(27 ; 2 ) (5 + 1; 2)
(7 +4; 4)
7 (6 ; 2 )
(11; 4 )
(5 + 7; 2)
(12 ; 2 )
(1 +2; 3)
1 (3; 3 ) 2 4

(20 + 1;
2)
6 (8 + 3; 5) (21 ; 2 )
(11 ; 5 )
(0 + 1; 1) (1 +6; 3)
1 (7; 3 ) 3
(1 ; 1 ) 7 (11+7;
4)
(18; 4 )
3
(1 + 7; 3)
(8 ; 3 )
 Ruta más corta: 1;3;5;7=17 millas
Ruta más corta: 1;3;4;7= 13 millas
Ruta más corta: 1;2;6;7=13 millas

(5 + 6; 2)
(11 ; 2 )

6
(11 + 2; 6)
2 (13; 2 )
4
(7 +4; 4)
(11; 4 )
(7 + 6; 4)
6 (13 ; 4 )
7

(20 + 1; 5
2)
(21 ; 2 )
(8 + 5; 5) (8 + 9; 5)
(13 ; 5 ) (17 ; 5 )
9

5
(0+ - ; -)
 (0+6; 4)
(0+2;1) (6;4)
(0+2;1) (2;1) (2+4;3)
(2;1) (6;3)
4
3 6

2 1 3
(1+2;2)
(3;2) 6
2
(0+2-;2)
(0+ - ; -) 1 1
(2;2) 5
(2+1;3)
(3;3)
7
1
2

2 4
5 8
(0+-;-) (0+-;-)
(0;-) (0;-)

a) 1 y 8
Ruta corta: 1,3,6,8
b) 1 y 6
Ruta corta: 1,3,5,6
Ruta corta: 1,2,5,6
c) 4 y 8
Ruta corta: 4,6,8
d) 2 y 6
 (0+6; 4) (2+3-;5)
(6;4) (5;5)
(2+4;3)
(6;3)
(3+3;5) (3+3;5)
(6;5) (6;5)
6

(6+2;6)
(8;6)

5 8
(6+2; 6)
(8;6)