LISTA DE EXERCÍCIOS – REVISÃO PARA A PROVA

1 - SIMPLEX E ANÁLISE ECONÔMICA

 Formule o problema.
 Resolva por simplex (pelo excel). Ache a solução do problema (valor de Z e das variáveis)
 Interprete a última tabela simplex e responda:
o Quais são os recursos escassos? Se aumentar em uma unidade do recurso escasso, em quanto
aumenta no valor final de Z? E se diminuir?
o Existe recursos com folga? Qual valor de folga?
o Caso tenha restrição de demanda: é possível atender toda a demanda?

Problema: Um fazendeiro está estudando a divisão de sua propriedade nas seguintes atividades produtivas:

1. A (Arrendamento) - Destinar certa quantidade de alqueires para a plantação de cana-de-açúcar, a uma usina
local, que se encarrega da atividade e paga pelo aluguel da terra $ 300,00 por alqueire por ano.
2. P (Pecuária) - Usar outra parte para a criação de gado de corte. A recuperação das pastagens requer
adubação (100 kg/Alq) e irrigação (100.000 L de água/Alq) por ano. O lucro estimado nessa atividade é de $
400,00 por alqueire por ano.
3. S (Plantio de Soja) - Usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire
de adubos e 200.000 L de água/Alq para irrigação por ano. O lucro estimado nessa atividade é de $
500,00/alqueire no ano.

Disponibilidade de recursos por ano:

 12.750.000 L de água
 14.000 kg de adubo
 100 alqueires de terra.

Quantos alqueires deverá destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de
decisão.

2 - DUAL E ANÁLISE ECONÔMICA

 Formule o problema.
 Faça o Dual.
 Resolva o dual pelo simplex (pelo excel). Ache a solução do problema (valor de Z e das variáveis referentes ai
Primal)
 Interprete a última tabela simplex do Dual e responda as perguntas (não se esqueça que as perguntas são
referentes ao Primal):
o Quais são os recursos escassos? Se aumentar em uma unidade do recurso escasso, em quanto
aumenta no valor final de Z? E se diminuir?
o Existe recursos com folga? Qual valor de folga?
o Caso tenha restrição de demanda: é possível atender toda a demanda?

Problema: Suponha um problema no qual uma ração deva ser elaborada a partir da mistura de quatro
tipos de grãos. Quatro nutrientes são considerados no produto final. As informações que compõem as
restrições e função objetivo do problema vêm apresentadas na tabela abaixo.

Uma unidade de Peso de Necessidade

Nutrientes
Grão 1 Grão 2 Grão 3 Mínima
A 2 3 7 1250
B 1 1 0 250
C 5 3 0 900
D 0.6 0.25 1 232.5
Custo/unidade de peso ($) 41 35 96
3 - SOLVER E ANÁLISE ECONÔMICA
Imagine que tem um orçamento limitado para publicidade em jornais, no entanto pretende-se diversificar em várias
publicações com objetivo de atingir um determinado público-alvo.

Nome do jornal Custo por anúncio Número de leitores

C manhã 374 250
Expresso 448 200
Público 324 150
D. Notícias 399 200
J. Notícias 473 300
Independente 349 100

Pretende-se saber quantos anúncios seriam necessários publicar (em cada jornal) para maximizar o número de
leitores, tendo em conta que:

 Custo total não poderá exceder os 3000

 O número mínimo de Leitores (total) deverá ser de 1500
 O número mínimo de anúncios, em cada jornal, deverá ser 1
 O número máximo de anúncios, em cada jornal, deverá ser 3
a) Qual a solução do problema?
b) Quais são os recursos? Eles são escassos? Se forem escassos, faça a análise se vale a pena ou não investir
mais nesse recurso.
c) Quais são as demandas? Elas são atingidas?

4 – PROBLEMA DO TRANSPORTE
 Quantas e quais são as variáveis de decisão para o problema?
 Quantas e quais são as restrições do problema?
 Resolva pelo SOLVER. Ache a solução do problema (valor de Z e das variáveis)

Minimizar o custo de todo o volume de transporte, obedecendo às necessidades de recebimento do destino e

capacidade de envio da fonte.

5 – SIMPLEX E MÚLTIPLAS SOLUÇÕES

Um diretor de uma empresa que fabrica televisores deseja decidir qual será o mix ótimo pra produzir seus 2
modelos: SmartX e SmartLed. Ambos os modelos retornam para a empresa um lucro de 8 mil reais. Três processos
são necessários para a fabricação das mesmas. Para o processo 1 estão disponíveis 12 horas e cada um dos modelos
gasta 2 horas cada. Já para o processo 2, estão disponíveis 9 horas e o modelo SmartX gasta 2 horas e o SmartLed
gasta 1 hora. Para o processo 3 estão disponíveis 16 horas e o modelo Smartx gasta 1 hora e o SmartLed gasta 3
horas. Formule o problema a fim de descobrir o mix ótimo que gera mais lucro para a empresa.

a) Apresente as duas soluções para o problema

b) Faça a análise e compare as duas soluções. Qual a mais viável? Porque?
c) Compare entre as duas soluções sobre os recursos: quais são os escassos? Vale a pena investir?