El problema de la mochila representa un problema de programación entera.
El problema de Programación matemática se define como: “El criterio racional de distribución o asignación de recursos escasos entre fines competitivos en un instante de tiempo determinado”, es decir, que lo que trata de dilucidar es cómo un sujeto, – entendiendo por tal cualquier persona, empresa, asociación, Administración Pública, sistema de telecomunicaciones, etc. que se plantee un problema de esta índole – debe escoger, en base a criterios racionales, de entre varias posibilidades la que de forma más certera le permita conseguir su objetivo.
Ejemplo:
tenemos x cantidad de archivos que guardar en CDs y se debe usar algun programa(algoritmo) que busque la manera de ocupar lo mejor posibles los CDs.
Otro ejemplo:
“knapsack” means a system with fixed capacity, various objects arrive
at the knapsack randomly and the states of multi-objects in the
knapsack are stochastic process. Then when various objects attempt
to access in this system, how much is the blocking probability of every
object? Esto es muy util en el caso de sistema de redes de telecomunicaciones (redes wlan, wcdma, cdma, etc) se necesitan algoritmos heuristicos muy rapidos que puedan tomar “buenas soluciones” en un tiempo determinado.
