La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica.

Presentaciones similares


Presentación del tema: "PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica."— Transcripción de la presentación:

1 PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica P.L. Ana Allueva

2 0,0 52 32 22 :suj.a 23 max 21 21 21 21 21 xx xx xx xx xx 2 1 x x _________________________________ Resolución Gráfica P.L. Ana Allueva

3 0,0 52 32 22 :suj.a 23 max 21 21 21 21 21 xx xx xx xx xx 0,0 21 xx _________________________________ Resolución Gráfica P.L. Ana Allueva

4 22 21 xx 22 :suj.a 21 xx 2 Pasa por: (-1,0) y (0,2) 22 21 xx _________________________________ Resolución Gráfica P.L. Ana Allueva

5 32 21 xx 32 suj.a: 21 xx Pasa por: (0,-3/2) y (3,0) 3 -3/2 32 21 xx _________________________________ Resolución Gráfica P.L. Ana Allueva

6 52 21 xx suj.a: 52 21 xx Pasa por: (0,5/2) y (5,0) 5 5/2 52 21 xx _________________________________ Resolución Gráfica P.L. Ana Allueva

7 0,0 52 32 22 :suj.a 21 21 21 21 xx xx xx xx _________________________________ Resolución Gráfica P.L. Ana Allueva

8 0,0 52 32 22 :suj.a 21 21 21 21 xx xx xx xx F REGIÓN DE FACTIBILDAD _________________________________ Resolución Gráfica P.L. Ana Allueva Puntos extremos

9 23 z =max 21 xx F 23 21 xx =0z=0 23 21 xx =4z=4 23 21 xx =9z=9 Dirección de mejora de la f.o. ÓPTIMO 23 21 xx =0z=0 23 21 xx =4z=4 23 21 xx =9z=9 _________________________________ Resolución Gráfica P.L. Ana Allueva

10 F 32 21 xx 52 21 xx P (4, 1/2) 23 z =max 21 xx z (4, 1/2)=3. 4+2. (1/2)=13 Solución óptima: 21 x*= 1/2x*=4, z* =13 ÓPTIMO P _________________________________ Resolución Gráfica P.L. Ana Allueva

11 F 0,0 52 32 22 :suj.a 21 21 21 21 xx xx xx xx 23 z =max 21 xx (3,0) z =9 z* =13 (4, 1/2) (0,0) z =0 z =27/5 (1/5,12/5) z =4 (0,2) ÓPTIMO _________________________________ Resolución Gráfica P.L. Ana Allueva


Descargar ppt "PROCEDIMIENTO DE RESOLUCIÓN GRÁFICA PARA EL PROBLEMA DE PROGRAMACIÓN LINEAL EN DOS VARIABLES EJEMPLO 1 _________________________________ Resolución Gráfica."

Presentaciones similares


Anuncios Google