INVESTIGACION OPERACIONAL

TEMA: METODO GRAFICO Y ANALISIS DE SENSIBILIDAD COMO SOLUCION

DE PROBLEMAS DE PROGRAMACION LINEAL.

PROBLEMA1:

Un Estudiante desea planificar su tiempo libre semanal distribuyndolo en sus dos

actividades favoritas: Navegar por internet y visitar a su novia. Para realizarse
distribucin debe considerar lo siguiente:
Su novia considera que debe dedicarle a ella al menos un tiempo
equivalente a la mitad de horas que dedica para navegar por Internet. De otra
forma, ella se indignara a tal punto que dara por finalizada la relacin, cosa
que el estudiante obviamente no desea.
Su novia, es abnegada y estudiosa por lo que solo dispone de 10 horas
semanales para dedicar a su novio.
El estudiante solo dispone de un total de 15 horas libres a la semana.
Por cada hora que pasa el estudiante con su novia, estima que debe gastar
un dlar por hora y por cada hora que pasa navegando en Internet, estima
que debe incurrir en un gasto de dos dlares (asociado a la tarifa por
conexin a Internet).
En total el estudiante dispone de 20 dlares para cubrir sus gastos e incurrir
en ellos no le causa ningn perjuicio en su satisfaccin personal.
Con esto el estudiante quiere asignar el nmero de horas que asignara a
cada actividad de modo de maximizar la satisfaccin que puede obtener de
estas dos actividades. Dicha satisfaccin es proporcional a las horas
dedicadas a cada actividad valorando de igual forma el estar con su novia o
navegar por Internet.

Con la informacin dada se ha construido el siguiente modelo de programacin

lineal:

Max Z =X1 + X2
Sa:
2X1 >= X2
X1<= 10
X1 + X2 <= 15
X1+ 2X2 <= 20

X1, X2 >=0

Donde X1 es la cantidad de horas que el estudiante dedica a su novia y X2 es la

cantidad de horas que el estudiante dedica a navegar por Internet.
a) Resuelva grficamente el problema de maximizacin, especificando el valor
de las variables, el valor de la funcin objetivo y que restricciones son activas
en el punto ptimo.
b) Qu pasa si aumenta la disponibilidad de tiempo libre del estudiante?.
Especifique cual ser el nuevo ptimo y cuales son las nuevas restricciones
activas.
c) Qu pasa si diminuye la disponibilidad de tiempo libre del estudiante a
10horas?. Especifique cual ser el nuevo ptimo y cuales son las nuevas
restricciones activas.
d) Si ahora el estudiante valora el tiempo que pasa navegando por Internet el
triple de lo que valora el tiempo que pasa con su novia, Qu sucede con e
punto optimo?. Especificar el valor de las variables el valor de la funcin
objetivo y que restricciones son activas en el ptimo.

Prof: Luis Ulfe vega

INVESTIGACION OPERACIONAL

PROBLEMA 2:

TEXTIL AMERICA, una destacada empresa fabricante de camisas debe decidir

su plan de produccin para el prximo mes, para lo cual debe determinar la
cantidad de lotes de camisas fosforescente (X1) y la de camisas sport (X2) a
producir. Para elaborar dicho plan debe considerar que:

a) En las bodegas de la empresa existe 160 fardos de tela algodn y que para
la elaboracin de un lote de produccin de camisas sport requiere de 2
fardos mientras que para la elaboracin de 1 lote de camisas fosforescente
requiere de 1 solo fardo.
b) Para la elaboracin de 1 lote de produccin de camisas sport requiere de 2
fardos de sinttico, mientras que para la elaboracin de 1 lote de camisas
fosforescente requiere de 3 fardos de sinttico. En bodega existen 240 fardos
de sinttico.

Adems, el plan de produccin esta restringido por polticas comerciales de la

