Ejercicios de Transporte y Asignación

Problema 1:

Hay tres refinerías, con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente, que
abastecen a tres áreas de distribución cuyas demandas diarias son 4, 8 y 7 millones de galones,
respectivamente. La gasolina se transporta por una red de oleoductos a las tres áreas de
distribución. El costo de transporte es 10 centavos por 1000 galones por milla de oleoducto. En la
tabla siguiente se ven las distancias entre las refinerías y las áreas de distribución. La refinería 1 no
está conectada con el área de distribución 3.

a. Formule el modelo de transporte asociado

b. Encuentre la solución óptima.
c. Suponga que la capacidad de la refinería 3 sólo es de 6 millones de galones, y que el área de
distribución 1 debe recibir toda su demanda. Además, cualquier faltante en las áreas 2 y 3
causan una penalización de 5 centavos por galón. Formule el nuevo modelo de transporte.

Problema 2

Una Fábrica de automóviles tiene plantas en tres ciudades: P1, P2 y P3. Sus centros de distribución
principales están ubicados en las ciudades: C1 y C2. Las capacidades de las plantas durante el
trimestre próximo son 1.000, 1.300 y 1.200 automóviles. Las demandas trimestrales en los dos
centros de distribución son de 2.300 y 1.400 vehículos. El costo del transporte de un automóvil por
tren es de $80 por kilómetro. El diagrama de las distancias recorridas, en kilómetros, entre las
plantas y los centros de distribución son:

   C1 C2
P1 (Planta 1) 1.000 1.690
P2 (Planta 2) 1.250 1.350
P3 (Planta 3( 1.275 850

a. Formule el modelo de programación lineal

b. Determine el plan de transporte optimo utilizando el algoritmo de transporte
Problema 3

Se trata de asignar cuatro personas a la realización de cuatro tareas diferentes. La puntuación

relativa de cada persona a cada tarea se podría determinar mediante puntuaciones de prueba,
intentos u opiniones subjetivas. Esas puntuaciones se disponen en forma de matriz de costos como
se indica en la Tabla siguiente:

Tareas
1 2 3 4
1 2 6 3 5

Personas
2 1 2 5 3
3 4 3 1 5
4 2 4 1 5

a. Formule el modelo de Programación Lineal

b. Encuentre la asignación óptima mediante el Método Húngaro

Problema 4

La compañía "Urzúa y Betancourt" desea realizar una jornada de mantenimiento preventivo a sus
tres máquinas principales A, B y C. El tiempo que demanda realizar el mantenimiento de cada
máquina es de 1 día, sin embargo la jornada de mantenimiento no puede durar más de un día,
teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de mantenimiento
debe de asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la
realización del mantenimiento preventivo. Teniendo en cuenta que según el grado de
especialización de cada equipo prestador de servicios de mantenimiento el costo de la tarea varía
para cada máquina en particular, debe de asignarse el equipo correcto a la máquina indicada con
el objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden observar en la
siguiente tabla:

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

Equipo de 10 9 5
mantenimiento 1
Equipo de 9 8 3
mantenimiento 2
Equipo de 6 4 7
mantenimiento 3

a. Formule el modelo de Programación Lineal

b. Encuentre la asignación óptima mediante el Método Húngaro
Problema 5

Una empresa de telefonía desea ubicar 4 de sus antenas de señal en 3 lugares distintos de Bogotá,
para ello ha estudiado 3 ubicaciones posibles. Ha realizado un análisis de las ventajas y
desventajas de cada ubicación para determinar los costos, los que se expresan en la siguiente
tabla.

Antena / Lugar Sur Norte Oeste

1 3 5 3
2 5 14 10
3 12 6 19
4 2 17 10

a. Formule el modelo de Programación Lineal

b. Encuentre la asignación óptima mediante el Método Húngaro

Problema 6

Para participar en el próximo campeonato de bridge, el Club universitario debe enviar un equipo de
4 personas. Hay seis jugadores disponibles, cuyos rendimientos relativos en cada una de las
posiciones (N, E, S, O) se indican en el Cuadro Determine el mejor equipo que se podrÍa enviar al
campeonato.

Jugador/posición N E S O
Juan 8 5 8 5
Pedro 7 4 2 6
Raúl 5 4 7 5
Sergio 3 2 4 4
Arturo 4 5 4 4
Carlos 8 3 7 4

a. Formule el modelo de Programación Lineal

b. Encuentre la asignación óptima mediante el Método Húngaro