EXPOSICION_TERCERCORTE

8/17/2019 EXPOSICION_TERCERCORTE

1/30

PROGRAMACION LINEAL

UNIVERSIDAD ECCI


2/30

ANALISIS DE SENSIBILIDAD CON LA

TABLA SIMPLEX

El análisis de sensibilidad para programas lineales

implica el cálculo de intervalos para los coefcientes

de la unción objetivo y para los valores de los lados

derechos, así como también de los precios sombra y/o

duales.

P L A N I F I C A C I O N D E D E S A R R O L L O U R B A N O


3/30

OPTIMIDAD

• El análisis de sensibilidad para un coefciente de la

unción objetivo implica determinar un margen para

los valores del coefciente. i esto se cumple la

solución básica actible seguirá siendo óptima.

• !ara una variable no básica, el intervalo de

optimidad defne los posibles valores del coefcientede la unción objetivo para los cuales esa variable

sigue siendo no básica.


4/30

OPTIMIDAD

• !ara una variable no básica, el intervalo de

optimidad defne los posibles valores del coefciente

de la unción objetivo para los cuales esa variable

sigue siendo no básica.

• !ara una variable básica defne los valores de los

coefcientes de la unción objetivo para los cualesesa variable sigue siendo básica.

• olo se permite "ue cambie un coefciente a la ve#.


5/30

Ejemplo High Tech - Asignci!n "e

Rec#$sos Limi%"os


6/30

CALC&LO OPTIMIDAD

Ejemplo• En la empresa $igh %ech se tiene el siguiente

problema&


7/30

CALC&LO OPTIMIDAD

Ejemplo• e genera la tabla simple' fnal así&

• (uando se utili#a el método simple' para resolver

un programa lineal, se reconoce una soluciónóptima cuando todos los elementos del renglón deevaluación )(j * +j son - .


8/30

RELACION PRIMAL - D&AL

Es% $elcion p$esen% '$ios (ene)icios*o Apo$% elemen%os +#e #men%n s#s%ncilmen%e l

comp$ensi!n "e l PL,

o

El nlisis "e l "#li"" es #n he$$mien% .%il en lsol#ci!n "e p$o(lems "e PL,

o El p$o(lem D#l %iene in%e$p$e%ciones e

in)o$mciones impo$%n%es,


9/30

Eje$cicio


10/30

Eje$cicio Res#el%o


11/30

Eje$cicio /


12/30

Anlisis "e sensi(ili""

Consis%e en "e%e$min$ c#l es el $ngo "e '$ici!n "e

los p$me%$os "el p$o(lem "e mo"o +#e l (se op%im

encon%$" sig sien"o op%im,

B#sc$ el in%e$'lo en +#e es%os p$me%$os son

pe$misi(les en s# '$ici!n sin +#e se )ec%e l sol#ci!n

op%im "el p$o(lem,


13/30

P$me%$os sensi(les

El o(je%i'o )#n"men%l "el nlisis "e sensi(ili"" es

i"en%i)ic$ los p$me%$os sensi(les,

&n ejemplo se$0n los p$me%$os c#1os 'lo$es no

p#e"en cm(i$ sin +#e cm(ie l sol#ci!n op%im,


14/30

Impo$%nci "el nlisis "e sensi(ili""

Nos pe$mi%e in'es%ig$ el e)ec%o +#e %en"$0 l sol#ci!n

op%im p$opo$cion" po$ el m2%o"o simple3 en el hecho

"e +#e los p$me%$os 4"%os "e en%$"5 %om$n o%$os

'lo$es posi(les,


15/30

4Cm(ios5 Anlisis "e sensi(ili""

• In%e$'lo "e op%imli""* Es el in%e$'lo "e

'$i(ili"" "e #n coe)icien%e "e l )#nci!n o(je%i'o,

• In%e$'lo "e )c%i(ili""* Es el in%e$'lo "e

'$i(ili"" "e #n l"o "e$echo "e #n $es%$icci!n,

• P$ecio Som($* Cm(io en el 'lo$ "e l )#nci!n

o(je%i'o po$ #men%o #ni%$io en el 'lo$ "el l"o

"e$echo "e #n $es%$icci!n,


16/30

P$oce"imien%o p$ el Anlisis "e

Sensi(ili""

• Re'isi!n "el mo"elo,

• Re'isi!n "e l %(l simple3 )inl,

• Con'e$si!n l )o$m p$opi",

• P$#e( "e )c%i(ili"",

• P$#e( "e op%imli"",

• Re op%imi6ci!n,


17/30

Eje$cicio Anlisis "e sensi(ili""

&n emp$es +#e se "e"ic l )($icci!n "e "os %ipos

"e co$$es econ!mics7 #n "e c#e$o 1 o%$ "e lon7 "

conoce$ l gnnci m3im +#e se o(%iene "e l

p$o"#cci!n "e ls "os clses "e co$$es7 l gnnci "e

#n co$$e "e c#e$o es "e 8 "!l$es 1 l "e lon es "e 9

"!l$es,


18/30


Se c#en% con #n "isponi(ili"" "e :/; ho$s p$ l

p$o"#cci!n 1 :;; h p$ l inspecci!n 1 emp+#e,

&n co$$e "e c#e$o $e+#ie$e /h "e p$o"#cci!n 1 /h "e

emp+#e, &n co$$e "e lon $e+#ie$e 8 h "e p$o"#cci!n

1 < h "e emp+#e,


19/30


=$i(les*

X: Cn%i"" "e co$$es "e c#e$o

X/

Cn%i"" "e co$$es "e lon

M3imi6$* 8X:>9X/Res%$icciones*

R:* /X:

>8X/

?@:/;

R/* 8X:>


20/30


Pso :*

Cons%$#i$ ls $es%$icciones 1 ,O con s#s

'$i(les "e holg#$

- 8X:-9X/>;S:>;S/@;

/X:>8X/>S:>;S/@:/;

8X:>;S:>S/@:;;


21/30


T(l simple3*

nalisis


22/30


T(l simple3 $es#l%"o op%imo*

nalisis


23/30


Pso /*Selecciono los coe)icien%es "e ls '$i(les "e ls

$es%$icciones X: 1 X/ "e p$ime$ %(l :@X:7 /@X/

%abla

Ej i i A li i " i(ili" "


24/30


Pso


25/30


Pso 8*

Mo"i)ico l "isponi(ili"" en l $es%$icci!n inicil ""

8X:>


26/30


Pso *

M#l%iplic$ l m%$i6 B-:F(F7 +#e es l $es#l%n%e "e l

'$ici!n "e l "isponi(ili"" "e ho$s "e inspecci!n 1

emp+#e,

XB @ B-:F(F



27/30


Pso 9*

L sol#ci!n no es op%im7 po$ %l mo%i'o "e(emos $eli6$

o%$ %(l p$ +#e los 'lo$es "e ls '$i(les sen

posi%i'os p$ l m1o$ m3imi6ci!n,



28/30


Pso *En es%e pso se m#l%iplic l


29/30


Pso *

Con l '$ici!n "e mis ho$s "isponi(les "e inspecci!n

1 emp+#e p#e"o )($ic$*

X:* : Co$$e "e c#e$o

X/* / Co$$es "e lon

O(%enien"o #n #%ili"" "e / &S


30/30

GRACIASJJJJ

Documents

EXPOSICION_TERCERCORTE