Estructura de un modelo de programacion

ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN LINEAL

Un modelo de P.L. , tiene 3 partes principales que son:

FUNCIÓN OBJETIVO

RESTRICCIONES

CONDICIONES DE NO NEGATIVIDAD

FUNCIÓN OBJETIVO

Recibe este nombre, porque precisamente el objetivo que se pretende conseguir, es a través de una función lineal, representada por una expresión matemática.

Esta estructurada del modo siguiente:

La función tiene dos direcciones MAXIMIZAR o MINIMIZAR.

[pic 1]

[pic 2][pic 3][pic 4]

[pic 5][pic 6][pic 7][pic 8][pic 9]

[pic 10]

Variables de decisión: Son las incógnitas cuyo valor  se pretende conocer para obtener la solución óptima del problema.

Coeficientes económicos: es la cantidad que cada variable de decisión aporta al valor de la función objetivo.

La segunda parte del modelo de P.L. recibe el nombre de restricciones y se denotan del modo siguiente:

[pic 11]

[pic 12][pic 13][pic 14]

[pic 15]

[pic 16][pic 17][pic 18][pic 19]

Recursos: Son los elementos con que cuenta el sistema para poder llevar a cabo las actividades.

Coeficientes tecnológicos: Es la cantidad que cada variable necesita del recurso respectivo.

Finalmente la tercera parte del modelo de P.L., se conoce como las condiciones de no negatividad, y en sí, es una restricción mas del modelo, y expresa que el valor de las variables de decisión no debe ser negativo, ya que generalmente se mueven en un mundo real, sin embargo se pueden presentar problemas en los cuales se puedan tener variables con valor negativo o no restringidas en signo (que pueden ser positivas o negativas en un momento dado).

Se expresa esta condición del modo siguiente:

[pic 20]

En forma conjunta el modelo de P.L., se expresa del modo siguiente:

[pic 21]

[pic 22]

De modo sintetizado lo anterior se debe expresar de la siguiente forma:

[pic 23]

...