FACULDADE ATUAL DA AMAZNIA

SISTEMAS DE INFORMAO PESQUISA OPERACIONAL

RESPOSTAS EXERCCIOS DE PROGRAMAO LINEAR

EXERCCIO N 1
Uma refinaria produz trs tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e
aditivo que so disponveis nas quantidades de 9.600.000, 4.800.000, 2.200.000 litros por semana,
respectivamente. As especificaes de cada tipo so:
um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo;
um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 de octana e 0,14 litro de aditivo.
um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo.
Como regra de produo, com base na demanda de mercado, o planejamento da refinaria estipulou que a
quantidade de gasolina comum deve ser no mnimo igual a 16 vezes a quantidade de gasolina verde, e que
a quantidade de gasolina azul seja no mximo igual a 600.000 litros por semana. A empresa sabe que a
cada litro de gasolina verde, azul e comum d uma margem de contribuio para o lucro de $0,30, $0,25, e
$0,20, respectivamente, e seu objetivo determinar o programa de produo que maximiza a margem total
de contribuio para o lucro.
MODELO
DEFINIO DE VARIVEIS
X1: QUANTIDADE DE GASOLINA VERDE A PRODUZIR
X2: QUANTIDADE DE GASOLINA AZUL A PRODUZIR
X3: QUANTIDADE DE GASOLINA COMUM A PRODUZIR
FUNO OBJETIVO

L = 0,30 X1 + 0,25 X2 + 0,20 X3

SUJEITO A
GASOLINA PURA
OCTANA
ADITIVO
REL. GASOL. COMUM E VERDE
LIMITE DE GAS.OLINA AZUL
NO-NEGATIVIDADE
NO-NEGATIVIDADE
NO-NEGATIVIDADE

0,22 X 1 + 0,52 X 2 + 0,74 X 3 9.600.000

0,50 X 1 + 0,34 X 2 + 0,20 X 3 4.800.000
0,28 X 1 + 0,14 X 2 + 0,06 X 3 2.200.000
16X1 X3 0
X2 600.000
X1 0
X20
X30

EXERCCIO N 2
A empresa ITAJUB LTDA fabrica e comercializa dois tipos de cadeiras: a cadeira Jenny, menor, de
espaldar mais baixo, e a cadeira Tom, imponente, de luxo, espaldar alto. O dono da ITAJUB LTDA tem
que decidir qual a quantidade de cada uma das cadeiras tem que produzir para a prxima feira de moveis.
Ambas as cadeiras usam a mesma armao, e o fabricante tem disponvel apenas 200 armaes. A
diferena bsica entre as cadeiras a quantidade de couro que cada uma delas gasta e o nmero de horas
necessrias para se fazer cada tipo de cadeira. A cadeira Jenny, menor, mais trabalhosa, e gasta 5 horas
de trabalho, enquanto a cadeira Tom gasta apenas 2. Porm, cada cadeira Jenny gasta apenas 3 metros de

couro, ao passo que cada cadeira Tom gasta 4 metros de couro. ITAJUB LTDA tem disponveis 950
homem/horas para o trabalho, e 720 metros de couro. Cada cadeira Jenny vendida com um lucro de
R$350,00 e a cadeira Tom vendida com um lucro de R$300,00. A demanda na feira grande, de maneira
que toda e qualquer quantidade produzida ser vendida. Quantas cadeiras Tom e quantas cadeiras Jenny a
cia ITAJUB LTDA dever produzir para maximizar o lucro na feira?
MODELO
DEFINIO DE VARIVEIS
XJ: QUANTIDADE A SEREM PRODUZIDAS DA CADEIRA TIPO JENNY
XT: QUANTIDADE A SEREM PRODUZIDAS DA CADEIRA TIPO TOM
FUNO OBJETIVO

MAX L= 350 XJ + 300 XT

SUJEITO A
ARMAZES
HOMENS/HORAS
COURO
NO-NEGATIVIDADE
NO-NEGATIVIDADE

1 XJ + 1 XT 200
5 XJ + 2 XT 950
3 XJ + 4 XT 720
XJ 0
XT 0

EXERCCIO N 3
Uma metalrgica deseja maximizar sua Receita Bruta. A Tabela ilustra a proporo de cada material na
mistura para a obteno da ligas passveis de fabricao. O preo est cotado em Reais por Tonelada da
liga fabricada. Tambm em toneladas esto expressas a restries de disponibilidade de matria-prima.
RESTRIES / CUSTOS
Liga Especial de Baixa
Resistncia

Liga Especial de Alta

Resistncia

Disponibilidade de
Matria-Prima

COBRE

O,5

0,2

16 Ton

ZINCO

0,25

0,3

11 Ton

CHUMBO

0,25

0,5

15 Ton

Preo de Venda
(R$ por Ton)

R$ 3.000,00

R$ 5.000,00

Ton de Minrio
Ton de Liga

