Cargo fijo, Problema

Marco Teórico
Investigación de Operaciones.
Es la investigación de las operaciones a realizar para el logro óptimo de los objetivos de un sistema o la mejora del mismo. Esta disciplina brinda yutiliza la metodología científica en la búsqueda de soluciones óptimas, como apoyo en los procesos de decisión, en cuanto a lo que se refiere a la toma de decisiones óptimas y en sistemas que seoriginan en la vida real.

Optimización.
Una característica adicional es que la Investigación de Operaciones intenta encontrar la mejor solución, o la solución óptima, al problema bajo consideración. Enlugar de contentarse con sólo mejorar el estado de las cosas, la meta es identificar el mejor curso de acción posible. Aun cuando debe interpretarse con todo cuidado, esta "búsqueda de la optimalidad"es un aspecto muy importante dentro de la Investigación de Operaciones.
Función Objetivo.
La función objetivo define la medida de efectividad del sistema como una función matemática de lasvariables de decisión.
Variables de decisión.
Las variables de decisión son las incógnitas (o decisiones) que deben determinarse resolviendo el modelo matemático.
Parámetros de decisión.
Los parámetrosson los valores conocidos que relacionan las variables de decisión con las restricciones y función objetivo. Los parámetros del modelo pueden ser determinísticos o probabilísticos.
Restricciones.
Paratener en cuenta las limitaciones tecnológicas, económicas y otras del sistema, el modelo debe incluir restricciones (implícitas o explícitas) que restrinjan las variables de decisión a un rango devalores factibles.

Programación Entera.
El modelo matemático es sencillamente el mismo que el modelo de programación lineal, con la restricción adicional de que las variables deben tener valoresenteros.


Sujeto a


Programación entera binaria.
Con sólo dos posibilidades, este tipo de decisiones se puede representar mediantes variables de decisión restringidas a sólo dos...