Formulario Investigación de Operaciones
Enviado por Diego Rocha • 23 de Abril de 2020 • Apuntes • 555 Palabras (3 Páginas) • 146 Visitas
Para todo PPL de maximización existe otro problema de minimización y viceversa.[pic 1]
[pic 2][pic 3]
[pic 4]
Sea el (PPL) = Llamado problema primal
Asociado a este problema primal existe otro problema llamado problema dual.
[pic 5][pic 6]
[pic 7]
Problema dual
MAXIMIZACIÓN | MINIMIZACIÓN |
i-ésima restricción ≥ | i-ésima variable ≤ 0 |
i-ésima restricción ≤ | i-ésima variable ≥ 0 |
i-ésima restricción = | i-ésima variable cualquiera |
j-ésima variable ≥ 0 | j-ésima restricción ≥ |
j-ésima variable ≤ 0 | j-ésima restricción ≤ |
j-ésima variable cualquiera | j-ésima restricción = |
[pic 8]
TEOREMA FUNDAMENTAL DE LA DUALIDAD
VARIABLES ORIGINALES | VARIABLES DE HOLGURA | ||
[pic 9] | [pic 10] | [pic 11] | [pic 12] (FACTIBILIDAD) |
[pic 13] | [pic 14] (OPTIMILIDAD) | [pic 15] | [pic 16] |
[pic 17]
TEOREMA DE LAS HOLGURAS COMPLEMENTARIAS
[pic 18][pic 19]
Sean (P)
[pic 20][pic 21]
Y (D)
- TEOREMA DÉBIL DE LAS HOLGURAS COMPLEMENTARIAS
[pic 22]
= 0[pic 23]
- TEOREMA FUERTE DE LAS HOLGURAS COMPLEMENTARIAS
[pic 24]
[pic 25]
ALGORITMO DUAL-SIMPLEX[pic 26]
[pic 27] | [pic 28] | … | [pic 29] | ||
[pic 30] | [pic 31] | [pic 32] | … | [pic 33] | [pic 34] |
. . . | . . . | . . . | . . . | . . . | |
[pic 35] | [pic 36] | [pic 37] | … | [pic 38] | [pic 39] |
[pic 40] | [pic 41] | [pic 42] | … | [pic 43] | [pic 44] |
[pic 45]
[pic 46]
(P)
DEFINICIONES BÁSICAS[pic 47]
Sea el siguiente (PPL)
[pic 48]
[pic 49]
...