Adm de Operaciones II

8/18/2019 Adm de Operaciones II

1/10

S ú p e r

i n n o v a

d o r e s


2/10

i MÉTODO SIMPLEX DEMINIMIZACIÓN El Método Simplex es un método analítico de

solución de problemas de programación lineal

capaz de resolver modelos más complejos quelos resueltos mediante el método gráfco sin

restricción en el número de variables. El Método Simplex es un método iterativo que

permite ir mejorando la solución en cada pasode manera que aumente o disminuya según elconte!to de la "unción objetivo# sea ma!imizar ominimizar$.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/


3/10

Variables ari!"iales Ésa "onsr#$e #n proble%a ari!"ial

%&s "onveniene inrod#"iendo #na

variable !"i"ia 'lla%ada variableari!"ial( en "ada resri""i)n *#e lore*#iera+

Las resri""iones #s#ales de no

ne,aividad a%bi-n se apli"an sobreesas variables $ la .#n"i)n ob/eivo se%odi!"a para *#e i%pon,a #na+


4/10

TÉCNICAS DE LAS VARIABLES

ARTIFICIALES

MÉTODO M O DE PENALIZACIÓN. El método de la gran M consiste en modifcar

el ro!lema original ara dar l"gar a "n n"e#o

ro!lema agregando "na #aria!le $ llamadaartifcial % &"e se enali'ara mediante "ncosto (M) de #alores grandes % ositi#os* %esto ermite &"e la +"nci,n o!-eti#o tome#alores m"% grandes.


5/10

Variables de 1ol,#raEl Método imle/ tra!a-a !as0ndose en ec"aciones %las restricciones iniciales &"e se modelan mediante

rogramaci,n lineal no lo son* ara ello 1a% &"econ#ertir estas inec"aciones en ec"aciones "tili'ando"nas #aria!les denominadas de 1olg"ra relacionadascon el rec"rso al c"al 1ace re+erencia la restricci,n %&"e en el ta!"lado fnal reresenta el 2lac3 or

s"rl"s2* estas #aria!les ad&"ieren "n gran #alor en elan0lisis de sensi!ilidad % -"egan "n rol +"ndamentalen la creaci,n de la matri' identidad !ase del imle/.


6/10

An&lisis de sensibilidad El an&lisis de sensibilidad b#s"a deer%inar los

e.e"os *#e se prod#"en en la sol#"i)n )pi%a al

reali2ar "a%bios en "#al*#iera de los par&%eros del%odelo de pro,ra%a"i)n lineal planeadoini"ial%ene+

los "a%bios *#e se invesi,an es&n3 los "a%bios en los "oe!"ienes de las variables en

la .#n"i)n

"a%bios en los re"#rsos disponibles de lasresri""iones4 varia"i)n de los "oe!"ienesde #ili2a"i)n en las resri""iones e inrod#""i)n de #nan#eva resri""i)n+


7/10

El ob/eivo prin"ipal del an&lisis desensibilidad es ideni!"ar el inervalo

per%isible de varia"i)n en los "#ales lasvariables o par&%eros p#eden 5#"#arsin *#e "a%bie la sol#"i)n opi%a+

ideni!"a a*#ellos par&%eros sensibles4

es de"ir4 los par&%eros "#$os valoresno p#eden "a%biar sin *#e "a%bie lasol#"i)n )pi%a+


8/10

6n an&lisis de sensibilidad no es b#s"ar la sol#"i)n a#n proble%a de pro,ra%a"i)n4 sino *#e ese an&lisisse proble%a de pro,ra%a"i)n4 sino *#e ese an&lisisse reali2a desp#-s de 1aber en"onrado la sol#"i)n)pi%a4 es de"ir es #n an&lisis 7pos8)pi%o9+

:Por *#- reali2ar #n an&lisis de sensibilidad; 6nan&lisis de sensibilidad se #sa para deer%inar elal"an"e de los par&%eros del %odelo $ ele%enos

del al"an"e de los par&%eros del %odelo $ele%enos del lado dere"1o de la e"#a"i)n4 de%anera *#e la sol#"i)n )pi%a si,a siendo .a"ible+


9/10

< Mediane el an&lisis se sensibilidadpode%os deer%inarlos e.e"os de di.erenes

"a%bios en el %odelo ori,inal3

Ca%bios en los "oe!"ienes de la .#n"i)nob/eivo+

Ca%bios en el lado dere"1o+ Adi"i)n de #na n#eva variable+ Adi"i)n de #na n#eva resri""i)n+


10/10

Ine,ranes =eredia Ton,o4 Man#el >esús L)pe2 C)rdova4 L#is ?ernando @o/as Medina4 >os- 1oi%er @o/as Valde24 Dan$

Adm de Operaciones II

Documents

Transcript of Adm de Operaciones II