CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES
SEGUNDA TAREA VIRTUAL
LA SOLUCION DEBE ENVIARSE HASTA EL MARTES 22 NOVIEMBRE 2016 A LAS 11:59 P.M.
1. La fbrica de radios USIL, fabrica dos modelos de radios. El nico recurso escaso que se
necesita para producir los radios es la mano de obra. Actualmente, tiene dos trabajadores.
El trabajador 1 est dispuesto a trabajar hasta 40 horas a la semana y se le paga $ 5 la hora.
El trabajador 2 est dispuesto a trabajar hasta 50 horas a la semana y se le paga $ 6 la hora.
La Tabla adjunta muestra los costos de la materia prima, los recursos de mano obra que
requiere cada modelo de radio y sus respectivos precios de venta. La empresa desea
determinar cmo organizar la produccin de radios para maximizar sus ganancias.

PRECIO $
COSTO MATERIA PRIMA $
HORAS TRABAJADOR 1
HORAS TRABAJADOR 2

RADIO 1
25
5
1
2

RADIO 2
22
4
2
1

Resuelva el problema con Lindo/Lingo u otro software, y con el reporte de anlisis de

sensibilidad, conteste las siguientes preguntas:
a) Para qu valores del precio del radio 1 la solucin ptima actual permanece ptima?
b) Para qu valores del precio del radio 2 la solucin ptima actual permanece ptima?
c) Si el trabajador 1 estuviera dispuesto a trabajar solamente 30 horas a la semana. Qu
pasara con la solucin ptima del problema? Explique.
d) Si el trabajador 2 estuviera dispuesto a trabajar hasta 60 horas a la semana. Qu pasara
con la solucin ptima del problema? Explique.
e) Si el trabajador 1 estuviera dispuesto a trabajar horas adicionales. Cul sera la mxima
cantidad que estara dispuesto a pagar la empresa? Explique.
f) Si el trabajador 2 estuviera dispuesto a trabajar solamente 48 horas. Cules seran las
utilidades de la de radios? Explique.
2. Una compaa tiene cuatro fbricas de envases que abastecen a cuatro almacenes y la
gerencia quiere determinar la programacin de envo de costo mnimo para su produccin
mensual de latas de tomate. Las capacidades de oferta de las fbricas, las demandas de los
almacenes y los costos de envo por caja de latas de tomate se muestran en la siguiente tabla:
COSTO ($) DE ENVIO POR CARGA
ALMACEN
E (1)
F (2)
G(3)
H (4)
PRODUCCION
A (1)
25
35
36
60
15
B (2)
55
30
45
38
6
FABRICAS
C (3)
40
50
26
65
14
D (4)
60
40
66
27
11
DEMANDAS
10
12
15
9

CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

a)
b)
c)
d)

Dibujar la red.
Plantear este problema como un problema de Programacin Lineal.
Hallar la solucin inicial por el mtodo de la esquina noroeste.
Hallar la solucin ptima por el mtodo de Salto de Piedra.
Utilice WINQSB (Network Flow).

3. El mercado de Santa Anita tiene dos almacenes de frutas A y B, desde donde se tiene que
distribuir a tres mercados de la ciudad. El almacn A dispone de 10 toneladas de fruta diarias
y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan,
diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El
costo del transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro:
ALMACEN MERCADO 1 MERCADO 2
MERCADO 3
A
10
15
20
B
15
10
10
a)
b)
c)
d)

Dibujar la red.
Plantear este problema como un problema de Programacin Lineal.
Hallar MANUALMENTE la solucin inicial por el mtodo de la esquina noroeste.
Hallar MANUALMENTE la solucin ptima por el mtodo de Salto de Piedra.

4. Considerar el problema de Transbordo que enfrenta Per Electrnicos S.A.C.; 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. El costo de
transporte por unidad para cada ruta de distribucin se muestra en la tabla adjunta.
TABLA: COSTOS DE TRANSPORTE POR UNIDAD
PLANTA

OFERTA

TRUJILLO

CHICLAYO

LIMA
ICA

600
400

2
3

3
1

TIENDA MINORISTA

ALMACEN
TRUJILLO
CHICLAYO
DEMANDA
a)
b)
c)
d)
e)
f)

PIURA
2
4
200

