Curso Investigación de Facultad INGENIERIA Asunto Laboratorio

Operaciones I
Docente Ing. Enrique Avendaño D. Carrera Ing. Industrial Nº 2
Unidad I Tema Transporte. Tipo Ejercicios
Asignación y
Transbordo

SEMESTRE: 2019-1
Indicaciones: La presentación del Laboratorio es Voluntario
Fecha de Presentación única: el día del examen parcial.

MODELO DE TRANSPORTE
1. Una empresa de plásticos posee dos plantas de producción de bolsas que se
transportan a tres fábricas diferentes de envase. Los costes de transporte por
bolsa, los datos de la demanda y disponibilidad son los siguientes:

Planta\fábrica 1 2 3 Oferta
1 25 17 23 173
2 19 12 18 215
Demanda 92 74 86

a) Encuentre la matriz de costos

b) Luego haga una asignación inicial utilizando el método de Vogel
c) Haga la prueba de optimalidad y optimizar el tablero
d) Encontrar la respuesta con Solver de Excel, imprimirlo y pegarlo a su
trabajo.
e) Hacer un Modelo de Programación Lineal y resolverlo utilizando Lindo

2. Resolver el siguiente problema de transporte:

1 2 3 4 5 6 Oferta
1 5 10 15 8 9 7 30
2 14 13 10 9 20 21 40
3 15 11 13 25 8 12 10
4 9 19 12 8 6 13 80
Demanda 50 20 10 35 15 50

a) Encuentre la matriz de costos

b) Luego haga una asignación inicial utilizando el método de la Esquina
Noroeste.
c) Haga la prueba de optimalidad y optimizar el tablero
 d) Encontrar la respuesta con Solver de Excel, imprimirlo y pegarlo a su
trabajo.
e) Hacer un Modelo de Programación Lineal y resolverlo utilizando Lindo

3. Se envían automóviles en camión de tres centros de distribución a cinco

distribuidores. El costo de envió está basado en la distancia recorrida entre las
fuentes y destinos. El costo es independiente de si el camión hace el recorrido
con una caga parcial o completa. La tabla que sigue hace un resumen de las
distancias de recorrido ente los centros de distribución y los distribuidores y
también las cifras mensuales de oferta y demanda calculadas en números de
automóviles. Cada camión puede transportar un máximo de 18 vehículos. Dado
que el costo de trasporte por milla recorrida por el camión es de $10, formule el
problema como un modelo de transporte. Resuelva el problema con SOLVER
EXCEL e interprete la solución.

Distribuidores Distribuidores Distribuidores Distribuidores Distribuidores

Oferta
1 2 3 4 5
Centro de
Distribución 100 150 200 140 35 400
1
Centro de
Distribución 50 70 60 65 80 200
2
Centro de
Distribución 40 90 100 150 130 150
3
Demanda 100 200 150 160 100

a) Encuentre la matriz de costos

b) Luego haga una asignación inicial utilizando el método de Costor mínimos
c) Haga la prueba de optimalidad y optimizar el tablero
d) Encontrar la respuesta con Solver de Excel, imprimirlo y pegarlo a su
trabajo.
e) Hacer un Modelo de Programación Lineal y resolverlo utilizando Lindo

4. La Onenote Co., que fabrica un solo producto, tiene tres plantas y cuatro clientes.
Las plantas respectivas podrán producir 60, 80 y 40 unidades, durante el
siguiente periodo. La empresa se ha comprometido a vender 40 unidades al
cliente 1, 60 unidades al cliente 2 y por lo menos 20 unidades al cliente 3. Tanto
el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las
restantes. El costo asociado con el envío de una unidad de la planta i al cliente j
está dada en la tabla:
 Cliente
1 2 3 4
Planta 1 800 700 500 200
Planta 2 500 200 100 300
Planta 3 600 400 300 500

La administración desea saber cuántas unidades debe enviar a cada cliente y

calcular el costo mínimo.

a) Utilizar Vogel para hace una distribución inicial y calcular el costo total.
b) Haga la prueba de optimalidad y optimizar el tablero
c) Utilice Simplex para encontrar la solución óptima.
d) Hacer un Modelo de Programación Lineal y resolverlo utilizando Lindo

MODELO DE ASIGNACION

5. Global inc. debe desarrollar 5 proyectos de para la expansión de sus operaciones

en Europa, con lo que a solicitado cotización a 5 empresas diferentes para poder
llevar a cabo cada proyecto, luego de la presentación de las propuestas
económicas, se ha realizado una matriz de costos en miles de dólares que se
presenta a continuación.
Hacer una asignación utilizando el método Húngaro y luego utilizando
Solver, cabe mencionar que la empresa 1 no puede realizar el proyecto 5, la
empresa 3 no puede realizar el proyecto 2 y la empresa 5 no puede realizar el
proyecto 4. Resolverlo utilizando el método Húngaro

Proy-1 Proy-2 Proy-3 Proy-4 Proy-5

Empr-1 100 250 150 200 -
Empr-2 300 350 400 250 150
Empr-3 200 - 250 350 400
Empr-4 300 100 200 400 500
Empr-5 150 250 350 - 450

También utilice un modelo de Programación Lineal y encuentre los

resultados utilizando Lindo.

6. El gerente de la línea de producción de una empresa electrónica debe asignar

personal a cinco tareas. Existen cinco operadores disponibles para asignarlos. El
gerente de línea tiene a su disposición datos de prueba que reflejan una
clasificación numérica de productividad para cada uno de los cinco trabajadores
 en cada uno de los trabajos. Estos datos se obtuvieron a través de un examen
de operación y prueba administrado por el departamento de ingeniería industrial.
Suponiendo que un operador puede ejecutar un solo trabajo, plantee un modelo
que conduzca a la asignación optima de tareas.

Número Número de Trabajo

de
1 2 3 4 5
operador
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18

Utilice el Método Húngaro, Solver y haga un modelo de Programación Lineal y

encuentre los resultados utilizando Lindo.

MODELO DE TRANSBORDO

7. La red de la figura muestra las rutas para transportar vehículos de tres plantas
(nodos 1, 2 y 3) a tres agencias (nodos 6 a 8) a través de dos centros de
distribución (nodos 4 y 5). Los costos de transporte por auto (en cientos de $)
se ven en los arcos.
a) Resuelva el problema como modelo de transbordo.
b) Suponga que el centro de distribución 4 puede vender 240 autos en forma
directa a los clientes.
Determine la nueva solución óptima.
8. Dos fábricas de automóviles, P1 y P2, se enlazan con tres agencias, D1, D2 y D3,
a través de dos centros de distribución, T1 y T2, de acuerdo con la red de la
figura. Las cantidades de oferta en las plantas P1 y P2 son 1000 y 1200 autos, y
las cantidades de demanda en las agencias D1, D2 y D3 son 800, 900 y 500
autos. El costo de transporte por vehículo, en cientos de $ entre pares de nudos
se ve en los enlaces (o arcos) de la red. Resolver utilizando el método de
Transbordo

9. La empresa Xroll, tiene almacenes y planta de producción según el mapa

adjunto, las distancias en kilómetros desde cada planta a cada almacén lo puede
 obtener con google map, los costos de flete por tonelada transporta es de 0.75
sol/klm recorrido y además de 500 soles por costo de embarque.
Las plantas 1,2,3 y 4 ofertan 40000, 70000, 50000 y 100000 tn, y los almacenes
1, 2, 3, 4 y 5 solicitan 80000, 30000, 35000, 60000 y 30000.
Se pide desarrollar utilizando Solver y Costos mínimos

Leyenda: Plantas: Almacenes: