INSTITUTO TECNOLGICO

DE LA PAZ
INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES I

UNIDAD I
WinkSB.

Alumnos(as)

VillarausMorenoJosManuel

TinajeroPrezSergio

Profesor:
ING.JESUSMANUELBAUTISTAORTEGA

LaPaz,BajaCaliforniaSur,09deseptiembrede2015

PROGRAMACIN DINMICA
(PROBLEMA DE LA MOCHILA)
Considrese que se carga un barco
con N artculos. Cada unidad del
artculo tiene un peso Wi y un valor
Vi, el peso de carga mxima es W. Se
requiere determinar la carga ms
valiosa sin que se exceda del peso
mximo disponible en el barco.

PROGRAMACIN DINMICA
(PROBLEMA DE LA RUTA MS CORTA)

Gracias