AP 03 de IO - USTM Cursos de C&A/2020/S2 TURMAS: 2LALCA2 e 2L4LCA3

INVESTIGAÇÃO OPERACIONAL

Aula Prática 03 (AP 03)

RESOLUÇÃO PELO MÉTODO SIMPLEX

1. Resolver os modelos de programação linear, usando o MÉTODO DO SIMPLEX (Exercícios

resolvidos pelo professor Matusalém).

a) 𝑀𝑎𝑥. Receita = 10𝑥1 + 12𝑥2 b) 𝑀𝑎𝑥. Lucro = 2𝑥1 + 3𝑥2 + 4𝑥3

𝑥1 + 𝑥2 ≤ 100 𝑥1 + 𝑥2 + 𝑥3 ≤ 100
𝑥1 + 3𝑥2 ≤ 270 2𝑥1 + 𝑥2 ≤ 210
𝑠. 𝑎 {
𝑥1 ≥ 0 𝑠. 𝑎 𝑥1 ≥ 0
𝑥2 ≥ 0 𝑥2 ≥ 0
{ 𝑥3 ≥ 0

c) 𝑀𝑎𝑥. Z = 0,2𝑥1 + 2𝑥2 + 4𝑥3 e) 𝑀𝑎𝑥. Z = 2𝑥1 + 4𝑥3

𝑥1 + 2𝑥2 ≤ 20 𝑥1 + 2𝑥2 + 𝑥3 ≤ 8000
3𝑥1 + 𝑥3 ≤ 50 2𝑥1 ≤ 600
𝑥1 + 𝑥2 − 𝑥3 ≤ 15 𝑥1 + 𝑥3 ≤ 620
𝑠. 𝑎 𝑠. 𝑎
𝑥1 ≥ 0 𝑥1 ≥ 0
𝑥2 ≥ 0 𝑥2 ≥ 0
{ 𝑥3 ≥ 0 { 𝑥3 ≥ 0

d) 𝑀𝑎𝑥. Z = 5𝑥1 − 3𝑥2 + 4𝑥3 − 𝑥4 f) 𝑀𝑎𝑥. Z = 2𝑥1 + 4𝑥2 + 6𝑥3

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 600 𝑥1 + 2𝑥2 + 𝑥3 ≤ 100
2𝑥1 + 𝑥3 ≤ 280 2𝑥1 − 𝑥2 + 5𝑥3 ≤ 50
𝑥1 + 3𝑥4 ≤ 15 3𝑥1 + 𝑥2 ≤ 200
𝑠. 𝑎
𝑠. 𝑎 𝑥1 ≥ 0 𝑥1 ≥ 0
𝑥2 ≥ 0 𝑥2 ≥ 0
𝑥3 ≥ 0 { 𝑥3 ≥ 0
{ 𝑥4 ≥ 0

g) 𝑀𝑎𝑥. lucro = 5𝑥1 + 2𝑥2 h) 𝑀𝑎𝑥. Lucro = 100𝑥1 + 150𝑥2

10𝑥1 + 12𝑥2 ≤ 60 2𝑥1 + 3𝑥2 ≤ 120
2𝑥1 + 1𝑥2 ≤ 6 𝑥1 ≤ 40
𝑠. 𝑎 {
𝑥1 ≥ 0 𝑠. 𝑎 𝑥2 ≤ 200
𝑥2 ≥ 0 𝑥1 ≥ 0
{ 𝑥2 ≥ 0

Veja as correcções! c) https://www.youtube.com/watch?v=PQQ2qOq-

a) https://www.youtube.com/watch?v=uendv1Khpcw mJY&list=PLVWA23fHCKz-
&list=PLVWA23fHCKz-XEuEVhTTzc15GiT2- XEuEVhTTzc15GiT2-KLTX&index=36
KLTX&index=34 d) https://www.youtube.com/watch?v=Rs2lzo9RDjc&l
b) https://www.youtube.com/watch?v=0joAFaJZHdY ist=PLVWA23fHCKz-XEuEVhTTzc15GiT2-
&list=PLVWA23fHCKz-XEuEVhTTzc15GiT2- KLTX&index=37
KLTX&index=35 e) https://www.youtube.com/watch?v=KZhDWsTlRo
M&list=PLVWA23fHCKz-XEuEVhTTzc15GiT2-
KLTX&index=38

