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

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:

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
Almacenes de Campo
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.

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.

DEPARTAMENTO LINEA DE EMPAQUE Y ENVIO

CONTROL DE CALIDAD
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

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

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.

4 DE 4