Programación lineal

1. ¿Qué es Programación Lineal?

Es una serie de métodos y procedimientos para resolver problemas de optimización, es decir maximizar o minimizar objetivos

2. ¿Qué es el modelo de Programación Lineal?

“El modelo de PL es una representación simbólica (abstracción) de la realidad que se estudia, se forma con expresiones lógicas matemáticas conteniendo términos que significan c contribuciones: a la utilidad (con máximo), al costo (con mínimo), al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con desigualdad >=), recurso especificado (con igual =).“ (Taha, quinta edición)

3. ¿Qué condiciones se cumplen en un modelo de Programación Lineal?

El modelo debe tener las siguientes propiedades

Proporcionalidad: los valores son proporcionables a cada variable

Actividad: es decir valorar su función objetivo

Divisibilidad: se acepta valores no enteros en las variables

Certidumbre: los parámetros son estimados con certeza

4. ¿Por qué el modelo de Programación Lineal es determinístico?

Se conocen todos los datos dentro del modelo por lo cual este no incluye probabilidades y se tiene un resultado modelo o a escala de lo que se busca.

5. ¿Por qué el modelo de Programación Lineal presenta la condición de aditividad?

Porque se requiere que la función objetivo sea la suma directa de las contribuciones a cada variable y las restricciones deben ser la suma de los usos individuales de cada variable del recurso correspondiente. (Handy A. Taha quinta edición)

6. ¿Por qué el modelo de Programación Lineal es divisible?

Porque las variables de decisión son continuas y por lo tanto se acepta valores no enteros para ellas.

7. ¿Por qué el modelo de Programación Lineal presenta la condición de proporcionalidad?

Porque los valores de la función objetivo y el consumo o requerimiento de los recursos utilizados son proporcionales al valor de cada variable de decisión.

8. ¿Qué implica la Formulación y Construcción del Modelo Lineal?

Realizar una tabla con datos y restricciones

Definir las variables

Establecer la función objetivo

Fijar las restricciones como funciones lineales

Se

...