Taller Repaso Modelos de Transporte y Asignación

EJERCICIOS PROPUESTOS
MODELO DE TRANSPORTE
AEROLINEAS S.A., es una empresa regional que 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 centavos /galón) que se dan en la
siguiente tabla.
AEROPUERTO 1 AEROPUERTO 2 AEROPUERTO 3
PROVEEDOR 1 92 89 90
Cada proveedor sin embargo tiene limitaciones en cuanto al número total de galones que puede proporcionar
durante un mes dado. Estas capacidades son 320.000 galones para el proveedor 1, 270.000 galones para el
proveedor 2 y 190.000 galones para el proveedor 3.
1. Presente la información del problema en un diagrama de red.

2. Formule un modelo matemático que le permita determinar una política de compra que cubra los requerimientos de
la aerolínea en cada aeropuerto, a un costo mínimo.
3. Obtenga una Solución Inicial Básica utilizando el Método de la Esquina Noroeste.
4. Obtenga una Solución Inicial Básica utilizando el Método de Aproximación de Vogel.
5. Halle la solución óptima al problema.
AUTOS YA, es una empresa de renta de autos, tienen problemas de distribución debido a que los acuerdos de renta
permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el
momento hay 2 lugares (orígenes) con 15 y 13 autos en exceso, respectivamente, y cuatro lugares (destinos) en los que se
requieren 9, 6,7 y 9 respectivamente. Los costos unitarios de transporte (en miles de pesos) entre los lugares son los
siguientes:
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
ORIGEN 1 45 17 21 30
ORIGEN 2 14 18 19 31
1. Elabore una red de distribución y formule el problema como un modelo de transporte.

2. Obtenga una Solución Inicial Básica utilizando el Método de Aproximación de Vogel.
3. Resuelva el problema y determine un plan de distribución óptimo para la empresa.
PINE TREES, ha recogido 400 toneladas de madera de bosques de pinos ubicados fuera de Vancouver, 200 toneladas de
Portland y 150 toneladas fuera de Seattle. Japón ha colocado un pedido de 200 toneladas a un precio de $US 1200 por
tonelada. Taiwán necesita 300 toneladas y pagará a $US 1100 la tonelada y Singapur desea 250 toneladas a $US
1000 por tonelada. A Pine Trees le cuesta $US 500 traer cada tonelada de los aserraderos al puerto de Vancouver, $US
400 por tonelada al puerto de Seattle y $US 300 por tonelada a Portland. La siguiente tabla proporciona el costo de
embarque de cada tonelada por mar desde estos puertos a los países respectivos.
Costo de embarque ($US/tonelada) de madera por
DESDE mar hacia
JAPON TAIWAN SINGAPUR
Vancouver 250 250 200
Seattle 250 200 200
Portland 200 150 150
1. Dibuje una red de distribución que indique los orígenes (suministros), demandas y otros datos relevantes
apropiados (cuando sea adecuado, añada nodos y arcos ficticios para obtener un problema equilibrado).
2. Formule un modelo matemático para determinar cómo debe enviarse la madera desde los puertos a los países
respectivos para maximizar la ganancia.
3. Halle la solución óptima (plan de distribución) para la empresa. Interprete el resultado.
4. Después de recoger toda la madera en sus aserraderos, se le ha comunicado a Pine Trees, que Singapur
ha cancelado su pedido. No obstante la madera recogida debe transportarse por camión de los aserraderos
a los puertos de Vancouver, Seattle y Pórtland. La madera no enviada desde estos puertos debe almacenarse
a un costo de $US 25, $US 20 y $US 15 por tonelada respectivamente. Determine el nuevo plan de envío para la
empresa.
CITRICOS LTDA., tiene tres huertos con los cuales suministra cajas de naranjas a cuatro detallistas. La cantidad de
demanda diaria de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente. La oferta en los tres huertos está
dictada por la mano de obra regular disponible y se calcula en 150, 200 y 250 cajas al día. El costo de transporte por caja
desde los huertos hasta los detallistas se proporciona en la tabla.
DETALLISTA
1 2 3 4
1 $1 $2 $3 $2
HUERTO 2 $2 $4 $1 $2
3 $1 $3 $5 $3
1. Formule el problema como un modelo de transporte
2. Resuelva el problema, determinando el suministro óptimo.
CONDOR S.A. una empresa de cerveza, embotella sus productos en tres plantas: Bogotá, Barranquilla y Cali, luego la
cerveza se manda en camión a cuatro almacenes de distribución ubicados en las ciudades de Armenia, Florencia, Pereira y
Medellín. Debido a que los costos de embarque constituyen un gasto importante, la gerencia ha iniciado un estudio para
reducirlos lo más posible. Se ha hecho una estimación de la producción de cada embotelladora para la próxima temporada
y se le ha asignado a cada almacén una cierta cantidad de la producción total de cerveza. En la tabla se
proporciona esta información (en unidades de carga de camión) junto con el costo de transporte por camión cargado para
cada combinación de embotelladora-almacén.
ALMACEN
Producción
1 2 3 4
1 464 513 654 867 75
EMBOTELLADORA 2 352 416 690 791 125
3 995 682 388 685 100
Asignación 80 65 70 85
1. Dibuje una red de distribución que indique los suministros, demandas y otros
datos relevantes apropiados.
2. Formule un modelo matemático para determinar un plan de distribución que
minimice los costos totales de transporte.
3. Presente el plan de asignación óptimo del problema para la empresa.
MODELOS DE ASIGNACIÓN
1. Un socio de la agencia de publicidad Foot, Thompson and McGrath, está tratando de

