1ª AVALIAÇÃO

CURSO: Engenharia de Minas PERÍODO: 10º

DISCIPLINA: Pesquisa Operacional aplicada a Mineração DATA: / 2017
PROFESSOR (A): Pedro Cândido do Nascimento Filho VALOR DA PROVA: 35 pontos
ANO/SEMESTRE: 2017-2 NOTA DO ALUNO:

NOME LEGÍVEL DO ALUNO:

Questão 01

Uma empresa fabrica os produtos 01 e 02, e utiliza três centros de produção onde ocorrem as etapas de manufatura
dos produtos. Os dados do problema são apresentados na tabela a seguir:

Fonte: Hillier (2008)

CALCULE o lucro ótimo de produção e as quantidades a produzir de 01 e 02 usando método simplex.

1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
2
 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
3

Questão 02
 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
4

Um sistema de distribuição de matéria-prima mineral, deve transportar um total de 90 unidades fabris dos centros de
produção F1 e F2 para os clientes W1 e W2. Há um centro de distribuição intermediário DC através do qual são
transferidas unidades de produção.

ELABORE o modelo matemático de programação linear desse sistema.

 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
5

Questão 03.
 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
6

Uma empresa de análise e otimização desenvolveu um algoritmo computacional implementado em linguagem Python
para obter o resultado otimizado de um plano de produção, conforme passo a passo abaixo:

import pulp

# Passo 1
prob = pulp.LpProblem("Profit maximising problem", pulp.LpMaximize)

# Passo 2
x1 = pulp.LpVariable('x1', lowBound=0, cat='Integer')
x2 = pulp.LpVariable('x2', lowBound=0, cat='Integer')

# Passo 3
prob += 2*x1+3*x2, "Profit"

# Passo 4
prob += x1+x2 <= 80
prob += x1+2*x2 <= 100
prob += x2 <= 40
prob += x1 >= 0
prob += x2 >= 0

# Passo 5
prob.solve()
pulp.LpStatus[prob.status]

# Passo 6
print "x1 ou numero de trens = {}".format(x1.varValue)
print "x2 ou numero de soldados = {}".format(x2.varValue)

# Passo 7
print pulp.value(prob.objective)

DESCREVA o funcionamento do algoritmo conforme os passos indicados.

01

02

03

04

05

06

07

08

09

10

11

12
 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
7

13

14

15

16

17

18

19

20

Questão 04

Um empresa produz dois produtos químico-minerais, o Dragonglass e o Valiriansteel, que são vendidos por $200 e
$350, respectivamente. Eles são produzidos através de forjamento e modelagem. O Dragonglass requer 16 horas de
modelagem e 6 horas de forjamento. O Valiriansteel requer 10 horas de modelagem e 10 horas de forjamento. No
total, estão disponíveis 300 horas de modelagem e 200 horas de forjamento. Devido a definições mercadológicas, o
Valiriansteel deve ser produzido entre 10 e 20 unidades e o Dragonglass não deve produzir mais que 15 unidades.
Além disso, a produção total combinada dos produtos deve ser maior que 7 unidades.

ELABORE o modelo matemático do problema de programação linear.

 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
8

Questão 04 – (RESOLVA SOMENTE SE NÃO TIVER FEITO APA1 OU APA2)

 1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
9

Um sistema de produçao possui o seguinte modelo matemático de programação linear.

CALCULE a solução final do problema utilizando o método simplex.

1ª AVALIAÇÃO – PESQUISA OPERACIONAL APLICADO A MINERAÇÃO – 10º PERÍODO – ENGENHARIA DE MINAS
10