622546966.

xlsx

IO EXAMEN C#3 METODO DE TRANSPORTE Y

Nombre:____________________________________________________No.de Control:____________________________

Carrera:_____________________________________________________Grupo:__________________________________

FLUJO DE COSTO MINIMO

Ejemplo 2: Problema de transporte.

Minimizar el costo de envío de mercancías desde las plantas de producción hasta los almacenes
cercanos a los centros de demanda regionales, sin exceder las existencias disponibles
en cada planta y satisfaciendo la demanda de cada almacén regional.
Cantidad a enviar de la planta "x" al almacén "y' (en la intersección):
Plantas Total Sevilla Madrid Barcelona Santander Bilbao
Galicia 5 1 1 1 1 1
La Rioja 5 1 1 1 1 1
Murcia 5 1 1 1 1 1
--- --- --- --- ---
TOTAL: 3 3 3 3 3

Demandas por almacén--> 180 80 200 160 220

Plantas: Existencias Costos de envío de la planta "x" al almacén "y" (en la intersección):
Galicia 310 $ 10 $ 8 $ 6 $ 5 $ 4
La Rioja 260 $ 6 $ 5 $ 4 $ 3 $ 6
Murcia 280 $ 3 $ 4 $ 5 $ 5 $ 9

Costo de Envío Total: 83 $

El problema que se presenta en este modelo implica el envío de mercancías desde tres plantas
a cinco almacenes diferentes. Las mercancías pueden enviarse desde cualquier planta a cualquier
almacén, pero obviamente es más costoso enviar mercancías a largas distancias que a cortas
distancias. El problema consiste en determinar las distancias desde cada planta a cada almacén con
un mínimo costo de envío para poder satisfacer la demanda regional sin sobrepasar los suministros de
cada planta.

Página 1
 622546966.xlsx

METODO DE TRANSPORTE Y ASIGNACION

y' (en la intersección): Códigos de color

Celda objetivo
310
Celdas cambiantes
Galicia
Restricciones

260
(en la intersección):
La
Roja

280

Murcia

Página 2
 622546966.xlsx

180

Sevilla

80
Madrid

200
Barcelona

160
Santander

220
Bilbao

Página 3
 FLUJO MAXIMO

En una compañía de trailer se transporta una cierta cantidad de muebles a distintos puntos de la repûblica, se requiere saber c

FUNCION OBJETIVO
XT0 11

VARIABLE FLUJO CAPAC.MAX HOLGURA NODO ENTRADA SALIDA

XOA 3 3 0 A 3 3
XOB 5 5 0 B 5 5
XOC 3 3 0 C 3 3
XAD 3 3 0 D 8 8
XBD 5 5 0 E 3 3
XCE 3 3 0
XDB 0 5 5
XDF 8 8 0
XEF 3 3 0

Conclusion: EL FLUJO MAXIMO QUE PUEDE CIRCULAR DEL NODO A A F ES 11 UNIDADES

epûblica, se requiere saber cuanta capacidad tienen los trailers para transportar
 ESQUINA DE NOROESTE

SunRay transport Company transporta granos de 3 silos a 4 molinos.La oferta (en camiones cargados) y la demanda (en cami
por camión cargado en las diferentes rutas,se resume en la siguiente tabla:
Encuentre el programa de envios entre los silos y los molinos

Destino
Molino 1 Molino 2 Molino 3 Molino 4 OFERTA
Origen
10 2 20 11 0
Silo 1
5 10
7 9 24 12 0
Silo 2
5 15 5
4 14 16 18 0
Silo 3
10
DEMANDA 0 0 0 0

z= 715
os) y la demanda (en camiones cargados) junto con los costos de transporte por unidad