compaa que imponen que:
La produccin de camisas sport debe ser mayor que la produccin de camisas
fosforescente. Con esto, AMERICA debe seleccionar la cantidad de fardos de
cada producto a producir en el mes de modo de generar el mayor ingreso por
ventas considerando que el precio de ambos productos es igual a 1. Con la
informacin dada, se ha construido el siguiente modelo de programacin lineal:

MAX Z = X1 + X2
Sa:
X1 + 2X2 <= 160
3 X1 + 2X2 <= 240
X1 - X2 <= 0

X1, X2 >= 0

a) Resuelva grficamente el problema de maximizacin, especificando el valor

de las variables, el valor de la funcin objetivo y que restricciones son
activas, inactivas y redundantes.
b) Determine:
a. El mximo precio de las camisas sport que hace que el plan de
produccin no vare.
b. El mnimo precio de las camisas fosforescente que hace que el plan
de produccin no vare.
c. Basndose en lo anterior concluya acerca del cual es la relacin entre
los precios que es relevante para la toma de decisin en este caso.
c) Determine para que rango de inventario inicial de tela algodn se verifique
que las restricciones que eran activas lo sigan siendo.

Prof: Luis Ulfe vega

INVESTIGACION OPERACIONAL

PROBLEMA 3:

El gobierno actual ha decido ejecutar dos proyectos de viviendas denominados tipo

A y tipo B que forman parte del programa Techo propio, para lo cual ha contratado a
la Empresa Constructora S.A. Cada vivienda del tipo B requiere la mitad de rea en
terreno que una vivienda del tipo A. Si todas las viviendas a construir fueran
solamente del tipo B, el total de terreno alcanzara para la construccin de un total
de 500 viviendas. La demanda del mercado limita las ventas del primero y segundo
tipos a 150 y 250 viviendas. Suponga que los beneficios por vivienda son $8000
para el tipo 1 y $5000 para el tipo 2.

a- Determinar el nmero de viviendas que el gobierno debe encargar a

Constructora S.A. fin de maximizar el beneficio. (2 ptos)
b- Cmo vara el beneficio, si la demanda por las viviendas del tipo B se incrementa
en 10 unidades. (2 ptos)
c- Realizar el anlisis de sensibilidad de cada uno de los parmetros del lado
derecho de las restricciones por vez (rango de variacin), de tal manera que la
solucin ptima encontrada en (a) se mantenga constante. (2 ptos)

PROBLEMA 4:

Florida Citrus, Inc., tiene una mquina que opera 150 horas a la semana destilando
jugo de naranja y de toronja en concentrados. La mquina puede destilar jugo de
naranja a una tasa de 25 galones por hora en 17.5 galones de concentrado o 20
galones de jugo de toronja en 10 galones de concentrado. Hasta 1,000 galones de
cada concentrado pueden almacenarse en tanques separados despus de su
procesamiento. La ganancia neta por cada galn de jugo de naranja procesado es
US$ 0.55 y del jugo de toronja es US$ 0.40. Resuelva el siguiente programa lineal
para determinar el nmero de galones de jugo de naranja (N) y de jugo de toronja
(T) por destilar para maximizar la ganancia neta:

Maximizar = 0.55 N + 0.40 T

Sa:
0.04 N + 0.05 T <= 150 (tiempo de mquina)
0.70 N <= 1000 (concentrado de naranja)
0.50 T <= 1000 (concentrado de toronja)
N, J >= 0
a) Resuelva el problema grficamente Cul es el plan de produccin semanal
ptima y la ganancia total? (1 puntos)
b) Del plan de produccin de la parte (a), Cuntos galones de cada concentrados
se producen? (1 puntos)
c) Determine grficamente el intervalo de sensibilidad del coeficiente de T en la
funcin objetivo. Explique el significado del intervalo en el contexto de este
problema. (2 puntos)
d) Para cada restriccin activa determine grficamente el intervalo de sensibilidad
del valor del lado derecho. (2 puntos)
e) Calcule el precio dual asociado con cada intervalo de sensibilidad encontrado en
la parte (d). Explique el significado del precio dual en el contexto de este
problema. (2 puntos)
f) Qu sucede con la solucin ptima y la ganancia neta si el costo de
procesamiento para cada galn de jugo de toronja baja en US$ 0.05? (2 puntos)

