FACULDADE ATUAL DA AMAZÔNIA

SISTEMAS DE INFORMAÇÃO – PESQUISA OPERACIONAL

1
EXERCÍCIOS DE PROGRAMAÇÃO LINEAR

EXERCÍCIO Nº 1

Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e
aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000, 2.200.000 litros por semana,
respectivamente. As especificações de cada tipo são:
• 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 produção, com base na demanda de mercado, o planejamento da refinaria estipulou que a
quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde, e que
a quantidade de gasolina azul seja no máximo igual a 600.000 litros por semana. A empresa sabe que a
cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de $0,30, $0,25, e
$0,20, respectivamente, e seu objetivo é determinar o programa de produção que maximiza a margem total
de contribuição para o lucro.

MODELO
DEFINIÇÃO DE VARIÁVEIS

FUNÇÃO OBJETIVO

RESTRIÇÕES

EXERCÍCIO 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 próxima feira de moveis.
Ambas as cadeiras usam a mesma armação, e o fabricante tem disponível apenas 200 armações. A
diferença básica entre as cadeiras é a quantidade de couro que cada uma delas gasta e o número de horas
necessárias 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. Porém, cada cadeira Jenny gasta apenas 3 metros de
prof. Ifrahin Hernández López http://ifrahin.hd1.com.br 1
couro, ao passo que cada cadeira Tom gasta 4 metros de couro. ITAJUBÁ LTDA tem disponíveis 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
empresa ITAJUBÁ LTDA deverá produzir para maximizar o lucro na feira?

MODELO
DEFINIÇÃO DE VARIÁVEIS

FUNÇÃO OBJETIVO

RESTRIÇÕES

EXERCÍCIO Nº 3
Uma metalúrgica deseja maximizar sua Receita Bruta. A Tabela ilustra a proporção de cada material na
mistura para a obtenção da ligas passíveis de fabricação. O preço está cotado em Reais por Tonelada da
liga fabricada. Também em toneladas estão expressas a restrições de disponibilidade de matéria-prima.
RESTRIÇÕES / CUSTOS
Liga Especial de Baixa Liga Especial de Alta Disponibilidade de
Resistência Resistência Matéria-Prima
COBRE O,5 0,2 16 Ton
ZINCO 0,25 0,3 11 Ton
CHUMBO 0,25 0,5 15 Ton
Preço de Venda Ton de Minério
R$ 3.000,00 R$ 5.000,00
(R$ por Ton) Ton de Liga

MODELO
DEFINIÇÃO DE VARIÁVEIS

FUNÇÃO OBJETIVO

RESTRIÇÕES

prof. Ifrahin Hernández López http://ifrahin.hd1.com.br 2

EXERCÍCIO Nº 4
Uma grande fábrica de móveis dispõe em estoque de 300m de tábuas, 600m de pranchas e 500m de
painéis de aglomerado. Oferece normalmente 4 modelos de móveis: Escrivaninha, Mesa, Armário e
Prateleira. Os modelos são vendidos respectivamente por $100,00; $80,00; $120,00; $30,00 E consomem:
• Escrivaninha: 1m tábua, 3m de painéis.
• Mesa: 1m tábua, 1m prancha, 2m painéis.
• Armário: 1m tábua, 1m prancha, 4 painéis.
• Prateleira: 4m tábua, 2 de prancha.

Quanto a empresa deve fabricar de cada produto para ter a maior receita?

MODELO
DEFINIÇÃO DE VARIÁVEIS

FUNÇÃO OBJETIVO

RESTRIÇÕES

EXERCÍCIO 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 dispõe 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 são as variáveis x1 e x2.
b) Escreva a função objetivo e monte todas as equações de restrição do problema.
c) Resolva o problema pelo método gráfico e responda claramente quantos bolos de cada tipo o confeiteiro
deve fabricar para maximizar sua receita.

prof. Ifrahin Hernández López http://ifrahin.hd1.com.br 3

MODELO
DEFINIÇÃO DE VARIÁVEIS

FUNÇÃO OBJETIVO

RESTRIÇÕES

EXERCÍCIO Nº 6

Uma propriedade apresenta dois talhões florestais aptos para corte: talhão1 com 40 ha e 84 m³/ha de
madeira disponíveis; e talhao2 com 18 há e uma produtividade de 112 m³/ha. O custo por hectare para a
administração da venda de madeira é de R$ 300, e a disponibilidade de capital é de R$15.000,0. Ambos os
talhões permitem o desenvolvimento de atividades recreativas. Anualmente, o talhão1 é capaz de sustenter
a 480 visitantes por hectare e o talhão2 apresenta capacidade para 1920 visitantes por hectare. A
propriedade deve ser capaz de receber no mínimo 10.000 visitantes/ano. Naturalmente, cada hectare
cortado fica inutilizado para atividades de recreação. O problema é determinar quantos hectares explorar
em cada talhão de forma a maximizar o volume de madeira cortado.
MODELO
DEFINIÇÃO DE VARIÁVEIS

FUNÇÃO OBJETIVO

RESTRIÇÕES

prof. Ifrahin Hernández López http://ifrahin.hd1.com.br 4