Problemas del método de Transporte:

1. Una aerolínea regional puede comprar combustible para jet a cualquiera de

tres proveedores. Las necesidades de la aerolínea para el próximo mes, en cada
uno de los tres aeropuertos a los que da servicio, son 100 galones en el
aeropuerto 1, 330 en el aeropuerto 2 y 350 galones en el aeropuerto 3. Cada
proveedor puede suministrar combustible a cada aeropuerto a los precios que
se presentan en la tabla siguiente:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92

Cada proveedor puede suministrar el combustible total a cada aeropuerto, sin

embargo, tiene limitaciones en cuanto al número total de galones que puede
proporcionar durante un mes dado.
Estas capacidades son 320 para el proveedor 1, 270 galones para el proveedor
2 y 190 para el proveedor 3. Determine una política de compra que cubra los
requerimientos de la aerolínea en cada aeropuerto, a un costo total mínimo.
2. Una empresa de electricidad tiene 4 plantas termoeléctricas que son
abastecidas por 3 minas de carbón. La oferta total de carbón de las minas es
igual a los requerimientos totales de las plantas termoeléctricas. Existe un costo
de transporte de una unidad desde cada mina a cada planta. En la tabla que se
muestra a continuación se indican la oferta disponible, los requerimientos y los
costos de transporte por unidad.

Planta
Mina Oferta
1 2 3 4
1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17
Demanda 6 11 17 12

La empresa de electricidad quiere determinar cuántas unidades debe transportar

desde la mina a cada planta para minimizar el costo de transporte.
4. Encontrar el tiempo total mínimo de asignar 6 trabajadores a 6 máquinas,
según los datos de tiempos en minutos de trabajo presentados en la tabla
siguiente.

Máquina
A B C D E F
Trabajador 1 13 11 16 23 19 9
2 11 19 26 16 17 13
3 12 11 4 9 6 10
4 7 15 9 14 14 13
5 9 13 12 8 14 11
6 10 9 8 6 15 8
La solución óptima para el menor tiempo mínimo será:

Asignar al trabajador 1 al trabajo F

Asignar al trabajador 2 al trabajo A
Asignar al trabajador 3 al trabajo E
Asignar al trabajador 4 al trabajo C
Asignar al trabajador 5 al trabajo D
Asignar al trabajador 6 al trabajo B