MODELO
DEFINIO DE VARIVEIS

X1: quantidade em toneladas produzidas de liga especial de baixa resistncia

X2: quantidade em toneladas produzidas de liga especial de baixa alta resistncia
FUNO OBJETIVO

MAX L = 3.000 X1 + 5.000 X2

SUJEITO A
DISPONIBILIDADE DO COBRE
DISPONIBILIDADE DO ZINCO
DISPONIBILIDADE DO CHUMBO
NO-NEGATIVIDADE
NO-NEGATIVIDADE

0,5 X1 +0,2 X2 16
0,25 X1 + 0,3 X2 11
0,25 X1 + 0,5 X2 15
X1 0
X2 0

EXERCCIO N 4
Uma grande fbrica de mveis dispe em estoque de 300m de tbuas, 600m de pranchas e 500m de
painis de aglomerado. Oferece normalmente 4 modelos de mveis: Escrivaninha, Mesa, Armrio e
Prateleira. Os modelos so vendidos respectivamente por $100,00; $80,00; $120,00; $30,00 E consomem:

Escrivaninha: 1m tbua, 3m de painis.

Mesa: 1m tbua, 1m prancha, 2m painis.
Armrio: 1m tbua, 1m prancha, 4 painis.
Prateleira: 4m tbua, 2 de prancha.

Quanto a empresa deve fabricar de cada produto para ter a maior receita?
MODELO
DEFINIO DE VARIVEIS
XE: QUANTIDADE A FABRICAR DE ESCRIVANINHA.
XM: QUANTIDADE A FABRICAR DE MESAS.
XA: QUANTIDADE A FABRICAR DE ARMRIOS
XP: QUANTIDADE A FABRICAR DE PRATELEIRAS
FUNO OBJETIVO

MAX L = 100 XE + 80 XM + 120 XA + 30 XP

SUJEITO A
TBUAS
PRANCHAS
PANIS
NO-NEGATIVIDADE
NO-NEGATIVIDADE
NO-NEGATIVIDADE
NO-NEGATIVIDADE

XE + XM + XA + 4 XP 300
XM + XA + 2 XP 600
3XE + 2 XM + 4 XA 500
XE 0
XM 0
XA 0
XP 0

EXERCCIO N 5
Um confeiteiro fabrica dois tipos de bolo: chocolate e baunilha. Cada bolo de chocolate vendido a R$12,00
e cada um de baunilha a R$ 9,00. Cada bolo de chocolate requer 45 minutos para bater, 20 minutos para
assar e gasta 4 ovos. Cada bolo de baunilha leva 15 minutos para bater, 40 minutos para assar e gasta 1
ovo. O confeiteiro dispe de 8 horas para bater, 8 horas de forno e de 30 ovos. Ele deseja saber quantos
bolos de cada tipo deve produzir para aumentar sua receita.
a) Diga claramente quem so as variveis x1 e x2.
b) Escreva a funo objetivo e monte todas as equaes de restrio do problema.
MODELO
DEFINIO DE VARIVEIS
X1: n de bolos de chocolate produzidos.
X2 :n de bolos de baunilha produzidos

FUNO OBJETIVO

MAX Z = 12 X1 + 9 X2

SUJEITO A
TEMPO BATER
TEMPO ASSAR
N DE OVOS
NO-NEGATIVIDADE
NO-NEGATIVIDADE

45X1 + 15X2 480 minutos

20X1 + 40X2 480 minutos
4X1 +
X2 30
X1 0
X2 0

EXERCCIO N 6
Uma propriedade apresenta dois talhes florestais aptos para corte: talho1 com 40 ha e 84 m/ha de
madeira disponveis; e talhao2 com 18 ha e uma produtividade de 112 m/ha. O custo por hectare para a
administrao da venda de madeira de R$ 300, e a disponibilidade de capital de R$15.000,0. Ambos os
talhes permitem o desenvolvimento de atividades recreativas. Anualmente, o talho1 capaz de sustentar
a 480 visitantes por hectare e o talho2 apresenta capacidade para 1920 visitantes por hectare. A
propriedade deve ser capaz de receber no mnimo 10.000 visitantes/ano. Naturalmente, cada hectare
cortado fica inutilizado para atividades de recreao. O problema determinar quantos hectares explorar
em cada talho de forma a maximizar o volume de madeira cortado.
MODELO
DEFINIO DE VARIVEIS

X1: Quantidade de hectares a explorar no talho 1.

X2: Quantidade de hectares a explorar no talho 2 .
FUNO OBJETIVO

MAX

Z= 84X1 + 112X2

SUJEITO A
REA DO TALHO 1

X1 40

REA DO TALHO 2

X2 18
300X1 + 300X2 15000
480(40-X1) + 1920(18 X2) 10000
X1 0
X2 0

CAPITAL
RECREAO
NO-NEGATIVIDADE
NO-NEGATIVIDADE