UNIVERSIDADE EDUARDO MONDLANE

FACULDADE DE ENGENHARIA
DEPARTAMENTO DE ENGENHARIA MECÂNICA

LICENCIATURA EM ENGENHARIA MECÂNICA

4° Ano, 2° semestre

Optimização

Tema: Método simplex

TPC01

Discente: Docentes:
Muchanga, France Brey António Prof. Dr. Engº Jorge Nhambiu
Nº 20202486 Engª Isaura Tobela

Maputo, 24 de Agosto de 2023

Problema
A empresa Omega parou a produção duma certa linha não rentável. Esta atitude criou um
excesso na sua capacidade produtiva. O gestor da ómega está a considerar a possibilidade de
utilizar este excedente para um ou mais dos três produtos, que se passa a designar por Produto 1,
2 e 3. A capacidade produtiva disponível das maquinas estão apresentadas na tabela seguinte:
Tempo disponível (hora máquina por
Tipo de Máquina
semana)
Fresador 500
Torno Mecânico 350
limitador 150

A quantidade de horas maquina necessárias a produção de cada produto encontra-se apresentada

na tabela seguinte:
Tipo de máquina Produto 1 Produto 2 Produto 3
Fresadora 9 3 5
Torno 5 4 0
limitador 3 0 2

O departamento de vendas informou que o potencial de vendas dos Produtos 1 e 2 excede a taxa
máxima de produção e o potencial de venda do Produto 3 é de 20 unidades por semana. O lucro
unitário é de 30, 20 e 25 mil de Meticais dos Produtos 1, 2 e 3 respectivamente. Pretende-se
determinar quanto de cada produto a Omega tem que produzir de modo a maximizar o lucro.
a) Formule o problema de programação linear explicando os passos seguidos;
b) Resolva o problema pelo método Simplex.
Resolução
Variáveis de decisão:
Sejam x 1, x 2 e x 3 as quantidades a serem produzidas dos produtos 1, 2, e 3 respetivamente.
Função Objectivo:
Os lucros unitários dos produtos 1, 2 e 3 são respetivamente de 30, 20 e 25. No entanto o lucro
total que se pretende maximizar será dado por:
Maximizar Z =30 x 1 +20 x 2+ 25 x 3 (mil Mts)
Sujeito a seguintes restrições:
 Restrição de recursos
9 x 1+ 3 x 2 +5 x 3 ≤ 500
5 x 1+ x 2 ≤350
3 x 1+2 x 3 ≤ 150

 Restrição da demanda
Como o potencial de vendas dos produtos 1 e 2 excede a taxa máxima de produção, isto é, a
demanda pelos produtos 1 e 2 é maior que a quantidade máxima que se consegue produzir destes
produtos, então não há restrição para produção destes produtos.
O potencial de venda do produto 3 é de no máximo 20 unidades:
x 3 ≤ 20

Restrição de não negatividade

x1 , x2 , x3 ≥ 0

Modelo matemático
Max Z=30 x 1 +20 x 2+25 x 3

s.a,
9 x 1+ 3 x 2 +5 x 3 ≤ 500
5 x 1+ 4 x 2 ≤ 350
3 x 1+2 x 3 ≤ 150
x 3 ≤ 20
x1 , x2 , x3 ≥ 0

Para achar as soluções usando o método simplex, primeiro devemos passar as restrições para a
forma padrão
9 x 1+ 3 x 2 +5 x 3+ x 4=500
5 x 1+ x 2 + x 5=350
3 x 1+2 x 3 + x 6=150
x 3 + x7 =20
Quadro simplex
Cj 30 20 25 0 0 0 0
CB xB x1 x2 x3 x4 x5 x6 x7 b
0 x4 9 3 5 1 0 0 0 500
0 x5 5 4 0 0 1 0 0 350
0 x6 3 0 2 0 0 1 0 150
0 x7 0 0 1 0 0 0 1 20
Zj 0 0 0 0 0 0 0 0
C j−Z j 30 20 25 0 0 0 0

