Investigação Operacional

Exercı́cios Simplex

1. Resolva, aplicando o Método Simplex:

max Z = 80x1 + 60x2
s.a.
5x1 + 3x2 ≤ 30
(a)
2x1 + 3x2 ≤ 24
x1 + 3x2 ≤ 18
x1 , x2 ≥ 0
min z= x1 - x2 + x3 + x4 + x5 - x6
s.a.
x1 + x4 + 6x6 =9
(b)
3x1 + x2 - 4x3 + 2x6 =2
2x1 + 2x3 + x5 + 2x6 =9
x1 , x2 , x3 , x4 , x5 , x6 ≥0
max z= 2x1 + 4x2 + x3 + x4
s.a.
x1 + 3x2 + x4 ≤4
(c)
2x1 + 3x2 ≤3
x1 + 4x3 + x4 ≤3
x1 , x2 , x3 , x4 ≥0
min z= 2x1 - 3x2 - 4x3
s.a.
x1 + 5x2 - 3x3 ≤ 15
(d)
x1 + x2 + x3 ≤5
5x1 - 6x2 + 4x3 ≤ 10
x1 , x2 , x3 ≥0
max z= x1 + 2x2 + 3x3 - x4 + x5
s.a.
x1 + 2x2 + 3x3 + x6 =5
(e)
2x1 + x2 + 5x3 + x5 = 20
x1 + 2x2 + x3 + x4 = 10
x1 , x2 , x3 , x4 , x5 , x6 ≥0
2. Uma fabricante de plásticos está a estudar a possibilidade de produzir quatro novos produtos usando
três componentes quı́micos A, B e C. Cada unidade do produto 1 usa 6 unidade da componente quı́mica
A, 6 unidades da componente B e 4 unidades da componente C, sendo o lucro esperado de 16 unidades
monetárias. Relativamente ao produto 2, cada unidade requer 2 unidades de cada componente (A, B e
C), sendo o lucro esperado de 12 unidades monetárias. Para cada unidade do produto 3 são necessárias
4 unidades da componente A, 10 da componente B e 1 da componente C, sendo o lucro esperado de 2
unidades monetárias. Para cada unidade do produto 4 são necessárias 3 unidades da componente A e
5 da componente C, sendo o lucro esperado de 10 unidades monetárias. O fabricante tem assegurado
para cada componente quı́mica um fornecimento de 12, 30 e 7 unidades.

Formule o problema com vista a planear a produção maximizando o lucro esperado e determine a
solução ótima.
3. Uma empresa de janelas e portas pré-fabricadas efetua a sua produção em três sectores distintos. A
caixilharia de alumı́nio e acessórios são produzidos na secção 1, as carpintarias são elaboradas na secção
2, sendo a secção 3 o local de produção do vidro e da montagem de todos os elementos. Para relançar a
empresa foi decidido iniciar a produção dois novos produtos: uma porta envidraçada de alumı́nio e um
janela de madeira. O departamento de ”marketing” determinou que os produtos teriam uma procura
que cobria a capacidade produtiva da empresa. Contudo como os produtos competem entre si na secção
3 face à capacidade produtiva, a direção da empresa solicitou um estudo que determinasse o número de
cada tipo de artigos a produzir. Os valores tabelados traduzem a disponibilidade percentual de cada
secção para produzir os artigos, as percentagens requeridas pelos artigos por cada unidade produzida
num minuto, e o lucro por cada artigo produzido.

Secção Portas Janelas Capacidade de Produção

1 2 0 6
2 0 2 10
3 8 6 48
Lucro 24 18
(contos/uni)

(a) Formule o problema, como um problema de programação linear.

(b) Resolve-o, usando o método do Simplex.

4. Uma empresa pretende maximizar a sua receita (em contos), obtida com a venda de três artigos (cujas
quantidades a produzir são representadas por x1 , x2 e x3 ). Para produzir estes artigos são necessários
dois recursos cujas disponibilidades são, respetivamente, 25 e 20 unidades. A formulação do problema
em Programação Linear é a seguinte:

(P) max Z = 3x1 + x2 + 4x3

s.a.
6x1 + 3x2 + 5x3 ≤ 25
3x1 + 4x2 + 5x3 ≤ 20
x1 , x2 , x3 ≥ 0

(a) Resolva (P) através do Algoritmo Simplex.

(b) A solução ótima obtida na alı́nea anterior é única? Justifique. E é degenerada? Justifique.

Page 2