CPEL _ CARRERAS UNIVERSITARIAS PARA

PERSONAS CON EXPERIENCIA LABORAL

INVESTIGACION DE OPERACIONES

SEGUNDA TAREA VIRTUAL

LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 07 ABRIL 2019 A LAS 11:59 P.M.

1. La fábrica 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 cómo organizar la producción de radios para maximizar sus ganancias.

RADIO 1 RADIO 2
PRECIO $ 25 22
COSTO MATERIA PRIMA $ 5 4
HORAS TRABAJADOR 1 1 2
HORAS TRABAJADOR 2 2 1

Resuelva el problema con Lindo/Lingo u otro software, y con el reporte de análisis de

sensibilidad, conteste las siguientes preguntas:
a) ¿Para qué valores del precio del radio 1 la solución óptima actual permanece óptima?
b) ¿Para qué valores del precio del radio 2 la solución óptima actual permanece óptima?
c) Si el trabajador 1 estuviera dispuesto a trabajar solamente 30 horas a la semana. ¿Qué
pasaría con la solución óptima del problema? Explique.
d) Si el trabajador 2 estuviera dispuesto a trabajar hasta 60 horas a la semana. ¿Qué pasaría
con la solución óptima del problema? Explique.
e) Si el trabajador 1 estuviera dispuesto a trabajar horas adicionales. ¿Cuál sería la máxima
cantidad que estaría dispuesto a pagar la empresa? Explique.
f) Si el trabajador 2 estuviera dispuesto a trabajar solamente 48 horas. ¿Cuáles serían las
utilidades de la de radios? Explique.

2. Una compañía tiene cuatro fábricas de envases que abastecen a cuatro almacenes y la
gerencia quiere determinar la programación de envío de costo mínimo para su producción
mensual de latas de tomate. Las capacidades de oferta de las fábricas, las demandas de los
almacenes y los costos de envío 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

1
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

a) Dibujar la red.
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.

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 almacén 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 almacén 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) Dibujar la red.
b) Plantear este problema como un problema de Programación Lineal.
c) Hallar MANUALMENTE la solución inicial por el método de la esquina noroeste.
d) Hallar MANUALMENTE la solución óptima por el método de Salto de Piedra.

4. Considerar el problema de Transbordo que enfrenta Perú Electrónicos S.A.C.; empresa de

sistemas electrónicos con instalaciones de producción 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 distribución se muestra en la tabla adjunta.

TABLA: COSTOS DE TRANSPORTE POR UNIDAD

PLANTA OFERTA TRUJILLO CHICLAYO
LIMA 600 2 3
ICA 400 3 1

TIENDA MINORISTA
ALMACEN PIURA CAJAMARCA TUMBES IQUITOS
TRUJILLO 2 6 3 6
CHICLAYO 4 4 6 5
DEMANDA 200 150 350 300

a) Dibujar la Red que represente este problema.

b) Plantear este problema como un problema de Programación Lineal.
c) Hallar MANUALMENTE la solución inicial por el método de la esquina noroeste.
d) Hallar MANUALMENTE la solución óptima por el método de Salto de Piedra.
e) Utilizar el programa Lindo y /o Solver, o Winqsb para obtener la respuesta y corroborar.

5. Una compañía proporciona a KOLDEX motores para refrigeradores.

La compañía tiene dos fábricas, F1 y F2 donde se fabrican los motores, siendo las capacidades
de producción de cada una 45 y 10, respectivamente. KOLDEX fabrica las refrigeradoras en tres

2
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

plantas ubicadas en Tacna, Pisco y Chiclayo. Los planes de producción 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 Producción.
PLANTAS
ALMACEN TACNA PISCO CHICLAYO CAPACIDADES
F1 2 6 3 45
F2 4 4 6 10
DEMANDA 10 20 30
a) Dibujar la Red que represente este problema.
b) Plantear este problema como un problema de Programación Lineal.
c) Hallar MANUALMENTE la solución inicial por el método de la esquina noroeste.
d) Hallar MANUALMENTE la solución óptima por el método de Salto de Piedra.

6. Este es un problema de una empresa que transporta Gas, los distintos nodos representan
estaciones de bombeo y recepción, los costos se encuentran en las rutas de la siguiente
figura.

a. Plantear este problema de transbordo, como un problema de Programación Lineal.

b. Hallar la solución utilizando LINGO.
c. Interprete los resultados, y de sus conclusiones.

7. Con el comienzo de clases, las librerías van a lanzar unas ofertas de material escolar. Unas
librerías quieren ofrecer 600 cuadernos, 500 folders y 400 lapiceros para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1 folder
y 2 lapiceros; en el segundo, pondrán 3 cuadernos, 1 folder y 1 lapicero. Los precios de cada
paquete serán $6.5 y $7, respectivamente. ¿Cuántos paquetes le conviene poner de cada
tipo para obtener el máximo beneficio?
a. Resuelva por el método gráfico, halle la RF, el punto extremo óptimo, y Z óptimo.
b. Halle los rangos en los cuales los precios de cada paquete pueden variar y la solución
óptima no cambia.
c. Cuál es el efecto en la solución óptima, de cambiar de 500 a más o menos folders.
d. Cuál es el efecto en la solución óptima, de cambiar de 400 a más o menos lapiceros.

3
 CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

8. En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra
dos clases de compuestos: el tipo W con una composición de una unidad de A y 5 de B, y el
otro tipo, Z, con una composición 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 mínimo?
a. Resuelva por el método gráfico, halle la RF, el punto extremo óptimo, y Z óptimo.
b. Halle los rangos en los cuales los precios de cada compuesto pueden variar y la solución
óptima no cambia.
c. Cuál es el efecto en la solución óptima, de cambiar 2 unidades más de la sustancia A.
d. Cuál es el efecto en la solución óptima, de cambiar 2 unidades menos de la sustancia B.

9. Se dispone de 600 gr de un determinado fármaco para elaborar pastillas grandes y pequeñas.

Las grandes pesan 40 gr y las pequeñas 30 gr. Se necesitan al menos tres pastillas grandes, y
al menos el doble de pequeñas que de las grandes. Cada pastilla grande proporciona un
beneficio de $2 y la pequeña de $1. ¿Cuántas pastillas se han de elaborar de cada clase para
que el beneficio sea máximo?
a. Resuelva por el método gráfico, halle la RF, el punto extremo óptimo, y Z óptimo.
b. Halle los rangos en los cuales los precios de cada compuesto pueden variar y la solución
óptima no cambia.
c. Cuál es el efecto en la solución óptima, de cambiar 1 unidad de la más grande.
d. Cuál es el efecto en la solución óptima, de cambiar 1 unidad de la más pequeña.

10. La compañía INTEL produce dos dispositivos para computadoras, (producto 1 y producto 2)
y requiere partes de metal y componentes eléctricos. La administración desea determinar
cuántas 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 componentes eléctricos.
Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes eléctricos. La compañía tiene 200 unidades de partes de metal y 300
componentes eléctricos. Cada unidad del producto 1 da una ganancia de $ 2 y cada unidad
del producto 2 da una ganancia de $ 3.00
a. Resuelva por el método gráfico, halle la RF, el punto extremo óptimo, y Z óptimo.
b. Halle los rangos en los cuales los precios de cada dispositivo pueden variar y la solución
óptima no cambia.
c. Cuál es el efecto en la solución óptima, de aumentar 10 unidad de la más grande.
d. Cuál es el efecto en la solución óptima, de disminuir 5 unidad de la más pequeña.