Anny.salazar

. ¿Qué es la programación lineal?

Es un medio matemático que permite asignar una cantidad fija de recursos a la satisfacción de varias demandas en tal forma que mientras se optimiza algún objetivo se satisfacen otras condiciones definidas.

2. ¿Cuándo se puede utilizar el modelo programación lineal como apoyo para toma de decisiones?

Cuando se desea maximizar las ganancias.

Cuando se desea minimizar el costo total esperado.

Cuando se desea tomar decisiones en la administración.

Cuando se desea identificar una mejor alternativa.

Cuando se desea establecer prioridades.

3. ¿Cuáles son los componentes de un modelo de programación lineal?

a. Variables

Las variables son números reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un número entero, el procedimiento de resolución se denomina Programación entera.

b. Restricciones

Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3:

Donde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = número de la ecuación, variable de 1 a M (número total de restricciones);

a; b; y, c = coeficientes técnicos conocidos;

X = Incógnitas, de 1 a N;

i = número de la incógnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M.

Puede ser N = M; N > M; ó, N <>

Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimización. Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema.

c. Función Objetivo

La función objetivo puede ser:

...