MODELOS DE PROGRAMACIÓN LINEAL

Realizar modelos matemáticos de problemas de la vida real es un arte y necesita de

bastante habilidad, la cual se logra poco a poco mediante el análisis de muchos
problemas, dedicación y sobre todo paciencia.

Cuando queremos utilizar modelos de programación lineal en la ciencia de la

administración, hay mayor dificultad en el proceso de planteamiento, que en los demás
relacionados con el área.

Después de plantear en forma apropiada el problema, se utiliza un programa de

computador para obtener una solución al problema ya que los métodos vistos hasta el
momento resultan inoperantes, cuando el problema tiene un gran número de variables.

Para plantear un problema de programación lineal es necesario identificar los siguientes

elementos:

I. La variable de decisión de un problema; Es fundamental dar una definición precisa de cada

una de las variables de decisión que intervienen en el modelo, ya que el planteamiento del
problema depende de éstas.

II. La función objetivo: Es la función lineal que se plantea en términos de las variables de
decisión y en muchos casos corresponde a la función de utilidad, ingreso, tiempo, entre otros.
Cuyo objetivo es maximizar o minimizar según las condiciones del problema.

III. Restricciones Lineales: Están definidas por ecuaciones o inecuaciones donde están
relacionadas las variables de decisión y deben corresponder a todas las condiciones del
problema.

IV. Restricciones de no negatividad: "Estas restricciones indican que las variables de decisión
toman únicamente valores positivos o cero” (ÁLGEBRA LINEAL Y PROGRAMACIÓN LINEAL,
FAJARDO Francisco, Ecoe Ediciones, pág. 310.)
 Definición y formulación de un problema

¿Qué es un problema?
Un problema puede ser definido como una desviación de una situación actual de una
deseada en un punto de tiempo dado, es decir, es un estado intencionado con el cual
un individuo intencionado está insatisfecho y acerca del cual tiene duda de los
posibles cursos de acción a tomar para cambiar este estado a uno satisfactorio. De
lo anterior se deduce que un problema satisface tres condiciones:
1. Un individuo o grupo tomador de decisiones tiene disponibles cursos de
acción alternativos.
2. La elección tomada puede tener un efecto significativo.
3. El tomador de decisiones tiene duda acerca de cuál alternativa debería ser
seleccionada.
En general un problema tiene cinco componentes:
1. Aquel o aquellos que se enfrente al problema, el o los que toman las
decisiones.
2. Aquellos aspectos de la situación del problema que puede controlar quien
toma las decisiones, esto es las variables controlables.
3. Aquellos aspectos de la situación del problema que se escapen al control de
quien toma la decisión, pero que juntos con las variables controlables, pueden
afectar el resultado de la selección, las variables no controlables.
4. Las restricciones que se imponen desde adentro o desde afuera sobre los
posibles valores de las variables controlables e incontrolables.
5. Los posibles resultados producidos en conjunto por la selección del que hacer
la decisión y las variables controlables.

Tomado de https://sites.google.com/site/ingenieriadesistemasgriselda/unidad