FORMAS DE REPRESENTAR A UN PPL

DEFINICIÓN.- El problema general de Programación Lineal (PPL) consiste en la búsqueda

del óptimo (mínimo o máximo) de una función lineal sujeta a ciertas restricciones. Consideremos
tres formulaciones equivalentes del problema:

Maximizar Z = CX
Forma Canónica:
S.A. AX  b

X > 0

Maximizar Z = CX
Forma Estándar:
S.A. AX = b

X > 0

Maximizar Z = CX
n
Forma Mixta: S.A.  aij xj  bi i  1, k
j=1
n
 aij xj = bi i  k+1, n.
j=1
xj  0 j  1, n

OPERACIONES ELEMENTALES:
Operación 1.- utilizando la relación
Mínimo Z = + Máximo (-Z)
En la que Z es la función lineal a optimizar. Entonces dado un problema de programación lineal se
puede maximizar o minimizar mediante esta operación.
Operación 2.- Una variable de cualquier signo x puede siempre sustituirse por dos variables no
negativas x+ y x- , basta efectuar el cambio de variables.
X = x+ - x-
Donde: x+ = máximo (0, x) y x- = máximo (0, -x)
Operación 3.- Toda ecuación de la forma:
ai1x1 + ai2x2 + .................................... + ainxn = bi
se puede sustituirse por dos inecuaciones:

n
 aij xj  bi
j=1
n
-  aij xj = - bi
j=1

Operación 4.- Toda desigualdad puede sustituirse por igualdad

n
 aij xj  bi
j=1
n
 aij xj  bi
j=1

Estas desigualdades las podemos sustituir por

n
 aij xj + xs = bi
j=1
n
 aij xj - xs = bi
j=1

Donde xs es una variable no negativa llamada variable de holgura o variable de separación, porque
bi es la máxima cantidad del recurso disponible i para cualquier conjunto de valores x j la

n
 aij xj es la cantidad usada.
j=1

Estas operaciones descritas permiten, en todos los casos poner un problema en forma
estándar o en forma canónica. En la tabla siguiente se dan las transformaciones así como las
operaciones utilizadas.

Forma dada Transformación Operacione

s
Forma general Forma mixta (1) y (2)
mixta y (3)
Formas Forma canónica
estándar
mixta y (4)
Formas Forma estándar
estándar