Tipos de Programacion (1)
-
Upload
davis-diaz-alcalde -
Category
Documents
-
view
221 -
download
0
Transcript of 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
-
7/24/2019 Tipos de Programacion (1)
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.
-
7/24/2019 Tipos de Programacion (1)
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.
-
7/24/2019 Tipos de Programacion (1)
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.
-
7/24/2019 Tipos de Programacion (1)
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.
-
7/24/2019 Tipos de Programacion (1)
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/24/2019 Tipos de Programacion (1)
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.
-
7/24/2019 Tipos de Programacion (1)
8/20
PROGRAMAC ION LINEAL ENTERABINARIA
Exsten tres tps %epr.ra"a$!n entera/
PURA MI0TA
BINARIA
-
7/24/2019 Tipos de Programacion (1)
9/20
-
7/24/2019 Tipos de Programacion (1)
10/20
-
7/24/2019 Tipos de Programacion (1)
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
-
7/24/2019 Tipos de Programacion (1)
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
-
7/24/2019 Tipos de Programacion (1)
13/20
-
7/24/2019 Tipos de Programacion (1)
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
-
7/24/2019 Tipos de Programacion (1)
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
-
7/24/2019 Tipos de Programacion (1)
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
-
7/24/2019 Tipos de Programacion (1)
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
-
7/24/2019 Tipos de Programacion (1)
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:
-
7/24/2019 Tipos de Programacion (1)
19/20
Sujeto a:
-
7/24/2019 Tipos de Programacion (1)
20/20
$ibro6 investigacin deoperaciones
7utor6 8amd+ 7. Taha %ditorial6 #earson %ducacin %dicin6 9ma.