Source: http://slideplayer.es/slide/1658962/
Timestamp: 2016-12-11 11:56:09+00:00

Document:
Publicada porNicodemo Guadalupe
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con el objetivo de iniciar al alumno en la utilización de la herramienta interactiva, en esta presentación se muestra (de forma animada) cómo se usaría para llevar a cabo la resolución gráfica de un PROBLEMA CON REGIÓN FACTIBLE ACOTADA Y SOLUCIÓN ÚNICA. Recordamos que la herramienta interactiva parte de un diagrama de árbol, en el que los diferentes nodos plantean al alumno una tarea que debe realizar y, a continuación, una pregunta a la que debe contestar en función de los resultados de la tarea realizada. La elección de cada una de las posibles respuestas resalta las ramas del diagrama de árbol correspondiente a la respuesta elegida y encamina al alumno hacia una nueva tarea y posterior pregunta. De esta manera, al completar todos los pasos planteados, el alumno llega finalmente a la solución del problema que quiere resolver. AVISO : Para su correcta visualización es necesario tener instalada la opción Microsoft Editor de ecuaciones de Microsoft Office. Las presentaciones avanzan con sucesivos clicks de ratón y/o pulsando los eventuales botones (no deben usarse los cursores ni la rueda del ratón). 2
SI NO SI NO SI Solución acotada NO Solución acotada SI NO Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 3
Región 6x 1 +4x 2 24 El punto (0,0) pertenece ya que 6 × × 0 = 0 24 (0,6) (4,0) r1r1 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 Recta r 1 : 6x 1 +4x 2 =24 Corte con el eje x 1 x 2 =0 x 1 =4 Corte con el eje x 2 x 1 =0 x 2 =6 Representación de la región factible BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 4
Región x 1 +2x 2 6 El punto (0,0) pertenece ya que × 0 = 0 6 Recta r 2 : x 1 +2x 2 =6 Corte con el eje x 1 x 2 =0 x 1 =6 Corte con el eje x 2 x 1 =0 x 2 =3 (0,6) (0,3) (4,0)(6,0) r1r1 r2r2 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 Representación de la región factible BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 5
Región -x 1 +x 2 1 El punto (0,0) pertenece ya que = 0 1 Recta r 3 : -x 1 +x 2 =1 Corte con el eje x 1 x 2 =0 x 1 =-1 Corte con el eje x 2 x 1 =0 x 2 =1 (0,6) (0,3) (0,1) (4,0)(6,0)(-1,0) r1r1 r2r2 r3r3 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 Representación de la región factible BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 6
Región x 2 2 El punto (0,0) pertenece ya que 0 2 Recta r 4 : x 2 =2 Corte con el eje x 2 x 1 =0 x 2 =2 (0,6) (0,3) (0,1) (0,2) (4,0)(6,0)(-1,0) r1r1 r2r2 r3r3 r4r4 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 Representación de la región factible BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 7
Región factible (0,6) (0,3) (0,1) (0,2) (4,0)(6,0)(-1,0) r1r1 r2r2 r3r3 r4r4 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 Representación de la región factible BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 8
SI NO SI NO SI Solución acotada NO Solución acotada SI NO Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 9
NO SI NO SI Solución acotada NO Solución acotada SI NO SI Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 10
NO SI NO SI NO Solución acotada SI Solución acotada NO Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 11
Puntos extremos de la región factible (0,6) (0,3) (0,1) (0,2) (4,0)(6,0)(-1,0) Región factible r1r1 r2r2 r3r3 r4r4 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 Representación de puntos extremos candidatos a solución óptima (0,0) (4,0) (0,0) Intersección de r 1 y r 2 r 1 : 6x 1 +4x 2 =24 r 2 : x 1 +2x 2 =6 (3, 3/2) Intersección de r 2 y r 4 r 2 : x 1 +2x 2 =6 r 4 : x 2 =2 (2, 2) (0,1) (3,3/2) (2,2) Intersección de r 3 y r 4 r 3 : -x 1 +x 2 =1 r 4 : x 2 =2 (1, 2) BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 12
NO SI NO SI NO Solución acotada SI Solución acotada NO Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 13
Puntos extremos de la región factible (0,6) (0,3) (0,1) (0,2) (4,0)(6,0)(-1,0) Región factible r1r1 r2r2 r3r3 r4r4 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 (0,0) (4,0) (0,0) Intersección de r 1 y r 2 r 1 : 6x 1 +4x 2 =24 r 2 : x 1 +2x 2 =6 (3, 3/2) Intersección de r 2 y r 4 r 2 : x 1 +2x 2 =6 r 4 : x 2 =2 (2, 2) (0,1) (3,3/2) (2,2) Intersección de r 3 y r 4 r 3 : -x 1 +x 2 =1 r 4 : x 2 =2 (1, 2) Evaluación de la función objetivo en los puntos extremos Z=20 Z=0 Z=21 Z=18 Z=13 Z=4 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 14
NO SI NO SI NO Solución acotada SI Solución acotada NO Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 15
NO SI NO Solución acotada SI Solución acotada NO SI X 1 =3 X 2 =3/2 Z=21 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 16
NO SI NO Solución acotada SI Solución acotada NO SI X 1 =3 X 2 =3/2 Z=21 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 17
(0,6) (0,3) (0,1) (0,2) (4,0)(6,0)(-1,0) Región factible r1r1 r2r2 r3r3 r4r4 Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 (0,0) (3,3/2) (2,2) (1,2) Análisis de cómo cambia el valor de la función objetivo al desplazar sus curvas de nivel por la región factible en la dirección de máxima optimización Dirección de máxima optimización: Notemos que el vector (5,4) es el gradiente de la función objetivo, que da la dirección de crecimiento más rápido. Al ser un problema de maximización, la dirección de máxima optimización coincide con este gradiente. Vector (5,4) Curvas de nivel: aquellas generadas fijando el valor de la función objetivo Perpendiculares a la dirección de máxima optimización Representación de una curva de nivel 5x 1 +4x 2 = z BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 18
NO SI NO Solución acotada SI Solución acotada NO SI Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 19
NO SI NO Solución acotada SI Solución acotada NO SI Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 X 1 =3 X 2 =3/2 Z=21 NO BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román 20
NO SI NO Solución acotada SI Solución acotada NO SI Máx Z=5x 1 +4x 2 s. a. 6x 1 +4x 2 24 x 1 +2x 2 6 -x 1 + x 2 1 x 2 2 x 1, x 2 0 X 1 =3 X 2 =3/2 Z=21 NO BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Descargar ppt "BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con."
Presentaciones similares BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Con.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 8 _________________________________ Resolución Gráfica.
Modelos Cuantitativos Capítulo 7 Segunda Parte Programación Lineal Método Gráfico Capítulo 7 Segunda Parte Programación Lineal Método Gráfico.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 9 _________________________________ Resolución Gráfica.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica.
PROGRAMACIÓN LINEAL. Objetivos Conocer la utilidad de la programación lineal en problemas de optimización. Dominar el lenguaje propio de la programación.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 7 _________________________________ Resolución Gráfica.
PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 4 _________________________________ Resolución Gráfica.
Universidad de los Andes-CODENSA Programación Cuadrática y Sistemas Lineales. Programación Entera y Métodos de Corte.
Para trazar la siguiente figura: 1.Activar la Herramienta Desplazamiento de zona grafica, dando un click en la flechita de la zona inferior derecha de.
Juguemos a Economistas Ordenamos y mejoramos la información: Juguemos a Economistas Programación Lineal.

References: resolución 
 RESOLUCIÓN 
 Resolución 
 RESOLUCIÓN 
 Resolución 
 RESOLUCIÓN 
 Resolución 
 RESOLUCIÓN 
 Resolución 
 RESOLUCIÓN 
 Resolución