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.

x 1=quantidade de alqueires de terra para arrendamento ;

x 2=quantidade de alqueires de terra para pecuária ;
x 3=quantidade de alqueires de terra para plantio de soja ;

Max Z=300 x 1 +400 x 2 +500 x3

Restrito à :
x 1+ x2 + x 3 ≤100
100 x 2+200 x 3 ≤14000
100 00 0 x 2+200000 x 3 ≤12750000
x1 ; x2 ; x3 ≥ 0

 Solução ótima do problema: x1 = 36,25 alqueires de terra para arrendamento; x2 = 0 alqueires de terra para
a pecuária; x3 = 63,75 alqueires de terra para o plantio de soja. O lucro máximo atingido com essa divisão de
terra é de 42750.
 Recursos escassos:
o F1 = 0; O recurso de alqueires de terra é escasso, ou seja, são utilizados os 100 alqueires de terra
para se atingir o máximo de lucro. Caso seja possível investir e disponibilizar mais 1 alqueire de terra
a mais (ou seja, 301 alqueires) o lucro pode aumentar em 300 (ou seja, de 42750, passaria a 43050).
o F3 = 0; O recurso de quantidade de litros de água também é escasso. Ou seja, são utilizados os
12750000 litros de água. Caso seja possível investir e disponibilizar 1 litro a mais de água (ou seja,
12750001), o lucro poderia aumentar em 0,001 (ou seja, de 42750, passaria a 42750,001). Sendo
assim, o recurso de alqueire de terra é mais rentável que a água.
  Recurso com sobra: f2 = 1250; O recurso de adubo sobra 1250 quilos.

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
TRÊS 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

x 1=quantidade de grãos 1 para ração ;

x 2=quantidade de grãos 2 para a ração ;
x 3=quantidade de grãos 3 para a ração ;

Min Z=41 x 1 +35 x 2+ 96 x3

Restrito à :
2 x1 +3 x 2 +7 x3 ≥ 1250
x 1+ x2 ≥ 250
5 x 1+3 x 2 ≥ 900
0 , 6 x 1+ 0 ,25 x 2 + x 3 ≥ 232 ,5
x1 ; x2 ; x3 ≥ 0

Max W =1250 y 1 +250 y 2 +900 y 3 +232 ,5 y 4

Restrito à :
2 y 1+ y 2+5 y 3 +0 , 6 y 4 ≤ 41
3 y 1 + y 2+ 3 y3 + 0 ,25 y 4 ≤ 35
7 y 1 + y 4 ≤ 96
y1 ; y2; y3 ; y4 ≥ 0

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. O MÁXIMO NÚMERO DE LEITORES.

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), 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?

x 1=quantidade de anúncios para o jornal C Manhã ;

x 2=quantidade de anúncios para o jornal Expresso ;
x 3=quantidade de anúncios para o jornal Público;
x 4 =quantidade de anúncios para o jornal D . Notícias ;
x 5=quantidade de anúncios para o jornal J . Notícias ;
x 6=quantidade de anúncios para o jornal Independente ;

Max Z=250 x 1 +200 x 2+150 x 3 +200 x 4 +300 x 5+ 100 x 6

Restrito à :
374 x 1 +448 x 2 +324 x 3+ 399 x 4+ 473 x 5+ 349 x 6 ≤ 3000
250 x 1+ 200 x 2 +150 x 3+ 200 x 4 + 300 x 5 +100 x 6 ≥ 1500
x1 ; x2 ; x3 ; x4 ; x5 ; x6 ≥ 1
x1 ; x2 ; x3 ; x4 ; x5 ; x6 ≤ 3
x1 ; x2 ; x3 ; x4 ; x5 ; x6 ≥ 0

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)

Um dado produto é produzido em diferentes fábricas no país com capacidades de produção limitadas e deve ser
levado a centros de distribuição (depósitos) onde há demandas a serem satisfeitas.

O custo de transporte de cada fábrica a cada depósito é proporcional à quantidade transportada e devem-se achar
estas quantidades que minimizem o custo total de transporte (CT) do produto em questão. A Tabela abaixo fornece
os custos unitários de transporte de cada fábrica para cada depósito, bem como as demandas em cada um dos
depósitos e as produções de cada fábrica. Resolva o problema de transporte para achar o menor custo.
 Depósitos
Florianópolis Rio de Janeiro Salvador Manaus Produções
Fábricas
Curitiba 1 0,8 3 4,5 470
São Paulo 1,5 0,6 2,5 3 400
Aracaju 6 5 1,2 2,8 400
Demanda 350 300 300 120

x 1=quantidade de produtos a serem transportados de Curitiba para Florianópolis ;

x 2=quantidade de produtos a seremtransportados de Curitiba para Rio de Janeiro ;
x 3=quantidade de produtos a seremtransportados de Curitiba para Salvador ;
x 4 =quantidade de produtos a seremtransportados de Curitiba para Manaus;
x 5=quantidade de produtos a seremtransportados de São Paulo para Florianópolis ;
x 6=quantidade de produtos a seremtransportados de São Paulo para Rio de Janeiro ;
x 7=quantidade de produtos a seremtransportados de São Paulo para Salvador ;
x 8=quantidade de produtos a seremtransportados de São Paulo para Manaus;
x 9=quantidade de produtos a seremtransportados de Aracaju para Florianópolis ;
x 10=quantidade de produtos a serem transportados de Aracaju para Rio de Janeiro ;
x 11=quantidade de produtos a seremtransportados de Aracaju para Salvador ;
x 12=quantidade de produtos a serem transportados de Aracaju para Manaus;

OU pode ser respondido de forma geral:

x i=Quantidade de produtos a seremtransportados da Fábrica j para o Depósito k ;
Onde :i=1 a 12; j=Curitiba , São Paulo e Aracaju ; k =Florianópolis , Rio , Salvador , Manaus

Min Z=x 1 +0 , 8 x 2+3 x 3 +4 ,5 x 4 +1 , 5 x5 +0 , 6 x 6 +2 ,5 x 7 +3 x 8+ 6 x 9+5 x 10 +1 ,2 x 11 +2 , 8 x 12

Restrito à :
x 1+ x2 + x 3 + x 4 ≤ 470
x 5 + x 6+ x 7 + x 8 ≤ 4 0 0
x 9 + x 10+ x 11 + x 12 ≤ 4 0 0
x 1+ x5 + x 9 ≥35 0
x 2+ x6 + x 10 ≥3 0 0
x 3 + x7 + x 11 ≥ 300
x 4 + x 8 + x 12 ≥ 120
x 1 ; x 2 ; x 3 ; x 4 ; x 5 ; x 6 ; x 7 ; x 8 ; x 9 ; x 10 ; x 11 ; x 12 ≥ 0

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?
x 1=quantidade de modelos SmartX ;
x 2=quantidade d e modelos SmartLed ;

Max Z=8 x 1 +8 x 2
Restrito à :
2 x1 +2 x 2 ≤ 12
2 x1 + x 2 ≤9
x 1+ 3 x 2 ≤16
x1 ; x2 ≥ 0