You are on page 1of 5

Problemas de Programacin Lineal Transporte y asignacin.

Abril 2011

1. MG Auto Company tiene plantas en Los ngeles. Detroit y Nueva Orleans. sus centros de distribucin principales estn ubicados en Denver y Miami. Las capacidades de las tres plantas durante el trimestre prximo son de 1000, 1500 y 1200 automviles. Las demandas trimestrales en los dos centros de distribucin son de 2300 y 1400 vehculos. el costo del transporte de un automvil por tren es de aproximadamente de 8 centavos por milla. el diagrama de distancia recorrida entre las plantas y los centros de distribucin es el siguiente:
Plantas Los ngeles Detroit Nueva Orleans Centros de distribucin Denver 1000 1250 1275 Miami 2690 1350 850

Formule el programa lineal de transporte. 2. Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que aparecen en la tabla adjunta. Cmo debe organizarse el transporte para que el coste sea mnimo? Fabrica Tienda 1 Tienda 2 Tienda 3 1 2
3 2 7 2 1 6

3. La siguiente tabla presenta un resumen de la oferta y la demanda en cada origen (por ejemplo: el depsito) O1, O2 y destino (por ejemplo: el mercado) D1 y D2, junto con el costo unitario de transporte. Matriz de Costo Unitario de Transporte Oferta D1 D2 O1 20 30 200 O2 10 40 100 Demanda 150 150 300 Xij representa la cantidad de productos enviados desde el origen i hasta el destino j. Formule el problema de PL.

4. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacn A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El coste del transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro: Almacn Mercado 1 Mercado 2 Mercado 3 A B 10 15 15 10 20 10

Estadstico Rolando Romero Paredes

Problemas de Programacin Lineal Transporte y asignacin.


Abril 2011

Planificar el modelo de transporte para que el coste sea mnimo. 5. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores, respectivamente. La oferta de las tres empresas est dictada por la mano de obra regular disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo en euros del transporte por unidad viene detallado en la siguiente tabla
Detallista 1 10 20 10 2 20 40 30 3 30 10 50 4 20 20 30

Proveedores 1 2 3

Determinar el coste mnimo del programa de envo. 6. Una compaa fabrica estufas y hornos. La compaa tiene tres almacenes y dos tiendas de venta al detalle. En los tres almacenes se dispone, respectivamente, de 60, 80 Y 50 estufas, y de 80, 50 Y 50 hornos. En las tiendas de detalle se requieren, respectivamente, 100 y 90 estufas, y 60 Y 120 hornos. En la siguiente tabla se dan los costos de envo por unidad, de los almacenes a las tiendas de detalle, los cuales se aplican tanto a estufas como a hornos.
Cadena 1 3 2 6 2 5 3 3

Almacn 1 2 3

Encontrar las soluciones factibles ptimas para estos problemas de transporte.

7. PRODUCCIN LOGSTICA: TRANSPORTE. Una compaa manufacturera tiene tres plantas designadas como A, B y C. Las capacidades y costes de fabricacin de las tres plantas son:
PLANTA A B C CAPACIDAD (Uds Fsicas) 2.5 1.75 3 COSTES DE FABRICACIN ($/unidad) 3.085,5 3.012,9 3.061,3

La demanda en cuatro regiones de venta son:


Demanda (unidades fsicas) 1500 2100 900 2100

Regiones de venta 1 2 3 4

Estadstico Rolando Romero Paredes

Problemas de Programacin Lineal Transporte y asignacin.


Abril 2011

Los costes de embarque por unidad desde las plantas hasta las regiones de venta son:

PLANTAS A B C

REGIONES DE VENTA 1 181,5 284,35 508,2 2 254,1 429,55 375,1 3 508,2 254,1 108,9 4 453,75 344,85 205,7

La compaa desea formular un modelo para minimizar los costes para satisfacer la demanda. 8. PRODUCCIN-LOGSTICA: TRANSPORTE. La empresa de Tabacos de Banana, S.A. precisa transportar pltanos desde sus cuatro plantaciones hasta los tres puertos de carga que los exportan a otros pases. La capacidad de las plantaciones es la siguiente:
Plantacin A B C D Produccin ( Tm ) 1000 1500 800 2000

