CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES

SEGUNDA TAREA VIRTUAL

LA SOLUCION DEBE ENVIARSE HASTA EL JUEVES 14 SETIEMBRE 2017 A LAS 11:59 P.M.

1. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2
toneladas de cada una de las tres calidades. La compaa 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 operacin es de US$ 2000 en cada mina cuntos das debe trabajar
cada mina para que el coste sea mnimo?
a) Plantear el Problema de Programacin Lineal, en forma verbal y matemticamente.
b) Resolver y encontrar la solucin.
c) Realizar un anlisis de sensibilidad manual para los coeficientes de la funcin objetivo y
resuelva con Lingo y analice los reportes respecto al lado derecho. Interprete.
2. En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita
un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de S/. 250, mientras
que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce S/. 400
de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50
Kg. de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tartas de
cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea
mximo el beneficio?
a) Plantear el Problema de Programacin Lineal, en forma verbal y matemticamente.
b) Resolver y encontrar la solucin.
c) Realizar un anlisis de sensibilidad manual para los coeficientes de la funcin 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 inversin. 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 inversin mxima, el de tipo B presenta una
rentabilidad del 8% sin ninguna limitacin. Adems el cliente quiere invertir en los fondos
tipo B como mximo 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 mximo
beneficio?

a) Plantear el Problema de Programacin Lineal, en forma verbal y matemticamente.

b) Resolver y encontrar la solucin.
c) Realizar un anlisis de sensibilidad manual para los coeficientes de la funcin objetivo y
resuelva con Lingo y analice los reportes respecto al lado derecho. Interprete.

4. Considerar el problema de Transbordo que enfrenta Per Electrnicos S.A.C. (PESAC). PESAC
es una empresa de sistemas electrnicos con instalaciones de produccin en LIMA e ICA. Los
componentes producidos en cualquiera de las instalaciones pueden enviarse a los almacenes
regionales de la empresa, los cuales se localizan en Trujillo y Chiclayo. Desde los almacenes
regionales, la empresa abastece las tiendas minoristas en Piura, Cajamarca, Tumbes y Iquitos.

1 DE 5
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Las caractersticas clave del problema se muestran en el modelo de red representado en la

figura adjunta. Observe que el suministro en cada origen y la demanda en cada destino se
muestran en los mrgenes izquierdo y derecho, respectivamente. Los nodos 1 y 2 son los
nodos de origen. los nodos 3 y 4 son los nodos de transbordo, y los nodos 5, 6, 7 y 8 son los
de destino. El costo de transporte por unidad para cada ruta de distribucin se muestra en la
tabla adjunta. Nos piden:

a) Dibujar el Diagrama de Red de Transporte.

b) Plantear el Problema de Programacin Lineal, en forma verbal y matemticamente.
c) Resolver y encontrar la solucin.
d) Resuelva con Lingo, EXCEL u otro. Realice un anlisis de sensibilidad tanto para los
coeficientes de la funcin objetivo y lado derecho. Interprete.
TABLA: COSTOS DE TRANSPORTE POR UNIDAD
PLANTA TRUJILLO CHICLAYO
LIMA 2 3
ICA 3 1

TIENDA MINORISTA
ALMACEN PIURA CAJAMARCA TUMBES IQUITOS
TRUJILLO 2 6 3 6
CHICLAYO 4 4 6 5

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

tecnologa, se dispone de tres plantas, la que se encuentra en Texas puede producir hasta
100 unidades por ao; la que se encuentra en Iowa, hasta 200 mquinas y la de Oregn
hasta 150 mquinas. Para el ao siguiente los clientes en Japn han solicitado 120 mquinas,
los de Corea del Sur 80 mquinas, los de Nueva Zelanda 70 y los de Australia 110 mquinas.
El equipo producido en Texas y Iowa pueden ser enviados a los almacenes regionales
situados en Hungra o Hawi. 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
regionales almacena mquinas en inventario, por consiguiente deben enviar todas las
mquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir mquinas de cualquiera de los
almacenes de campo, sin embargo debido a los tratados internacionales los clientes de
Japn deben obtener sus mquinas exclusivamente de las Filipinas y los de Australia solo de
Fiji. Los costos de envo de las mquinas a los almacenes regionales y de stos ltimos a los
clientes se muestran a continuacin:

Costos de Embarque ($/Mquina)

PLANTAS Almacenes Regionales
Hungra Hawi
Texas 200 400
Iowa 300 400
Oregn N/A 500

2 DE 5
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Costos de Embarque ($/Mquina)

Almacenes
Almacenes de Campo
Regionales
Filipinas Fiji
Hungra 800 600
Hawi 700 400

Costos de Embarque ($/Mquina)

Almacenes de Clientes Finales
Campo Japn 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 (envo) tal que minimice el costo total de
transporte.
a) Dibujar la red respectiva.
b) Resolver utilizando Solver de Excel, o Winqsb (para problemas de transbordo usar Redes).
c) Plantear el problema como un problema de Programacin lineal Y RESOLVER CON LINGO.

4. La compaa X puede producir su principal artculo 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 lneas del
empaque y envo de que dispone la empresa. El departamento 1 tiene capacidad para
producir 80 unidades por hora y el departamento 2 para producir mximo 60 unidades por
hora. Segn las demandas esperadas, se ha programado que las lneas de empaque atiendan
al menos las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.

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 artculo y el centro 2 de

control de calidad se demora 6 minutos.

Cmo debe organizarse el flujo de las unidades entre los departamentos productivos y las
lneas de empaque y envo, pasando por algunos de los centros de control de calidad, de tal
forma que se obtenga un mnimo tiempo total de produccin?

d) Dibujar la red respectiva.

3 DE 5
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

e) Resolver utilizando Solver de Excel, o Winqsb (para problemas de transbordo usar Redes).
f) Plantear el problema como un problema de Programacin lineal.

NOTA: PARA PROBLEMAS DONDE NO HAY ENVIO ES DECIR NO HAY COMUNICACIN 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.

5. 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 soles por pieza son los que aparecen en la tabla adjunta.
Tienda A Tienda B Tienda C

Fbrica I 3 7 1

Fbrica II 2 2 6

Determinar la cantidad de componentes que se debe enviar de cada fbrica a cada una de
las tiendas.
Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.

6. Una fbrica de Quesos Arequipea tiene dos fbricas A y B que producen 50 y 80 Quesos
por mes. Se distribuyen a tres tiendas de las ciudades Lima, Iquitos y Piura cuya demanda es
35, 50 y 45 respectivamente. El coste del transporte por Queso en US$ se ve en la tabla
siguiente:

L I P
A 5 6 8
B 7 4 2

Hallar cuntos Quesos deben enviarse desde cada fbrica a cada tienda para hacer mnimo
el gasto en transporte.
Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.

7. La compaa Transporte Veloz enva camiones cargados de grano desde tres silos a cuatro
molinos. La oferta y la demanda, junto con los costes del transporte por carga de camin en
las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda vienen
dadas en trminos de camiones cargados y los costes en cientos de soles.

4 DE 5
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

MOLINO 1 MOLINO 2 MOLINO 3 MOLINO 4 OFERTA

SILO 1 10 2 20 11 15
SILO 2 12 7 9 20 25
SILO 3 4 14 16 18 10
DEMANDA 5 15 15 15 50
50

Determine la cantidad de camiones, que se debe enviar desde cada silo a cada molino para
conseguir que el coste total del transporte sea lo menor posible.
Utilizar el mtodo de la Esquina Noroeste para la solucin inicial y el mtodo del Salto de
Piedra para hallar la solucin ptima.

5 DE 5