PLE IO2

En un problema de programación lineal entera o PPLE…1.        

• Todas las respuestas deben ser enteras

• Todas las variables de decisión deben ser enteros

• Pasando por alto las restricciones sobre enteros, la respuesta estaría en la solución relajada del problema

• Ninguna de las anteriores

La relajación o solución inicial de PL de una PLE...

• Permite una función objetivo no lineal

• Que las respuestas de las variables de decisión sean enteras

• Pasa por alto las restricciones de que las variables de decisión sean enteras

• Relaja cualquier restricción de no negatividad para las variables de decisión

.Al resolver un PPLE(Problema de programacion lineal entera) de Maximizacion, siempre es posible encontrar una acotación para el Valor del modelo original en  la siguiente forma

• Resolviendo la relajación de PPLE y usando el mejor valor encontrado como respuesta

• Resolviendo la relajación de PPLE y redondeando después las fracciones 0.5 hacia abajo, las fracciones 0.5    hacia  arriba y evaluando la función objetivo en este punto

• Encontrando una solución factible de la PLE, por cualquiera de los medios posibles y evaluando la mejor sobre la función objetivo

• Ninguna de las anteriores en cierta

Una solución redondeada para un PPLE (Problema de programcion lineal) de Maximizacion puede no ser factible porque

• Viola cualquier restricción de no negatividad

• Su Valor Optimo VO es más pequeño que el VO de la relajación de PPLE

• Viola las restricciones sobre integralidad de los recursos proceso

• Ninguna de las anteriores en cierta

Para los problemas de programación lineales enteros que involucran maximización, el valor de la solución óptima para la relajación proporciona un límite superior sobre el valor de la solución con enteros óptima

• Falso

• Verdadero

Para resolver un problema de PLE con un procedimiento aproximado se puede aplicar el método simplex al relajamiento de PLE y redondear cada valor no entero al entero más cercano. El resultado será factible pero no necesariamente la solución óptima del problema de PLE.

• Falso

• Verdadero

El primer paso para obtener la solución redondeada de una PLEM consiste en resolver su relajación de PL. .        

• Falso

• Verdadero

Por lo general, en los problemas de PLE el número de variables enteras es más importante para determinar la dificultad en los cálculos que el número de restricciones funcionales       

• Falso

• Verdadero

Por lo general, en los problemas de PLE el número de variables enteras es más importante para determinar la dificultad en los cálculos que el número de restricciones funcionales     

• Falso

• Verdadero

En una situación problemática, en ECOPETROL, en la que se requiera usar la programación lineal   para establecer un programa de producción de crudo (Petroleo) y gasolina, la solución que plantea el modelo adecuado sería resuelto por:

• Un problema de programación lineal entera mixta

• Un problema de programación lineal entera

• Un problema de programación lineal

• Ninguna de las anteriores