IO - AP 03 1/3
 AP 03 de IO - USTM Cursos de C&A/2020/S2 TURMAS: 2LALCA2 e 2L4LCA3

f) https://www.youtube.com/watch?v=P8O7mjAmgW
k&list=PLVWA23fHCKz-XEuEVhTTzc15GiT2- a) 𝑀𝑎𝑥 𝑧 = 7𝑥1 + 3𝑥2 + 2𝑥3
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
KLTX&index=39
5𝑥1 + 2𝑥2 + 2𝑥3 ≤ 19
g) https://www.youtube.com/watch?v=n8OwjVZ60js& 2𝑥1 + 𝑥2 + 2𝑥3 ≤ 8
list=PLVWA23fHCKz-XEuEVhTTzc15GiT2- 𝑥1 , 𝑥2 , 𝑥3 ≥ 0
KLTX&index=40
b) 𝑀𝑎𝑥 𝑧 = (27𝑥1 + 295𝑥2 + 275𝑥3 + 500) ∙ 102
h) https://www.youtube.com/watch?v=ryyOkGvW0vU 𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
&list=PLVWA23fHCKz-XEuEVhTTzc15GiT2- 2𝑥1 + 3𝑥2 + 𝑥3 ≤ 6900
3𝑥1 + 2𝑥3 ≤ 9000
KLTX&index=41
4𝑥2 + 4𝑥3 ≤ 8000
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
2. Resolver os modelos de programação
linear, usando o MÉTODO DO SIMPLEX.

c) 𝑀𝑎𝑥 𝑧 = 3𝑥1 + 2𝑥2 d) 𝑀𝑎𝑥 𝑧 = 3𝑥1 + 2𝑥2

𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎 𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
𝑥2 ≤ 2 3𝑥1 + 2𝑥2 ≤ 12
−𝑥1 + 𝑥2 ≤ 6 𝑥1 + 2𝑥2 ≤ 7
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 ≥ 0

e) 𝑀𝑎𝑥 𝑧 = 30𝑥1 + 50𝑥2 f) Max 𝑧 = 𝑥1 + 3𝑥2 + 2𝑥3

𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎 𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
2𝑥1 + 𝑥2 ≤ 16 3𝑥1 + 𝑥2 + 𝑥3 ≤ 15
𝑥1 + 2𝑥2 ≤ 11 2𝑥1 + 𝑥2 ≤8
𝑥1 + 3𝑥2 ≤ 15 𝑥2 + 2𝑥3 ≤ 10
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

g) 𝑀𝑎𝑥 𝑧 = 𝑥1 + 𝑥2 h) Max 𝑧 = 3𝑥1 + 2𝑥2 + 𝑥3

𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎 sujeito a
−𝑥1 + 𝑥2 ≤ 7 2𝑥1 + 𝑥2 + 𝑥3 = 10
𝑥2 ≤ 5 𝑥1 + 2𝑥2 ≤ 16
2𝑥1 − 3𝑥2 ≥ 0 𝑥1 + 𝑥2 ≤ 12
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

3. Resolver os modelos de programação linear, usando o método M-Grande.

