Академический Документы
Профессиональный Документы
Культура Документы
De Manab
NOMBRE:
Mateo Cedeo Loor
TEMA:
Problema De La Mochila
Modelo De La Fuerza De Trabajo
CURSO:
3 Semestre B
MATERIA:
Programacin Lineal y Dinmica
DOCENTE:
Ing. David Loor
2016 - 2017
PROBLEMA DE LA MOCHILA
Es un problema clsico de la Investigacin de Operaciones y
en particular de la Programacin Entera. Consiste en un
excursionista que debe preparar su mochila, la cual tiene una
capacidad limitada y por tanto no le permite llevar todos los
artculos que quisiera tener en la excursin. Cada artculo que
el excursionista puede incluir en la mochila le reporta una
determinada utilidad. Luego el problema consiste en
seleccionar un subconjunto de objetos de forma tal que se
maximice la utilidad que el excursionista obtiene, pero sin
sobrepasar la capacidad de acarrear objetos.