Вы находитесь на странице: 1из 12

Universidad Nacional

Tecnolgica de Lima
Sur
Ejercicios propuestos de anlisis de
sensibilidad

Anlisis de sensibilidad

Consiste en investigar los cambios en los parmetros


del modelo de programacin lineal (coeficientes de la
funcin objetivo y restricciones).

Se analizaran primero los cambios de en los


coeficientes de la funcin objetivo y luego los
cambios en el lado derecho de las restricciones.

1.-Cambios en los coeficientes de la


funcin objetivo

Consiste en variar los coeficientes de z= C1 X1 + C2


X2 sin que cambie la solucin optima

Esta variacin grficamente recibe el nombre de


intervalo de optimalidad

2.-Cambio en disponibilidad de
recursos (restricciones)

Consiste en variar el lado derecho de las


restricciones de disponibilidad sin que la solucin
optima sufra algn cambio

Esta variacin grficamente recibe el nombre de


intervalo de factibilidad

EJERCICIO 1
Grafique el intervalo de optimalidad (de coeficientes) y de factibilidad
(restricciones ) con:
Maximizar z=5x1 + 4x2
Sujeto a:
6X1 + 4X2 24 (r1)
X1 + 2X2 6
-X1 + X2 1 (r3)
X2 2
X1, X2 0

(r4)

(r2)

VERTICES
A= (0,0)
B= (4,0)
C= (3,1.5)
D= (2,2)
E= (1,2)
F= (0,1)

Solucin ptima: vrtice C


C= (3,1.5)
en z=5x1 + 4x2

Z=21

x1=3

x2=1.5

1. Hallando intervalo de optimalidad (coeficientes)


Sea:
z= C1 X1 + C2 X2
Tenemos:
z=5x1 + 4x2
6X1 + 4X2 = 24 (r1)
X1 + 2X2 =6 (r2)

Hallamos la relacin C2/ C1 y C1/ C2

4/6 C2/ C1 2/1


C10
(I)
1/2 C1/ C2 6/4 C2 0
(II)

Hallando C1:
De z:
C2=4
En (II):
1/2 C1/ 4 6/4
2 C1 6

Hallando C2:
De z:
C1=5
En (I):
4/6 C2/ 5 2/1

2.- Hallando intervalo de factibilidad


(restricciones)
Intervalo de factibilidad de r1:
Tenemos:
6X1 + 4X2 24 (r1)
Puntos D= (2,2)
G= (6,0)

Sea:
6X1 + 4X2 M1 (iii)

Reemplazando D y G en (iii)
6*2+4*2=20
M1=20
6*6+4*0=36
M1=36

Entonces el intervalo de factibilidad para


M1 es:
20 M1 36

Integrantes

Nuez Bustos, Luis Antonio

Espinoza zeballos, Rodrigo

Вам также может понравиться