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

Principales conceptos

Red Conjunto de nodos y arcos.

Arco Unión entre nodos. Se grafica como una línea simple sin sentido.
También llamado rama.
Arco dirigido Arco que permite un flujo en un solo sentido, una sola dirección. Se
grafica con una flecha. También llamado arco orientado.
Red dirigida Es aquella red que tiene todos sus arcos dirigidos u orientados.
Ruta Secuencia de arcos, que sin importar la dirección, unen dos nodos.
Ciclo Ruta especial, que conecta a un nodo con sí mismo. También llamado
lazo.
Ciclo dirigido Ciclo en el cual todos los arcos están orientados en la misma
dirección. También llamado circuito.
Notación Tenemos la red (N, A), donde N es el conjunto de nodos y A es el
conjunto de arcos.
 1

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 (100)CD Ton.
Demanda de cada almacén 200 (600)CD 100 Ton.
Ton. Ton.
NOTA: CD (Completar datos a criterio personal)

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?

Diagrama de Redes:
 2

Plan de Produccion y distribucion.

Costo Total Optimo es : $10,800.00

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

No existe capacidad ociosa debido a que se igualo la oferta y demanda.

La capacidad ociosa es cero.

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?

Al cambiar la formulación por utilidad, se tiene que maximizar el beneficio.

 3

La utilidad optima es de $13,200.00

d) Suponga 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 (500)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 (300)CD 300 400

NOTA: CD (Completar datos a criterio personal)

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

CLIENTE
 4

b) Formule un modelo de programación lineal del problema.

c) Resuelva el problema lineal para determinar el plan óptimo de embarque.

5
 6

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.
 7

CASO 3: MODELO DE LA RUTA MÁS CORTA

En la figura siguiente se muestra las alternativas de construcción de la carretera
transoceánica que unirá Arequipa con Brasilia.
 8

NOTA: CD (Completar datos a criterio personal)

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

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:
 9

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.

Diagrama de redes.
 10

DISTANCIA
ITEM PARES DE NODOS COSTO MINIMO
MINIMA(KM)
1 Sucursal 5-Sucursal 1 50 $50,000.00

2 Oficina principal-Sucursal 2 70 $$70,000.00

3 Oficina Principal-Sucursal 3 100 $100,000.00

4 Sucursal 3-Sucursal 4 175 $175,000.00

5 Sucursal 3-Sucursal 5 80 $80,000.00

TOTAL 475KM $475,000.00

b) El costo total mínimo.

El costo total minimo es de $475,000.00

CASO 5: MODELO DEL FLUJO MAXIMO

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

1 2 3 4 5 6 7
C 1
1 D 18 5
2 CD 11 9
C
3 18 11 9 D 15 10
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 WinQsb con la opción Network Modeling:
 11

1. Determinar el flujo máximo de la red. Indicar la cantidad de flujo que fluiría por
cada arco de la red, así como la dirección o sentido de los mismos.
 12

2. Si hay la necesidad de transportar 10000 galones de combustible, ¿En cuántas

horas se podrá hacerlo?
3. Si se avería el tramo 3 a 7 de tal forma que se elimina su capacidad, ¿Cuántas
horas se necesitará ahora para transportar los 10000 galones de combustible?

4. Identifique 1 alternativa de rediseño en la red original para aumentar el flujo

máximo.
 13

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:
 14

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).
Asumiendo que el costo es igual ida o vuelta entre países, se completa la
matriz.
 15

La solucion optima es según el diagrama de redes y matriz de resultado.

ITEM TRAYECTORIA COSTO

1 Peru-Ecuador 200

2 Ecuador-Venezuela 150

3 Venezzuela-Colombia 100

4 Colombia-Bolivia 400

5 Bolivia-Brasil 400

6 Brasil-paraguay 400

7 Paraguay-Argentina 250

8 Argentina-Uruguay 50
 16

9 Uruguay-Chile 300

10 Chile-Peru 200

TOTAL $2,450.00