Vous êtes sur la page 1sur 6

Yuly Doncel Amaya Ingeniera Industrial VI Semestre Programacin Lineal II Corte

TALLER No. 2 1. Debido a las fuertes lluvias de los ltimos das en el sur, la empresa Stop lluvia dedicada al rubro de los paraguas, ha visto un aumento en la demanda de sus productos. Los paraguas se arman en dos plantas segn la siguiente tabla:
Planta A B Capacidad de produccin (Paragua) 2600 1800 Costo de produccin (US$/paragua) 2300 2500

Cuatro cadenas de multitiendas estn interesadas en adquirir los paraguas, con las siguientes caractersticas:
Cadena 1 2 3 4 Mxima demanda (Paragua) 1800 2100 550 1750 Precio dispuesto a pagar (US$/paragua) 3900 3700 4000 3600

El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:


Costo Fijo (US$) A B 1 600 1200 2 800 400 3 1100 800 4 900 500

Determine la mejor decisin de entrega, para la empresa productora de paraguas.

2. Fagersta Steelwork explota dos minas para obtener mineral de hierro. Este mineral de hierro se enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de acero de la compaa. El siguiente diagrama describe la red de distribucin donde M1 y M2 son las dos minas, S1 y S2, los dos almacenes y P es la planta de acero. Tambin muestra las cantidades producidas en las minas al igual que el costo de envo y la cantidad mxima que se puede enviar al mes por cada va. La planta (P) requiere 100 toneladas de mineral de hierro.
Diagrama

Yuly Doncel Amaya Ingeniera Industrial VI Semestre Programacin Lineal II Corte

La administracin desea determinar el plan ms econmico de envo del mineral de las minas a la planta. Formule y resuelva con un modelo de programacin lineal.

3. La compaa de manufactura Jimnez y Asociados desea realizar una jornada de mantenimiento preventivo a sus tres mquinas principales A, B y C. El tiempo que demanda realizar el mantenimiento de cada mquina es de 1 da, sin embargo la jornada de mantenimiento no puede durar ms de un da, teniendo en cuenta que la compaa cuenta con tres proveedores de servicios de mantenimiento debe asignarse un equipo de mantenimiento a cada mquina para poder cumplir con la realizacin del mantenimiento preventivo. Teniendo en cuenta que segn el grado de especializacin de cada equipo prestador de servicios de mantenimiento el costo de la tarifa vara para cada mquina en particular, debe de asignarse el equipo correcto a la mquina indicada con el objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden observar en la siguiente tabla:

Mquina 1 Equipo de mantenimiento 1 Equipo de mantenimiento 2 Equipo de mantenimiento 3 10 9 6

Mquina 2 9 8 4

Mquina 3 5 3 7

Se desea asignar 4 mquinas a 4 lugares posibles. A continuacin se presentan los costos asociados.
Mquina\ Lugar 1 2 3 4 1 3 5 12 2 2 5 14 6 17 3 3 10 19 10 4 3 10 17 12

4. Existen 5 posibles Localizaciones para una planta de queso, considerando que la mayor influencia en el costo total del proyecto lo constituye el precio de la leche y, principalmente el costo por el transporte de la materia prima. En la siguiente tabla se muestra el precio de la leche y la produccin disponible:

Yuly Doncel Amaya Ingeniera Industrial VI Semestre Programacin Lineal II Corte Comuna Santa Rita Santa Emiliana Santa Carolina Santa Helena Santa Mnica Precio ($ por litro) 100 102 100 99 101 Produccin (Litros/da) 3000 2800 4300 1000 5200

La planta requiere un abastecimiento diario de 7000 litros. La siguiente tabla muestra las distancias entre los posibles lugares de localizacin y sus fuentes de abastecimiento, expresados en Kilmetros:
SM 10 11 19 4 SR 10 8 24 14 SE 11 8 16 15 SC 19 24 16 15 SH 4 14 15 15 -

SM SR SE SC SH

Qu localizacin eligira? Si el costo del flete es de $5 el litro/Km. La prdida de leche por carga y descarga asciende a un 2% del volumen transportado, que debe absorber la planta.

Yuly Doncel Amaya Ingeniera Industrial VI Semestre Programacin Lineal II Corte

5. Una empresa cuenta con tres plantas para fabricar un cierto producto. La primera tiene almacenadas 10 unidades del producto, la segunda 20 y la tercera 22. El producto se vende a partir de dos almacenes de distribucin que requieren respectivamente 25 y 27 unidades cada uno para satisfacer a las ventas normales. El coste de transportar una unidad desde la planta No. 1 al almacn No. 1 es de 20$, etc., el resto de costes se indican en la tabla adjunta a. Determinar una solucin inicial por el mtodo de la esquina del N.O. b. Determinar el esquema de transporte de menor costo.
Destinos Orgenes P1 P2 P3 Exigencias de cada almacn 20 5 6 25 Destinos 10 8 19 27 Existencias en Planta 10 20 22

j i P1 P2 P3 D

A1 20 5 6 25

A2 10 8 9 27

O 10 20 22 52

Mtodo de la Esquina Noroeste Mtodo del Costo Mnimo Mtodo de Aproximacin de Vogel

Yuly Doncel Amaya Ingeniera Industrial VI Semestre Programacin Lineal II Corte

6. La Double Track Railroad Company se especializa en el transporte de carbn. Cierto viernes por la tarde, se encuentra con vagones vacos en los siguientes lugares y en las indicadas cantidades.
Lugar E1 E2 E3 E4 E5 Oferta 47 82 31 29 66

El lunes por la maana necesitarn vagones los siguientes lugares:


Lugar E1 E4 E6 E7 Exigencia 47 68 36 79

El jefe de trfico, construye una tabla con las distancias en millas entre los lugares en cuestin mediante un mapa de la red ferroviaria. El resultado es:
Destino Origen E1 E1 0 E4 176 E6 49 E7 76

Yuly Doncel Amaya Ingeniera Industrial VI Semestre Programacin Lineal II Corte E2 E3 E4 E5 213 39 91 34 72 132 0 76 149 105 63 92 68 163 82 132

Observando el horario de trenes, encuentra que no habr trenes de E4 a E7, ni desde E3 a E1 para el fin de semana. Por consiguiente, los movimientos entre los lugares citados son imposibles. a. Calcular una solucin inicial por el mtodo de penalizaciones. b. Determine el mejor esquema de transporte.

7. Toyland Enterprises vende muecas. La empresa ha comprado algunos cuerpos de muecas, calvos, sin vestir y sin pintar. Desea encontrar mujeres del lugar que pinten, vistan y pongan pelucas a cuatro modelos de muecas a partir del cuerpo de mueca estndar. Los cuatro modelos son igualmente difciles de hacer, pero el coste de los materiales es algo diferente para los diversos modelos. Las cuatro mujeres aceptan las siguientes ofertas:
Muj. Tipos T1 T2 T3 T4 Fict. Exist. M1 2,25 3,4 1,9 2,7 0 180 M2 2,4 3,2 1,8 3 0 250 M3 2,1 3,6 2,1 2,5 0 320 M4 2,3 3,5 2,05 2,75 0 2,75 Exig. 200 250 300 200 75

La empresa desea 200 muecas del No. 1, 250 del No. 2, 300 del No. 3 y 200 del No. 4, un mes despus de empezar el trabajo. Las mujeres estiman que tendr tiempo libre para fabricar 180, 250, 320 y 275 muecas respectivamente, en el plazo de un mes. Suponiendo que el problema de transporte es un modelo adecuado, calcular el nmero de muecas y el modelo que debe realizar cada una de las mujeres.

Centres d'intérêt liés