CAJAMARCA TUMBES IQUITOS

6
4
150

3
6
350

6
5
300

Dibujar la Red que represente este problema.

Plantear este problema como un problema de Programacin Lineal.
Hallar MANUALMENTE la solucin inicial por el mtodo de la esquina noroeste.
Hallar MANUALMENTE la solucin ptima por el mtodo de Salto de Piedra.
Utilizar el programa Lindo y /o Solver, o Winqsb para obtener la respuesta y corroborar.
Interprete los resultados realizando un anlisis de sensibilidad (significado) tanto para
los coeficientes de la funcin objetivo como del lado derecho.

CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

5. Una compaa proporciona a KOLDEX motores para refrigeradores.

La compaa tiene dos fbricas, F1 y F2 donde se fabrican los motores, siendo las capacidades
de produccin de cada una 45 y 10, respectivamente. KOLDEX fabrica las refrigeradoras en tres
plantas ubicadas en Tacna, Pisco y Chiclayo. Los planes de produccin requieren que se
fabriquen al menos 10, 20 y 30, respectivamente.
En la siguiente tabla se proporcionan las estimaciones de los costos de transporte y Produccin.
PLANTAS

ALMACEN
F1
F2
DEMANDA
a)
b)
c)
d)

TACNA PISCO
2
4
10

6
4
20

CHICLAYO
3
6
30

CAPACIDADES
45
10

Dibujar la Red que represente este problema.

Plantear este problema como un problema de Programacin Lineal.
Hallar MANUALMENTE la solucin inicial por el mtodo de la esquina noroeste.
Hallar MANUALMENTE la solucin ptima por el mtodo de Salto de Piedra.

6. La compaa INTEL produce dos dispositivos para computadoras, (producto 1 y producto 2)

y requiere partes de metal y componentes elctricos. La administracin desea determinar
cuntas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del
producto 1 se requiere 1 unidad de partes de metal y 2 unidades de componen tes elctricos.
Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300
componentes elctricos. Cada unidad del producto 1 da una ganancia de $ 2 y cada unidad
del producto 2 da una ganancia de $ 3.00
a. Resuelva con el programa lindo/lingo o Solver de Excel. Grafique con Winqsb.
b. Realice un anlisis de sensibilidad e interprete los resultados, explique sobre los
coeficientes de la funcin objetivo como del lado derecho.
7. Este es un problema de una empresa que transporta Gas, los distintos nodos representan
estaciones de bombeo y recepcin, los costos se encuentran en las rutas de la siguiente
figura.

a. Plantear este problema de transbordo, como un problema de Programacin Lineal.

b. Hallar la solucin utilizando LINGO.
3

CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

OPCIONAL:
Los siguientes problemas, resolverlos con el software Lingo/Lindo u otro, e interpretar el
reporte de resultados respecto al anlisis de sensibilidad para los valores del lado derecho y
explique el significado del precio reducido y del precio dual.
En cuanto a los coeficientes de la funcin objetivo realice el anlisis de sensibilidad y halle
manualmente el rango en el cual pueden variar, y el resultado ptimo no cambia. Explique.

1. Con el comienzo de clases, las libreras van a lanzar unas ofertas de material escolar. Unas
libreras quieren ofrecer 600 cuadernos, 500 folders y 400 lapiceros para la oferta,
empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 folder
y 2 lapiceros; en el segundo, pondrn 3 cuadernos, 1 folder y 1 lapicero. Los precios de cada
paquete sern $6.5 y $7, respectivamente. Cuntos paquetes le conviene poner de cada
tipo para obtener el mximo beneficio?
2. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra
dos clases de compuestos: el tipo W con una composicin de una unidad de A y 5 de B, y el
otro tipo, Z, con una composicin de cinco unidades de A y una de B. El precio del tipo W es
de $10 y del tipo Z es de $30. Qu cantidades se han de comprar de cada tipo para cubrir
las necesidades con un costo mnimo?
3. Se dispone de 600 gr de un determinado frmaco para elaborar pastillas grandes y pequeas.
Las grandes pesan 40 gr y las pequeas 30 gr. Se necesitan al menos tres pastillas grandes, y
al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un
beneficio de $2 y la pequea de $1. Cuntas pastillas se han de elaborar de cada clase para
que el beneficio sea mximo?