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