Sei sulla pagina 1di 4
CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL INVESTIGACION DE OPERACIONES SEGUNDA TAREA VIRTUAL

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES SEGUNDA TAREA VIRTUAL LA SOLUCION DEBE ENVIARSE HASTA EL JUEVES 12 ABRIL 2018 A LAS 11:59 P.M. Copiar el enunciado de cada problema y desarrollar según las indicaciones.

1. Una empresa de conservas vegetales con dos factorías A y B recibe el encargo de abastecer a una cadena de supermercados que necesitan cada día 1,500 latas de espárragos, 1,800 latas de tomates y 2,500 latas de aceitunas verdes. La factoría A produce cada hora 100 latas de espárragos, 200 latas de tomates y 100 latas de aceitunas verdes con un coste de $140 por hora y la factoría B produce cada hora 100 latas de espárragos, 100 latas de tomates y 300 latas de aceitunas verdes con un coste de $ 120 por hora. ¿Cuántas horas ha de dedicar diariamente cada factoría para abastecer a la cadena de supermercados de forma que el costo total sea mínimo?

a. Plantear el Problema de Programación Lineal, en forma verbal y matemáticamente.

b. Resolver y encontrar la solución por el método gráfico.

c. Realizar un análisis de sensibilidad manual para los coeficientes de la función objetivo y resuelva con Lingo y analice los reportes respecto al lado derecho. Interprete.

2. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de US$ 2000 en cada mina ¿cuántos días debe trabajar cada mina para que el coste sea mínimo?

a) Plantear el Problema de Programación Lineal, en forma verbal y matemáticamente.

b) Resolver y encontrar la solución por el método gráfico.

c) Realizar un análisis de sensibilidad manual para los coeficientes de la función objetivo y resuelva con Lingo y analice los reportes respecto al lado derecho. Interprete.

3. Un cliente de un banco dispone dispone $3`000,000 para adquirir fondos de inversiòn. El

banco le ofrece dos tipos de fondos A y B. El de tipo A tiene una rentabilidad del 12% y unas limitaciones legales de $1`200,000 de inversiòn màxima, el de tipo B presenta una rentabilidad del 8% sin ninguna limitaciòn. Ademàs el cliente quiere invertir en los fondos tipo B como màximo el doble de lo invertido en los fondos tipo A.

a) ¿Què cantidad de dinero debe invertir en cada tipo de fondo para obtener el màximo beneficio?

b) Plantear el Problema de Programación Lineal, en forma verbal y matemáticamente.

c) Resolver y encontrar la solución por el método gráfico.

d) Realizar un análisis de sensibilidad manual para los coeficientes de la función objetivo y resuelva con Lingo y analice los reportes respecto al lado derecho. Interprete.

4. Rayos Medical, es una empresa fabricante y distribuidora de equipos de rayos X de alta

tecnología, se dispone de tres plantas, la que se encuentra en Texas puede producir hasta

100

unidades por año; la que se encuentra en Iowa, hasta 200 máquinas y la de Oregón hasta

150

máquinas. Para el año siguiente los clientes en Japón han solicitado 120 máquinas, los

de Corea del Sur 80 máquinas, los de Nueva Zelanda 70 y los de Australia 110 máquinas. El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales situados en Hungría o Hawái. Los almacenes regionales a su vez pueden enviar a cualquiera de los almacenes en campos situados en Fiji y en Filipinas. Ninguno de los almacenes

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL regionales almacena máquinas en inventario, por

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL

regionales almacena máquinas en inventario, por consiguiente, deben enviar todas las máquinas que reciben. Los clientes de Corea del Sur y Nueva Zelanda pueden recibir máquinas de cualquiera de los almacenes de campo, sin embargo, debido a los tratados internacionales los clientes de Japón deben obtener sus máquinas exclusivamente de las Filipinas y los de Australia solo de Fiji. Los costos de envío de las máquinas a los almacenes regionales y de éstos últimos a los clientes se muestran a continuación:

 

Costos de Embarque ($/Máquina)

PLANTAS

Almacenes Regionales

Hungría

Hawái

Texas

200

400

Iowa

300

400

Oregón

N/A

500

Costos de Embarque ($/Máquina) Almacenes de Campo

Almacenes

Regionales

Filipinas

Fiji

Hungría

800

600

Hawái

700

400

   

Costos de Embarque ($/Máquina)

 

Almacenes de

 

Clientes Finales

Campo

Japón

Corea del Sur

Nueva

Australia

Zelanda

Filipinas

700

600

800

N/A

Fiji

N/A

700

500

600

Se pide que se optimice la cantidad total a distribuir (envío) tal que minimice el costo total de transporte.

a) Dibujar la red respectiva.

b) Resolver utilizando Solver de Excel, Lingo, Winqsb (para problemas de transbordo usar módulo de Network).

