Curso: Administrao

Disciplina: Pesquisa Operacional

Algoritmo simplex para resoluo de problemas de programao linear

Resolver os seguintes modelos de programao linear, usando o mtodo simplex:

1.

Maximizar Receita = 10 x1 + 12 x2

x1 + x 2 100

Sujeito a: 2 x1 + 3x 2 270
x , x 0
1 2
2.

Maximizar Lucro = 2 x1 + 3 x 2 + 4 x3

x1 + x 2 + x3 100
2 x + x 210
1
2
Sujeito a:
x1 80
x1 , x 2 , x3 0
3.

Maximizar Z = 0.2 x1 + 2 x 2 + 4 x3

x1 + 2 x 2 20
3x + x 50
1
3
Sujeito a:
x1 + x 2 x3 15
x1 , x 2 , x3 0
4.

Maximizar Z = 5 x1 3 x 2 + 4 x3 x 4
1

 x1 + x 2 + x3 + x 4 600
2 x + x 280
1
3
Sujeito a:
x 2 + 3x 4 150
x1 , x 2 , x3 , x 4 0
5.

Maximizar Z = 2 x1 + 4 x3

x1 + 2 x 2 + x3 8000
2 x 6000
1
Sujeito a:
x 2 + x3 620
x1 , x 2 , x3 0
6.

Maximizar Z = 2 x1 + 4 x 2 + 6 x3

x1 + x 2 + x3 100
2 x x + 5 x 50
1
2
3
Sujeito a:
3x1 + x3 200
x1 , x 2 , x3 0
7.

Resolva, usando o mtodo Simplex, os problemas da Lista 1 de exerccios.

a. Problema 1 lista 1
b. Problema 2 lista 1
c. Problema 3 lista 1

8.

Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e 30 m de

cetim e pretende fabricar dois modelos de fantasias. O primeiro modelo (M1)
consome 4 m de brim, 2 m de seda e 2 m de cetim. O segundo modelo (M2)
consome 2 m de brim, 4 m de seda e 6 m de cetim. Se M1 vendido a 6.000 u.m. e
M2 a 10.000 u.m., quantas peas de cada tipo o fabricante deve fazer para obter a
receita mxima?

9.

O problema consiste em programar a produo de dois itens P1 e P2 a partir dos

recursos produtivos R1, R2 e R3. Os dados colhidos nos vrios setores da empresa
so os seguintes:
Uso dos recursos produtivos

Produtos

R1 por unidade

R2 por unidade

R3 por unidade

P1
P2

2
3

4
2

1
5

Disponibilidades
mensais

3.000

4.000

4.500

Produtos

Custo unitrio

Custo de venda

Preo de venda

P1
P2

20
30

20%
20%

50
70

Demanda conjunta dos produtos: 1.000 unidades/ms. O objetivo maximizar o

lucro.

Bom trabalho!

Estes exerccios foram retirados das pginas 50 a 52 do livro:

SILVA, E.M.; SILVA, E.M., GONALVES, V. & MUROLO, A.C. Pesquisa operacional
para os cursos de Economia, Administrao e Cincias Contbeis, 4 ed. So Paulo: Atlas,
2010.