INVESTIGACION DE OPERACIONES

TEMA: METODO GRAFICO Y ANALISIS DE SENSIBILIDAD COMO SOLUCION

DE PROBLEMAS DE PROGRAMACION LINEAL.

PROBLEMA1:

Un Estudiante desea planificar su tiempo libre semanal distribuyéndolo en sus dos

actividades favoritas: Navegar por internet y visitar a su novia. Para realizarse
distribución 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 indignaría a tal punto que daría por finalizada la relación, 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 dólar por hora y por cada hora que pasa navegando en Internet, estima
que debe incurrir en un gasto de dos dólares (asociado a la tarifa por
conexión a Internet).
 En total el estudiante dispone de 20 dólares para cubrir sus gastos e incurrir
en ellos no le causa ningún perjuicio en su satisfacción personal.
 Con esto el estudiante quiere asignar el número de horas que asignara a
cada actividad de modo de maximizar la satisfacción que puede obtener de
estas dos actividades. Dicha satisfacción es proporcional a las horas
dedicadas a cada actividad valorando de igual forma el estar con su novia o
navegar por Internet.

Con la información dada se ha construido el siguiente modelo de programación

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 gráficamente el problema de maximización, especificando el valor
de las variables, el valor de la función 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 función
objetivo y que restricciones son activas en el óptimo.
INVESTIGACION DE OPERACIONES

PROBLEMA 2:

TEXTIL AMERICA, una destacada empresa fabricante de camisas debe decidir

su plan de producción para el próximo 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 algodón y que para
la elaboración de un lote de producción de camisas sport requiere de 2
fardos mientras que para la elaboración de 1 lote de camisas fosforescente
requiere de 1 solo fardo.
b) Para la elaboración de 1 lote de producción de camisas sport requiere de 2
fardos de sintético, mientras que para la elaboración de 1 lote de camisas
fosforescente requiere de 3 fardos de sintético. En bodega existen 240 fardos
de sintético.

Además, el plan de producción esta restringido por políticas comerciales de la

compañía que imponen que:
La producción de camisas sport debe ser mayor que la producción 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
información dada, se ha construido el siguiente modelo de programación lineal:

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

X1, X2 >= 0

a) Resuelva gráficamente el problema de maximización, especificando el valor

de las variables, el valor de la función objetivo y que restricciones son
activas, inactivas y redundantes.
b) Determine:
a. El máximo precio de las camisas sport que hace que el plan de
producción no varíe.
b. El mínimo precio de las camisas fosforescente que hace que el plan
de producción no varíe.
c. Basándose en lo anterior concluya acerca del cual es la relación entre
los precios que es relevante para la toma de decisión en este caso.
c) Determine para que rango de inventario inicial de tela algodón se verifique
que las restricciones que eran activas lo sigan siendo.
INVESTIGACION DE OPERACIONES

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 alcanzaría para la construcción 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 número de viviendas que el gobierno debe encargar a

Constructora S.A. fin de maximizar el beneficio. (2 ptos)
b- Cómo varía el beneficio, si la demanda por las viviendas del tipo B se incrementa
en 10 unidades. (2 ptos)
c- Realizar el análisis de sensibilidad de cada uno de los parámetros del lado
derecho de las restricciones por vez (rango de variación), de tal manera que la
solución óptima encontrada en (a) se mantenga constante. (2 ptos)

PROBLEMA 4:

Florida Citrus, Inc., tiene una máquina que opera 150 horas a la semana destilando
jugo de naranja y de toronja en concentrados. La máquina 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 después de su
procesamiento. La ganancia neta por cada galón 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 número 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 máquina)
0.70 N <= 1000 (concentrado de naranja)
0.50 T <= 1000 (concentrado de toronja)
N, J >= 0
a) Resuelva el problema gráficamente ¿Cuál es el plan de producción semanal
óptima y la ganancia total? (1 puntos)
b) Del plan de producción de la parte (a), ¿Cuántos galones de cada concentrados
se producen? (1 puntos)
c) Determine gráficamente el intervalo de sensibilidad del coeficiente de T en la
función objetivo. Explique el significado del intervalo en el contexto de este
problema. (2 puntos)
d) Para cada restricción activa determine gráficamente 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 solución óptima y la ganancia neta si el costo de
procesamiento para cada galón de jugo de toronja baja en US$ 0.05? (2 puntos)
INVESTIGACION DE OPERACIONES

