tipos de programacion (1)

7/24/2019 Tipos de Programacion (1)

1/20

UNIVERSIDAD CATOLICASANTO TORIBIO DE

MOGROVEJO

ALUMNOS:

Veliz Cortez Flor del Milagro

DOCENTE:

Luis Arriaga Zapatel


2/20

PROGRAMAC ION DE METAS MULTIPLES

las restriccionesde meta en lugarde las

restricciones derecurso que se

han analizado

rango deprioridad entre las

funciones de

objetivo.


3/20

Una vez que se establece un problema en elformato del modelo general de programacin

lineal, para obtener la solucin puede aplicarse

el MTOO !"M#$%& modi'cado solo paratomar en cuenta las prioridades

%s un enfoque para tratar problemas de

decisin gerencial que comprenden metasm(ltiples o inconmensurables, de acuerdo a laimportancia que se le asigne a estas metas.

Una ventaja importante de la programacin

meta es su )e*ibilidad en el sentido de quepermite al tomador de decisiones, e*perimentar

con una multitud de variaciones de lasrestricciones + de prioridades de las metas

cuando se involucra con un problema dedecisin de objetivos m(ltiples.


4/20

. -ijar los atributos que se consideran relevantespara el problema que se est analizando.

/. eterminar el nivel de aspiracin que correspondea cada atributo, es decir, el nivel de logro que elcentro decisor desea alcanzar.

0. !e conecta el atributo con el nivel de aspiracin,

por medio de la introduccin de las variables dedesviacin negativa + positiva, respectivamente.


5/20

f(x) representa la expres!n"ate"#t$a %el atr&'t *s"+

Ts' n,el %e aspra$!n+ n - plas ,ara&les %e %es,a$!n

ne.at,a - pst,a+

respe$t,a"ente.


6/20

$as variables de desviacin negativa cuanti'can la

falta de logro de una meta con respecto a su nivel deaspiracin, mientras que las variables de desviacinpositiva cuanti'can el e*ceso de logro de una metacon respecto a su nivel de aspiracin.

1omo un nivel de aspiracin no puedesimultneamente sobrepasarse + quedar por debajode 2l, al menos una de las dos variables dedesviacin tomarn valor cero cuando la metaalcanza e*actamente su nivel de aspiracin.

Una variable de decisin se dice que no es deseadacuando al centro decisor le interesa que la variableen cuestin alcance su valor ms peque3o4esto escero5.


7/20

1uando la meta deriva de un atributo deltipo ms del atributo mejor 4objetivo ama*imizar5 la variable no deseada 4aminimizar5, ser la variable de desviacinnegativa 4cuanti'cacin de la falta de logro5.

cuando se desea alcanzar e*actamente elnivel de aspiracin tanto la variable dedesviacin negativa como la positiva sonvariables no deseadas + por tanto variables

a minimizar.


8/20

PROGRAMAC ION LINEAL ENTERABINARIA

Exsten tres tps %epr.ra"a$!n entera/

PURA MI0TA

BINARIA


9/20


10/20


11/20

Exsten %s "*t%s para .enerar las restr$$nesespe$ales 1'e f'er$en la sl'$!n pt"a %elpr&le"a+ 2a$a la sl'$!n !pt"a entera %esea%a

M*t% %e ra"3$ar - a$tar

M*t% %e plans %e $rte4Desafrt'na%a"ente+ nn.'n %e ls %s "*t%ses efe$t, en la sl'$!n %e pr&le"as %epr.ra"a$!n lneal4


12/20

Un ,a5er 1'e salen% %e 'na%eter"na%a $'%a%+ %e&e ,star 'nasla ,e6 n7 $'%a%es %ferentes -

re.resar al p'nt %e part%a4 S el $st%e %r.rse a la $'%a% 5 %es%e la $'%a% es C5 (C5 8 C5)+ se %e&e %eter"nar lase$'en$a %e ,sta %e $'%a%es+ tal 1'eel $st ttal as$a% sea "9n"4


13/20


14/20

PROGRAMAC ION DINAMICA DETERMINISTICA

Es 'na t*$n$a1'e se 'tl6apara resl,er

%,erss

pr&le"as %ept"6a$!n4

Esta t*$n$a

lle.a a lasl'$!n

tra&a5an%2a$a atr#s

parten% %el3nal %el

pr&le"a 2a$ael prn$p4

Pr l 1'e 'n

pr&le"a enr"e en"ane5a&le se

$n,erte en 'n sere%e pr&le"as "as

pe1'e:s -"ane5a&les


15/20

Deter"na lasl'$!n !pt"a %e'n pr&le"a %en

,ara&les

%es$"pn*n%laen netapas+ $n

$a%a etapan$l'-en% 'n s'&pr&le"a %e 'na

sla ,ara&le4

La ,enta5a en elaspe$t %e ls $#l$'lses 1'e pt"6are"s'na sla ,ara&le+ en,e6 %e s'& pr&le"as

%e n ,ara&les4 Laprn$pal $ntr&'$!n%e la PD es el prn$p%e pt"al%a%+ 'n"ar$ %e referen$a

para %es$"pner elpr&le"a en etapas


16/20

Tres ele"ents s$s %e 'n "%el %epr.ra"a$!n %n#"$a4

De3n$!n%e ls

esta%spara $a%a

etapa

De3n$!n

%e lasalternat,

asDe3n$!n %e lasetapas


17/20

Pr&le"a %e la "$2la;e1'p %e ,'el;$ar.a %el$ntene%r4

El "%el $l#s$ %e la "$2la tene 1'e ,er $n el$as %e 'n sl%a% ( 'n "nta:sta) 1'e %e&e%e$%r $'ales sn ls art9$'ls "#s ,alss 1'e%e&e lle,ar en s' "$2la 4

Este pr&le"a parafrasea 'n "%el .eneral %eas.na$!n %e re$'rss en el 1'e 'n sl re$'rsl"ta% se as.na a ,aras alternat,as (pr e5e"pl+fn%s l"ta%s as.na%s a pr-e$ts) $n &5et%e "ax"6ar el n.res ttal4 4

Al pr&le"a %e la "$2la ta"&*n se le lla"apr&le"a %e $n5'nt %e f'.a e1'p %e ,'el+ enel 1'e 'n plt %e a,!n a rea$$!n %e&e %eter"narls art9$'ls "#s ,alss (%e e"er.en$a) 1'e %e&elle,ar a &r%4


18/20

El "%el $l#s$ %e la "$2la tene 1'e ,er $n el$as %e 'n sl%a% ( 'n "nta:sta) 1'e %e&e%e$%r $'ales sn ls art9$'ls "#s ,alss 1'e%e&e lle,ar en s' "$2la 4

La ecuacin recursiva (en reversa) se desarrolla para el problema general de una

mochila de:

W libras, con n artculos

Sea:

: La cantidad de unidades del artculo i en la mochila! :

"l ingreso por unidad del articulo i!

:

"l peso por unidad del articulo i!

"l problema general se representa con el siguiente programa lineal entero:


19/20

Sujeto a:


20/20

$ibro6 investigacin deoperaciones

7utor6 8amd+ 7. Taha %ditorial6 #earson %ducacin %dicin6 9ma.

tipos de programacion (1)

Documents