UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA ELECTRICA

PROGRAMACIN LINEAL 2012-II
PROF.: Mg. SONIA E. CASTRO YNFANTES

GUIA - PRCTICA N 3


TEMA: ANLISIS DE CAMBIOS QUE AFECTAN AL MODELO DEL PROBLEMA LINEAL POR EL METODO
GRAFICO

El anlisis de sensibilidad se realiza despus de obtener la solucin ptima de un
modelo lineal para determinar como afectan los cambios en los parmetros del modelo a
la solucin ptima calculada. Los cambios se pueden producir en la matriz de
coeficientes insumo-producto (matriz a
ij
), en la disponibilidad de recursos (vector b) y
cambios en los costos unitarios o utilidades (vector de coeficientes de contribucin c).
Tambin se puede analizar cmo afectara a la solucin ptima aadir nuevas
restricciones o nuevas variables al modelo.
Los mtodos de anlisis de sensibilidad ahorran un nmero considerable de iteraciones
ya que parten de la solucin ptima del modelo inicial para analizar el efecto de los
cambios.
Iniciamos la didctica con dos preguntas.
a. Cules son los mrgenes entre los que pueden variar cada uno de los coeficientes
de la funcin objetivo sin tener que modificar los puntos de la solucin ptima
previamente obtenida para un modelo de programacin lineal?
b. Cules sern las respectivas variaciones de los valores extremos de la funcin
objetivo al modificar los coeficientes hasta esos mrgenes?

La respuesta se dar al hacer variar la pendiente de la recta objetivo Z o = c1X + c2 Y,
siendo constante el valor z(x
0
, y
0
) = z
0
extremo previamente obtenido en un punto
ptimo. Tal variacin debe limitarse entre las pendientes de los segmentos bordes o
frontera adyacentes al punto ptimo.

Palabras clave
Sensibilidad, post ptima, anlisis grfico, cotas, mrgenes, variacin de
coeficientes, modelos, programacin lineal.














1. Grafique el problema de PL siguiente e indique el punto de solucin ptima:
Maximizar la utilidad= $3X + $2Y
Sujeta a: 2X + Y 150
2X+ 3Y 300
(a) Cambia la solucin ptima si la utilidad por unidad de X cambia a $4.50?
(b) Qu sucede si la funcin de utilidad hubiese sido de $3X + $3Y?

2. Considere el siguiente problema de PL:
Maximizar la utilidad = 5X + 6Y
sujeta a: 2X + Y 120 2X + 3Y 240
X, Y 0
(a) Cul es la solucin ptima de este problema? Resulvalo grficamente.
(b) Si un avance tcnico elev la utilidad por unidad de X a $8, afectara este
aumento la solucin ptima?
(c) En lugar de un incremento en el coeficiente de utilidad X a $8, suponga que
la utilidad fue sobreestimada y slo ser de $3. Cambia la solucin ptima?

3. Considere la formulacin de PL que se present en el problema anterior. Si la
segunda restriccin cambia de 2X + 3Y 240 a 2X + 4Y 240, qu efecto
tendr este cambio en la solucin ptima?

4. Queremos resolver el siguiente problema de Programacin Lineal referido a una
compaa que produce dos tipos de lanchas acuticas:
Maximizar beneficios = 30 X1 + 80 X2

Sujeto a:
2 X1 + 4 X2 <= 1.000 (horas de mano de obra disponibles)
6 X1 + 2 X2 <= 1.200 (kg. de materia prima disponibles)
X2 <= 200 (motores de lancha tipo 2 disponibles)
X1, X2 >= 0

(a) Cul es la mejor combinacin productiva? Cul es el beneficio mximo?
(b) Cunto valen los precios sombra? Una vez alcanzada la solucin ptima,
qu recurso tiene un valor marginal ms elevado?
(c) Para cada recurso, cul es el rango de tolerancia en el que son vlidos los
precios sombra?
(d) Cules son los rangos de tolerancia en que pueden variar los coeficientes de
la funcin objetivo?