Optimización

Escuela Académico Profesional de Matemáticas

Práctica Nº 12

1. Resolver el siguiente problema de asignación por el método de transporte:

1 2 3 ai
1 2 1 0 1
Personas 2 1 3 4 1 matriz cij
3 1 2 6 1
bj 1 1 1

2. Una compañı́a tiene contrato para 5 tareas. Estos tareas pueden efectuarse en 6 de sus
plantas de producción. Debido al tamaño de las tareas, no es factible asignar más de
una tarea a una particular planta de producción. Además, la segunda tarea no puede ser
asignada a la tercera planta. Los costos estimados, en miles de dólares, para realizar las
tareas en las diferentes plantas de producción, se resumen a continuación:

Planta
Trabajo 1 2 3 4 5 6
1 50 55 42 57 48 52
2 66 70 – 68 75 63
3 81 78 72 80 85 78
4 40 42 38 45 46 42
5 62 55 58 60 56 65

a) Formular el problema de asignación de las tareas a las plantas de modo que se minimice
el costo total.

b) Resolver el problema por el algoritmo de transporte

c) Resolver el problema mediante el algoritmo de asignación.

1
3. Aplicar el método Húngaro al siguiente problema de asignación:

1 2 3 4 5
1 2 6 4 -1 3
2 1 5 2 4 6
3 0 2 5 1 1 matriz de costos
4 4 1 3 2 5
5 6 2 4 2 5

4. Sally, Susan y Sandra tendrán una cita con Bob, Bill y Ben. A Sally, le gusta Bill el doble
que a Bob y tres veces más que Ben. A Susan le gusta Bill tres veces más que Bob y
cinco veces más que Ben. A Sandra le gusta Bob tanto como a Bill, pero ambos le gustan
cinco veces más que a Ben. ¿Cómo deberı́an emparejarse para que a final de cuentas las
chicas sean lo más felices posible? ¿Qué chico va a perder?

5. Un carpintero, un fontanero y un ingeniero están disponibles para realizar ciertas tareas.

Cada persona puede realizar sólo una tarea en el tiempo asignado. Hay 4 tareas dis-
ponibles. La matriz de ineficiencia para que al hombre i se le asigne la tareas j es la
siguiente:

Soldadura Enmarcado Diseño Cableado

Carpintero 4 2 5 3
Fontanero 1 3 4 2
Ingeniero 3 3 1 5

¿Qué profesional debe ser asignado a qué tarea? (Sug. crear un profesional ficticio)

6. Resolver el siguiente problema de asignación, tomando en cuenta que M indica que la

asignación no es posible.

Tareas

1 2 3 4
1 6 2 41
2 2 5 7 2
Empleados
3 2 10 M 7
4 8 M 7 5

2
7. Considere el problema de asignar cuatro categorı́as diferentes de máquinas y cinco tipos
de tareas. El número de máquinas disponible en las cuatro categorı́as son 25, 30, 20 y
30. El número de trabajos en las cinco tareas son 20, 20, 30, 16 y 25. La categorı́a de
máquina 4 no se puede asignar al tipo de tarea 4. Para los costos unitarios dados en la
siguiente tabla, formule un modelo matemático para determinar la asignación óptima de
máquinas a tareas. Resuelva el problema e interprete la solución.

Tipo Tipo Tipo Tipo Tipo

tarea 1 tarea 2 tarea 3 tarea 4 tarea 5
Categorı́a 10 2 3 15 9
máquina 1
Categorı́a 5 10 15 2 4
máquina 2
Categorı́a 15 5 14 7 15
máquina 3
Categorı́a 20 15 13 M 8
máquina 4

8. Se usarán cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro
puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer cualquiera de
los cuatro viajes. Sin embargo, dadas algunas diferencias entre los barcos y las cargas, el
costo total de carga, transporte y descarga de bienes para las distintas combinaciones de
barcos y puertos varı́a mucho. Estos costos se muestran en la siguiente tabla:

Puerto 1 Puerto 2 Puerto 3 Puerto 4

Barco 1 $500 $450 $600 $700
Barco 2 $600 $600 $700 $500
Barco 3 $700 $500 $700 $600
Barco 4 $500 $400 $600 $600

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera
que se minimice el costo total de los cuatro envı́os. Describir como se puede ajustar este
problema al formato de problema de asignación y resolverlo.

Profesor: Asmat Uceda Rafael Marcel