decidir cuál de los cuatro ejecutivos de cuenta habrá de asignarse a cada uno de los
cuatro clientes más importantes. Los costos estimados de cada asignación para cada
ejecutivo, en miles de dólares, se presentan en la tabla siguiente. Formule usted un
modelo y resuélvalo para encontrar la solución óptima.
2. PROTRAC está tratando de decidir cuál de sus cuatro distritos de ventas, en el oeste
medio, debe asignarse a cada uno de cuatro vendedores. Cada vendedor puede
alcanzar un volumen de ventas diferente, en miles de dólares, en cada distrito. Las
cifras estimadas se presentan en la siguiente tabla. PROTRAC desea maximizar el
volumen de ventas total. Sin embargo, es imposible asignar el vendedor B al distrito
1 o el vendedor A al distrito 2, porque tales asignaciones violarían las políticas de
rotación de personal. Construya un modelo para este problema y encuentre la solución
óptima.
3. Sam tiene cuatro plataformas de reparaciones en el taller de mantenimiento y tres

puestos de trabajo por asignarse en ellas. A causa de diferencias en el equipo
disponible, en las personas asignadas a cada plataforma y en las características del
puesto, cada empleo requiere que el operario pase diferente cantidad de tiempo en
cada plataforma. Los tiempos estimados en minutos para cada empleo, en cada
plataforma, aparecen en
la tabla siguiente. Sam
desearía minimizar el
tiempo total requerido.
Formule el modelo y
encuentre la solución
óptima. ¿Existen
soluciones óptimas
alternativas?
4. Una compañía inmobiliaria planea vender cuatro predios y ha recibido propuestas de
compra individuales de cinco firmas constructoras. En vista de la cantidad de capital
que se requiere, esas propuestas fueron hechas bajo el entendimiento de que ninguna
constructora compraría más de un predio. Las propuestas, en miles de dólares,
aparecen en la tabla siguiente. La compañía inmobiliaria desea maximizar el ingreso
total procedente de esas propuestas.

Taller Repaso Modelos de Transporte y Asignación

Cargado por

Copyright:

Formatos disponibles

Taller Repaso Modelos de Transporte y Asignación

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller Repaso Modelos de Transporte y Asignación

Cargado por

Copyright:

Formatos disponibles

EJERCICIOS PROPUESTOS

1. Presente la información del problema en un diagrama de red.

1. Elabore una red de distribución y formule el problema como un modelo de transporte.

1. Un socio de la agencia de publicidad Foot, Thompson and McGrath, está tratando de

3. Sam tiene cuatro plataformas de reparaciones en el taller de mantenimiento y tres

También podría gustarte