Está en la página 1de 28

A

B
C

A
B
C
TOTAL
SIGNO
DEMANDA

FUNCION Z
D E F G
5 8 7 14
6 9 4 11
10 12 13 3

D E F G TOTAL SIGNO CANTIDAD


10 2.4869E-14 10 0 20 IGUAL 20
0 0 30 0 30 IGUAL 30
0E+00 15 0 30 45 IGUAL 45
10 15 40 30
IGUAL IGUAL IGUAL IGUAL
10 15 40 30

510 celdas que deben quedar en blan


total demanda total cantidad
95 95
1

das que deben quedar en blanco


DESTINOS
FUENTES IÑAUITO EL GIRON SANBLAS GUAMANI LA PRADERA
GUAPULO 45 15 85 110 52
EL BATAN 60 90 35 112 46
KENNEDY 25 70 120 130 10
SAN CARLOS 65 125 50 62 8
SAN ISIDRO 30 75 37 93 100
CUMBAYA 42 32 78 115 72
DEMANDA 10000 25000 45000 35000 60000

DESTINOS
FUENTES IÑAUITO EL GIRON SANBLAS GUAMANI LA PRADERA LA FRORESTA
GUAPULO 0 0 0 0 0 35000
EL BATAN 0 0 45000 0 0 0
KENNEDY 0 0 0 0 25000 0
SAN CARLOS 0 0 0 10000 35000 0
SAN ISIDRO 10000 5000 0 25000 0 0
CUMBAYA 0 20000 0 0 0 40000
TOTAL 10000 25000 45000 35000 60000 75000
SIGNO >= >= >= >= >= >=
DEMANDA 10000 25000 45000 35000 60000 75000
TOTAL OFERT
LA FRORESTA OFERTA 270000
20 35000
90 55000
76 25000
105 45000
92 50000
43 60000
75000 0

TOTAL SIGNO OFERTA funzion z 8785000


35000 <= 35000
45000 <= 55000
25000 <= 25000
45000 <= 45000
40000 <= 50000
60000 <= 60000 celdas que deben quedar en blanco
TOTAL DEMANDA
250000
DESDE HACIA DISTANCIA EN RUTA
A B 4 0
A C 3 1
B E 8 0
C D 12 0
C F 4 1
D F 2 0
D G 20 0
D H 15 0
E G 17 0
F H 22 1
G H 9 0

DISTANCIA MINIMA 29
NODO FLUJO SIGNO CONDICION
A 1= 1
B 0= 0
C 0= 0
D 0= 0
F 0= 0
G 0= 0
H -1 = -1

celdas que deben quedar en blanco


VD XAC XAD XBC
FO 3 4 2
RESTRICCIONES
OFERTA
O1 1 1 0
O2 0 0 1
DEMANDA
D1 0 0 0
TRANSBORDOS
T1 1 0 1
T2 0 1 0
T3 0 0 0
T4 0 0 0

VD 0 1000 1200
FO 20700
RESTRICCIONES
OFERTA
O1 1000
O2 1200
DEMANDA
D1 500
TRANSBORDOS
T1 0
T2 0
T3 800
T4 900
XBD XCD XCE XCF XDF XDG XEF XFG
5 7 8 6 4 9 5 3

0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0

0 0 0 0 0 1 0 1

-1 -1 -1 0 0 0 0
1 1 0 0 -1 -1 0 0
0 0 1 0 0 0 -1 0
0 0 0 1 1 0 1 -1

0 0 800 400 1000 0 0 500

celdas que deben quedar en blanco


= 1000
= 1200

= 500

= 0
= 0
= 800
= 900
FUNCION OBJETIVO
x71 14

X12 3 5 NODOS ENTRADAS SALIDAS


X13 6 6 2 3 3
X14 5 5 3 6 6
X23 0 2 4 5 5
X25 3 3 5 7 7
X32 0 2 6 8 8
X34 0 3
X35 3 3
X36 3 7
X46 5 5
X56 0 1
X57 7 8
X65 1 1
X67 7 7

LA UNIDAD MAXIMA QUE PODEMOS


TRANSPORTAR EN ESTE FLUJO SON 14
UNIDADES

También podría gustarte