UnB- ADM

3ª Lista de Exercícios- MMQD- Entrega 19-09-19

Prof.ª Dr.ª Silvia Araujo dos Reis

Exercício 1 - Use o método gráfico para resolver o problema a seguir:

Minimizar Z = 3X1 + 2X2

Sujeito a:

X1 + 2X2 ≤ 12
2X1 + 3X2 = 12
2X1 + X2 ≥ 8
X1, X2 ≥ 0 Resposta: Z=13

Exercício 2 - Resolva os problemas de programação linear por meio do método simplex

tabular.

a) Max Z = 4X1 + 3X2

s.a.

X1 + 3X2 ≤ 7
2X1 + 2X2 ≤ 8
X1 + X2 ≤ 3 Resposta: Z = 12; X1 = 3; X2 = 0;
X2 ≤ 2
X1, X2 ≥ 0

b) Min Z = – 2X1 + X2 – X3

s.a.

3X1 + X2 + X3 ≤ 60
X1 - X2 + 2X3 ≤ 10 Resposta: Z = -25; X1 = 15; X2 = 5; X3 = 0
X1 + X2 - X3 ≤ 20
X1, X2, X3 ≥ 0

Exercício 3 - Resolva o modelo linear pelo método do Big M. Se o problema tiver mais
de uma solução, encontre uma fórmula para as possíveis soluções.

a) Max Z = 2X1 + 3X2

s.a.

X1 + 2X2 ≤ 4
X1 + X2 = 3
X1, X2 ≥ 0 Resposta: X1=2, X2=1, Z=7

b) Min Z = 2x1 + 4 x2 + 10 x3
s.a.
x1 + x2 + x3≤ 120
x1 + 2x2 + 5x3 ≥ 30 Resposta: Várias soluções
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

c) Min Z = 8x1 + 10x2

s.a.
-x1 + x2 ≤ 2
4x1 + 5x2 ≥ 20
x1 ≤ 6 Resposta: Z= 56; X1 = 2; X2 = 4;
x2 ≥ 4
x1 ≥ 0, x2 ≥ 0

d) Min Z = x1 + 2x2

s.a.
x1 + x2 ≥ 1
-5x1 + 2x2 ≥ -10 Resposta: Z= 5,484; X1 = 2,581; X2 = 1,452;
3x1 + 5x2 ≥ 15

x1 ≥ 0, x2 ≥ 0

Exercício 4: A CONFEDERAÇÃO MERIDIONAL DE KIBUTZIM é um grupo de três Kibutzim

(comunidades agrícolas coletivas) em Israel. O planejamento geral para esses grupos é
feito em seu Centro Técnico de Coordenação. Esse escritório está planejando
atualmente a produção agrícola para o próximo ano. A produção de cada kibutz é
limitada tanto pela quantidade de área irrigável disponível como pela quantidade de
água alocada para irrigação pelo Comissariado de Recursos Hídricos (um órgão
governamental). Esses dados são fornecidos na Tabela 1. Entre as plantações
adequadas para essa região encontram-se beterraba, algodão e sorgo e são estas que
estão sendo consideradas para o próximo período. Essas plantações diferem
basicamente nos respectivos retornos líquidos esperados e consumo de água. Além
disso, o Ministério de Agricultura tem uma cota máxima para área total que pode ser
dedicada a cada uma dessas plantações pela Confederação Meridional de Kibutzim,
conforme ilustrado na Tabela2. A tarefa que o Centro Técnico de Coordenação deve
enfrentar é planejar quantos acres devem ser dedicados a cada plantação no
respectivo Kibutzim satisfazendo as dadas restrições. O objetivo é maximizar o retorno
líquido total para a Confederação Meridional do Kibutzim como um todo.

Kibutz Terra Utilizável (em acres) Alocação de água (em acres pés)
1 400 600
2 600 800
3 300 375
TABELA 1. Dados de recursos para a Confederação Meridional de Kibutzim

