Uma empresa da área agrícola dispõe de 2.000 hectares para plantar cana, laranja, milho e soja. A diretoria da empresa resolveu na repartição da área que as plantações de cana e laranja devem, juntas, ocupar uma área de no mínimo 800 hectares; e que a de milho não deve ser menor do que
da área total; e que milho e soja juntas não devem ultrapassar
da área. Sabe-se que um hectare de cana dá uma contribuição de lucro de 140,00 unidades monetárias; de laranja dá 80,00 unidades monetárias; de milho dá 75,00 unidades monetárias e de soja dá 160,00 unidades monetárias. Como deve ser dividida a área para que seja cumprida a determinação da diretoria da empresa de forma a ser obtido o lucro máximo?
Passo 1
Vamos resumir o que o exercício pede e identificar os conhecimentos que vamos usar para resolvê-lo.
Enunciado Resumido:
Uma empresa agrícola tem 2.000 hectares para plantar cana, laranja, milho e soja. Existem algumas restrições sobre como essa terra deve ser dividida:
Uma empresa agrícola tem 2.000 hectares para plantar cana, laranja, milho e soja. Existem algumas restrições sobre como essa terra deve ser dividida:
- Cana e laranja juntas devem ocupar pelo menos 800 hectares.
- Milho deve ocupar no mínimo 20% da área total.
- Milho e soja juntas não podem ultrapassar 50% da área total.
Cada hectare de cada cultura gera um lucro diferente:
- Cana: 140 unidades monetárias
- Laranja: 80 unidades monetárias
- Milho: 75 unidades monetárias
- Soja: 160 unidades monetárias
Conteúdo da Matéria:
Vamos usar Programação Linear, que é uma técnica matemática para otimizar (maximizar ou minimizar) uma função linear sujeita a restrições também lineares.
Vamos usar Programação Linear, que é uma técnica matemática para otimizar (maximizar ou minimizar) uma função linear sujeita a restrições também lineares.
O que vamos precisar:
- Definir variáveis para representar a área de cada cultura.
- Estabelecer a função objetivo (lucro total).
- Aplicar as restrições dadas no problema.
- Resolver o sistema para encontrar os valores que maximizam o lucro.
Passo 2
Definindo as Variáveis:
Vamos chamar:
Vamos chamar:
-
= hectares de cana -
= hectares de laranja -
= hectares de milho -
= hectares de soja
Função Objetivo:
Queremos maximizar o lucro total:
Queremos maximizar o lucro total:
Passo 3
Estabelecendo as Restrições:
- Área Total Disponível:
- Cana e Laranja juntas devem ser pelo menos 800 hectares:
- Milho deve ser no mínimo 20% da área total:
- Milho e Soja juntas não podem ultrapassar 50% da área total:
- Não pode plantar áreas negativas:
Passo 4
Simplificando as Equações:
Vamos expressar em termos das outras variáveis usando a restrição da área total:
Vamos expressar
Agora, substituímos
na função de lucro:
Passo 5
Analisando a Função de Lucro:
Para maximizar o lucro:
Para maximizar o lucro:
- Quanto mais O (laranja) diminuirmos, mais o lucro aumenta, já que o coeficiente é -60.
- Quanto mais M (milho) diminuirmos, mais o lucro aumenta, já que o coeficiente é -65.
- Quanto mais S (soja) aumentarmos, mais o lucro aumenta, já que o coeficiente é +20.
Estratégia:
- Minimizar
e dentro das restrições. - Maximizar
dentro das restrições.
Passo 6
Aplicando as Restrições:
-
Minimizar
: - A menor
possível é 0.
- A menor
-
Minimizar
: -
hectares.
-
-
Maximizar
: -
- Com
, então .
-
-
Determinar
: -
hectares.
-
Passo 7
Verificando as Restrições:
-
✔️ -
✔️ -
✔️ -
✔️
Resposta
Para maximizar o lucro seguindo as restrições, a área deve ser dividida da seguinte forma:
- Cana: 1.000 hectares
- Laranja: 0 hectares
- Milho: 400 hectares
- Soja: 600 hectares
Lucro Máximo: 266.000 unidades monetárias
Exercícios relacionados
Uma empresa de prestação de serviços necessita alocar vigilantes em diversos clientes. No entanto, durante o levantamento de necessidade constatou-se que a demanda de vigilantes variava em relação ao dia da semana, de acordo com a tabela a seguir:
Dia | Seg | Ter | Qua | Qui | Sex | Sáb | Dom |
---|---|---|---|---|---|---|---|
Necessidade | 25 | 20 | 30 | 24 | 44 | 12 | 22 |
Sabe-se ainda que a semana de trabalho é de cinco dias (ex: se o vigilante inicia seu trabalho na segunda feira, então ele o encerra na sexta-feira). O salário semanal do vigilante é de
. Pede-se um esquema de alocação de pessoal que cubra as necessidades diárias de vigilância durante uma semana com o menor custo possivel.
Resolva manualmente os modelos de programação linear abaixo utilizando o método gráfico. Indique os cálculos. Confira o resultado com um solver PL (sugestão: utilizar modelo escrito em
(a)
©
©
Uma grande fábrica de móveis dispõe em estoque de 250 m de tábuas, 600 m de pranchas, e 500 m de painéis de conglomerado. A fábrica oferece uma linha de móveis composto pelos produtos escrivaninha, mesa de reunião, armário e prateleira. A tabela a seguir apresenta que tipo de material é consumido na construção de cada móvel:
Insumo | Escrivaninha | Mesa | Armário | Prateleira | Disponibilidade |
---|---|---|---|---|---|
Tábua | 1 | 1 | 1 | 4 | 250 |
Prancha | 0 | 1 | 1 | 2 | 600 |
Painéis | 3 | 2 | 4 | 0 | 500 |
Revenda | 100 | 80 | 120 | 20 |
O valor de revenda de cada produto é dado na tabela acima. Isto posto, construa um programa linear que seja capaz de definir a maior receita possível com a venda dos móveis produzidos.
Uma cooperativa agrícola opera três fazendas que possuem produtividade muito próxima entre elas. A produção obtida de cada fazenda depende basicamente da área de plantio e da quantidade de água para irrigação. A tabela abaixo resume a disponibilidade destes recursos para propósito de planejamento.
Propriedade | Ärea (Acres) | Água (Litros) |
---|---|---|
Fazenda 1 | 400 | 1.800 |
Fazenda 2 | 650 | 2.200 |
Fazenda 3 | 350 | 950 |
Neste ano, a fim de diversificar sua plantação, a cooperativa decidiu plantar três tipos de culturas, a saber: milho, arroz e feijão. Cada uma das culturas possui um diferente requisito em termos da quantidade de água necessária para seu desenvolvimento. Em assembléia os cooperados decidiram quantos acres serão destinados à cada uma das três culturas, a produzir nas três fazendas gerenciadas pela cooperativa. A cooperativa aluga as colheitadeiras para operar em suas propriedades. Para evitar o conflito entre as colheitadeiras, definiu-se um limite nas áreas ocupadas por cada cultura. Os limites de área e consumo de água de cada cultura, assim como o lucro esperado por acre cultivado é dado na tabela a seguir:
Cultura | Área Máxima (Acres) | Consumo (Litros/Acre) | Lucro (R $/Acre) |
---|---|---|---|
Milho | 660 | 5,5 | 5.000 |
Arroz | 880 | 4 | 4.000 |
Feijão | 400 | 3,5 | 1.800 |
Ainda em assembléia definiu-se que para evitar concorrência entre os cooperados, definiu-se que a proporção de área cultivada de cada fazenda será a mesma (isto é, o percentual de área cultivada da Fazenda 1, Fazenda 2 e Fazenda 3 será idêntico e proporcional à sua área disponível). Com base no exposto elabore um programa linear capaz de definir a área de cada cultura em cada fazenda que otimize o lucro total de produção da cooperativa.