0

UNIVERSIDAD NACIONAL DE SAN AGUSTIN DE AREQUIPA

MAESTRIA EN INGENIERIA DE MANTENIMIENTO
METODOS CUANTITATIVOS APLICADOS EN MANTENIMIENTO

LABORATORIO DE MODELO DE TRANSPORTES, TRANSBORDO,

ASIGNACION Y REDES

1. OBJETIVOS

 Conocer y aplicar lo principales conceptos de modelos de transportes,

transbordo, asignación y redes.
 Utilizar la herramienta WINQSB o POM para el desarrollo de problemas de
transporte, transbordo, ruta más corta, árbol de extensión mínima, flujo
máximo y el vendedor viajero.

2. TEMAS A TRATAR

 Principales Conceptos.
 Red, Arco, Arco dirigido, Red dirigida, Ruta, Ciclo, Ciclo dirigido
 Costo mínimo, Ruta mínima, expansión mínima, flujo máximo.

3. MARCO TEORICO

Para cada caso realice, análisis del problema y presente conclusiones y

recomendaciones pertinentes.

CASO 1: MODELO DE TRANSPORTE

Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los

costos de transporte en dólares por Tonelada aparecen en la tabla siguiente).

Almacén Capacidad
Planta W1 W2 W3 de la planta
P1 20 16 24 300 Ton.
P2 10 10 8 500 Ton.
P3 12 18 10 CD Ton.
Demanda de cada almacén 200 Ton. CD Ton. 100 Ton.
NOTA: CD (Completar datos a criterio personal)
 1

a) Desarrolle un modelo de programación lineal para minimización de costos de

transporte. Resuelva el modelo matemático con POM o WINQSB u otro software y
muestre el plan de producción y distribución del problema. Cuál es el costo total?

b) ¿En qué plantas existe capacidad ociosa? ¿Cuánto?

c) Suponga que las entradas en la tabla representan utilidad por unidad producida
en la planta i y vendidas al almacén j. ¿Cómo cambia la formulación del modelo, en
comparación con el inciso (b)? ¿Cuál es la nueva solución óptima del problema?
d) Para el problema original, Si se obliga el envío de la planta 2 al almacén 1 un
mínimo de 150 toneladas y se prohíbe el envío de la planta 1 al almacén 2. Cuál es
la nueva solución óptima del problema?

CASO 2: MODELO DE TRANSBORDO

El sistema de distribución para la empresa HC está formado por tres plantas, dos almacenes y
cuatro clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada una de
las plantas a cada uno de los almacenes, son

ALMACEN
PLANTA 1 2 CAPACIDAD
1 4 7 450
2 8 5 CD
3 5 CD 380

La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los
almacenes a cada uno de los clientes son:

Cliente
Almacén 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demanda 300 CD 300 400
NOTA: CD (Completar datos a criterio personal)

a) Desarrolle una representación en red para este problema.

b) Formule un modelo de programación lineal del problema. CLIENTE
c) Resuelva el problema lineal para determinar el plan óptimo de embarque.
d) Suponga que están permitidos embarques entre los dos almacenes a 2 dólares por
unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a
un costo de 7 dólares por unidad.
i. Desarrolle una representación en red de este problema.
ii. Formule un modelo de programación lineal del problema.
iii. Resuelva el programa lineal para determinar el plan óptimo de embarque.

CASO 3: MODELO DE LA RUTA MÁS CORTA

 2

En la figura siguiente se muestra las alternativas de construcción de la carretera

transoceánica que unirá Arequipa con Brasilia.

NOTA: CD (Completar datos a criterio personal)

Las distancias en Km. de un nodo a otro se muestra en el siguiente cuadro:

 3

Considerar para este problema los arcos en el nodo origen y en el nodo destino como
de un solo sentido.
a) Utilizando el WinQSB, determine la ruta más corta entre Arequipa y Brasilia.
¿Cuál será la distancia recorrida? Así mismo determine la distancia más corta
entre Arequipa y Campo Grande (nodo 13).
b) Construya el modelo matemático respectivo para determinar la ruta más corta
entre Arequipa y Brasilia. Compare sus resultados con los obtenidos en el punto
anterior.
c) Si se obliga que la ruta pase por Río Blanco (nodo 5), ¿Cuál será la nueva ruta
más corta?
CASO 4: MODELO DEL ARBOL DE EXTENSION MINIMA
Un banco ha decidido conectar terminales de computadora en cada una de sus
sucursales a la computadora central de su oficina matriz mediante líneas telefónicas
especiales con dispositivos de telecomunicaciones.
El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia
cableada, en donde esta distancia (en kilómetros) es:

NOTA: CD (Completar datos a criterio personal)

Determinar utilizando el WinQsb con la opción Network Modeling lo siguiente:

a) Los pares de sucursales que deben conectarse con las líneas telefónicas
especiales de manera que cada una quede conectada (en forma directa o
indirecta) a la oficina matriz a un costo total mínimo.
b) El costo total mínimo.

CASO 5: MODELO DEL FLUJO MAXIMO

Dada las capacidades de Flujo de una Red de transporte de fluidos (en miles de barriles
por hora):
 4

1 2 3 4 5 6 7
C 1
1 D 18 5
2 CD 11 9
C
3 18 11 9 D 1510
4 15 9 10
C 1
5 D 0 10
C
6 9 15 D
C
7 10 10 D
NOTA: CD (Completar datos a criterio personal)
Utilizando el POM o WINQSB con la opción Network Modeling:

a) Determinar el flujo máximo de la red que ingresa por la estación 1 y sale por la
estación 7. Indicar la cantidad de flujo que fluiría por cada arco de la red, así
como la dirección o sentido de los mismos.
b) Identificar tuberías que se usan a:
Máxima capacidad
Capacidad parcial y
Capacidad nula
c) Si se avería el tramo 3 a 7 de tal forma que se elimina su capacidad, ¿Cuál es el
flujo máximo?
d) Identifique 1 alternativa de rediseño en la red original para aumentar el flujo
máximo en dos mil de barriles por hora adicionales.

CASO 6: MODELO DEL AGENTE VIAJERO, DETERMINACION DE

TOURS TURISTICOS.

Una empresa internacional dedicada a ofrecer paquetes de tours turísticos para

Latinoamérica, está preocupada por determinar trayectorias que permitan visitar todas
las capitales de los países latinoamericanos sin pasar por una más de una vez. La
información mostrada en la matriz es el costo de transporte por vía aérea entre dos
ciudades:
 5

a) Si un grupo de turista se encuentran en Lima, utilizando el WinQsb con la

opción Network Modeling, determine la trayectoria de menor costo que
permita visitar por una sola vez todas las ciudades y terminar finalmente en la
ciudad de Lima. (Nota: Asuma que los costos de transporte de ida y vuelta entre
dos ciudades son los mismos).