Prof: Luis Ulfe vega

INVESTIGACION OPERACIONAL

PROBLEMA 5:

La compaa MADERERA S.A fabrica dos tipos de estantes para libros. Para fabricar
estos estantes la empresa cuenta con dos trabajadores cada uno de ellos realiza un
proceso diferente. El primer trabajador puede trabajar hasta 40 horas por semana y
se le paga $5 por hora trabajada, mientras que el segundo trabajador puede trabajar
hasta 50 horas por semana y se le paga $6 por hora trabajada. La informacin de los
estantes es la siguiente:

Trabajador 1 Trabajador 2 Materia Prima Costo total de Precio de

Requerida (Pies 2) materia prima Venta
Estante 1 1 hora 3 horas 10 $12 $50
Estante 2 2 horas 1 hora 8 $10 $55

Se dispone de un total de 200 pies 2 de materia prima

a. Cunto es el valor econmico que estara dispuesto la empresa a recibir a

cambio de dejar las operaciones. (2 PUNTOS)
b. La empresa esta tomando la decisin de incrementar las horas hombre,
determinar cual es el mximo valor adicional que se podra pagar por hora por
cada uno de los trabajadores. (2 PUNTOS)
c. Hasta cuanto podra subir la utilidad del Estante 2 de modo que la solucin sea
la misma? (2 PUNTOS)
d. Suponga que la empresa desea comprar mas materia prima pagando $2 por pie
2, indique se es conveniente esta operacin y cual seria el resultado? (2
PUNTOS)

PROBLEMA 6:

Una Joyera que trabaja con Rubes y Zafiros produce dos tipos de anillos. Un anillo
tipo 1 requiere 2 rubes, 3 zafiros, y 1 hora de trabajo de un joyero. Un anillo tipo 2
requiere 3 rubes, 2 zafiros, y 2 horas de trabajo de un joyero. Cada anillo tipo 1 se
vende a 400 dlares, y cada anillo tipo 2, a 500 dlares. Se puede vender todos los
anillos producidos por la empresa. Actualmente la empresa dispone de 100 rubes,
120 zafiros y 70 horas de trabajo de un joyero. La demanda del mercado requiere
una produccin de por lo menos 20 anillos tipo 1, y a lo ms 25 anillos tipo 2. El
gerente sabe que sus costos son el 45% del precio de cada anillo.

a) Cuntos anillos de cada tipo debe elaborar la empresa de manera que

maximice sus ganancias? Resolver el problema grficamente. (2 puntos)

b) Identifique de las restricciones Cules son activas, inactivas y redundantes?

As como identifique las holguras y/o excedentes de los recursos. (2 puntos)

c) Suponga que la cantidad de rubes disponibles aumenta en 10 unidades es

posible?, si lo fuera en cuanto se vera aumentado o disminuido los
beneficios. (2 puntos)

d) El proveedor de zafiros le ofrece un lote adicional de 30 unidades, a un costo

unitario de 18 dlares. Afectara esta oferta a los beneficios? Explique cmo
y en cunto. (2 puntos)

e) Se ha realizado una mejora en el proceso que ha tenido como resultado que

el nuevo precio de venta para el anillo tipo 1 sea de 450 Cmo afecta este

Prof: Luis Ulfe vega

INVESTIGACION OPERACIONAL

cambio a la solucin?, Cul sera el nuevo valor de la funcin objetivo?.

(2 puntos)

PROBLEMA 7:
Una refinera puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de
US$ 25 por barril, y petrleo pesado a US$ 22 por barril. Cada barril de petrleo
crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La
siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno
producidos por barril de cada tipo de petrleo crudo:

