Programación Lineal Antonio H. Escobar Z. 2015 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.

Presentación del tema: "Programación Lineal Antonio H. Escobar Z. 2015 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado."— Transcripción de la presentación:

1 Programación Lineal Antonio H. Escobar Z. 2015 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

2 se calculan prueba de optimalidad externa

3

4 1. montaje del cuadro inicial

5 2. Prueba de optimalidad (externa al cuadro)

6 3. Actualizar el cuadro: agregar la columna de x 5 para pivotar. se calcula no se calcula

7 3. Actualizar el cuadro: seleccionar la variable que sale de la base:

8 3. pivotar:

9 4. Prueba de optimalidad (nuevo cuadro) se toman del problema original

10

11

12

13

14

15

16

17

18 se calcula

19

20

21

22

23

24

25

26

27

28

29

30

31 se puede resolver gráficamente no se puede resolver gráficamente

32

33 restricc. activa restricc. No activa restricc. activa

34

35

36 La factibilidad del dual se satisface si se garantiza la optimalidad del primal

37

38

39

40 el cuadro primal es óptimo pero infactible

41

42

43

44

45

46 el cuadro primal no es óptimo ni factible

47

48

49

50