FORMA ESTANDAR Y FORMA CANONICA DE UN MODELO DE PROGRAMACION LINEAL.

1.

3. a1X1 + a2X2 = b es equivalente a:

FORMA CANNICA:

a1X1 + a2X2 b
-a1X1 - a2X2 -b

Las caractersticas de esta forma son:

1. Todas las variables de decisin son positivas;
2. Todas las restricciones son del tipo ;
3. La funcin objetivo es de Maximizar, es decir:

4. a1X1 + a2X2 b es equivalente a:

a1X1 + a2X2 b
-a1X1 - a2X2 b

Maximizar: XO = C1X1 + C2X2 + . . . + CnXn

Sujeto a:

b1
b2

a11X1 + a12X2 + . . . + a1nXn

a21X1 + a22X2 + . . . + a2nXn
. . .

. . .

. . .

am1X1 + am2X2 + . . . + amnXn bm

X es irrestricta en signo, por lo tanto:

Minimizar: XO = C1X1 + C2X2 + . . . + CnXn

es equivalente a:

Maximizar: GO = -C1X1 - C2X2 - . . . - CnXn (y viceversa)

2. Una desigualdad del tipo puede cambiarse a una desigualdad
del tipo multiplicando ambos lados de la desigualdad por (-1):
a1X1 + a2X2 b

es equivalente a:

Xb
X -b -X b

X = X1 X2

donde X1 y X2 : son variables no negativas

Todo problema de programacin lineal puede llevarse a la forma

cannica utilizando algunas de las siguientes transformaciones
elementales:
1.

X b =

5. Variable irrestricta en signo: es aquella que puede ser positiva,

negativa o cero.

. . .

X 1 , X2 , . . . , X n

(a1X1 + a2X2 b)

-a1X1 - a2X2 -b

Cuando

X1 > X2 X > 0 (positiva)

X1 < X2 X < 0 (negativa)
X1 = X2 X = 0

EJEMPLO:
Escribir en forma cannica el siguiente modelo de programacin
lineal:
Minimizar: XO = 3X1 - 3X2 + 7X3
Sujeto a:

X1 + X2 + 3X3
X1 + 9X2 - 7X3
5X1 + 3X2
5X2 + 8X3
X1 , X2 0,

Pgina 1 de 3

40
50
20
100

X3: Irrestricta en signo

FORMA ESTANDAR Y FORMA CANONICA DE UN MODELO DE PROGRAMACION LINEAL.-

2.

FORMA ESTNDAR:

Las caractersticas de esta forma son:

1. Todas las variables de decisin son positivas;
2. Todas las restricciones son del tipo = (ecuaciones);
3. Los elementos del lado derecho de cada ecuacin son no negativos.

Las desigualdades en las restricciones pueden cambiarse a la forma =

introduciendo nuevas variables en el lado izquierdo de estas
restricciones.
1. Si se tiene: a1X1 + a2X2 b, entonces, esta restriccin en forma estndar
es: a1X1 + a2X2 E1 = b, donde E1 es la variable de excedencia no
negativa (lo que sobra para llegar a la igualdad).

Pgina 2 de 3

FORMA ESTANDAR Y FORMA CANONICA DE UN MODELO DE PROGRAMACION LINEAL.2. Si se tiene: a1X1 + a2X2 c, entonces, esta restriccin en forma
estndar es: a1X1 + a2X2 + H1 = c, donde H1 es la variable de holgura
no negativa (lo que falta para llegar a la igualdad).
Max. o Min.: XO = C1X1 + C2X2 + . . . + CnXn
Sujeto a: a11X1 + a12X2 + . . . + a1nXn + S1
a21X1 + a22X2 + . . . + a2nXn
+ S2
. . .

. . .

. . .

. . .

am1X1 + am2X2 + . . . + amnXn

= b1
= b2

3. El resto de las transformaciones aplicadas para el modelo cannico son

igualmente vlidas para este modelo.

. . .

+Sm = bm

X1 , X2 , . . . , Xn, S1, S2,, Sm

EJEMPLO:
Escribir en forma estndar el modelo de programacin lineal anterior:

S1, S2, , Sm: variables de holgura o excedencia (H o E)

Minimizar: XO = 3X1 - 3X2 + 7X3

Sujeto a:

X1 + X2 + 3X3
X1 + 9X2 - 7X3
5X1 + 3X2
5X2 + 8X3
X1 , X2 0,

Solucin.-

Pgina 3 de 3

40
50
= 20
100

X3: Irrestricta en signo