Una herramienta interactiva como guía en la resolución gráfica de un PPL
description
Transcript of Una herramienta interactiva como guía en la resolución gráfica de un PPL
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de Granada
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).
SI
NO
SI
NO
SI
Solución acotada
NOSolución acotada
SI
NO
Min Z=x1+x2
s. a. x1+x2 ≤1
4x1+2x2 ≥ 6
x1, x2 ≥ 0
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de Granada
Región
x1+x2 ≤ 1
El punto (0,0) pertenece ya que
0 + 0 = 0 ≤ 1
(0,1)
(1,0)
r1
Recta
r1: x1+x2=1
Corte con el eje x1
x2=0 x1=1
Corte con el eje x2
x1=0 x2=1
Min Z=x1+x2
s. a. x1+x2 ≤1
4x1+2x2 ≥ 6
x1, x2 ≥ 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 Granada
Región
4x1+2x2 ≥ 6
El punto (0,0) no pertenece ya que
0 + 0 = 0 < 6
(0,1)
(1,0)
r2
Recta
r2: 4x1+2x2=6
Corte con el eje x1
x2=0 x1=3/2
Corte con el eje x2
x1=0 x2=3
Min Z=x1+x2
s. a. x1+x2 ≤1
4x1+2x2 ≥ 6
x1, x2 ≥ 0
(3/2,0)
(0,3)
r1
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 Granada
SI
NO
SI
NO
SI
Solución acotada
NOSolución acotada
SI
NO
Min Z=x1+x2
s. a. x1+x2 ≤1
4x1+2x2 ≥ 6
x1, x2 ≥ 0
(0,1)
(1,0)
r2
(3/2,0)
(0,3)r1
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de Granada
SI
Min Z=x1+x2
s. a. x1+x2 ≤1
4x1+2x2 ≥ 6
x1, x2 ≥ 0
NO
NO
SI
NOSolución acotada
SI
Solución acotada
SI
NO
(0,1)
(1,0)
r2
(3/2,0)
(0,3)r1
BY: M.J. García-Ligero Ramírez and P. Román Román Departamento de Estadística e I.O. Universidad de Granada