Você está na página 1de 12

Microsoft Excel 16.

0 Relatório de Respostas
Planilha: [PESQUISA OPERACIONAL - PROVA 01.xlsx]EXERCÍCIO 01
Relatório Criado: 12/12/2018 22:39:46
Resultado: O Solver encontrou uma solução. Todas as Restrições e condições de adequação foram satisfeitas.
Mecanismo do Solver
Mecanismo: LP Simplex
Tempo da Solução: 0,079 Segundos.
Iterações: 2 Subproblemas: 0
Opções do Solver
Tempo Máx. Ilimitado, Iterações Ilimitado, Precision 0,000001
Subproblemas Máx. Ilimitado, Soluç. Máx. Núm. Inteiro Ilimitado, Tolerância de Número Inteiro 1%, Assumir Não Negativo

Célula do Objetivo (Máx.)


Célula Nome Valor Original Valor Final
$I$36 Z - Função Objetivo (Maximizar) Valores 2375 2375

Células Variáveis
Célula Nome Valor Original Valor Final
$G$40 Variáves de Decisão Valores Interativos e Solução X1 25 25
$H$40 Variáves de Decisão Valores Interativos e Solução X2 62.5 62.5

Restrições
Célula Nome Valor da Célula Fórmula
$I$37 R1 - Hora de Trabalho Valores 250 $I$37<=$K$37
$I$38 R2 - Acre de Terra Valores 150 $I$38<=$K$38
$I$39 R3 - Azeitona Podada Valores 25 $I$39<=$K$39
oram satisfeitas.

ro 1%, Assumir Não Negativo

Número Inteiro
Conting.
Conting.

Status Margem de Atraso


Associação 0
Associação 0
Não-associação 15
A safra sazonal de azeitonas de uma plantação de oliveiras em Piraeus, Grécia, é muito influenciada por um processo de poda
duas semanas, a produção aumenta. O processo de poda, entretanto, requer mais trabalho do que deixar que as oliveiras cresça
No entanto, ele permite que as oliveiras sejam plantadas com um espaço menor entre elas. A safra de um barril de azeitonas po
de terra. A produção de um barril de azeitonas pelo processo normal requer somente 2 horas de trabalho, mas precisa de 2 acre
horas de trabalho disponíveis e um total de 150 acres para plantar. Devido à diferença nos tamanhos das azeitonas, um barril d
vendido por $20, enquanto um barril de azeitonas padrão é vendido por $30. O produtor determinou que, devido à incerteza da
azeitonas podadas devem ser produzidos.
(a) Apresente a modelagem do problema de PL, use a solução gráfica para encontrar (b) o lucro máximo possível, (c) a melhor
azeitonas padrão, (d) o número de acres que o produtor de azeitonas deve dedicar a cada processo de produção e (e) use o Solv
apresentando um relatório com os valores encontrados. (Cada item vale 1,0 pto)

O valor de 2375 refe


VARIAVEIS DE DECISÃO: aplicação do sistema
X1 = Quantidades de azeitonas por podas a serem produzidas Solver.
X2 = Quantidade de azeitonas por processo normal a serem produzidas Utilizando as combi
62,5 respectivament
recursos .
FUNÇÃO OBJETIVO:
O gráfico mostra a p
Max.L = 20 * X1 + 30 * X2 possíveis em que tod
Ojetivo: Maximizar o Lucro consumidos e auferi

RESTRIÇÕES:
Recursos X1 X2 Disponibilidade
Hora de Trabalho 5 2 ≤ 250
Acre de Terra 1 2 ≤ 150
Azeitona Podada 1 0 ≤ 40

R1 5 * X1 + 2 * X2 ≤ 250 Hora de Trabalho


R2 X1 + 2 * X2 ≤ 150 Acre de Terra
R2 X1 ≤ 40 Azeitona Podada
X1, X2 ≥ 0 Não negatividade

Tabela Auxiliar - Modelagem do Problema


Modelo X1 X2 Valores Sinal RHS
Z - Função Objetivo (Maximizar) 20 30 2375 = 0
R1 - Hora de Trabalho 5 2 250 ≤ 250
R2 - Acre de Terra 1 2 150 ≤ 150
R3 - Azeitona Podada 1 0 25 ≤ 40
Variáves de Decisão Valores Interativos e Solução 25 62.5

5 * X1 + 2 * X2 = 250
X1 X2
50 0
0 125
X1 + 2 * X2 = 150
X1 X2
150 0
0 75

X1 = 40
X1 X2
40 0
40 60
m processo de poda dos galhos. Se as oliveiras são podadas a cada
e as oliveiras cresçam sozinhas, e resulta em azeitonas menores.
arril de azeitonas por poda requer 5 horas de trabalho e um acre
as precisa de 2 acres de terra. Um produtor de azeitonas tem 250
eitonas, um barril de azeitonas produzido em árvores podadas é
evido à incerteza da demanda, não mais do que 40 barris de

ossível, (c) a melhor combinação de barris de azeitonas podadas e


ução e (e) use o Solver para validar os resultados anteriores,

O valor de 2375 refere-se ao maior lucro auferido a partir da