a) Um vendedor de frutas pode transportar 800 caixas de frutas para a sua região de vendas. Ele necessita
transportar 200 caixas de laranjas a 20 u.m. de lucro, pelo menos 100 caixas de pêssegos a 10 u.m. de
lucro por caixa, e no máximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma deverá
ele carregar o camião para obter o lucro máximo?
O modelo:
Max. 𝑧 = 4000 + 10𝑥1 + 30𝑥2
s. a:
𝑥1 + 𝑥2 ≤ 600
𝑥1 ≥ 100
{
𝑥2 ≤ 200
𝑥1 , 𝑥2 ≥ 0

i. Determine a solução óptima pelo M-Grande.

ii. Faça a interpretação económica dos resultados do último quadro do Simplex.

IO - AP 03 2/3
 AP 03 de IO - USTM Cursos de C&A/2020/S2 TURMAS: 2LALCA2 e 2L4LCA3

b) 𝑀𝑎𝑥 𝑧 = 2𝑥1 + 𝑥2 c) 𝑀𝑎𝑥 𝑧 = 10𝑥1 + 5𝑥2

𝑠. 𝑎. 𝑠. 𝑎.
8𝑥1 + 12𝑥2 ≤ 48 5𝑥1 + 10𝑥2 ≤ 40
𝑥1 ≤4 25𝑥1 + 10𝑥2 ≥ 50
14𝑥1 + 10𝑥2 ≥ 28 𝑥2 ≥ 3
𝑥2 ≥ 1 𝑥1 ≤5
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 ≥ 0

d) 𝑀𝑖𝑛 𝑧 = 𝑥1 + 2𝑥2 e) 𝑀𝑖𝑛 𝑧 = 10𝑥1 + 5𝑥2

𝑠. 𝑎. s. a.
𝑥1 + 𝑥2 ≥ 3 20𝑥1 + 50𝑥2 ≥ 200
5𝑥1 + 8𝑥2 ≤ 40 50𝑥1 + 10𝑥2 ≥ 150
−𝑥1 + 𝑥2 ≤ 0 30𝑥1 + 30𝑥2 ≥ 210
𝑥2 ≥ 1 𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ≥ 0

4. Resolver os modelos de programação linear, usando o método Função objectivo auxiliar.

a) 𝑀𝑎𝑥 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 b) 𝑀𝑎𝑥 𝑧 = 𝑥1 + 2𝑥2

2𝑥1 + 𝑥2 − 𝑥3 ≤ 10
𝑥1 + 𝑥2 ≥ 20
𝑥1 + 𝑥2 + 2𝑥3 ≥ 20
2𝑥1 + 𝑥2 ≤ 26
2𝑥1 + 𝑥2 + 3𝑥3 = 60 𝑠. 𝑎 {
𝑠. 𝑎 𝑥1 ≥ 0
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑥2 ≥ 0
{ 𝑥3 ≥ 0

c) 𝑀𝑎𝑥 𝑧 = 2𝑥1 + 𝑥2 d) 𝑀𝑎𝑥 𝑧 = 10𝑥1 + 5𝑥2

𝑠. 𝑎. 𝑠. 𝑎.
8𝑥1 + 12𝑥2 ≤ 48 5𝑥1 + 10𝑥2 ≤ 40
𝑥1 ≤4 25𝑥1 + 10𝑥2 ≥ 50
14𝑥1 + 10𝑥2 ≥ 28 𝑥2 ≥ 3
𝑥2 ≥ 1 𝑥1 ≤5
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 ≥ 0

e) 𝑀𝑖𝑛 𝑧 = 𝑥1 + 2𝑥2
f) Min 𝑧 = 10𝑥1 + 5𝑥2
𝑠. 𝑎.
s. a.
𝑥1 + 𝑥2 ≥ 3
20𝑥1 + 50𝑥2 ≥ 200
5𝑥1 + 8𝑥2 ≤ 40
50𝑥1 + 10𝑥2 ≥ 150
−𝑥1 + 𝑥2 ≤ 0
30𝑥1 + 30𝑥2 ≥ 210
𝑥2 ≥ 1
𝑥1 , 𝑥2 ≥ 0
𝑥1 , 𝑥2 ≥ 0

MSc. Faquira António

IO - AP 03 3/3