Introdução à Pesquisa Operacional

Programação Matemática

1) Uma cooperativa agrícola opera três fazendas que possuem produtividades aproximadamente iguais
entre si. A produção total por fazenda depende fundamentalmente da área disponível para o plantio e
da água de irrigação. A cooperativa procura diversificar sua produção, de modo que vai plantar este
ano três tipos de cultura em cada fazenda a saber: milho, arroz e feijão. Cada tipo de cultura demanda
por uma certa quantidade de água. Para reduzir o conflito no uso das colheitadeiras, que são alugadas
pela cooperativa, estabeleceram-se limites de área de produção dentro de cada tipo de cultura. Para
evitar a concorrência entre os cooperados, acordou-se que a proporção de área cultivada seja a mesma
para cada uma das fazendas. As tabelas seguintes resumem os dados tecnológicos.
Fazenda Área total para cultivo (acres) água disponível (Litros)

1 400 1800

2 650 2200

3 350 950

Cultura Área máxima de Consumo de água Lucro (R$/Acre)

cultivo (acres) (Litros/Acre)

Milho 660 5,5 4800

Arroz 880 4 4500

Feijão 400 3,5 2800

Determine um programa de produção que defina a área de cada cultura que será plantada em cada
fazendo, de modo a otimizar o lucro total da produção da cooperativa.

2) Uma refinaria processa vários tipos de petróleo. Cada tipo de petróleo possui uma planilha de
custos diferente, expressando condições de transporte e preços na origem. Por outro lado, cada tipo de
petróleo representa uma configuração diferente de subprodutos para a gasolina. Na medida em que um
certo tipo de petróleo é utilizado na produção da gasolina, é possível a programação das condições de
octanagem e outros requisitos. Esses requisitos implicam na classificação do tipo da gasolina obtida.
Supondo que a refinaria trabalhe com uma linha de quatro tipos diferentes de petróleo e deseje
produzir a gasolina amarela, azul e superazul, programar a mistura dos tipos de petróleo atendendo às
condições que se seguem nas tabelas abaixo:
Tipo de Petróleo Quantidade Máxima Disponível Custo por Barril (R$)
(Barril/Dia)

1 3500 20

2 2200 22

3 4200 21

4 1800 30
 Tipo de Gasolina Especificação Preço de Venda (R$/barril)

Superazul Não mais que 30% do tipo 1 39

Não menos que 40% do tipo 2
não mais que 50% do tipo 3

Azul Não mais que 30% do tipo 1 27

Não menos que 10% do tipo 2

Amarela Não mais que 70% do tipo 1 21

3) No problema da dieta, o objetivo é determinar qual a quantidade ideal de alimentos a ser ingerida
com custo mínimo e que satisfaça às necessidades nutricionais. Seja um programa de subsídio do
governo para a alimentação. Este programa deve atender às necessidades diárias mínimas da
população com relação ao valor energético, vitaminas A e C, ferro e cálcio (tabela abaixo). Os valores
estão presentes a cada 100 g de alimento. Assim, 100g de arroz possui 364 Kcal, 1,3 mg de ferro, 9
mg de cálcio e custa para o governo R$ 0,18. O governo tem o interesse de que as pessoas tenham
uma boa dieta, com o menor custo possível.

Necessidade
Item Carne Arroz Feijão Açúcar Alface Laranja
Diária
Valor 3200 Kcal
225 364 337 385 15 42
Energético
Vit. A 750 mcg 7 - 2 - 87 13
Vit. C 70 mg - - 3 - 12 59
Ferro 10 mg 2,9 1,3 7,6 0,1 1,3 0,7
Cálcio 650 mg 11 9 86 - 43 34
Preço R$ 0,5 R$ 0,18 R$ 0,20 R$ 0,16 R$ 0,30 R$ 0,10

Como um modelo poderia ser construído de forma a capturar todos os interesses e restrições do
problema?

4) O setor de transporte de cargas de uma companhia aérea de São Paulo dispõe de 8 aviões 727, 15
aviões 787 e 12 aviões Bandeirantes. Ela precisa enviar carga para o Rio de Janeiro (150 ton) e Porto
Alegre (100 ton). Os custos e toneladas dos aviões são dados na tabela abaixo. Quantos e quais aviões
devem ser mandados para o Rio e para Porto Alegre para satisfazer a demanda e minimizar os custos?
Atenção: Quando o avião é enviado, ele vai com a carga máxima. Formule o problema como um
problema de otimização linear..
727 787 Bandeirantes

SP à Rio 23 5 1,4

SP à Porto Alegre 58 10 3,8

Tonelagem 45 7 4,0
5) Um fazendeiro tem 200 unidades de área de terra , onde planeja cultivar trigo, arroz e milho. A
produção esperada é de 1800 kg por unidade de área plantada de trigo, 2100 kg por unidade de área
plantada de arroz e 2900 kg por unidade de área plantada de milho. Para atender ao consumo interno
de sua fazenda, ele deverá plantar pelo menos 12 unidades de área de trigo, 16 unidades de área de
arroz e 20 unidades de área de milho. Ele tem condições de armazenar no máximo 700 000 kg.
Sabendo que o trigo dá um lucro de $ 0.12 por kg, o arroz $ 0.06 por kg e o milho $ 0.03 por kg,
quantas unidades de área de cada produto ele deve plantar para que o seu lucro seja o maior possível?

Produto Produtividade p/u.a Área mínima Lucro

Trigo 1800 12 0,12

Arroz 2100 16 0,06

Milho 2900 20 0,03

6) Um criador de coelhos alimenta os animais com cinco tipos de ração, cuja composição de
nutrientes (unidades/Kg) está mostrada abaixo:

Nutrientes Ração A Ração B Ração C Ração D Ração E

Proteínas 30 20 15 80 20
Carboidratos 60 20 60 20 20
Gordura 5 10 5 3 2
Custo/Kg 0,20 0,30 0,40 0,50 0,25
Ele calculou as necessidades diárias de alimentação de cada animal em, pelo menos, 80 unidades de
proteína, 120 unidades de carboidratos e 30 unidades de gordura. Qual deve ser a mistura das rações
acima a custo mínimo?
7) Uma empresa produz televisão em 3 fábricas: São Paulo, João Pessoa e Manaus. Os pontos
principais de revenda, com as respectivas encomendas mensais são:
Rio de Janeiro 6.000 unidades

Salvador 5.000 unidades

Aracajú 2.000 unidades

Maceió 1.000 unidades

Recife 3.000 unidades

A produção máxima mensal em cada fábrica é:

São Paulo 10.000 unidades

João Pessoa 5.000 unidades

Manaus 6.000 unidades

O custo de transportes das fábricas até as revendas (em R$ por 1.000 unidades de TV) é dado pelo
quadro abaixo:
 Para/De Rio (1) Salvador (2) Aracaju (3) Maceió (4) Recife (5)

(1) São Paulo 1.000 2.000 3.000 3.500 4.000

(2) João Pessoa 4.000 2.000 1.500 1.200 1.000

(3) Manaus 6.000 4.000 3.500 3.000 2.000

Apresente o modelo matemático que tem como objetivo determinar o número de unidades produzidas
em cada fábrica e entregues a cada revenda, a fim de minimizar o custo de transporte.