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 𝑥1, 𝑥2 e 𝑥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:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 30𝑥1 + 20𝑥2 + 25𝑥3 (𝑚𝑖𝑙 𝑀𝑡𝑠)
Sujeito a seguintes restrições:
• Restrição de recursos
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500
5𝑥1 + 𝑥2 ≤ 350
3𝑥1 + 2𝑥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:
𝑥3 ≤ 20
Restrição de não negatividade
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Modelo matemático
𝑀𝑎𝑥 𝑍 = 30𝑥1 + 20𝑥2 + 25𝑥3
s.a,
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500
5𝑥1 + 4𝑥2 ≤ 350
3𝑥1 + 2𝑥3 ≤ 150
𝑥3 ≤ 20
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Para achar as soluções usando o método simplex, primeiro devemos passar as restrições para a
forma padrão
9𝑥1 + 3𝑥2 + 5𝑥3 + 𝑥4 = 500
5𝑥1 + 𝑥2 + 𝑥5 = 350
3𝑥1 + 2𝑥3 + 𝑥6 = 150
𝑥3 + 𝑥7 = 20
Quadro simplex
𝐶𝑗 30 20 25 0 0 0 0
𝐶𝐵 𝑥𝐵 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑏̅
0 𝑥4 9 3 5 1 0 0 0 500
0 𝑥5 5 4 0 0 1 0 0 350
0 𝑥6 3 0 2 0 0 1 0 150
0 𝑥7 0 0 1 0 0 0 1 20
𝑍𝑗 0 0 0 0 0 0 0 0
𝐶𝑗 − 𝑍𝑗 30 20 25 0 0 0 0

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

𝐶𝑗 30 20 25 0 0 0 0
𝐶𝐵 𝑥𝐵 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑏̅
0 𝑥4 0 3 -1 1 0 -3 0 50
0 𝑥5 0 4 -3,33 0 1 -1,67 0 100
30 𝑥1 1 0 0,67 0 0 0,33 0 50
0 𝑥7 0 0 1 0 0 0 1 20
𝑍𝑗 30 0 20 0 0 10 0 1500
𝐶𝑗 − 𝑍𝑗 0 20 5 0 0 -10 0

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

𝐶𝑗 30 20 25 0 0 0 0
𝐶𝐵 𝑥𝐵 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑏̅
20 𝑥2 0 1 -0,33 0,33 0 -1 0 16,67
0 𝑥5 0 0 -2 -1,33 1 2,33 0 33,33
30 𝑥1 1 0 0,67 0 0 0,33 0 50
0 𝑥7 0 0 1 0 0 0 1 20
𝑍𝑗 30 20 13,33 6,67 0 -10 0 1833,33
𝐶𝑗 − 𝑍𝑗 0 0 11,67 -6,67 0 10 0

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

 𝐶𝑗 30 20 25 0 0 0 0
𝐶𝐵 𝑥𝐵 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑏̅
20 𝑥2 0 1 0 0,33 0 -1 0,33 23,33
0 𝑥5 0 0 0 -1,33 1 2,33 2 73,33
30 𝑥1 1 0 0 0 0 0,33 -0,67 36,67
25 𝑥3 0 0 1 0 0 0 1 20
𝑍𝑗 30 20 25 6,67 0 -10 11,67 2066,67
𝐶𝑗 − 𝑍𝑗 0 0 0 -6,67 0 10 -11,67

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

𝐶𝑗 30 20 25 0 0 0 0
𝐶𝐵 𝑥𝐵 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑏̅
20 𝑥2 0 1 0 -0,24 0,43 0 1,19 54,76
0 𝑥6 0 0 0 -0,57 0,43 1 0,86 31,43
30 𝑥1 1 0 0 0,19 -0,14 0 -0,95 26,19
25 𝑥3 0 0 1 0 0 0 1 20
𝑍𝑗 30 20 25 0,95 4,26 0 20,24 2380,95
𝐶𝑗 − 𝑍𝑗 0 0 0 -0,95 -4,26 0 -20,24

SBA 𝑋 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.