Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Salazar 1
Variables de holgura
La variable de holgura de esta restriccin se define
como
Entonces,
Dada esta ecuacin, x1 4 se cumple si y slo si 4 x1 = x3 0. En
consecuencia, la restriccin original x1 4 es por completo equivalente al
par de restricciones
y x3 0.
Al introducir variables de holgura en las otras restricciones funcionales,
el modelo de programacin lineal original de este ejemplo
Forma original del modelo Forma aumentada del
Maximizar modelo
Maximizar
y y
4/27/17
Julio C. Salazar 2
a) Forma algebraica b) Forma tabular
Coeficientes de:
Variab Lado
le Ec. Z x1 x2 x3 x4 x5
derech
(0) Z = 0 bsica
Z (0) 1 3 5 0 0 0 o
0
3x1 5x2
(1) x1 +x = 4 x3 (1) 0 1 0 1 0 0 4
(2) 2x2 3
+x = 12 x4 (2) 0 0 2 0 1 0 12
4
(3) 3x1 +2x2 +x = 18 x5 (3) 0 3 2 0 0 1 18
5
Llamada variable
bsica que sale que Column Se escoge el
es la variable x4 a resultado ms
pivote pequeo de
esta divisin.