Professional Documents
Culture Documents
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.
1 DE 4
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:
2 DE 4
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.
10 12 C1 24 - 22 -------
9 11 C2 19 23 20 23
¿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?
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
3 DE 4
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
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.
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.
4 DE 4