Act 7:Leccin de reconocimiento Unidad 2

Antes de desarrollar el algoritmo de transporte es necesario

Verificar que hallan existencias en bodega

verificar que la oferta sea mayor que la demanda

verificar que la oferta y la demanda son iguales.

Verificar que la demanda sobrepase a la oferta

Un modelo de asignacin es un caso especial de transporte

Qu
e
tra
baj
a
pr
obl
em
as
tan
to
de
ma
xi
mi
za
ci
n
co
mo
de
mi
ni
mi
za
ci
n

Que solo trabaja problemas de minimizacin

Que solo trabaja problemas de maximizacin

que trabaja problemas de infactibilidad

Cuando la tabla de transporte no esta balanceada se debe:

Dar
por
termi
nado
el
ejerci
cio

Utilizar otro Algoritmo

Utilizar variables estocasticas

Incluir una fila o columna ficticia

Tcnicas de revisin y evaluacin de proyectos en forma abreviada se
escribe mediante la sigla:

TEPM
 CPM

PERT

TREP
El modelo de programacin dinmica pretende resolver problemas en forma
secuencial

Te
nie
nd
o
en
cu
ent
a
la
eta
pa
ini
cia
l
pa
ra
to
ma
r la
de
cis
in
ad
ec
uc
ad
a
 Teniendo encuenta la etapa optima de cada solucion para
tomar la decisin adecucada

Teniendo encuenta la etapa inmediatamente anterior para

tomar la decisin adecucada

Teniendo encuenta la tecnica de los minimos

Ao en el que aparece la tecnica de revisin y evaluacin de proyectos

1977

1967

1970

1957
La programacin dinmica divide el problema en un conjunto de problemas
ms pequeo y fcil de resolver y luego se reagrupa los resultados del
anlisis. Esto se denomina

particin

Degeneramiento

Disfuncin

descomposicin
El objetivo del modelo de transporte es

av
eri
gu
ar
el
co
sto
de
en
vio
de
sd
e
un
ori
ge
n
ha
sta
un
de
sti
no.

Encontrar la ruta mas corta

Minimizar los recursos

Maximizar las utilidades

Critical Path Meted significa

Cam
ino
del
recur
so
opti
mo

camino de la ruta critica

Ruta de Mejoramiento de recursos

Metodo del proyecto optimo

Uno de los problemas de programacin dinmica considerada como prototipo
es

El problema polinomial

El problema de la dieta

El problema del granjero

El del viajero.