Material de trabajo Introducción a la Investigación de Operaciones

Guía de Practica N° 4: Análisis pos-óptimo

Análisis gráfico de sensibilidad
Un modelo de programación lineal es una foto instantánea de una situación real en la que los
parámetros del modelo (coeficientes de la función objetivo y de las restricciones) asumen valores
estáticos. Para aumentar la aplicación de la programación lineal en la práctica, se necesita agregar
una dimensión dinámica que investigue el impacto que tiene hacer cambios en los parámetros del
modelo (coeficientes de la función objetivo y de las restricciones) sobre la solución óptima.
A este proceso se le llama análisis de sensibilidad, porque estudia la sensibilidad de la solución óptima
respecto a los cambios que se hagan en el modelo.
A.- Cambios en los coeficientes de la función objetivo
La función objetivo en general en un problema de programación lineal con dos variables se
puede escribir como sigue:
Maximizar o minimizar ( Z )= C1 X1 + C2 X2
Los cambios de los coeficientes C1 y C2 harán cambiar la pendiente de Z, en consecuencia,
posiblemente, el punto-vértice óptimo. Sin embargo, hay un intervalo de variación, tanto para C1 como
para C2, dentro del cual el óptimo del momento permanece sin cambio. En forma específica nos interesa
determinar el intervalo de optimalidad de la relación donde se mantenga sin cambio la solución óptima
del momento.

Aplicación:
1. La empresa de frazadas Andina SA. Produce dos modelos de frazadas Premium y Light. La modelo
Premium se vende a 30.00 dólares, y la Light a 20.00 dólares. La fabricación del modelo Premium requiere
de 1 kilo de lana de alpaca y 2 kilos de lana de oveja. La producción de un barril de Light requiere de 1
kilo de lana de alpaca y 1 kilo de lana de oveja. Se dispone de 8 kilos de lana de alpaca y de 12 kilos
de lana de oveja.
a. ¿Determinar el rango de variación de la utilidad de la frazada Premium sin que cambie el plan de
producción-base óptima?
b. ¿Hasta cuánto podría aumentar la utilidad del modelo Light sin que cambie el plan de producción-
base óptima?
2. La cervecería POLAR S.A. produce dos tipos: rubia y negra. Su precio de venta es de S/ 50 litro y S/ 30
litro, respectivamente. Sus necesidades de horas máquina son de 3 y 5 por cada tipo de cerveza, y de
50 y 20 S/ respectivamente de materias primas por cada 100 litros. La empresa dispone de 15 horas día
de la maquinaria y 1000 S/ para materias primas, y desea maximizar su beneficio.
Determine:
a. ¿Cuántos litros debe producir de cada tipo de cerveza para maximizar su beneficio?
b. Entre que valores puede variar el precio de venta de la cerveza rubia sin que varíe la producción
óptima.
c. Cuál es el precio mínimo que debe tener la cerveza negra sin que varíe la producción óptima.

Análisis de sensibilidad de los coeficientes de la Función Objetivo, FO.

3. En el siguiente modelo: 4. Realice el análisis de sensibilidad de los

coeficientes de la FO, mencione en que intervalo
Máx (z) = 7 X1 + 5 X2
Sujeto a: pueden variar C1 y C2.
3 X1 + 2 X2 ≤ 3 Z máx = 40 X1 + 50 X2
4 X1 + 9 X2 ≤ 5 sujeto a:
X1, X2 ≥ 0 3X1 + 2X2 ≤ 60
Mencione en que intervalo pueden variar C1 y C2, 2X1 + 4X2 ≤ 80
siendo los coeficientes de X1, Y respectivamente 2X1 + X2 ≤ 50
en la F.O. X1 , X2 ≥ 0
 5. Máx (z) = 23 X1 + 32 X2 6. Máx (z) = 50 X1 + 35 X2
sujeto a: sujeto a:
10 X1 + 6 X2 ≤ 250 10 X1 + 6 X2 ≤ 250
5 X1 + 10 X2 ≤ 200 5 X1 + 10 X2 ≤ 200
X1, X2 ≥ 0 X1 + 2 X2 ≤ 50
Mencione en que intervalo pueden variar C1 y C2, X1, X2 ≥ 0
siendo los coeficientes de X1, X2 respectivamente en Mencione en que intervalo pueden variar C1 y C2,
la F.O. siendo los coeficientes de X1, X2 respectivamente en la
F.O.

