Fundao Educacional Montes Claros

FACULDADE DE CINCIA E TECNOLOGIA DE MONTES CLAROS

EXERCICIO 3
CURSO: Engenharia de Produo PERODO: 5 Perodo
PROFESSOR: Hugo Andrei Mendes da Silva
DISCIPLINA: Pesquisa Operacional 1
Data Entrega: 11/03/ 2017

1) Resolva pelo mtodo grfico e faa anlise de sensibilidade para uma nova FO e de uma
restrio RHS para pelo menos 3 problemas.

a) Max (3x + y) b) Min (2x + y) c) Max (80x + 60y)

S.A: S.A: S.A:
2x + y 30 x + y 10 4x + 6y 24
X + 4y 40 2x + 3y 14 4x + 2y 16
X, y 0 X, y 0 y3
X0 y0

d) Max (3x1 - x2) e) Min (6x + 4y) f) Min (4x + 3y)

S.A: S.A: S.A:
2x1 + x2 5 3x + y 24 2x + y 60
3x1 + x2 7 x + y 16 2x + 3y 120
X, x2 0 2x + 6y 48 x + y > 100
X, y 0 X, y 0

g) Max (2x +3y)

S.A:
x + 2y 6
3x + y 8

2) Problema 1

Uma linha de produo de uma fbrica de automveis constituda por duas sees e pode produzir trs
produtos de acordo com o diagrama abaixo.

As sees 1 e 2 tm uma capacidade de tratamento diria de 200 e 400 unidades, respectivamente. Cada
produto, por tonelada produzida, utiliza uma unidade de capacidade de cada seo interveniente no processo.
Sabendo que a receita por tonelada dos produtos A, B e C so de 300, 400 e 200 R$/ton:

a) Encontre qual o maior valor de receita diria para o problema.

 Fundao Educacional Montes Claros

FACULDADE DE CINCIA E TECNOLOGIA DE MONTES CLAROS

3) Problema 2
Uma linha de producao de uma fabrica de qum a por tres secoes e pode produzir
icos e constitud
tres produtos de acordo com o diagrama abaixo.
A Seco 1 Seco 3

B Seco 2

As sees 1, 2 e 3 tm uma capacidade de tratamento diria de 100, 200 e 400 unidades,

respectivamente. Cada produto, por tonelada produzida, utiliza uma unidade de capacidade de
cada seo no processo de fabricao.

Sabe-se que no h dificuldade quanto colocao no mercado dos produtos A e C, enquanto

que para o produto B no se pode ultrapassar a quota de mercado fixada em 80 t/dia.

a) Sabendo que as margens brutas por tonelada produzida dos produtos A, B e C so de 300,
400 e 200 Reais, respectivamente, estabelea um modelo matemtico de programao
linear que lhe permita planejar a produo diria.
b) Esse modelo poderia ser calculado por PL?