Teorema Fundamental De La Programación Lineal
El Teorema Fundamental de la Programación Lineal es la base para resolver problemas de optimización. ¿Qué significa esto? Busca la mejor solución (máximo beneficio o mínimo costo) dentro de un conjunto de opciones limitadas.
¿Qué dice el Teorema?
Este teorema nos dice dos cosas importantes:
- Si existe una solución óptima (la mejor posible) a un problema de programación lineal, entonces al menos una de las soluciones básicas factibles es una solución óptima.
- Si la región factible (el conjunto de soluciones posibles) está acotada (tiene límites definidos), entonces siempre existe una solución óptima.
Desglosemos esto paso a paso:
Must Read
1. Soluciones Factibles
Imagina que tienes que decidir cuántas galletas de chocolate y cuántas galletas de avena hornear para vender. Tienes ingredientes limitados (harina, chocolate, avena, etc.). Cada combinación de galletas de chocolate y avena que puedes hacer sin exceder tus ingredientes es una solución factible. Son soluciones posibles, pero no necesariamente la mejor.
2. Región Factible
Todas las soluciones factibles juntas forman la región factible. En nuestro ejemplo de las galletas, es como un mapa que muestra todas las combinaciones de galletas que puedes hornear con tus ingredientes limitados. Puede ser un polígono con vértices (esquinas).
3. Soluciones Básicas Factibles (Puntos Extremos)
Las soluciones básicas factibles son los vértices (o esquinas) de la región factible. En el ejemplo de las galletas, estas esquinas representan combinaciones donde estás usando al máximo al menos dos de tus recursos (por ejemplo, toda la harina y todo el chocolate).
4. Solución Óptima
La solución óptima es la mejor de todas las soluciones factibles. Es la combinación de galletas de chocolate y avena que te da la mayor ganancia, dentro de los límites de tus ingredientes.
En resumen: El Truco del Teorema
El Teorema Fundamental te ahorra mucho trabajo. En lugar de probar todas las posibles combinaciones de galletas (todas las soluciones factibles), ¡solo necesitas revisar los vértices de la región factible (las soluciones básicas factibles)! Uno de estos vértices siempre será la mejor solución.
Ejemplo Práctico Simplificado
Digamos que tu objetivo es maximizar tus ganancias (representado por la función Z = 3x + 2y) donde x es el número de galletas de chocolate e y es el número de galletas de avena. Tu región factible tiene cuatro vértices: (0,0), (0,5), (2,3), y (4,0).
Ahora, evalúa la función Z en cada vértice:
- (0,0): Z = 3(0) + 2(0) = 0
- (0,5): Z = 3(0) + 2(5) = 10
- (2,3): Z = 3(2) + 2(3) = 12
- (4,0): Z = 3(4) + 2(0) = 12
En este caso, tienes dos soluciones óptimas (2,3) y (4,0), ambas con una ganancia máxima de 12.
¿Por qué es importante?
El Teorema Fundamental es esencial porque simplifica enormemente la búsqueda de la mejor solución. Permite que los algoritmos de programación lineal, como el método simplex, trabajen de manera eficiente y encuentren la solución óptima rápidamente. Sin este teorema, encontrar la mejor solución sería como buscar una aguja en un pajar.
