PROBLEMAS DE TRANSPORTE.

Algoritmo de Vogel

Ejercicio 1. El servicio de Parque Nacionales está recibiendo cotizaciones para talar árboles en tres
localidades de un bosque. Las localidades tienen áreas de 10.000, 20.000y 30.000 hectáreas. Una
sola empresa taladora puede cotizar para no más de50% de la superficie en todas las localidades.
Cuatro empresas han presentado sus cotizaciones por hectárea, en unidades monetarias para las
tres localidades, de acuerdo con la siguiente tabla:

¿Cuántas hectáreas deben asignarse a cada empresa para maximizar la suma total de ingreso?

Ejercicio 2. Una aerolínea regional puede comprar su 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.000 galones en el aeropuerto 1, 180.000 galones en el
aeropuerto 2 y 350.000 galones en el aeropuerto 3. Cada proveedor puede suministrar combustible
a cada aeropuerto a los precios (en centavo por galones) que se dan en el siguiente cuadro:

Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones que puede
proporcionar durante un mes dado. Estas capacidades son320.000 galones para el proveedor1,
270.000 galones para el proveedor 2 y190.000 galones para el proveedor 3. Determínese una
política de compra que cubra los requerimientos de la aerolínea en cada aeropuerto, a un costo
total mínimo
Ejercicio 3. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de
los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta delas tres huertas está
determinada por la mano de obra regular disponible, que se estima en 150, 200 y 250 caja diarias.
Sin embargo, las huertas 1 y 2 han indicado que pueden abastecer más cajas, si es necesario,
recurriendo a tiempo extra de la mano de obra. La huerta 3 no ofrece esta opción. Los costos de
transporte por caja, desde las huertas hasta los detallistas, se ven en la tabla: Formule como un
modelo de transporte.

Ejercicio 4. Una compañía tiene tres plantas que fabrican carriolas de bebe que deben mandarse a
cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17y 11 cargas mensuales,
respectivamente. Cada centro de distribución necesita recibir 10 cargas al mes. La distancia desde
cada planta a los respectivos centros de distribución es la siguiente:

El costo del flete por embarques es $100 mas $0.50/milla.¿Cuántas cargas deben mandarse desde
cada planta a cada centro dedistribución para minimizar el costo total de transporte?

a) Formule este problema como un problema de transporte construyendo la tabla de

parámetros apropiada
b) Dibuje la representación de red para este problema y obtenga una solución óptima.
Ejercicio 5. Tomas desearía comprar exactamente 3 litros de cerveza casera hoy y al menos4 litros
mañana. Ricardo quiere vender un máximo de 5 litros en total a un precio de $3.00 por litro hoy y
de $2.70 por litro mañana. Enrique está dispuesto a vender máximo 4 litros en total, a un precio de
$2.90por litro hoy y$2.80 por litro mañana. Tomas quiere saber cuántos debe comprar cada uno
para minimizar su costo y a la vez cumplir con los requerimientos mínimos para satisfacer su red.

a) formule este problema como un problema de transporte o lineal

Ejercicio 6. La corporación Versatech producirá tres productos nuevos. En este momento, cinco de
sus plantas tienen exceso de capacidad de producción. El costo unitario respectivo de fabricación
de primer producto será de $31, $29, $32,$28 y $29, en las plantas 1, 2, 3, 4 y 5. El costo unitario de
fabricación del segundo producto será de $45, $41, $46, $42, y $43 en las plantas respectivas 1,2, 3,
4 y 5 y para el tercer producto será de $38, $35 y $40 en las plantas respectivas 1, 2 y 3 pero las
plantas 4 y 5 no puede fabricar este producto. Los pronósticos de ventas indican que la producción
diaria debe ser 600, 1.000 y800 unidades de los productos 1, 2, 3, respectivamente. Las plantas 1,
2, 3, 4 y 5tiene capacidades para producir 400, 600, 400, 600 y 1000 unidades diarias, sin importar
el producto o combinación de productos. Suponga que cualquier planta que tiene capacidad y
posibilidad de fabricarlos podrá producir cualquier combinación de productos en cualquier
cantidad. La gerencia desea asignar los nuevos productos a las plantas con el mínimo costo total de
fabricación.

a) soluciones como un problema de transporte, construya la tabla de parámetros

La demanda de un artículo perecedero en los próximos cuatro meses es de 500,630, 200 y 230
toneladas, respectivamente. La capacidad de abastecimiento para los meses sucesivos del periodo
de planeación es de 400, 300, 420 y 380toneladas y los precios correspondientes por tonelada son
100, 140, 120 y 150$, respectivamente. Como el artículo es perecedero, la compra corriente de un
mes se debe consumir totalmente dentro de los tres meses siguientes a la compra (incluido el mes
corriente). Se estima que el costo de almacenamiento por tonelada y mes es de 3$. De nuevo, la
naturaleza del artículo no permite tener pedidos pendientes de surtir. Formule el problema como
un modelo de transporte.