Examen de Programación Lineal: lo que hay que saber hacer

SISTEMA DE INECUACIONES. REGIÓN FACTIBLE

• Conocer la terminología básica de un problema de programación lineal: sistema de inecuaciones, función objetivo, región factible, vértices, cuadrante, restricción superflua, …
• A partir de un sistema de inecuaciones, obtener gráficamente la región factible.
• Determinar si la región factible es acotada, o no.
• Hallar los vértices de la región factible.
• Determinar en qué punto se alcanza el óptimo de la función objetivo, tanto en una región acotada, como no acotada.
• Expresar razonadamente el resultado.

PLANTEAMIENTO Y RESOLUCIÓN DE PROBLEMAS

• A partir de un enunciado plantear un problema de programación lineal: sistema de inecuaciones y función objetivo, pudiendo ayudarse de una tabla.
• Resolver el problema de programación lineal planteado, mediante la determinación de la región factible (acotada o no) y la comprobación del máximo o mínimo en sus vértices.
• Interpretar el resultado en función del enunciado del problema.
• Determinar qué ocurre si el óptimo se alcanza en dos vértices.