Faculdade de Economia e Gestão

Investigação Operacional
Nome: Armando Carlos Mathe
Contabilidade e Gestão Financeira

Minimizar 𝑤 = 30𝑥1 + 30𝑥2 + 10𝑥3

2𝑥1 + 𝑥2 + 𝑥3 ≥ 6,
Sujeito a: {𝑥1 + 𝑥2 + 2𝑥3 ≤ 8
𝑥1 , 𝑥2, 𝑥3 ≥ 0

Método de Grande M
Minimizar 𝑤 = 30𝑥1 + 30𝑥2 + 10𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑎1 − 𝑀𝑎𝑖
2𝑥1 + 𝑥2 + 𝑥3 − 𝑥4 + 0𝑥5 + 𝑀𝑎1 = 6,
Sujeito a: { 1 + 𝑥2 + 2𝑥3 + 0𝑥4 + 𝑥5 + 0𝑀𝑎1 = 8
𝑥
𝑥1 , 𝑥2, 𝑥3 , 𝑥4 , 𝑥5 , 𝑎1 ≥ 0
Maximizar 𝑧𝑎 = −3𝑥1 − 2𝑥2 − 3𝑥3 + 1𝑥4 − 1𝑥5 + 0𝑎1 − 14
Tabela preliminar de Simplex
Base 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑎1 𝑏𝑖
6
𝟐 1 1 −1 0 1 6→ =3
2
Elem. Pivô linha pivô
8
𝑥5 1 1 2 0 1 0 8→ =8
1
𝑤 −30 −30 −10 0 0 𝑀 0
𝑧𝑎 −𝟑 −2 −3 1 −1 0 −14
Coluna Pivô

Tabela inicial simplx

Base 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑎1 𝑏𝑖 Fórmula
𝑎1 𝟐 1 1 −1 0 1 6 𝐿′1 = 𝐿1
El. pivô Linha pivô
𝑥5 1 2 2 0 1 0 8 𝐿′2 = 𝐿2
𝑤 −2𝑀 − 30 −𝑀 − 30 −𝑀 − 10 𝑀 0 0 −6𝑀 𝐿′3
= 𝐿3 + 𝑀𝐿′1
𝑧𝑎 −3 −2 −𝟑 1 −1 0 −14 𝐿′4 = 𝐿4
Col. pivô
 1ª Fase (iteração 1)
Base 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑎1 𝑏𝑖 Fórmula
𝑥1 1 1/2 1/2 −1/2 0 1/2 3 𝐿′1 = 1/2𝐿1

𝑥5 0 1/2 𝟑/𝟐 1/2 1 −1/2 5 𝐿′2 = 𝐿2 − 𝐿′1

El. pivô Linha piv
𝑀 + 15 𝐿′3
𝑤 0 −15 5 −15 0 90 = 𝐿3 − (−2𝑀 − 30)𝐿′1

𝑧𝑎 0 −1/2 −𝟑/𝟐 −1/2 −1 3/2 −5 𝐿′4 = 𝐿4 + 3𝐿′1

Col. Pivô

1ª Fase (iteração 2)
Base 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑎1 𝑏𝑖 Fórmula
𝑥1 1 1/3 0 −2/3 −1/3 2/3 4/3 𝐿′1 = 𝐿1 − 1⁄2 𝐿′2

𝑥3 0 1/3 𝟏 1/3 2/3 −1/3 10/3 𝐿′2 = 2/3𝐿2

𝑤 0 −50/3 0 −50/3 −10/3 50/3 220/3 𝐿′3 = 𝐿3 − 5𝐿′2

𝑧𝑎 0 0 𝟎 0 0 1 0 𝐿′4
= 𝐿4 + 3/2𝐿′2

Tabela Inicial Simplex 2ª Fase

Base 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑏𝑖
𝑥1 1 1/3 0 −2/3 −1/3 4/3
𝑥3 0 1/3 𝟏 1/3 2/3 10/3

𝑤 0 −50/3 0 −50/3 −10/3 220/3

Solução:
𝑥1 = 4/3
𝑥2 = 0
𝑥3 = 10/3
𝑥4 = 0
𝑥2 = 0
𝑥5 = 0
𝑤 = 220/3