Está en la página 1de 20

UNIVERSIDAD CATOLICA

SANTO TORIBIO DE
MOGROVEJO

ALUMNOS:
Veliz Cortez Flor del Milagro

DOCENTE:
Luis Arriaga Zapatel

PROGRAMAC ION DE METAS MULTIPLES

las restricciones
de meta en lugar
de las
restricciones de
recurso que se
han analizado
rango de
prioridad entre las
funciones de
objetivo.

Una vez que se establece un problema en el


formato del modelo general de programacin
lineal, para obtener la solucin puede aplicarse
el MTODO SIMPLEX modificado solo para
tomar en cuenta las prioridades
Es un enfoque para tratar problemas de
decisin gerencial que comprenden metas
mltiples o inconmensurables, de acuerdo a la
importancia que se le asigne a estas metas.
Una ventaja importante de la programacin
meta es su flexibilidad en el sentido de que
permite al tomador de decisiones, experimentar
con una multitud de variaciones de las
restricciones y de prioridades de las metas
cuando se involucra con un problema de
decisin de objetivos mltiples.

1.

2.

3.

Fijar los atributos que se consideran relevantes


para el problema que se est analizando.
Determinar el nivel de aspiracin que corresponde
a cada atributo, es decir, el nivel de logro que el
centro decisor desea alcanzar.
Se conecta el atributo con el nivel de aspiracin,
por medio de la introduccin de las variables de
desviacin negativa y positiva, respectivamente.

f(x) representa la expresin


matemtica del atributo i-simo,
Ti su nivel de aspiracin, ni y pi
las variables de desviacin
negativa y positiva,
respectivamente.

Las variables de desviacin negativa cuantifican la


falta de logro de una meta con respecto a su nivel de
aspiracin, mientras que las variables de desviacin
positiva cuantifican el exceso de logro de una meta
con respecto a su nivel de aspiracin.

Como
un
nivel
de
aspiracin
no
puede
simultneamente sobrepasarse y quedar por debajo
de l, al menos una de las dos variables de
desviacin tomarn valor cero cuando la meta
alcanza exactamente su nivel de aspiracin.

Una variable de decisin se dice que no es deseada


cuando al centro decisor le interesa que la variable
en cuestin alcance su valor ms pequeo(esto es
cero).

Cuando la meta deriva de un atributo del


tipo ms del atributo mejor (objetivo a
maximizar) la variable no deseada (a
minimizar), ser la variable de desviacin
negativa (cuantificacin de la falta de logro).
cuando se desea alcanzar exactamente el
nivel de aspiracin tanto la variable de
desviacin negativa como la positiva son
variables no deseadas y por tanto variables
a minimizar.

PROGRAMAC ION LINEAL ENTERA


BINARIA

Existen tres tipos de


programacin entera:

BINARI
A
PURA

MIXTA

Existen dos mtodos para generar las restricciones


especiales que fuercen la solucin optima del
problema, hacia la solucin ptima entera deseada
Mtodo de ramificar y acotar
Mtodo de planos de corte.
Desafortunadamente, ninguno de los dos mtodos
es efectivo en la solucin de problemas de
programacin lineal.

Un viajero que saliendo de una


determinada ciudad, debe visitar una
sola vez n-1 ciudades diferentes y
regresar al punto de partida. Si el costo
de dirigirse a la ciudad j desde la ciudad
i es Cij (Cij Cji), se debe determinar la
secuencia de visita de ciudades, tal que
el costo total asociado sea mnimo.

PROGRAMAC ION DINAMICA DETERMINISTICA


Es una tcnica
que se utiliza
para resolver
diversos
problemas de
optimizacin.
Por lo que un
problema enorme e
inmanejable se
convierte en un serie
de problemas mas
pequeos y
manejables

Esta tcnica
llega a la
solucin
trabajando
hacia atrs
partiendo del
final del
problema hacia
el principio.

Determina
Determina la
la
solucin
solucin ptima
ptima de
de
un
un problema
problema de
de n
n
variables
variables
descomponindola
descomponindola
en
en n
n etapas,
etapas, con
con
cada
cada etapa
etapa
incluyendo
incluyendo un
un sub
sub
problema
problema de
de una
una
sola variable.

La
ventaja
en
el
La
ventaja
en
el
aspecto
aspecto de
de los
los clculos
clculos
es
es que
que optimizaremos
optimizaremos
una
una sola
sola variable,
variable, en
en
vez
vez de
de sub
sub problemas
problemas
de
de n
n variables.
variables. La
La
principal
principal contribucin
contribucin
de
de la
la PD
PD es
es el
el principio
principio
de
optimalidad,
un
de
optimalidad,
un
marco
marco de
de referencia
referencia
para
para descomponer
descomponer el
el
problema
problema en
en etapas
etapas

Tres elementos bsicos de un modelo de


programacin dinmica.

Definici
n de las
etapas

Definicin
de las
alternativ
as

Definicin
de los
estados
para cada
etapa

Problema de
contenedor.

la

mochila/equipo

de

vuelo/carga

del

El modelo clsico de la mochila tiene que ver con el


caso de un soldado (o un montaista) que debe
decidir cuales son los artculos ms valiosos que
debe llevar en su mochila .
Este problema parafrasea un modelo general de
asignacin de recursos en el que un solo recurso
limitado se asigna a varias alternativas (por ejemplo,
fondos limitados asignados a proyectos) con objeto
de maximizar el ingreso total. .
Al problema de la
mochila tambin se le llama
problema de conjunto de fuga o equipo de vuelo, en
el que un piloto de avin a reaccin debe determinar
los artculos ms valiosos (de emergencia) que debe
llevar a bordo.

El modelo clsico de la mochila tiene que ver con el


caso de un soldado (o un montaista) que debe
decidir cuales son los artculos ms valiosos que
debe llevar en su mochila .
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.
:
El ingreso por unidad del articulo i.
:
El peso por unidad del articulo i.
El problema general se representa con el siguiente programa lineal entero:

Sujeto a:

Libro: investigacin de
operaciones
Autor: Hamdy A. Taha
Editorial: Pearson Educacin
Edicin: 7ma.