CLASE Abril 17

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 14

Carga de camiones

La empresa TranspSur envía camiones cargados de grano desde tres silos


molinos. La oferta y la demanda, junto con los costes del transporte por
camión en las diferentes rutas, se resumen en la siguiente tabla, en donde
y la demanda vienen dadas en términos de camiones cargados y los
cientos de dólares.

Determina qué cantidad de camiones, xij , hay que enviar desde cada silo
molino j para conseguir que el coste total del transporte sea lo menor posib
ïndices
i = # de Silos i = Silo 1, Silo 2, Silo 3
desde tres silos a cuatro j = # de Molinos j = Molino 1, …, Molino 4
transporte por carga de
Variables
abla, en donde la oferta Xij = # camiones que salen del Silo i hasta los Molinos j.
argados y los costes en
COSTOS Molino 1 Molino 2 Molino 3 Molino 4 OFERTA
Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
DEMANDA 5 15 15 15

Oferta = 50 Oferta = Demanda


Demanda = 50

CTRL + C = Copiar
CTRL + V = Pegar

desde cada silo i a cada Xij Molino 1 Molino 2 Molino 3 Molino 4 OFERTA
lo menor posible. Silo 1 0 5 0 10 15
Silo 2 0 10 15 0 25
Silo 3 5 0 0 5 10
DEMANDA 5 15 15 15
Función Objetivo ( Z ) : Minimizar costos de envío de camiones
$ 435.00

Restricciones

Oferta ( inventario, # patrullas, # camiones, # cartones, etc.)

Silo 1 15 = 15
Silo 2 25 = 25
Silo 3 10 = 10

Demanda (artículos, servicios, # cartones, etc.)


Molino 1 5 = 5 5
Molino 2 15 = 15 15
Molino 3 15 = 15 15
Molino 4 15 = 15 15
Func transponer
Xij >= 0 ….. # camiones debe ser positivo CTRL+SHIFT+ENTER
ïndices
i = # de Silos i = Silo 1, Silo 2, Silo 3
j = # de Molinos j = Molino 1, …, Molino 4

Variables
Xij = # camiones que salen del Silo i hasta los Molinos j. Minimizar costos =

COSTOS Molino 1 Molino 2 Molino 3 Molino 4 OFERTA Restricciones


Silo 1 10 2 20 11 20 Oferta ( camiones que ten
Silo 2 12 7 9 20 25 Silo 1 20
Silo 3 4 14 16 18 10 Silo 2 25
DEMANDA 5 15 15 15 Silo 3 5

Oferta = 55 Oferta > Demanda


Demanda = 50 Demanda ( camiones que
Molino 1 5
CTRL + C = Copiar Molino 2 15
CTRL + V = Pegar Molino 3 15
Molino 4 15
Xij Molino 1 Molino 2 Molino 3 Molino 4 OFERTA
Silo 1 0 5 0 15 20
Silo 2 0 10 15 0 25
Silo 3 5 0 0 0 5
DEMANDA 5 15 15 15
Minimizar costos = $ 400.00
Cuando Oferta > Demanda
Restricciones Restricciones Oferta <= y Restricc Demanda =
Oferta ( camiones que tenemos disponibles )
<= 20 Cuando Demanda > Oferta
<= 25 Restricciones Demanda <= y Restricc Oferta =
<= 10

Demanda ( camiones que necesitan los Molinos)


= 5
= 15
= 15
= 15
Problema de transporte
Una empresa tiene un total de 3 plantas de producción, cada una de
ellas cuenta con maquinarias especializadas para satisfacer la
demanda de sus clientes.
Las plantas de producción se encuentran en el Centro, Norte y Sur de la
ciudad de Guayaquil y tienen una capacidad de producción de 150, 200
y 150 unidades de producto.
La empresa con el propósito de facilitar el envío de sus productos a los
clientes ha abierto 3 centros de distribución. Cada Centro de
distribución le hace un requerimiento de unidades a la empresa,
requiriendo 120, 98, 105 y 127 unidades respectivamente.
Determine la asignación de recursos a ser enviados desde las plantas
de producción a los centros de distribución de tal forma que los costos
de envío se minimicen.
Índices
Variables
n, cada una de Costos Unitarios
satisfacer la Centros de Distribución
CD 1 CD 2 CD 3 CD 4 Oferta
Centro 983 529 1140 1168
orte y Sur de la Plantas de
150
Norte 614 654 987 1346 200
ón de 150, 200 Producción
Sur 620 732 965 1234 150
Demanda 120 98 105 127
productos a los
da Centro de Oferta 500 Oferta > Demanda
la empresa, Demanda 450
e.
sde las plantas
que los costos
Minimizar costos =

s.a.
Problema de transporte con transbordo
Debemos transportar 20 millones de barriles de petróleo desde Dhahra
Arabia Saudita a las ciudades de Rotterdam, Marsella y Nápoles.

Las demandas de estas tres ciudades son 4, 12 y 4 millones de ba


respectivamente.
El gráfico adjunto nos muestra todas las rutas posibles.

Existe la posibilidad de realizar envíos directos desde Dhahran a cada una d


ciudades, pero la ruta que une a Dhahran con Marsella no puede transp
más de 3 millones de barriles debido a ciertos acuerdos comerciales.

Por otro lado la capacidad de almacenamiento en los puertos de Alejand


Suez es limitada. Esta capacidad es de 8 y 10 millones respectivamente.

FInalmente. es posible realizar envíos de barriles desde Marsella a Nápole


embargo, le está prohibido a Nápoles recibir más petróleo de Marsella
directamente de Dhahran.

Encuentre la política óptima de transporte para poder cumplir co


requerimientos de las demandas de las ciudades.
bordo
óleo desde Dhahran en
Nápoles.

4 millones de barriles

ahran a cada una de las


a no puede transportar
omerciales.

puertos de Alejandría y
pectivamente.

Marsella a Nápoles. Sin


róleo de Marsella que

oder cumplir con los

También podría gustarte