55
no sea posible aumentar mientras aún se cruza con un punto factible. Podemos
observar que la solución óptima para el PLE está representada por el punto E 6 y F
3. Siendo la función objetivo 18E 6F, esta solución produce un valor óptimo de
18(6) + 6(3) = 126. El conjunto de números enteros representa las posibles
soluciones para el modelo PLE. En términos más simples, sólo hay 13 soluciones
factibles para el modelo PLE. Estas soluciones están representadas por los puntos
(3, 6), (4, 6), (3, 5), (4, 5), (5, 5), (4, 4), (5, 4), ( 4, 3), (5, 3), (6, 3), (4, 2), (5, 2) y (6, 2) en
la Figura 2.
Al comparar estos valores óptimos con los obtenidos para PLE (126),
podemos observar que el VO para la relajación de PL es mayor que el del PLE
original. Este fenómeno no es infrecuente en la programación lineal, como hemos
observado anteriormente. Al transformar un PLE en un PLEM añadiendo
restricciones de números enteros, es posible que el cálculo del valor óptimo de la
función objetivo se vea dificultado en lugar de mejorado. Sin embargo, vale la pena
señalar que la intersección entre estas dos restricciones no ocurre en un punto
entero. Como resultado, la solución óptima para la relajación de PL no es factible
para PLE podemos ver los valores óptimos de las variables de decisión para la
relajación de PL, que son E* 5,39 y F* 5,69.
Además, el valor óptimo de la función objetivo, denominado VO, es 131,21
para la relajación PL. Por lo tanto, es importante considerar que agregar
restricciones a un modelo de optimización puede no siempre ser beneficioso, ya
que potencialmente puede disminuir el valor óptimo de la función objetivo. Con
base en estas observaciones, podemos sacar las siguientes conclusiones sobre la
relajación de PL y sus implicaciones. Esto significa que moviendo el contorno de la