26/12/2025
La programación lineal es una técnica matemática utilizada para optimizar una función objetivo, sujeta a ciertas restricciones. El método gráfico, especialmente útil para problemas con dos variables, permite visualizar y resolver estos problemas de forma intuitiva. Este artículo profundiza en el método gráfico, explicando sus pasos y ofreciendo un ejemplo práctico para una mejor comprensión.
¿Qué es el método gráfico en programación lineal?
El método gráfico proporciona una representación visual del problema de programación lineal. Se basa en la representación gráfica de las restricciones como inecuaciones en un plano cartesiano. La región factible, determinada por la intersección de las áreas que satisfacen todas las restricciones, representa todas las soluciones posibles. El óptimo (máximo o mínimo de la función objetivo) se encuentra en uno de los vértices de esta región.
Pasos para resolver una programación lineal con el método gráfico
Resolver un problema de programación lineal mediante el método gráfico implica seguir una serie de pasos:
Definir las variables
El primer paso es identificar las variables de decisión. Estas representan las cantidades desconocidas que queremos optimizar. Es crucial definirlas claramente para una correcta formulación del problema.
Formular la función objetivo
La función objetivo es la expresión matemática que queremos maximizar o minimizar. Esta función se expresa en términos de las variables de decisión. Por ejemplo, si queremos maximizar las ganancias, la función objetivo representaría las ganancias totales en función de las cantidades producidas de cada producto.
Establecer las restricciones
Las restricciones son limitaciones que limitan los valores posibles de las variables de decisión. Estas restricciones se expresan como inecuaciones. Por ejemplo, restricciones de recursos (materia prima, tiempo, etc.), de capacidad productiva o de demanda.
Representar gráficamente las restricciones
Cada restricción se representa como una línea en el plano cartesiano. La región que satisface la inecuación se determina probando un punto (por ejemplo, el origen) y sombreando la región correspondiente. La intersección de las regiones sombreadas de todas las restricciones define la región factible.
Identificar los vértices de la región factible
Los vértices de la región factible representan las posibles soluciones óptimas. Se determinan encontrando las coordenadas de intersección de las líneas que definen las restricciones. En casos con regiones no acotadas, es posible que no exista una solución óptima.
Evaluar la función objetivo en los vértices
Se evalúa la función objetivo en cada uno de los vértices de la región factible. El vértice que produce el valor máximo (para problemas de maximización) o mínimo (para problemas de minimización) corresponde a la solución óptima.
Ejemplo práctico: Maximización de la utilidad
Un fabricante produce dos tipos de barras de acero: modelo 1 y modelo Para el modelo 1 se necesitan 12 onzas de hierro y 6 onzas de carbono; para el modelo 2, 8 onzas de hierro y 20 onzas de carbono. El fabricante dispone de 240 onzas de hierro y 360 onzas de carbono. La utilidad por barra del modelo 1 es de 10€ y del modelo 2, 15€. ¿Cuántas barras de cada modelo debe producir para maximizar la utilidad?
Definición de variables:
- x: número de barras del modelo 1
- y: número de barras del modelo 2
Función objetivo (a maximizar):
U = 10x + 15y
Restricciones:
- 12x + 8y ≤ 240 (restricción de hierro)
- 6x + 20y ≤ 360 (restricción de carbono)
- x ≥ 0
- y ≥ 0
Representación gráfica:
(Nota: La representación gráfica se haría en un plano cartesiano, pero no es posible en este formato de texto.)
Vértices de la región factible:
(Se obtendrían los vértices resolviendo el sistema de ecuaciones formado por las restricciones. Estos vértices serían las coordenadas de los puntos de intersección.)
Evaluación de la función objetivo:
(Se evaluaría la función objetivo U = 10x + 15y en cada vértice. El vértice que proporcione el mayor valor de U representará la solución óptima.)
Consultas habituales sobre la solución gráfica en programación lineal
A continuación se responden algunas de las preguntas más frecuentes sobre el método gráfico:
¿Qué sucede si la región factible es ilimitada?
Si la región factible es ilimitada, es posible que no exista una solución óptima. La función objetivo podría crecer o decrecer indefinidamente.
¿Cómo se manejan las restricciones de igualdad?
Las restricciones de igualdad se representan como líneas rectas en el plano cartesiano. La solución óptima se encontrará sobre esa línea.
¿Qué ocurre si hay más de dos variables?
El método gráfico no es aplicable directamente a problemas con más de dos variables. Para estos casos, se utilizan métodos algebraicos como el método simplex.
Tabla comparativa: Método gráfico vs. Método Simplex
| Característica | Método Gráfico | Método Simplex |
|---|---|---|
| Número de variables | 2 | >2 |
| Visualización | Intuitiva | Algebraica |
| Complejidad | Baja | Alta |
| Precisión | Menor | Mayor |
| Aplicaciones | Problemas sencillos | Problemas complejos |
Conclusión
El método gráfico de solución para programación lineal es una herramienta poderosa para visualizar y resolver problemas con dos variables. Su simplicidad permite una comprensión intuitiva del proceso de optimización. Sin embargo, su limitación en el número de variables lo hace inadecuado para problemas más complejos, donde métodos como el método simplex son necesarios.