INVESTIGACION DE OPERACIONES

EJERCICIOS DE TRANSPORTE Y ASIGNACION

1- Ace Manufacturing Company tiene pedidos de tres productos similares:

Pedidos
Producto (unidades)
A 2000
B 500
C 1200

Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir todos los
productos a la misma velocidad de produccin. Sin embargo, debido a distintos porcentajes de defectuosos en
cada producto y cada mquina, el costo unitario de los productos vara, dependiendo de la mquina
utilizada. La capacidad de mquinas para la semana siguiente, as como los costos unitarios son los
siguientes:
Capacidad
Mquina (unidades)
1 1500
2 1500
3 1000
Producto
Mquina A B C
1 $1.00 $1.20 $0.90
2 $1.30 $1.40 $1.20
3 $1.10 $1.00 $1.20

Utilice el modelo de transporte para desarrollar el programa de produccin a costo mnimo de productos y
mquinas. Muestre la formulacin de programacin lineal.

2-. En una operacin de taller por tarea, se pueden lle var a cabo cuatro tareas en cualquiera de cuatro mquinas.
El nmero de horas requerido para cada tarea en cad a una de las mquinas se resume en la tabla siguiente.
Cul es la asignacin tarea-mquina que minimice el tiempo total?

Mquina
Tarea A B C D
1 32 18 32 24
2 22 24 12 15
3 24 30 26 24
4 26 30 28 20

3. HTV utiliza el producto qumico RB en sus operaciones de produccin en cinco divisiones. Slo seis
proveedores llenan los estndares de control de calidad de HTV para RB. Los seis proveedores pueden
producir RB en cantidades suficientes para dar servicio a las necesidades de cada una de las divisiones. Los
volmenes de RB necesarios para cada divisin de HTV y el precio por galn que carga cada proveedor son
como sigue:

Demanda Precio
Divisin Miles de galones Proveedor por galn($)
1 40 1 12.60
2 45 2 14.00
3 50 3 10.20
4 35 4 14.20
5 45 5 12.00
6 13.00
El costo por galn ($) para embarcar de cada uno de los proveedores a cada una de las divisiones aparece
en la siguiente tabla.

Proveedor
Divisin 1 2 3 4 5 6
1 2.75 2.50 3.15 2.80 2.75 2.75
2 0.80 0.20 5.40 1.20 3.40 1.00
3 4.70 2.60 5.30 2.80 4.00 5.60
4 2.40 1.80 4.40 2.40 5.00 2.80
5 3.40 0.40 5.00 1.20 2.60 3.60

HTV cree en distribuir sus necesidades entre proveedores, de manera que la empresa resulte menos
afectada por sus problemas (por ejemplo, huelgas o disponibilidad de recursos). La poltica de la empresa
requiere que coda una de las divisiones tenga un proveedor distinto.

a. Para cada combinacin proveedor-divisin, calcule el costo total de satisfacer la demanda de dicha
divisin.
b. Determine la asignacin ptima de proveedores a divisiones.