MATRIZ DE COSTOS

ORIGEN B C ST L F OBJ
C 3 2 7 6 36500
B 7 5 2 1
Y 2 5 4 5

ORIGEN B C ST L
C 3500 1500 0 0 5000 ≤ 5000
B 0 2500 2000 1500 6000 ≤ 6000
Y 2500 0 0 0 2500 ≤ 2500
6000 4000 2000 1500
= = = =
6000 4000 2000 1500
MATRIZ DE COSTOS
ORIGEN B C ST L F OBJ
C 3 2 7 6 31500
B 7 5 2 1
Y 2 5 4 5

ORIGEN B C ST L
C 3000 3000 0 0 6000 ≤ 6000
B 0 1000 2000 1500 4500 ≤ 6500
Y 3000 0 0 0 3000 ≤ 3000
6000 4000 2000 1500 15500
= = = =
6000 4000 2000 1500 13500
MATRIZ DE COSTOS
ORIGEN B C ST L F OBJ
C 3 2 7 6 73000
B 7 5 2 1 33000 Costo Sin nodos ficticios
Y 2 5 4 5 40000
N FICTICIO 20 20 20 20

ORIGEN B C ST L
C 2000 3000 0 0 5000 ≤ 5000
B 0 2000 2000 2000 6000 ≤ 6000
Y 2500 0 0 0 2500 ≤ 2500
N FICTICIO 2000 0 0 0 2000 ≤ 2000
6500 5000 2000 2000 13500
= = = =
6500 5000 2000 2000 15500
osto Sin nodos ficticios
MATRIZ DE COSTOS
ORIGEN B C ST L F OBJ
C 3 2 7 6 48000
B 7 5 2 1
Y 2 5 4 5

M CONEXIONES
ORIGEN B C ST L
C 0 1 1 1
B 1 1 1 1
Y 1 1 1 1

M VARIABLES
ORIGEN B C ST L
C 0 4000 1000 0 5000 ≤ 5000
B 3500 0 1000 1500 6000 ≤ 6000
Y 2500 0 0 0 2500 ≤ 2500
6000 4000 2000 1500
= = = =
6000 4000 2000 1500
Matriz Suministros a Transbordos F.OB
Transbordo 5200
Origen Kansas Louisville
Denver 2 3
Atlanta 3 1

Matriz Transbordos a Destinos

Destino
Transbordo Detroit Miami Dallas Nueva Orleans
Kansas 2 6 3 6
Louisville 4 4 6 5

Matriz Suministros a Transbordos

Transbordo
Origen Kansas Louisville
Denver 550 50 600 ≤ 600
Atlanta 0 400 400 ≤ 400
550 450
Matriz Transbordos a Destinos
Destino
Transbordo Detroit Miami Dallas Nueva Orleans
Kansas 200 0 350 0 550
Louisville 0 150 0 300 450
200 150 350 300
= = = =
200 150 350 300
MATRIZ DE TIEMPOS
CLIENTES F. OBJ
LIDERES LA FAVORITA KIA MOTORS BANCO PICHINCHA 26
RODRIGUEZ 10 15 9
PAREDES 9 18 5
SIMBA 6 14 3

MATRIZ DE CONEXIONES
CLIENTES
LIDERES LA FAVORITA KIA MOTORS BANCO PICHINCHA
RODRIGUEZ 1 1 1
PAREDES 1 1 1
SIMBA 1 1 1

MATRIZ DE VARIABLES
CLIENTES
LIDERES LA FAVORITA KIA MOTORS BANCO PICHINCHA
RODRIGUEZ 0 1 01 = 1
PAREDES 0 0 11 = 1
SIMBA 1 0 01 = 1
1 1 1
= = =
1 1 1
1
¿
 MATRIZ DE CONEXIONES
desde hacia distancia en ruta NODO FLUJO SIGNO CONDICIONES
A B 4 0 A 1 = 1
A C 3 1 B 0 = 0
B E 8 0 C 0 = 0
C D 12 0 D 0 = 0
C F 4 1 E 0 = 0
D F 2 0 F 0 = 0
D G 20 0 G 0 = 0
D H 15 0 H -1 = -1
E G 17 0
F H 22 1 LA RUTA ES A-C -F-H
G H 9 0 EL COSTO MINIMO ES DE 29

F,O. 29
 Funcion Objetivo 14

Conexiones Variables Flujo Nodos Entrada Salida

X12 3 5 2 3 3
X13 6 6 3 6 6
X14 5 5 4 6 6
X23 0 2 5 7 7
X25 3 3 6 8 8
X32 0 2
X34 1 3 Varaibles
xij = cantidad de flujo de tráfico desde el nodo i al j
X35 3 3
Z OBJ
X36 2 7 La función objetivo que maximiza el fl ujo que pasa por el sistema de
X46 6 6 carreteras es
X56 0 1 Max x71
X57 7 8 Restricciones
X65 1 1 Las varaibles deben ser menores o iguales al flujo
Las entradas deben ser iguales a las salidas
X67 7 7
el nodo i al j

ujo que pasa por el sistema de

ales al flujo
lidas
Variables
x y z F.O
12 3 0 36
Restricciones
Horas x representa la produccion del articulo 1
60 60 0 120 <= 120 y representa la produccion del articulo 2
Produccion z representa la produccion del articulo 3
12 12 >= 5
3 3 <= 10
La funciion de benefic
B(z,y,z)= xy + 2z^2 don
uno de los tres articul

La disponibilidad de h
horas semanales, una
segundo 20 horas, del
primer aticulo debe se
puede ser mpas de 10
maximizar el beneficio
produccion del articulo 1
produccion del articulo 2
produccion del articulo 3

La funciion de beneficios de una empresa viene dada por la funcion

B(z,y,z)= xy + 2z^2 donde x,y,z son las cantidades a producir de cada
uno de los tres articulos de la fabrica

La disponibilidad de horas para producir los tres productos es de 120

horas semanales, una unidad de primer articulo requiere 5 horas, del
segundo 20 horas, del tercero 4 horas. Además la produccion del
primer aticulo debe ser al menos de 5 unidades y del segundo no
puede ser mpas de 10 articulos. Cúal debería ser la prodcuccion para
maximizar el beneficio
Variables
F F^2 S S^2 F.O
40 -0.5 36 -0.4
0
Restricciones
Horas
0 0 0 0 <= 120
Produccion
0 0 >= 5
0 0 <= 10