7. La cervecería POLAR S.A. produce dos tipos: rubia y negra. Su precio de venta es de S/ 50 litro y S/ 30 litro,
respectivamente. Sus necesidades de horas máquina son de 3 y 5 por cada tipo de cerveza, y de 5000 y 2000 S/
respectivamente de materias primas por cada 1000 litros. La empresa dispone de 15 horas día de la maquinaria y
10,000 S/ Para materias primas, y desea maximizar su beneficio.
Determine:
d. ¿Cuántos litros debe producir de cada tipo de cerveza para maximizar su beneficio?
e. Entre que valores puede variar el precio de venta de la cerveza rubia sin que varíe la producción óptima
f. Cuál es el precio mínimo que debe tener la cerveza negra sin que varíe la producción óptima.
8. ABONOS SA. fabrica dos tipos de productos químicos, E y F, cuya utilidad neta es de $ 5000 y $ 4000 por tonelada
respectivamente.
Ambos pasan por dos departamentos de producción, que tienen una disponibilidad limitada.
El departamento A dispone de 150 horas mensuales; cada tonelada de E utiliza 10 horas de este departamento, y
cada tonelada de F, 15 horas.
El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de E precisa de 20 horas, y
cada tonelada de F precisa de 10 horas para su producción.
Para la producción global de E y F, se deberán utilizar al menos 135 horas de verificación en el próximo mes; el
producto E precisa de 30 horas y F de 10 horas por tonelada de verificación. La alta gerencia ha decretado que es
necesario producir al menos una tonelada de F por cada 3 de E. Un cliente ha solicitado al menos 5 toneladas,
cualquiera sea su tipo, de E y/o F.
Se pide:
a. Resuelve por el método gráfico
b. Resuelve por el método simplex
c. Determine el modelo dual
d. Determine el intervalo de variación de los coeficientes de la función objetivo.
9. Se da el siguiente modelo:
Máx Z = X1 + 3X2
Sujeto a:
X1 + 4X2 ≤ 40
X1 + X2 ≤ 13
5X1 + X2 ≤ 45
X1 ,X2 ≥ 0
a. Resuelve por el método gráfico
b. Resuelve por el método simplex
c. Determine el modelo dual
d. Determine el intervalo de variación de los coeficientes de la función objetivo.
10. LA ROKA SA, es una fábrica de ladrillos que produce cuatro tipos de ladrillos de arcilla. El proceso de fabricación
está compuesto de tres etapas: mezclado, horneado e inspección. Dentro del próximo mes se dispone de 800 horas
de máquina para mezclado, 1000 horas de máquina para horneado y 340 horas-hombre para inspección. La
fábrica desea maximizar las utilidades en S/ que se muestra en el PPL, y para ello ha formulado el modelo de
programación lineal siguiente:
Máx Z = 8X1+ 14X2 + 30X3 + 50X4
s.a.
X1+ 2 X2 +10X3 + 16X4 ≤ 800
1.5 X1 + 2 X2 + 4X3 + 5X4 ≤ 1000
0.5 X1+ 0.6 X2+ X3 + 2X4 ≤ 340
Xi ≥ 0
Donde X1 representa la cantidad de ladrillo del tipo i.
Al resolver con el programa POM-QM
 Material de trabajo Introducción a la Investigación de Operaciones

Guía de Practica N° 4: Análisis pos-óptimo

a. ¿Cuál es la solución óptima?
b. ¿Cuál es el rango de variación de las utilidades del producto 1, sin que varié la base-vértice optimo?
c. ¿Hasta cuánto podría disminuir la utilidad del producto 2 sin que cambiará la base óptima?
d. ¿Hasta cuánto podría disminuir la utilidad del producto 4 sin que cambiará la base óptima?
e. ¿Hasta cuánto podría aumentar la utilidad del producto 3 sin que cambiará la base óptima?
f. ¿Si la utilidad del producto 3 disminuye a S/ 18.00, cambiará la base óptima?
g. ¿Si la utilidad del producto 2 aumenta a S/ 22.00, cambiará la base óptima?

Referencias bibliográficas consultadas y/o enlaces recomendados

● Taha, H. (2010). Investigación de operaciones (9° ed.). México: Pearson
● Render B., Stair y Hanna (2012) Métodos cuantitativos para los negocios (11° ed.). México: Pearson

11. COLORAMA SA produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La tabla siguiente
proporciona los datos básicos del problema.

Toneladas de materia prima por toneladas de Disponibilidad

diaria máxima
Pintura para Pintura para (Toneladas)
exteriores interiores
Materia prima, M1 6 4 24

Materia prima, M2 1 2 6
Utilidades por tonelada S/. 5000 4000

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de
pintura para exteriores en más de una tonelada. Asimismo, que la demanda diaria máxima de pintura para
interiores es de dos toneladas.
COLORAMA propone determinar la (mejor) combinación óptima de pinturas para interiores y exteriores que
maximice la utilidad diaria total.
a. Resuelve por el método gráfico
b. Resuelve por el método simplex
c. Determine el modelo dual
d. Determine el intervalo de variación de los coeficientes de la función objetivo.

Referencias bibliográficas consultadas y/o enlaces recomendados

● Taha, H. (2010). Investigación de operaciones (9° ed.). México: Pearson

● Render B., Stair y Hanna (2012) Métodos cuantitativos para los negocios (11° ed.). México: Pearson