Scribd
Cargar
499 vistas4 páginas

Solución de Transporte: Costo Mínimo

Este documento presenta un problema de programación lineal para determinar la solución de costo mínimo para transportar mercancías entre varias ciudades. Se proporciona una representación de red del problema y se modela matemáticamente usando restricciones. Luego, se plantean varios escenarios adicionales como cambios en las rutas disponibles o requerimientos de volumen mínimo, y se explica cómo modificar el modelo para reflejar estos cambios.

Cargado por

lllllll
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
499 vistas4 páginas

Solución de Transporte: Costo Mínimo

Este documento presenta un problema de programación lineal para determinar la solución de costo mínimo para transportar mercancías entre varias ciudades. Se proporciona una representación de red del problema y se modela matemáticamente usando restricciones. Luego, se plantean varios escenarios adicionales como cambios en las rutas disponibles o requerimientos de volumen mínimo, y se explica cómo modificar el modelo para reflejar estos cambios.

Cargado por

lllllll
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

PROBLEMA 2:

a. Elabore una representación de red para este problema.

5
BOSTON
DETROIT

8
4 ATLANTA
[Link]

3
9 3
7
DENVER HOUSTON
5

b. Utilizando el “Método de Transporte”, determine: ¿Cuál es la solución de costo mínimo?,


¿cuántas unidades se envían en cada ruta de transporte?.

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO
Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
DEMANDA 300 200 200  

Minimo 5X11 + 2X12 + 3X13 + 8X21


+ 4X22 + 3X23 + 9X31 +7X32 +5X33
Sa X11 + X12 + X13 = 100
X12 + X22 + X32 = 300
X13 + X23 +X33=300
X11 + X12 +X13 = 300
X21+ X22 +X23= 200
X31 + X32 + X33= 200

COSTO TOTAL 4300


UNIDADE
RUTAS S RESTRICCIONES
Detroit-Boston 0 100 = 100
Detroit-Atlanta 100 300 = 300
Detroit-Houston 0 300 = 300
St. Louis -Boston 0 300 <= 300
St. Louis -Atlanta 100
200 <= 200
St. Louis
-Houston 200 200 <= 200
Denver-Boston 300
Denver-Atlanta 0
Denver-Houston 0

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO
Detroit 0 100 0 100
St. Louis 0 100 200 300
Denver 300 0 0 300
DEMAND
A 300 200 200  

COSTO MÍNIMO: 5X0 + 2X100 + 4X100 + 3X200 + 9X300 = 3,900 costo mínimo

UNIDADES QUE SE ENVÍAN A CADA RUTA

c) Supóngase que existe un requerimiento de enviar 100 unidades en la ruta Detroit – Boston. ¿De
qué manera se tendría que modificar el modelo de programación lineal para reflejar este cambio?.

Para desarrollarlo mediante solver, se tendria que agregar una condicion mas :
Mínimo 5X11 + 2X12 +
RESTRICCIONES
3X13 + 8X21 + 4X22 +
100 = 100
3X23 + 9X31 +7X32
300 = 300 +5X33
300 = 300
saX11 + X12 + X13 = 100
300 = 300
X12 + X22 + X32 = 300
200 = 200
X13 + X23 +X33=300
  200 = 200 X11 + X12 +X13 = 300
DETROIT-
X21+ X22 +X23= 200
BOSTON=100 100 = 100
X31 + X32 + X33= 200
x13=100  
Con lo cual el modelo cambiaria:

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO

Detroit 100 0 0 100

St. Louis 0 200 100 300

Denver 200 0 100 300


DEMANDA 300 200 200  

COSTO MÍNIMO: 5X100 + 4X200 + 3X100 + 9X200 + 6X100 = 3,900 costo mínimo

d) Supóngase que una controversia laboral elimina temporalmente las rutas Denver – Boston y San
Luis – Atlanta. ¿De qué modo se tienen que reflejar estos cambios al modificar el modelo.
RESTRICCIONES
100 = 100
300 = 300
300 = 300
300 = 300
200 = 200
  200 = 200

0 = 0
DETROIT-
BOSTON=100 4 = 0

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO

Detroit 0 0 100 100

St. Louis 300 0 0 300

Denver 0 200 100 300


DEMANDA 300 200 200  

Dado que al hacer las itaraciones no cumple con la egla de negativos o ceros, entonces solo se va
poder cumplir con una de las condiciones San louis -Atlanta=0.

e) Obtenga el costo mínimo para ambos casos y establezca conclusiones.

También podría gustarte