SBA X 0=(0 ,0 , 0 , 500 , 350 ,150 , 20) ; Z = 0 Mts

Cj 30 20 25 0 0 0 0
CB xB x1 x2 x3 x4 x5 x6 x7 b
0 x4 0 3 -1 1 0 -3 0 50
0 x5 0 4 -3,33 0 1 -1,67 0 100
30 x1 1 0 0,67 0 0 0,33 0 50
0 x7 0 0 1 0 0 0 1 20
Zj 30 0 20 0 0 10 0 1500
C j−Z j 0 20 5 0 0 -10 0

SBA X 1 =(50 , 0 , 0 ,50 ,100 , 0 , 20) ; Z = 1500 mil Mts

Cj 30 20 25 0 0 0 0
CB xB x1 x2 x3 x4 x5 x6 x7 b
20 x2 0 1 -0,33 0,33 0 -1 0 16,67
0 x5 0 0 -2 -1,33 1 2,33 0 33,33
30 x1 1 0 0,67 0 0 0,33 0 50
0 x7 0 0 1 0 0 0 1 20
Zj 30 20 13,33 6,67 0 -10 0 1833,33
C j−Z j 0 0 11,67 -6,67 0 10 0

SBA X 2 =(50 , 16.67 , 0 , 0 ,33.33 , 0 , 20) ; Z = 1833.33 mil Mts

 Cj 30 20 25 0 0 0 0
CB xB x1 x2 x3 x4 x5 x6 x7 b
20 x2 0 1 0 0,33 0 -1 0,33 23,33
0 x5 0 0 0 -1,33 1 2,33 2 73,33
30 x1 1 0 0 0 0 0,33 -0,67 36,67
25 x3 0 0 1 0 0 0 1 20
Zj 30 20 25 6,67 0 -10 11,67 2066,67
C j−Z j 0 0 0 -6,67 0 10 -11,67

SBA X 3 =(36.67 , 23.33 , 20 , 0 ,73.33 , 0 , 0) ; Z = 2066.67 mil Mts

Cj 30 20 25 0 0 0 0
CB xB x1 x2 x3 x4 x5 x6 x7 b
20 x2 0 1 0 -0,24 0,43 0 1,19 54,76
0 x6 0 0 0 -0,57 0,43 1 0,86 31,43
30 x1 1 0 0 0,19 -0,14 0 -0,95 26,19
25 x3 0 0 1 0 0 0 1 20
Zj 30 20 25 0,95 4,26 0 20,24 2380,95
C j−Z j 0 0 0 -0,95 -4,26 0 -20,24

SBA X 3 =(26.19 , 54.76 , 20 , 0 , 0 ,31.43 , 0) ; Óptimo Z = 2380.95 mil Mts

Não existindo mais custos reduzidos positivos, chegamos assim a solução ótima para o nosso
problema.
Resposta:
Deve-se produzir 26.19 unidades do producto 1, 54.76 unidades do producto 2 e 20 unidades do
producto 3, sobram 31.43 do tempo disponível (hora-máquina por semana) no limador e obtém-
se um lucro máximo total de 2380.95 mil Mts.
Conclusão:
O problema pede para que se determine as quantidades semanais dos productos 1, 2 e 3 a serem
produzidas de acordo com as horas-maquinas disponíveis por semana, para que se obtenha o
maior lucro possível com a venda destes mesmos productos sendo conhecido os seus lucros
unitários.
Fez-se a formulação do problema, por meio da programação linear usando o algoritmo simplex
chegou-se a conclusão de que para se maximizar os lucros deve-se produzir semanalmente 26.19
unidades do producto 1, 54.76 unidades do producto 2 e 20 unidades do producto 3, restando
31.43 horas disponíveis no limador por semana, e se obtendo um lucro máximo de 2380.95.