Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porAntonio Santos Rojas Modificado hace 8 años
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 FACTIBILIDAD _________________________________ 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
12
FIN DE LA PRESENTACIÓN (Esc) Pulsa aquí para volver a la página web
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.