Los tres puertos tienen capacidad para 2.500 TM cada uno, y deben exportar en total 5.000 TM. Las distancias entre las plantaciones y los puertos son las siguientes (en Km.):
Plantacin A B C D

Distancia hasta el aeropuerto 1 2 3 70 20 100 30 50 60 60 30 15 20 50 40

La empresa desea determinar el programa de distribucin que minimiza los Km.*TM totales recorridas.

9. ASIGNACIN DE TAREAS A MQUINAS La confeccin de una determinada pieza precisa de 5 tareas y se dispone de 5 mquinas para realizarlas. No todas las mquinas pueden hacer todas las tareas. En concreto, los tiempos ( en minutos por tarea ) que tarda cada mquina en realizar cada tarea, as como aquellas que no puede realizar ( sealadas con -- ) son las siguientes:

Estadstico Rolando Romero Paredes

Problemas de Programacin Lineal Transporte y asignacin.


Abril 2011

TAREA 1 2 3 4 5

MQUINAS A 5 6 8 3 _ B 1 _ 6 _ 12 C 7 3 _ 6 8 D 9 2 _ 3 _ E 6 7 5 _ _

Se desea minimizar el tiempo de terminacin de las cinco tareas, en el supuesto de que cada mquina tan slo puede hacer una tarea.

CASO: Transporte de Jeans Tenemos dos empresas que se dedican a la produccin de jeans, cada uno tiene sus fbricas en distintos lugares (fbricas S1 y S2) que cuentan con capacidades de produccin de 600 y 800 unidades para un perodo dado. Hay 4 almacenes intermedios, T1 a T4, de los cuales T2 y T3 poseen 350 y 200 unidades respectivamente. Las demandas son T1, 200 unidades; T4, 100 unidades; D1, 500 unidades; D2, 350 unidades y D3 900 unidades. Halle la manera de envo ms ptima. Los costos se pueden apreciar en las siguientes tablas:

Fbrica S1 S2

T1 4

Almacenes T2 T3 2 3 4

T4 8

Almacenes T1 T2 T3 T4

T2 3

Centro de Consumo T3 T4 D1 D2 1 3 5 2 4 2 4 7 3

D3

1 9

CASO: Modelo de Asignacin de Recursos a una Cartera de Proyectos El Dueo del consorcio empresarial Aprueba Siempre est evaluando los planes de inversin de cuatro de sus empresas dedicadas a la agricultura como a la agroindustria para lo cual ha

solicitado que los gerentes de cada una de sus empresas le enven sus planes de inversin con el objetivo de mejorar la contribucin financiera. Cada uno de sus cuatro Gerentes enva el siguiente resumen de los posibles planes de inversin que mejoraran la productividad en cada una de sus empresas y con ello el beneficio global. A.- Fundo El Ganador Beneficio anual 12 millones

Estadstico Rolando Romero Paredes

Problemas de Programacin Lineal Transporte y asignacin.


Abril 2011

Plan de Inversin Implementacin de Riego Tcnificado Cambio y Mejoras de Abonos y Pesticidas

Inversion 1 milln 1 milln

Beneficio Adicional 3 millon 1 milln

B.- Fundo El Desaprobado Beneficio anual 19 millones Plan de Inversin Cambio de Cultivo Compra de maquinara agricola Implementacin de Riego Tcnificado C.- Empresa Agroindustrial El Salado Beneficio anual 15 millones Plan de Inversin Cambio de Cultivo Compra de maquinara agricola D.- Empresa Logstica La Veloz Beneficio anual 23 millones Plan de Inversin Cambio de Flota de Transporte

Inversin Beneficio Adicional 3 millones 3 milln 1 miln 1 miln 2 millones 2 milln

Inversin Beneficio Adicional 2 millones 3 milln 1 milln 2 milln

Inversin Beneficio Adicional 2 millones 4 milln

El Dueo est dispuesto a invertir 4 millones, pero no sabe donde invertirlo por lo que pide a su departamento de Finanzas que analicen cada uno de los planes y buscar la mejor manera de invertir el dinero con el fin de obtener un beneficio global mximo. Cul cree usted que sera la mejorar opcin para invertir.

Estadstico Rolando Romero Paredes

You might also like