PROBLEMA 5:

La compañía 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 información 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. Cuánto es el valor económico que estaría dispuesto la empresa a recibir a

cambio de dejar las operaciones. (2 PUNTOS)
b. La empresa esta tomando la decisión de incrementar las horas hombre,
determinar cual es el máximo valor adicional que se podría pagar por hora por
cada uno de los trabajadores. (2 PUNTOS)
c. ¿Hasta cuanto podría subir la utilidad del Estante 2 de modo que la solución 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 operación y cual seria el resultado? (2
PUNTOS)

PROBLEMA 6:

Una Joyería que trabaja con Rubíes y Zafiros produce dos tipos de anillos. Un anillo
tipo 1 requiere 2 rubíes, 3 zafiros, y 1 hora de trabajo de un joyero. Un anillo tipo 2
requiere 3 rubíes, 2 zafiros, y 2 horas de trabajo de un joyero. Cada anillo tipo 1 se
vende a 400 dólares, y cada anillo tipo 2, a 500 dólares. Se puede vender todos los
anillos producidos por la empresa. Actualmente la empresa dispone de 100 rubíes,
120 zafiros y 70 horas de trabajo de un joyero. La demanda del mercado requiere
una producción de por lo menos 20 anillos tipo 1, y a lo más 25 anillos tipo 2. El
gerente sabe que sus costos son el 45% del precio de cada anillo.

a) ¿Cuántos anillos de cada tipo debe elaborar la empresa de manera que

maximice sus ganancias? Resolver el problema gráficamente. (2 puntos)

b) Identifique de las restricciones ¿Cuáles son activas, inactivas y redundantes?

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

c) Suponga que la cantidad de rubíes disponibles aumenta en 10 unidades ¿es

posible?, si lo fuera en cuanto se vería 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 dólares. ¿Afectaría esta oferta a los beneficios? Explique cómo
y en cuánto. (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 ¿Cómo afecta este
INVESTIGACION DE OPERACIONES

cambio a la solución?, ¿Cuál sería el nuevo valor de la función objetivo?.

(2 puntos)

PROBLEMA 7:
Una refinería puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de
US$ 25 por barril, y petróleo pesado a US$ 22 por barril. Cada barril de petróleo
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 petróleo crudo:

GASOLINA TURBOSINA QUEROSENO

Crudo ligero 0.45 0.18 0.30
La Crudo pesado 0.35 0.36 0.20 refinería
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
programación lineal para determinar la cantidad de cada tipo de petróleo crudo por
comprar para minimizar el costo total al tiempo que satisface la demanda apropiada.

L : Número de barriles de petróleo crudo ligero por comprar.

H : Número de barriles de petróleo 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 solución grafica

b) Determine el intervalo de sensibilidad de cada coeficiente de la función objetivo.

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

c) Para cada restricción 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 petróleo 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 petróleo crudo

pesado no ha cambiado, pero el del petróleo crudo ligero se ha incrementado en
INVESTIGACION DE OPERACIONES

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 método 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 vértice óptimo y la solución optima.
2. Identifique las restricciones activas, inactivas y redundantes,.Así
mismo identifique cuales de ellas tienen holgura o excedente de
recursos en la solución optima.
3. Efectué el análisis de sensibilidad del efecto que podría causar en la
función objetivo un cambio en una unidad del Lado Derecho de cada
restricción activa (Precio Dual).
4. ¿En cuanto el coeficiente de X1 de la función objetivo aumenta o
disminuye, para que el vértice optime cambie de ubicación?
5. Ingrese los datos al LINDO y compruebe su solución.
6. usted se informa que X1 = unidades a producir de un producto uno, X2
= unidades a producir de un producto dos, y que la función objetivo es
maximizar las utilidades, donde los coeficientes de la función 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
formulación lineal que se presenta usted elegiría? Sustente suposición.