Plantação Cota Máxima (em Consumo de água (em Retorno Líquido

acres) acres pés/acre) (US$/acre)
 Beterraba 600 3 1000
Algodão 500 2 750
Sorgo 325 1 250
TABELA 2. Dados de plantações para a Confederação Meridional de Kibutzim

a) Descreva as variáveis
b) Formule o problema
c) Resolva no excel. Qual o retorno líquido total para a Confederação Meridional
do Kibutzim como um todo? Quanto cada Kibutzim deve plantar de cada tipo
de cultura? Z*= US$ 633.333.

Exercício 5: A empresa Have Fun S.A. produz uma bebida energética muito consumida
pelos frequentadores de danceterias noturnas. Dois dos componentes utilizados na
preparação da bebida são soluções compradas de laboratórios terceirizados – solução Red
e solução Blue – que provêm os principais ingredientes ativos do energético: extrato de
guaraná e cafeína. A companhia quer saber quantas doses de 10 ml de cada solução deve
incluir em cada lata de bebida, para satisfazer as exigências mínimas padronizadas de 48 g
de extrato de guaraná e 12g de cafeína e, ao mesmo tempo, minimizar o custo de
produção. Por acelerar o batimento cardíaco, a norma-padrão também prescreve que a
quantidade de cafeína seja de, no máximo, 20 g por lata. Uma dose da solução Red
contribui com 8 g de extrato de guaraná e 1 g de cafeína, enquanto uma dose da solução
Blue contribui com 6 g de extrato de guaraná e 2g de cafeína. Uma dose de solução Red
custa R$ 0,06 e uma dose de solução Blue custa R$ 0,08.

a) Descreva as variáveis
b) Formule o problema
c) Resolva graficamente
d) Resolva no excel Resposta: solução Red=24 ml e solução Blue=48 m

Exercício 6: Um avião de carga tem três compartimentos para estocar carga: frente, meio
e traseira. Estes compartimentos têm limite de capacidade tanto de peso como de espaço,
como demonstrado na tabela abaixo:

Compartimento Capacidade Peso (tons)-CP Capacidade Espaço (m3)-

CE
Frente 12 7000
Centro 18 9000
Traseira 10 5000

Para manter o balanço do avião, os pesos das cargas alocadas em cada compartimento
devem ser proporcionais ao máximo de peso que aquele compartimento suporta.

Existem quatro cargas para serem transportadas. A empresa de distribuição deve decidir
quais cargas (ou frações de carga) ela deve transportar para maximizar o seu lucro. Cada
carga é caracterizada por seu peso, volume e lucro, como na tabela 2 abaixo.

Qualquer porção da carga pode ser carregada.

Carga Peso (tons) -P Volume (m3/ ton)-V Lucro (R$/ton)L

 1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

a) Descreva as variáveis
b) Formule o problema
c) Resolva no excel Resposta: Z*= 13330

Bibliografia

Básica
LACHTERMACHER, G. Pesquisa operacional na tomada de decisões. 4ª ed. Rio de Janeiro:
Elsevier/Campus, 2009.
HILLIER, F.S. e LIEBERMAN, G.J. Introdução a Pesquisa Operacional. McGraw-Hill Science,
8ª Edição,2008.
TAHA, H. A. Pesquisa operacional: uma visão geral. 8. ed. São Paulo: Pearson Prentice Hall,
2008.
Complementar
BASSANEZI, R.C. Ensino-aprendizagem com modelagem matemática: uma nova estratégia.
3.ed. São Paulo: Contexto, 2000.
GRIVA, I., NASH, S.G., SOFER, A. Linear and nonlinear optimization. Society for Industrial
Mathematics, 2009.
MOORE, J.; WEATHERFORD, L. R. Tomada de decisão em Administração com planilhas
eletrônicas. Porto Alegre: Bookman, 2005.
MOREIRA, D.A. Pesquisa operacional: curso introdutório. 2.ed. São Paulo : Cengage
Learning, 2010.