Академический Документы
Профессиональный Документы
Культура Документы
SANTO TORIBIO DE
MOGROVEJO
ALUMNOS:
Veliz Cortez Flor del Milagro
DOCENTE:
Luis Arriaga Zapatel
las restricciones
de meta en lugar
de las
restricciones de
recurso que se
han analizado
rango de
prioridad entre las
funciones de
objetivo.
1.
2.
3.
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.
BINARI
A
PURA
MIXTA
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
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
Sujeto a:
Libro: investigacin de
operaciones
Autor: Hamdy A. Taha
Editorial: Pearson Educacin
Edicin: 7ma.