aplicação do sistema e confirmado a partir da utilização do
Solver.
Utilizando as combinações para X1 e X2 equivalente a 25 e
62,5 respectivamente obteve o total de 100% da utilização dos
recursos .
O gráfico mostra a parte azul, mostra todas as combinações
possíveis em que todos os recursos serão totalmente
consumidos e auferido ao lucro.

onibilidade
≤ 250
≤ 150
≤ 40
Microsoft Excel 16.0 Relatório de Respostas
Planilha: [PESQUISA OPERACIONAL - PROVA 01.xlsx]Planilha1
Relatório Criado: 12/12/2018 23:17:58
Resultado: O Solver encontrou uma solução. Todas as Restrições e condições de adequação foram satisfeitas.
Mecanismo do Solver
Mecanismo: LP Simplex
Tempo da Solução: 0,078 Segundos.
Iterações: 2 Subproblemas: 0
Opções do Solver
Tempo Máx. Ilimitado, Iterações Ilimitado, Precision 0,000001, Usar Escala Automática
Subproblemas Máx. Ilimitado, Soluç. Máx. Núm. Inteiro Ilimitado, Tolerância de Número Inteiro 1%, Assumir Não Negativo

Célula do Objetivo (Mín.)


Célula Nome Valor Original Valor Final
$I$38 Z - Função Objetivo (Maximizar) Valores 6700 6700

Células Variáveis
Célula Nome Valor Original Valor Final
$G$41 Variáves de Decisão Valores Interativos e Solução X1 2 2
$H$41 Variáves de Decisão Valores Interativos e Solução X2 6 6

Restrições
Célula Nome Valor da Célula Fórmula
$I$39 R1 - Quantidade de Couro Valores 16 $I$39>=$K$39
$I$40 R2 - Tempo de Produção Unit. Valores 12 $I$40>=$K$40
oram satisfeitas.

ro 1%, Assumir Não Negativo

Número Inteiro
Conting.
Conting.

Status Margem de Atraso


Associação 0
Associação 0
O problema de programação linear anterior trata de maximização da função objetivo, ou seja, maximizar o lucro, dada as restri
no caso. O problema deste Caso 2 trata de problemas de minimização, atendendo também às restrições impostas aos recursos.
De forma similar, o problema de minimização deve ser modelado e os procedimentos gráficos são os mesmos para obter a regi
Solver também é igual, atentando-se para o sinal das inequações no instante em que for preencher o quadro do solver. A partir d
caso 2, a seguir.
Uma companhia de transporte tem dois tipos de caminhões: O tipo “A” tem 2m3 de espaço refrigerado e 3m3 de espaço não re
de espaço refrigerado e 1m3 de não refrigerado. O cliente quer transportar um produto que necessita 16m3 de área refrigerada
A companhia calcula em 1.100 litros o combustível para uma viagem com o caminhão “A” e 750 litros para o caminhão “B”. A
caminhões de cada tipo deverão ser usados no transporte do produto, com o menor consumo de combustível.

(a) Apresente a modelagem do problema de PL, use a solução gráfica para encontrar
(b) a quantidade mínima de combustível a ser utilizada,
(c) as quantidades de viagens de caminhões do tipo A e do tipo B,
(d) os volumes de espaços destinados para o transporte do produto e
(e) use o Solver para validar os resultados anteriores, apresentando um relatório com os valores encontrados.
VARIAVEIS DE DECISÃO: O valor de 6700 refere-se ao maior
X1 = Nº de Viagens de Caminhão A aplicação do sistema e confirmado
X2 = Nº de Viagens de Caminhão B Solver.
Utilizando as combinações para X1
FUNÇÃO OBJETIVO: respectivamente obtivemos o meno
O gráfico mostra a parte azul, onde
Min.CC = 1100 * X1 + 750 * X2 minimização de gasto de combustív
Ojetivo: Minimizar o Consumo de Combustível

RESTRIÇÕES:
Recursos X1 X2 Disponibilidade de tempo (h)
2 2 ≥ 16
3 1 ≥ 12

R1 2 * X1 + 2 * X2 ≥ 16
R2 3 * X1 + 1 * X2 ≥ 12
S; C ≥ 0 Não negatividade

Tabela Auxiliar - Modelagem do Problema


Modelo X1 X2 Valores Sinal RHS
Z - Função Objetivo (Maximizar) 1100 750 6700 = 0
R1 - Quantidade de Couro 2 2 16 ≥ 16
R2 - Tempo de Produção Unit. 3 1 12 ≥ 12
Variáves de Decisão Valores Interativos e Solução 2 6

2 * X1 + 2 * X2 = 16
X1 X2
0 8
8 0

3 * X1 + 1 * X2 = 12
X1 X2
4 0
0 12
o lucro, dada as restrições de recursos apresentadas
mpostas aos recursos.
smos para obter a região de solução viável. O uso do
ro do solver. A partir dessas considerações, resolva o

3m3 de espaço não refrigerado; o tipo “B” tem 2m3


m3 de área refrigerada e 12m3 de área não refrigerada.
ara o caminhão “B”. A companhia quer saber quantos
vel.

700 refere-se ao maior lucro auferido a partir da


sistema e confirmado a partir da utilização do

combinações para X1 e X2 equivalente a 2 e 6


nte obtivemos o menor gasto com combustível.
stra a parte azul, onde indica toda área de
de gasto de combustível.