c) Plantear el problema como un problema de Programación lineal Y RESOLVER CON LINGO.

5. La compañía X puede producir su principal artículo en dos departamentos diferentes. Cada departamento puede enviar lo producido al centro de control de calidad final 1 o al centro de control de calidad final 2, desde los cuales se remite a cualquiera de las cuatro líneas del empaque y envío de que dispone la empresa. El departamento 1 tiene capacidad para producir 80 unidades por hora y el departamento 2 para producir máximo 60 unidades por hora. Según las demandas esperadas, se ha programado que las líneas de empaque atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL La siguiente tabla muestra los tiempos

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL

La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes movimientos de cada unidad del producto.

DEPARTAMENTO

CONTROL DE CALIDAD

LINEA DE EMPAQUE Y ENVIO

P1

P2

L1

L2

L3

L4

10

12

C1

24

-

22

-------

9

11

C2

19

23

20

23

El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el centro 2 de control de calidad se demora 6 minutos.

¿Cómo debe organizarse el flujo de las unidades entre los departamentos productivos y las líneas de empaque y envío, pasando por algunos de los centros de control de calidad, de tal forma que se obtenga un mínimo tiempo total de producción?

a. Dibujar la red respectiva.

b. Resolver utilizando Solver de Excel, Lingo, Winqsb (para problemas de transbordo usar módulo de Network).

c. Plantear el problema como un problema de Programación lineal Y RESOLVER CON LINGO.

NOTA: PARA PROBLEMAS DONDE NO HAY ENVIO ES DECIR NO HAY COMUNICACIÓN ENTRE EL ORIGEN Y DESTINO (O TRANSBORDO), CONSIDERAR EN LA FUNCION OBJETIVO UN COSTO DE 1000 PARA LA VARIABLE ASOCIADA, YA QUE SE QUIERE MINIMIZAR EL COSTO TOTAL.

6. Una empresa tiene tres factorías con una capacidad de producción de 7, 9 y 18 unidades (en 100s) de un producto por semana, respectivamente. Esas unidades son para enviarse a 4 almacenes cuyas demandas son 5, 8, 7 y 14 unidades (en 100s) por semana, respectivamente. Los costos de transporte por unidad entre factorías y almacenes están dados en la siguiente tabla.

 

A1

A2

A3

A4

F1

19

30

50

10

F2

70

30

40

60

F3

40

8

70

20

a) Dibujar la red de Transporte.

b) Plantear este problema como un problema de Programación Lineal.

c) Hallar la solución inicial por el método de la esquina noroeste.

d) Hallar la solución óptima por el método de Salto de Piedra.

7. La empresa CPEL elabora cerveza, como uno de sus productos, en tres plantas localizadas en tres ciudades del país, A, B y C. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del país, 1, 2, 3 y 4 para su posterior distribución. Los costos de transporte

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL (en miles de S/.) por camión

CPEL _ CARRERAS UNIVERSITARIAS PARA PERSONAS CON EXPERIENCIA LABORAL

(en miles de S/.) por camión de cerveza, se indican en la matriz de costos que se le presenta. Cada camión puede transportar 1000 cajas de cerveza. La cantidad de cajas de cerveza, disponible en las plantas, para transportar es la siguiente: A: 90.000; B: 40.000; C: 80.000. Las cajas de cerveza que requiere cada almacén son las siguientes: 1: 40.000; 2: 60.000; 3:

50.000; 4: 60.000.

1

2

3

4

A 10

20

5

9

B 2

10

8

30

C 1

20

7

10

a) Formular el modelo de programación lineal correspondiente, halle la solución con Lingo.

b) Utilizar el método de la Esquina Noroeste para la solución inicial y el método del Salto de Piedra para hallar la solución óptima.

c) Compruebe el resultado con el obtenido en Lingo y de sus conclusiones.

8. La compañía Granos del Perú envía camiones cargados de grano desde tres Molinos a cuatro Almacenes. La oferta y la demanda, junto con los costos del transporte por carga de camión en las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda vienen dadas en términos de camiones cargados y los costos en cientos de soles.

 

ALMACEN 1

ALMACEN 2

ALMACEN 3

ALMACEN 4

OFERTA

MOLINO 1

10

2

20

11

15

MOLINO 2

12

7

9

20

25

MOLINO 3

4

14

16

18

10

DEMANDA

5

15

15

15

 

Determine la cantidad de camiones, que se debe enviar desde cada Molino a cada Almacén para conseguir que el costo total del transporte sea lo menor posible.

a) Formular el modelo de programación lineal correspondiente, halle la solución con Lingo.

b) Utilizar el método de la Esquina Noroeste para la solución inicial y el método del Salto de Piedra para hallar la solución óptima.

c) Compruebe el resultado con el obtenido en Lingo y de sus conclusiones.

Piedra para hallar la solución óptima. c) Compruebe el resultado con el obtenido en Lingo y