INVESTIGACION DE OPERACIONES

ASIGNACION Y TRANSPORTE

1.- Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria
de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente. Las ofertas en
las tres huertas dependen de la mano de obra regular disponible y se estiman en 150, 200
y 250 cajas diarias. Sin embargo, las huertas 1 y 2 indicaron que podran abastecer ms
cajas, si es necesario, recurriendo a mano de obra extra. La huerta 3 no ofrece esta
opcin.
Los costos de transporte por caja de las huertas a los detallistas se dan en la tabla 5.8.
(a) Formule el problema como un modelo de transporte.
(b) Resuelva el problema con cada modelo de transporte.
(c) Cuntas cajas deben abastecer las huertas 1 y 2 si utilizan tiempo extra?

2.- JoShop desea asignar cuatro categoras diferentes de mquinas a cinco tipos de
tareas. La cantidad de mquinas disponibles en las cuatro categoras son 25, 30, 20 y 30.
La cantidad de operaciones en las cinco tareas son 20, 20, 30, 10 y 25. A la categora de la
mquina 4 no se le puede asignar la tarea de tipo 4. La tabla 5.14 proporciona el costo
unitario (en dlares) de asignar una categora de mquina a un tipo de tarea. El objetivo
del problema es determinar la cantidad ptima de mquinas en cada categora. Resuelva
el problema por los tres mtodos de transporte e interprete la solucin.

3.- La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada de

mantenimiento preventivo a sus tres mquinas principales A, B y C. El tiempo que
demanda realizar el mantenimiento de cada mquina es de 1 da, sin embargo la jornada
de mantenimiento no puede durar ms de un da, teniendo en cuenta que la compaa

cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo

de mantenimiento a cada mquina para poder cumplir con la realizacin del mantenimiento
preventivo. Teniendo en cuenta que segn el grado de especializacin de cada equipo
prestador de servicios de mantenimiento el costo de la tarea vara para cada mquina en
particular, debe de asignarse el equipo correcto a la mquina indicada con el objetivo de
minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:

4.- Una compaa de renta de autos tiene problemas de distribucin debido a que los
acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en
que originalmente fueron rentados. Por el momento, hay 2 lugares (fuentes) con 15 y 13
autos en exceso, respectivamente, y cuatro lugares (destinos) en los que se requieren 9, 6,
7, y 9 autos respectivamente. Los costos unitarios de transporte en dlares entre los
lugares son los siguientes:

Formule como un modelo de transporte y resolver por los tres mtodos justificando la
solucin ptima del problema.
5.- Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente.
Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren
5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envo de mercanca
del almacn al cliente por unidad se dan en la siguiente tabla.

Clientes
Almacn 1 2
3
4
1 10 0 20 11 Formule como un modelo de transporte y
resolver por los tres mtodos justificando la
12

2
30

20

14

16

18

solucin ptima del problema.

6.- Se desea asignar 4 mquinas a 4 lugares posibles. A continuacin se presentan los costos
asociados.

Determine la asignacin ptima del ejercicio.

7.- Una fbrica de computadoras tiene 2 plantas ensambladoras, la primera en
Guadalajara y la segunda en Toluca. La oferta mensual de cada una de ellas es: 3 000 y 4
000, respectivamente. Se tiene un pedido por parte del gobierno federal de 7 000
computadoras que deben ser entregadas a ms tardar en un mes. La siguiente tabla indica
el nmero de computadoras requeridas y el lugar donde deben ser entregadas

El ingeniero del rea de entrega estima que los costos de transporte por unidad de cada una
de las plantas a cada uno de los destinos es el siguiente:

Con esta informacin queremos hallar la combinacin que minimiza los costos de
transporte, es decir, debemos decidir cuntas computadoras de cada una de las plantas
deben ser transportadas a cada uno de los destinos, de tal manera que el costo total de
transporte sea mnimo.

8.- Una empresa dedicada a la fabricacin de autos desea transportarlos desde sus tres
plantas de produccin a sus cuatro centros de distribucin. La oferta de cada una de las

plantas es: 300, 200 y 100, respectivamente, mientras que la demanda es 100, 200, 150 y
100, respectivamente. Los costos de transporte asociados por unidad son:

Formule como un problema de trasporte y resolver por el mtodo de aproximacin de

Vogel, justificando la solucin ptima.
9.- El gerente de un empresa de publicidad trata de decidir cul de entre cinco ejecutivos
(A, B, C, D, Y E) de contabilidad debe asignar a cada uno de sus cincos mejores clientes
(1, 2, 3, 4,5) y considera que por motivos de tipo religioso no debe ser asignado el
ejecutivo C al cliente 1.
Ejecutivo
1
A
4
6

1 2
3
4
5
1
1
1
8
2
8 B
1
1
1 C
8
6
8 D
1
1
1 E
6
6
6
1
1
1
1
1 b) El cliente 3 no continuara con los servicios de la empresa y se desea
2
8
4
6
8 minimizar costos
1
1
1
1
1
8
6
8
6
4 10.- Un carpintero, un plomero y un ingeniero estn disponibles
para efectuar ciertos trabajos. Cada persona puede efectuar hasta dos trabajos. Hay 4
trabajos por hacer. La matriz de ineficiencia del hombre i asignado al trabajo j es como
sigue:
1
0
1
2
8

4
TRAZAR
1
3
CARPINTERO
PLOMERO
INGENIERO

2
3
3

5
4
1

3
2
5

SOLDADOR
ALAMBRADO

ENMARCAR