Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES
SEGUNDA TAREA VIRTUAL
LA SOLUCION DEBE ENVIARSE HASTA EL SABADO 10 OCTUBRE 2015 A LAS 11:59 P.M.
1. 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 para los coeficientes de la funcin objetivo.
2. 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?. Use anlisis de sensibilidad.
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?
b) Cul ser el valor de dicho beneficio mximo?
c) Defina las variables y use el Mtodo Grfico. Realice el anlisis de sensibilidad de los
coeficientes de la funcin objetivo.
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. 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 y en los arcos del modelo de red de la figura
adjunta.
1 DE 5
Nos piden que planteemos el problema como un PPL. Utilizar el programa Lindo y /o
Solver, o Winqsb para obtener la respuesta.
Interprete los resultados realizando un anlisis de sensibilidad tanto para los coeficientes de
la funcin objetivo como del lado derecho.
1
LIMA
600
5
PIURA
3
TRUJILLO
3
4
400
150
6
4
CHICLAYO
6
CAJAMARCA
3
2
ICA
200
6
7
TUMBES
350
8
IQUITOS
300
TRUJILLO
CHICLAYO
LIMA
ICA
2
3
3
1
TIENDA MINORISTA
ALMACEN
TRUJILLO
CHICLAYO
PIURA
2
4
3
6
6
5
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
Almacenes
Regionales
Hungra
Hawi
3 DE 5
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes
movimientos de cada unidad del producto.
DEPARTAMENTO
P1
P2
10
12
11
L1
L2
L3
L4
C1
24
22
C2
19
23
20
23
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.
Tienda B
Tienda C
1
Fbrica I
Fbrica II
Determinar la cantidad de componentes que se debe enviar de cada fbrica a cada una de
las tiendas.
4 DE 5
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 jamones tiene dos fbricas A y B que producen 50 y 80 jamones por mes. Se
distribuyen a tres tiendas de las ciudades M, N y O cuya demanda es 35, 50 y 45
respectivamente. El coste del transporte por jamn en euros se ve en la tabla siguiente:
A
B
5
7
6
4
8
2
Hallar cuntos jamones 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.
SILO 1
SILO 2
SILO 3
DEMANDA
MOLINO 1
10
12
4
5
MOLINO 2
2
7
14
15
MOLINO 3
20
9
16
15
MOLINO 4
11
20
18
15
OFERTA
15
25
10
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