PROGRAMACIÓN LINEAL (Región Factible Acotada)

[b][color=#c51414]PROGRAMACIÓN LINEAL[/color] [color=#1551b5](Región Factible Acotada)[/color][/b][br][br]1. Por defecto encontramos una Región Factible definida mediante un cuadrilátero, cuyos vértices (P, Q, R y S) puedes desplazar y con ello modificar el recinto correspondiente.[br]2. Obtén las ecuaciones de las rectas que delimitan dicho recinto, así como las Restricciones (inecuaciones) que lo forman. Cuando lo hayas conseguido, puedes consultar dichas ecuaciones pulsando la opción correspondiente.[br]3. Halla los vértices de la Región Factible (posibles soluciones), como puntos de corte de las rectas obtenidas anteriormente. Observa si coinciden con los indicados en la construcción.[br][br]4. Puedes mover los vértices, a discreción, varían las inecuaciones de las restricciones anteriores y por lo tanto puedes plantearte diferentes ejercicios.[br][br]5. También es posible observar la Función Objetivo, por defecto: F(x,y)=3x+2y[br]6. Si lo deseas, también puedes cambiar sus parámetros moviendo los puntos deslizantes "a" y "b".[br]7. Obtén los puntos donde se optimiza (máxima o mínima) dicha función. [br]8. Si optas por representar gráficamente las rectas de nivel (obtenidas paralelamente a la función objetivo) y desplazarlas paralelamente moviendo el punto deslizante (d), podrás comprobar los valores que toma al pasar por los vértices del recinto (posibles soluciones) y comprobar si tus previsiones son correctas.[br]9. Por último, prueba con una Función Objetivo que sea paralela a alguna de las rectas que forman la Región Factible y observa si hay una solución única o más de una. Para ello modifica los parámetros de F(x,y) hasta que sean proporcionales a los de alguna de las rectas obtenidas de las Restricciones iniciales.[br][br]10. Ejemplos: Reinicia la construcción inicial con el icono situado en la esquina superior derecha del applet y cambia los parámetros de la función objetivo con los siguientes valores; desplaza las rectas de nivel y observa los diferentes tipos de soluciones al optimizarla.[br][br]a=3 y b=2[br]a=1 y b=2[br]a=1 y b=3[br]a= -1 y b=2[br]a= -1 y b=3[br]a= -1 y b=4
PROGRAMACIÓN LINEAL (Región Factible Acotada)

Information: PROGRAMACIÓN LINEAL (Región Factible Acotada)