ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

PROBLEMAS DE TRANSPORTE Y ASIGNACION

1) Una compañía cuenta con tres fábricas (A, B, C) cuatro clientes (1, 2, 3, 4). La producción de
las tres fábricas (oferta) es de: 550, 300, y 260 unidades respectivamente; y las necesidades de
los cuatro clientes (demanda) son: 250,300, 200 y 160 unidades respectivamente. Los costos
de envío entre cada fábrica y los clientes se dan a continuación.

CLIENTES
1 2 3 4
A 8 3 4 5
FABRICAS B 7 6 5 2
C 2 4 3 3

Hallar la solución utilizando software, elaborando su red de distribución. Realice comentarios.

2) Obtenga la solución inicial del siguiente tablero de transporte, a través del método de la Esquina
Nor – Oeste; método de Vogel (VAM), el método del Costo mínimo y con uso de Software;
hacer un cuadro comparativo y relacionarlo con el óptimo. Elabore la red de la solución óptima.
Realice comentarios.

1 2 3 4 ORIGEN
A 10 20 8 7 10
B 13 9 12 8 20
C 4 15 7 9 30
D 14 7 1 0 40
E 3 12 5 19 50
DESTINO 60 60 20 10

3) Tres fábricas ofertan sus productos a 5 vendedores. Los costos unitarios de transporte, las
ofertas de las fábricas y la demanda de los vendedores, se dan en la siguiente tabla.

FABRICAS VENDEDORES OFERTA

1 2 3 4 5
A 20 19 14 21 16 400
B 15 20 13 19 16 600
C 18 15 18 20 25 700
300 400 500 400 600
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Presentar la formulación en forma de un Modelo Matemático de Programación Lineal. Hallar la

solución de problema utilizando el método de Vogel. Hallar la solución óptima con uso de software
y elaborar su red de distribución. Comente sus resultados.

4). Tres plantas generadoras de energía eléctrica, con capacidades de 25,40 y 30 millones de
kilowatts-hora (KWH), suministra electricidad a 3 ciudades cuyas demandas máximas son: 30, 35
y 25 millones de KWH. El costo en unidades monetarias (u.m.) de la venta de corriente eléctrica a
las diferentes ciudades, por millón de KWH es:

Durante el siguiente mes, se incrementa u 20% la demanda

en cada una de las tres ciudades. para satisfacer el exceso de
demanda, la compañía eléctrica debe comprar electricidad
adicional de otra red a 100 unidades monetarias por millón
de KWH.

a) Formule el problema como uno de transporte, con el fin de establecer el plan de distribución más
económico, desde el punto de vista de la compañía eléctrica. b) Utilizando software halle la
solución óptima en el primer mes (sin incremento). c) Encuentre la solución óptima en el siguiente
mes, con el incremento del 20%; e interprete la solución de los resultados comparando b) y c).

5). La Compañía “Fantasy” tiene tres plantas de producción de carritos para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos
por mes, respectivamente. Cada centro de distribución necesita recibir 10 cargamentos por mes. En
la siguiente tabla se da la distancia de cada planta a su respectivo centro de distribución:

El costo del flete de cada embarque es de $90 más 1.50 $ por milla. ¿Cuánto se debería embarcar
a cada centro de distribución para minimizar el costo total del envío?
a) Formule el problema como uno de transporte mediante la elaboración de una tabla de parámetros
apropiada.
b) Trace la de red de solución del problema. Comente los resultados
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

6). Resolver usando software el Problema número 3 de la página 98 del manual del POM (dice:
“La compañía Krampf Lines Railway se especializa en manejo de…).

7). Cinco jóvenes estudiantes han organizado una sociedad orientado a resolver modelos de
optimización de recursos para negocios. Para desarrollar sus trabajos han delimitado cinco tareas:
Buscar información, procesar en la PC, redactar el informe, exponer el modelo y cobrar el trabajo
concluido. Como cada joven hará solo una tarea, han asignado un puntaje del 1 al 10 de acuerdo a
la habilidad de cada joven, estableciendo los puntajes que se muestran en el cuadro de datos.

Determine la mejor asignación de las tareas para cada joven, que permita maximizar los puntajes
asignados a cada uno. Elabore la red de asignación y determine su puntaje total.

T A R E A S
Jóvenes Buscar Procesar Redactar Exponer Cobrar
Alex 8 7 10 2 4
Beatriz 6 10 8 9 1
Carlos 10 10 5 4 9
Delia 9 6 4 9 0
Manuel 4 6 9 7 5

8). Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha
empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador para
cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas, realizando el
mismo trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos:

Máquina 1 Máquina 2 Máquina 3 Máquina 4

Candidato 1 10 6 6 5
Candidato 2 8 7 6 6
Candidato 3 8 6 5 6
Candidato 4 9 7 7 6
Candidato 5 8 7 6 5

Desarrollar el problema y determinar qué candidatos debe seleccionar la empresa y a qué máquinas
debe asignarlos. Elabore la red de asignación y determine su puntaje total. Comente sus resultados.