Forma Padrão de um PPL para aplicação pelo método do Simplex

n
 aij x j = bi onde bi  0 (i = 1,2,...m) restrições
 j =1

x j  0 ( j = 1,2,...n) restrições de não negativida de
 n
  c x = Q( x) → MIN Função Objetivo
 j =1 j j
n
 a j x j = b onde b  0
 j =1

x j  0 ( j = 1,2,...n)
 n
  c x = Q( x) → MIN
 j =1 j j

aj e b são vetores m x 1
c e x são vetores n x 1, constituídos pelos elementos cj e xj respectivamente.
aj é um vetor (m x 1) constituído pelos m elementos da coluna j da matriz
A(mxn)
em notação matricial, tem-se:

 Ax = b

x  0
 T
c x = Q( x)
Redução de um PPL qualquer à forma padrão

a. Ocorrência de desigualdades

n n
Se  a kj x j  bk →  a kj x j + x n+1 = bk
j =1 j =1

n n
Se  a kj x j  bk →  a kj x j − x n+1 = bk
j =1 j =1

x n +1 é uma variável de folga positiva (uma para cada desigualdade)

b. Se bi  

Multiplicar a restrição i por (-1)

c. Se ocorrerem variáveis livres

Uma variável livre pode ser substituída pela diferença entre duas variáveis
positivas, ou seja, se x k é livre, então pode-se fazer x k = x k' − x k'' , onde
x k' e x k'' são positivas.
d. Variável não positiva

Basta substituir a variável não positiva pela sua simétrica, ou seja se x k é

não positiva basta fazer x k = − x k' , onde x k' é positiva.

e. Função é para ser maximizada, ou seja, MAX Q(x)

Basta então minimizar Q ' ( x) = −Q( x)

Min -2x1 -3x2+0X3 +0X4 +0X5

X1+0X2+x3+0X4+0X5=60
0X1+X2+0X3+X4+0X5=80
X1+X2+0X3+0X4+x5=100