PROGRAMACION LINEAL
¿Qué es la programación lineal?
La programación lineal es una técnica matemática que se utiliza para determinar el mejor
resultado posible de un modelo matemático, en el que los requisitos y el objetivo tienen
relaciones lineales.
Elementos de programación lineal
1. Problema y objetivo: este elemento identifica lo que se necesita resolver o el objetivo
a alcanzar (por ejemplo, optimización, maximización, minimización).
2. Variables de Decisión: Representa las cantidades que se determinarán (por ejemplo,
número de productos a producir).
3. Función Objetivo: Es una expresión matemática que se desea maximizar o minimizar
(ej. beneficio máximo = 3x + 2y).
4. Restricciones: Son las restricciones o limitaciones sobre los recursos (por ejemplo,
disponibilidad de material, horas de mano de obra).
5. Región Factible: Es el área del gráfico donde se superponen todas las restricciones,
representando posibles soluciones.
6. Puntos de esquina: son los puntos donde se intersecan las restricciones, que luego se
evaluarán para encontrar la solución óptima.
Pasos para resolver un problema de programación lineal utilizando el método gráfico
1. Definir el problema y el objetivo
Descubra el problema que necesita resolverse o el objetivo que se desea alcanzar.
2. Identificar las variables de decisión
Determine las variables clave que pueden afectar el resultado. Estas variables son las que se
ajustarán para optimizar la función objetivo.
3. Definir la función objetivo
La función objetivo es la fórmula que debe maximizarse o minimizarse. Suele ser una ecuación
lineal que representa la ganancia, el costo u otros resultados mensurables.
4. Establecer las restricciones
Las restricciones son las limitaciones del problema, como los recursos disponibles, los límites
presupuestarios, la capacidad de producción o las horas de trabajo. Suelen expresarse como
desigualdades lineales que deben satisfacerse.
5. Trazar las restricciones en un gráfico
Convierta las desigualdades de restricción en ecuaciones y grafique las líneas de contorno en
un plano de coordenadas, donde los ejes x e y representan las variables de decisión. Una forma
de hallar dos puntos para cada línea es establecer x = 0 y hallar y, y viceversa.
6. Determinar la región factible
Sombrea el lado factible de cada restricción (la región donde se cumplen todas las
restricciones). La región factible es el área del gráfico donde se superponen todas las
restricciones. Esta región representa todas las posibles soluciones que satisfacen las
restricciones.
7. Identificar los puntos de las esquinas
Los vértices son los puntos donde se intersecan las líneas límite dentro de la región factible.
También se pueden utilizar métodos como la sustitución y la eliminación para identificarlos.
8. Evalúe la función objetivo en cada punto de esquina
Para las coordenadas de cada vértice, sustituya los valores de x e y en la función objetivo.
Compare los resultados de la función objetivo de cada vértice para determinar el valor máximo
o mínimo.
9. Interpretar la solución
El punto de inflexión que ofrece el mejor valor, generalmente el máximo o el mínimo (según el
problema o el objetivo), es la solución óptima. Por lo tanto, será la mejor decisión para el
problema dado.