GASOLINA TURBOSINA QUEROSENO

Crudo ligero 0.45 0.18 0.30
La Crudo pesado 0.35 0.36 0.20 refinera
se ha comprometido a entregar 1,260,000 barriles de gasolina, 900,000 barriles de
turbosina y 300,000 barriles de queroseno. Se ha establecido el siguiente modelo de
programacin lineal para determinar la cantidad de cada tipo de petrleo crudo por
comprar para minimizar el costo total al tiempo que satisface la demanda apropiada.

L : Nmero de barriles de petrleo crudo ligero por comprar.

H : Nmero de barriles de petrleo crudo pesado por comprar.

Min = 25 L + 22 H
Sa.

0.45 L + 0.35 H >= 1,260,000 (Gasolina)

0.18 L + 0.36 H >= 900,000 (Turbosina)
0.30 L + 0.20 H >= 300,000 (Queroseno)

L,H >= 0

a) Hallar la solucin grafica

b) Determine el intervalo de sensibilidad de cada coeficiente de la funcin objetivo.

Explique el significado de cada intervalo en el contexto de este problema.

c) Para cada restriccin determine el intervalo de sensibilidad del valor del lado
derecho.

d) Calcule el precio dual asociado con cada intervalo de sensibilidad encontrado en

el punto c). Explique el significado del precio dual en el contexto de este
problema.

e) La gerencia espera un incremento en el precio del petrleo crudo pesado de

hasta US$ 7 por barril. Qu impacto tendr esto en el plan de compra actual y
el costo total? Explique

f) Contrariamente a la expectativa de la pregunta e), el costo del petrleo crudo

pesado no ha cambiado, pero el del petrleo crudo ligero se ha incrementado en

Prof: Luis Ulfe vega

INVESTIGACION OPERACIONAL

US$ 4 por barril. Qu impacto tiene esto en el plan de compra actual y el costo
total? Explique.

PROBLEMA 8:
Resuelva los siguientes problemas por medio del mtodo grafico:

MAX 6X1 2X2 MAX -4X1 -5X2

S.A. 2X1 X2 <= 2 S.A. X1 4X2 <= -5
X1 <=4 -3X1 2X2 <= -7
Xi >= 0 Xi >= 0

MAX -X1 + 3X2 MAX 6X1 3X2

S.A. 4X1 + 9X2 >= 36 S.A. X1 + 6X2 >= 3
4X1 + 3X2 <= 6 3X1 4X2 <= 12
Xi > = 0 X1 + X2 >=4
Xi > = 0

MAX 4X1 + 14X2 MAX 5x1 + 10X2

S.A. 2X1 + 7X2 <=21 X1 + X2 <= 16
7X1 + 2X2 <=21 X1 + X2 >= 10
Xi >=0 X1 + 6X2 >=24
Xi >= 0

1. Determine si las reas (conjunto factible) son o no acotadas y cual es

el vrtice ptimo y la solucin optima.
2. Identifique las restricciones activas, inactivas y redundantes,.As
mismo identifique cuales de ellas tienen holgura o excedente de
recursos en la solucin optima.
3. Efectu el anlisis de sensibilidad del efecto que podra causar en la
funcin objetivo un cambio en una unidad del Lado Derecho de cada
restriccin activa (Precio Dual).
4. En cuanto el coeficiente de X1 de la funcin objetivo aumenta o
disminuye, para que el vrtice optime cambie de ubicacin?
5. Ingrese los datos al LINDO y compruebe su solucin.
6. usted se informa que X1 = unidades a producir de un producto uno, X2
= unidades a producir de un producto dos, y que la funcin objetivo es
maximizar las utilidades, donde los coeficientes de la funcin objetivo
son las utilidades por unidad, y las restricciones son las requeridas por
el mercado para los productos Por cual de las 6 propuestas de
formulacin lineal que se presenta usted elegira? Sustente suposicin.

Prof: Luis Ulfe vega