Lista 3

PESQUISA OPERACIONAL 2024/1
PROFESSORA GIOVANNA ABREU ALVES
LISTA DE EXERCÍCIOS 03 – Modelagem Matemática e Resolução Gurobi Solver
1) Problema de balanceamento de carga em avião: Um avião de transporte possui dois

compartimentos para carga a saber: compartimento frontal e compartimento central. Os dois
compartimentos recebem carga em containers. A Tabela 1 resume a capacidade do avião:
Tabela 1 – Capacidade de carga do avião.

Peso Máximo Espaço máximo (m³)
Compartimento (ton)
Compartimento frontal 5 35
Compartimento central 7 55
Objetivando o equilíbrio de voo, é indispensável que a distribuição da carga seja proporcional

entre os compartimentos. Para carregar o avião, existem três tipos de containers, que possuem
características exibidas na Tabela 2:
Tabela 2 – Características da carga.
Peso por Volume por container Lucro (R$/ton)
Container container (ton) (m³)
1 0,7 0,5 200
2 0,9 1 220
3 0,2 0,25 175
Elaborar o problema de programação linear que otimize a distribuição da carga de forma a

maximizar o lucro do voo do cargueiro e resolver com o Gurobi.
R.: Máximo lucro = R$ 2.598,00
2) Problema de transporte: Uma siderúrgica possui 3 usinas e cada uma delas requer uma
quantidade mensal mínima de minério para operar. A empresa compra minério de 2 minas diferentes.
Cada uma das minas tem uma capacidade máxima de produção mensal estabelecida. O custo do
minério para a empresa é variável de acordo com a distância entre as minas e usinas (cada par
mina/usina tem um custo diferente). Os dados referentes à capacidade máxima de produção das
1
minas, requisições mínimas de minério para as usinas e custos de transporte entre minas e usinas são
mostrados na tabela 1. Por questões técnicas, a usina 1 deve comprar no mínimo 20% de minério da
mina 1, a usina 2 deve comprar no mínimo 30% da mina 2 e a usina 3 deve comprar no mínimo 35%
da mina 1. Posto isso, construir um modelo de otimização para determinar a quantidade de minério a
ser comprada de cada mina e levada a cada usina de forma a minimizar o custo total de compra de
minério e resolver com o Gurobi.
R.: Mínimo custo = R$ 60.900,00

3) Problema de transporte com transbordo: Uma empresa de aço tem uma rede de distribuição
conforme a Figura 1. Duas minas M1 e M2 produzem 40t e 60t de minério de ferro, respectivamente,
que são distribuídos para dois estoques intermediários S1 e S2. A planta de produção P tem uma
demanda de 100t de minério de ferro. As vias de transporte têm limites de toneladas de minério de
ferro que podem ser transportadas e custos de transporte por toneladas de mineral de ferro (veja
Figura). A direção da empresa quer determinar o planejamento de transporte que minimiza os custos.
Formule o problema como um problema de programação linear e determine a solução ótima com o
Gurobi.
Figura 1: Rede de distribuição de uma empresa de aço
4) Problema de planejamento de construção civil: Uma construtora venceu uma licitação

publica para a construção de um conjunto habitacional. O projeto envolve duas fases: 1) demolição
de casas antigas no terreno doado pela prefeitura, para liberar o terreno para as obras e 2) construção
do conjunto habitacional. A seguir um resumo da situação:
1. Um total de 300 casas podem ser demolidas. Cada casa ocupa um espaço de 40m2. O custo
de demolição de cada casa é de R$60000,00
2
2. As casas podem ser construídas em unidades de 1 quarto, 2 quartos ou 3 quartos. São
necessários 32m2 para as casas de 1 quarto, 37m2 para a casa de 2 quartos e 48m2 para as
casas de 3 quartos.
3. Espaços públicos ocupam 15% da área disponível
4. No novo conjunto habitacional, no mínimo 20% do total de casas construídas deverá ser de
1 quarto. No mínimo 30% do total de casas construídas deverá ser de 2 quartos. E, no
mínimo 25% do total de casas construídas deverá ser de 3 quartos.
5. O preço de venda da casa de 1 quarto será de R$390.000,00, da casa de 2 quartos será de
R$450.000,00, e da casa de 3 quartos será de R$490.000,00.
6. O custo para construção da casa de 1 quarto é de R$160.000,00, da casa de 2 quartos é de
R$190.000,00, e da casa de 3 quartos será de R$210.000,00. O orçamento disponível para a
construção das casas novas e demolição das casas antigas é de R$55.000.000,00.
Formule um problema de programação linear que represente a situação descrita, com o objetivo de
maximizar a receita pela venda das casas. Resolva o problema com o Gurobi
R.: Máxima receita = R$ 96.050.000,00

5) Problema de dimensionamento de lotes com múltiplos itens e restrição de capacidade:
Uma empresa produz 2 diferentes produtos que compartilham os mesmos recursos de produção e
possuem demandas que variam ao longo de 12 semanas. O gerente de produção quer determinar o
quanto produzir de cada item, de forma a atender às demandas semanais e respeitar as restrições de
capacidade produtivas da empresa. Auxilie o gerente de produção, determinando um modelo de
programação linear que represente a situação e apresentando um planejamento de produção para o
horizonte de planejamento (12 semanas), conforme os dados apresentados a seguir:
Demandas
Período Produto Produto Capacidade de
(Semana) 1 2 máquinas (kg)
1 185 210 100
2 250 0 160
3 0 165 120
4 120 0 80
5 175 330 80
6 210 0 80
7 0 0 120
8 0 240 140
9 180 55 160
10 260 70 160
11 0 120 160
12 140 0 160
Estoque Inicial
(un) 300 120
Estoque Final
(un) 300 200
Custo de Setup 500 300
Custo de
Estoque/un 2 3
Peso (kg)/ un 0,2 0,4
3
Quantidade
máxima de
1520 1190
produção por
período (un)

Lista 3

Enviado por

Direitos autorais:

Formatos disponíveis

Lista 3

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista 3

Enviado por

Direitos autorais:

Formatos disponíveis

PESQUISA OPERACIONAL 2024/1

PROFESSORA GIOVANNA ABREU ALVES

LISTA DE EXERCÍCIOS 03 – Modelagem Matemática e Resolução Gurobi Solver

1) Problema de balanceamento de carga em avião: Um avião de transporte possui dois

Tabela 1 – Capacidade de carga do avião.

Objetivando o equilíbrio de voo, é indispensável que a distribuição da carga seja proporcional

Elaborar o problema de programação linear que otimize a distribuição da carga de forma a

R.: Mínimo custo = R$ 60.900,00

R.: Mínimo custo = R$ 212.000,00

4) Problema de planejamento de construção civil: Uma construtora venceu uma licitação

R.: Máxima receita = R$ 96.050.000,00

R.: Mínimo custo = R$ 7.885,00

Você também pode gostar