UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA
ESCUELA DE POSGRADO
FACULTAD DE INGENIERIA DE PRODUCCIÓN Y SERVICIOS
MAESTRIA EN INGENIERIA DE MANTENIMIENTO
LABORATORIO DE MODELO DE TRANSPORTES, TRANSBORDO,
ASIGNACION Y REDES
Indicaciones Generales:
• Entregar el Laboratorio en un solo archivo pdf con apellidos y nombres al
correo
[email protected] • En el Laboratorio debe figurar apellidos, nombres y firma, en hoja bond
o cuadriculado de preferencia A-4, legible y sin borrones.
• Las respuestas deben ser respondidas justificando la solución de cada
pregunta con el análisis correspondiente.
Fecha: 02/03/2023
INTEGRANTES:
Quispe Salinas Kimberly Ashly
Lima Pampa Roberto
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.
1
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.
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
de la planta
Planta Cusco Puno Moquegua Tacna
Lima 20 16 19 24 300 Ton
Ica 10 10 15 8 500 Ton
Arequipa 12 18 15 10 100 Ton
Demanda de cada almacén 200 Ton 400 Ton 150 Ton 100 Ton
NOTA: En espacios amarillo completar datos a criterio personal
a) Desarrolle un modelo de programación lineal para minimización de costos de
transporte y encuentre la solución óptima usando un software.
b) Aplicando el algoritmo de transporte, resuelva el modelo con POM o WinQSb
u otro software y muestre el plan de producción y distribución del problema,
para ello aplique métodos de solución inicial Esquina Noroeste, costo mínimo
y Vogel, determine:
Las trayectorias cíclicas de cada solución, los valores marginales, el número de
unidades a asignar y el incremento o decremento del costo correspondiente.
c) ¿Cuál es la solución y el costo mínimo total?
d) Realice el análisis de sensibilidad de sus capacidades de plantas y demandas
respectivamente.
e) ¿En qué plantas existe capacidad ociosa? ¿Cuánto?
f) 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 y cuál es la nueva solución óptima del problema?
SOLUCION
a) Desarrolle un modelo de programación lineal para minimización de
costos de transporte y encuentre la solución óptima usando un
software.
2
Min =
20X1+16X2+19X3+24X4+10X1+10X2+15X3+8X4+12X1+18X2+15X3+10
X4
20X1+16X2+19X3+24X4<=300
10X1+10X2+15X3+8X4<=500
12X1+18X2+15X3+10X4<=100
20X1+10X1+12X1<=200
16X2+10X2+18X2<=400
19X3+15X3+15X3<=150
24X4+8X4+10X4<=100
b) Aplicando el algoritmo de transporte, resuelva el modelo con POM o
WinQSb u otro software y muestre el plan de producción y distribución
del problema, para ello aplique métodos de solución inicial Esquina
Noroeste, costo mínimo y Vogel, determine:
Las trayectorias cíclicas de cada solución, los valores marginales, el
número de unidades a asignar y el incremento o decremento del costo
correspondiente.
3
c) ¿Cuál es la solución y el costo mínimo total?
El costo total asciende a $ 10450 / TON.
d) Realice el análisis de sensibilidad de sus capacidades de plantas y
demandas respectivamente.
e) ¿En qué plantas existe capacidad ociosa? ¿Cuánto?
La única capacidad ociosa es 50 Ton en la Planta de Lima.
f) 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 y cuál es la nueva solución óptima del
problema?
CASO 2: MODELO DE TRANSBORDO
El sistema de distribución de herramientas para la empresa HC está formado por
tres talleres, dos almacenes y cuatro clientes. La capacidad de las plantas y los
costos de embarque (en $) desde cada una de los talleres a cada uno de los
almacenes, son:
4
ALMACEN
TALLER 1 2 CAPACIDAD
1 4 7 450
2 8 5 100
3 5 1 380
NOTA: En espacios amarillo completar datos a criterio personal
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 300 400
NOTA: En espacios amarillo completar datos a criterio personal
a) Desarrolle una representación en red para este problema.
b) Formule y resuelva el modelo de programación lineal del problema.
c) Aplique el POM o WINQSB, para resolver el problema para determinar el plan
óptimo de embarque.
d) Realice el análisis de sensibilidad correspondiente
SOLUCION
a) Desarrolle una representación en red para este problema.
b) Formule y resuelva el modelo de programación lineal del problema.
Min =
4x14+7x15+8x24+5x25+5x34+x35+6x46+4x47+8x48+4x49+3x56+6x57+
7x58+7x59
5
Restricciones de oferta:
x14+x15=450
x24+x25=100
x34+x35=380
Restricciones de demanda:
x46+x56<=300
x47+x57<=300
x48+x58<=300
x49+x59<=400
Restricciones de transbordo:
X14+x24+x34=x46+x47+x48+x49 → X14+x24+x34-x46-x47-x48-x49=0
X15+x25+x35=x56+x57+x58+x59 → X15+x25+x35-x56-x57-x58-x59=0
c) Aplique el POM o WINQSB, para resolver el problema para determinar el
plan óptimo de embarque.
• De la planta 1 se deben enviar 450 unidades al almacén 1
• De la planta 2 se deben enviar 100 unidades al almacén 2
• De la planta 3 se deben enviar 380 unidades al almacén 2
• Del almacén 1 se deben enviar 50 unidades al cliente 2 y 400
unidades al cliente 4
• Del almacén 2 se deben enviar 300 unidades al cliente 1y 180
unidades al cliente 2
d) Realice el análisis de sensibilidad correspondiente
CASO 3: MODELO DE ASIGNACIÓN
Un taller de mantenimiento tiene cinco operarios. Para realizar el mantenimiento
de cuatro máquinas. Los tiempos que le lleva a cada operario el mantenimiento
de cada máquina se enumeran a continuación:
MÁQUINA (Horas)
OPERARIO Máquina 1 Máquina 2 Máquina 3 Máquina 4
Operario 1 6 5 2 3
Operario 2 9 8 9 3
Operario 3 7 5 9 4
Operario 4 7 6 8 3
Operario 5 5 5 6 4
NOTA: En espacios amarillo completar datos a criterio personal
Resolver el problema teniendo en cuenta que a los operarios se les por hora y
que hay que despedir a una de los operarios ya que cada operario puede
realizar sólo un mantenimiento de una máquina.
SOLUCION:
6
La asignación de operarios a cada máquina quedaría de la siguiente manera:
• Operario 1 asignado a Maquina 3
• Operario 3 asignado a Maquina 2
• Operario 4 asignado a Maquina 4
• Operario 5 asignado a Maquina 1
Quedando el Operario 2 libre para despido.
CASO 4: MODELO DE LA RUTA MÁS CORTA
En la figura siguiente se muestra las alternativas de envió de grupos de técnicos
de mantenimiento desde Arequipa a distintos talleres ubicado en diversas
ciudades de los países de Perú, Chile, Bolivia, Argentina Paraguay y Brasil,
como se realizará el envío de los grupos de técnicos para cada ciudad,
considerando la mínima distancia de traslado
7
NOTA: Con la ayuda de internet, determinar las distancias
correspondientes
SOLUCION
La distancia de la ruta entre Arequipa y Brasilia
Para el problema asumimos las siguientes distancias:
8
Las distancias entre Arequipa y las otras ciudades
Laminima distancia de traslado es 3100 km.
CASO 5: MODELO DEL ARBOL DE EXTENSION MINIMA
La municipalidad de Arequipa ha decidido conectar terminales de computadora
con todos los municipios de Arequipa con fibra óptica.
Como realizaría el proyecto de interconexión, que cantidad de fibra óptica
necesitaría el proyecto y el posible costo en fibra óptica.
9
NOTA: Mediante internet defina las distancias entre cada uno de los municipios
de Arequipa.
CASO 6: MODELO DEL FLUJO MAXIMO
Dada las capacidades de Flujo de una Red de transporte de fluidos en la región
centro sur (en miles de barriles por hora) compuesta por los siguientes
departamentos:
NOTA: En espacios amarillo completar datos a criterio personal
Utilizando el WinQsb con la opción Network Modeling:
01. 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.
02. Determinar que tramos están a capacidad máxima, tienen capacidad
disponible y no son usadas.
03. Si se avería el tramo Cusco a Arequipa de tal forma que se elimina su
capacidad, ¿cambia la solución?
04. Identifique una alternativa de rediseño en la red original para aumentar el
flujo máximo en 2000 barriles.
CASO 7: MODELO DEL AGENTE VIAJERO
Una empresa internacional de mantenimiento ubicado en el Perú, un grupo de
tres especialistas, tiene que realizar inspecciones de mantenimiento de
máquinas de sus sucursales, ubicadas en Latinoamérica, está preocupada por
determinar mínimos costos de traslado del equipo, que permitan inspeccionar
todas las capitales de los países latinoamericanos sin pasar por una más de una
vez. Genere la matriz de costo de transporte por vía aérea entre las ciudades
capitales.
10
SOLUCION
LA MATRIZ DE COSTO DE TRANSPORTE POR VÍA AÉREA
1 2 3 4 5 6 7 8 9 10
1 200 250 300 100 500 450 700 650 200
2 100 150 400 700 600 800 700 600
3 100 400 700 650 750 700 600
4 450 650 700 850 800 700
5 400 400 500 450 300
6 400 450 450 700
7 300 250 400
8 50 300
9 250
10
