PROBLEMAS DE INVESTIGACIÓN OPERATIVA

PRIMER CUATRIMESTRE (PLAN 96)

Hoja 4: Problemas de Asignación y Transporte

1. Dada la tabla de transporte

1 2 3 Disp.

A 8 9 6 45

B 5 7 4 25

C 3 5 7 50

D 7 8 5 30
Dem. 40 60 30
donde los elementos interiores representan costes, se desea determinar una solución inicial básica factible y su coste
asociado con: a) el MEN, b) el MAV.
2. Dada la tabla de transporte
1 2 3 Disp.

1 6 5 7 12

2 3 8 6 18

3 9 2 6 16

4 4 5 7 15
Dem. 12 34 15
obtener una solución básica factible con el MEN. Si es degenerada, transformarla en no degenerada añadiendo un
número conveniente de ²−posiciones.

3. Dada la tabla de transporte

1 2 3 Disp.

1 4 3 5 8

2 2 3 6 5

3 3 1 2 6
Dem. 8 3 9

determinar la solución óptima con el método MODI a partir de la solución inicial obtenida por el procedimiento: a)
MEN; b) de Vogel
4. Un fabricante de chips tiene que planificar la producción para los próximos tres meses. Los costes de producción
por chip son de 10 ptas en los dos primeros meses y de 15 ptas en el tercero, ya que se ha previsto una subida de la
materia prima para este último mes. El departamento de márketing ha llevado a cabo un estudio estimando que la
demanda en los tres meses será de 300, 400 y 500 unidades, respectivamente. La fábrica puede producir a lo sumo
500 chips por mes. Además, puede hacer horas extra durante el primer mes, incrementando la producción mensual en
100 unidades, aunque el coste de producción se incrementa en 5 ptas por unidad. El exceso de producción se puede
almacenar con coste de 3 ptas/mes. Se desea:

a) Formular el problema de planificación de la producción como un modelo de transporte.

b) Determinar la solución inicial mediante el método de Vogel y resolver el problema.
c) Formular el problema como un programa lineal.

1
 5. Una compañía tiene que suministrar un producto manufacturado durante los próximos 3 meses (junio, julio y
agosto). La tabla que sigue proporciona los detalles de producción

Mes Junio Julio Agosto

Producción máxima 6 6 −
en trabajo regular
Producción máxima 4 4 −
en trabajo extra
Coste/u en trabajo reg. 2 6 −
Coste/u en trabajo ext. 3 9 −
Demanda 6 4 9

Hay un coste de inventario de 1 unidad monetaria por unidad de producto por mes. Se desea:

a) Formular como un programa lineal el plan de producción que satisfaga la demanda con coste mínimo.
b) Formularlo como un problema de transporte. Obtener la solución óptima tomando como solución inicial la
proporcionada por el MEN. Describir el plan óptimo de producción. ¿Es único?

6. Una empresa de alimentación tiene en plantilla cuatro ejecutivos Ei , i = 1, 2, 3, 4, que debe asignar a cuatro
grandes clientes Cj , j = 1, 2, 3, 4. Los costes estimados (en millones de ptas) de la asignación de cada ejecutivo a cada
cliente son
C1 C2 C3 C4
E1 15 19 20 18
E2 14 15 17 14
E3 11 15 15 14
E4 21 24 26 24

a) Formularlo como un programa matemático.

b) Resolverlo con el método húngaro.

7. Dada la siguiente tabla de asignación, donde sus elementos bij representan beneficios de asignación de la tarea
i a la máquina j, determinar la asignación óptima con el método húngaro

M1 M2 M3 M4 M5 M6
T1 1 3 7 6 5 3
T2 2 3 9 6 4 8
T3 3 6 1 6 8 5
T4 8 7 3 5 4 2

8. Un consultor tiene el problema de asignar los trabajos de cierto día a varias máquinas. Todas las máquinas
pueden hacer todos los trabajos, pero con distinta eficacia. Se considera, además, el coste de preparación de cada
máquina para cada trabajo, que varía en función de aquello para lo que la máquina estuviera preparada y el trabajo
que se le asigne. Los costes se dan en las tablas cuyas filas corresponden a las máquinas y las columnas a los trabajos

Coste de cada trabajo Coste de preparación

T1 T2 T3 T4 T5 T6 T1 T2 T3 T4 T5 T6
M1 8 4 10 2 1 6 M1 1 .5 1.5 .8 0 .1
M2 6 6 12 4 3 5 M2 1 .8 1 .5 .1 .2
M3 2 4 8 1 1 4 M3 0 1 2.5 1.5 1 .5
M4 10 8 15 6 2 3 M4 1.5 1.5 0 2 1 1
M5 5 7 20 4 4 1 M5 2 1 1 1 .5 .5
M6 8 2 10 4 2 4 M6 .5 .8 0 .4 .5 1

Determinar que máquina se asignará a cada trabajo de modo que el coste total sea mínimo.