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.

Presentación del tema: "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."— Transcripción de la presentación:

1 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 INFACTIBLE. 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 Min Z=x 1 +x 2 s. a. x 1 +x 2 1 4x 1 +2x 2 6 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 x 1 +x 2 1 El punto (0,0) pertenece ya que 0 + 0 = 0 1 (0,1) (1,0) r1r1 Recta r 1 : 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 Min Z=x 1 +x 2 s. a. x 1 +x 2 1 4x 1 +2x 2 6 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

4 Región 4x 1 +2x 2 6 El punto (0,0) no pertenece ya que 0 + 0 = 0 < 6 (0,1) (1,0) r2r2 Recta r 2 : 4x 1 +2x 2 =6 Corte con el eje x 1 x 2 =0 x 1 =3/2 Corte con el eje x 2 x 1 =0 x 2 =3 Min Z=x 1 +x 2 s. a. x 1 +x 2 1 4x 1 +2x 2 6 x 1, x 2 0 (3/2,0) (0,3) r1r1 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 SI NO SI NO SI Solución acotada NO Solución acotada SI NO Min Z=x 1 +x 2 s. a. x 1 +x 2 1 4x 1 +2x 2 6 x 1, x 2 0 (0,1) (1,0) r2r2 (3/2,0) (0,3) r1r1 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 SI Min Z=x 1 +x 2 s. a. x 1 +x 2 1 4x 1 +2x 2 6 x 1, x 2 0 NO SI NO Solución acotada SI Solución acotada SI NO (0,1) (1,0) r2r2 (3/2,0) (0,3) r1r1 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