Taller de Investigacin de

Operaciones
2016-M2-2
Programacin Lineal
Anlisis de sensibilidad del Mtodo Grfico

La empresa COLCA S.A.C. tiene plantas de

produccin en Lima y Tacna. Los productos
fabricados en cualquiera de estas instalaciones
pueden ser enviados a cualquiera de sus
almacenes regionales en Ica y Arequipa. De los
almacenes regionales, la empresa distribuye a
detallistas al menudeo en Ayacucho, Huancayo,
Cusco y Hunuco. En las siguientes tablas
aparece el costo unitario de transporte de cada
ruta de distribucin:
Planta

Almacn
Ica (S/.)

Arequipa (S/.)

Lima

Tacna

Almacn
Ica
Arequipa

Ejercicio
La produccin de Lima es mximo de
600 unidades y de Tacna es a lo sumo
400 unidades. Adems se debe cumplir
exactamente la demanda de los
distribuidores detallistas de 200 en
Ayacucho, 150 en Huancayo, 350 en
Cusco, y 300 en Hunuco. Se pide
formular el problema como un modelo
de programacin lineal.

Distribuidor Detallista
Ayacucho (S/.)
2
4

Huancayo (S/.)
6
4

Cusco (S/.)
3
6

Hunuco (S/.)
6
5

Ejercicio
Una fbrica de plsticos planea sacar un nuevo producto utilizando como insumo plstico
reciclado proveniente de cuatro plantas recicladoras. Dadas las caractersticas del producto
que se quiere obtener en cuanto a flexibilidad, transparencia y resistencia trmica, se tiene
que encontrar la mezcla ms conveniente de tal manera que la resina resultante contenga
al menos 20% de pet, al menos 30% de polietileno de baja densidad y al menos 20% de
polipropileno. Debido a que se necesita que el producto final sea muy flexible, no debe
contener ms de 30% de pet ni ms de 35% de polietileno.
En el siguiente cuadro se indica el porcentaje del contenido de los insumos de cada una de
las resinas provenientes de las cuatro plantas:
El precio del kilogramo de cada uno de los
insumos proveniente de las plantas es de
$20, $25, $15 y $10. Indique cul es la
mezcla de insumos ms conveniente para
minimizar el costo de fabricacin del nuevo
producto.

Ejercicio 2
La Cia de aerolneas Faucett tiene que decidir cuantas azafatas nuevas tiene que emplear, entrenar, despedir
en los 6 meses que vienen, los requisitos en hora de vuelo de azafata son los siguientes:

MES

ENERO

FEBRERO

MARZO

ABRIL

MAYO

JUNIO

#Hrs

8,000

9,000

8,000

10,000

9,000

12,000

Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo regular, por lo tanto,
hay que emplearla un mes antes de que sus servicios sean necesarios. Tambin el entrenamiento de una chica
nueva requiere el tiempo de una azafata regular entrenada. Dicho entrenamiento toma aproximadamente
100 horas de la azafata con experiencia durante el mes de entrenamiento.
Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de las azafatas
regulares. Cada azafata regular trabaja 150 horas cada mes, hay 60 azafatas disponibles el primer da de
Enero.
Si el tiempo mximo disponible de la azafata requerida es mayor que la demanda, las regulares pueden
trabajar menos de 150 horas o la Ca. puede despedirlas a un costo de $1,000 por cada azafata despedida.
Cada mes el 10% de las azafatas regulares renuncian al trabajo para casarse o por otras razones. Una azafata
regular cuesta $800 al mes y una chica en entrenamiento recibe $400. Formule el problema en Programacin
Lineal para minimizar el costo de servicio de azafatas.

Ejercicio
Un orfebre fabrica dos tipos de joyas. La unidad de tipo A
sea hace con 1 gr. de oro y 3 gr. de plata y se vende a 25.
La de tipo B se vende a 30 y lleva 1.5 gr. de oro y 1 gr. de
plata. El orfebre requiere producir como mnimo 100 joyas
para cumplir con un pedido. Si solo se dispone de 750 gr.
de oro y 1200 gr. de plata, Cuntas joyas debe fabricar de
cada tipo para obtener el mximo beneficio?.

Formulacin
Variables de decisin
X= # de joyas tipo A
Y= # de joyas tipo B
Funcin Objetivo: Max Z = 25x + 30y
Restricciones:

R1) X + 1.5y <= 750

R2) 3x + y <= 1200
R3) X + y >= 100
X, y >= 0

0,1200)

Z=16 500

(0,500)

(300,300)

(0,100)
(750,0)

R3
(100,0)

R2 (400,0)

R1

Preguntas
Cuntas joyas de cada tipo debe fabricar y cual es la ganancia
mxima?
El orfebre ha adquirido 200 gr de oro a un proveedor pagando 3800
euros. Cul es la utilidad del orfebre?La compra fue conveniente?
Un proveedor le ofrece vender un kg de plata por 5 euros Aceptara
la propuesta?
El precio de la joya tipo B se incrementa en 10% Este incremento
afecta la solucin ptima?Cual es la nueva utilidad?