Académique Documents
Professionnel Documents
Culture Documents
Seleção de projetos
Uma fábrica de automóveis está considerando efetuar mudanças no design de um de seus carros
mais vendidos para reduzir o peso do carro em pelo menos 200 kg, de maneira a melhorar o seu
consumo de combustível. Os engenheiros identificaram dez mudanças que poderiam fazer de
modo a tornar o carro mais leve. O peso economizado em cada mudança de design e o custo
estimado de implementação são resumidos na tabela abaixo. A empresa quer determinar quais
mudanças efetuar de maneira a reduzir o peso total do carro em pelo menos 200 kilos ao menor
custo possível, respeitando as exigências das equipes de engenheiros e designers:
• As mudanças 1 e 2 representam maneiras alternativas de modificar o motor,
portanto somente uma delas pode ser aceita.
• A mudança 3 só pode ser selecionada se a mudança 4 for realizada.
• Entre as mudanças 7,8,9 e 10 a empresa quer selecionar pelo menos duas.
Mudança Diminuição Custo Mudança no Diminuição Custo
no Design no Peso Design no Peso
1 25 kg R$ 150.000 6 45 kg R$ 35.000
2 35 kg R$ 350.000 7 100 kg R$ 650.000
3 12 kg R$ 50.000 8 40 kg R$ 75.000
4 75 kg R$ 450.000 9 80 kg R$ 110.000
5 30 kg R$ 90.000 10 30 kg R$ 30.000
V .D :
x i − 1, se efetua mudança i no design
0, caso contrário
F.O :
Min 150x1 + 350x 2 + 50x3 + 450x 4 + 90x5 + 35x 6 + 650x7 + 75x8 + 110x9 + 30x10
Restrições:
25x1 + 35x 2 + 12x3 + 75x 4 + 30x5 + 45x6 + 100x7 + 40x8 + 80x9 + 30x10 200
x1 + x 2 1
x3 x 4
x7 + x8 + x9 + x10 2
Localização baseada na demanda
Uma cidade está revendo a localização de seus Grupamentos de Bombeiros - GB. A cidade é
dividida em distritos, como no mapa abaixo. Um GB pode ser colocado em cada distrito e é
capaz de atender todo distrito vizinho (adjacente no mapa). Modele o PPL com o objetivo de
minimizar o número de GB necessários para atender toda a cidade.
V.Decisão:
1, 𝑠𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎 𝐺𝐵 𝑛𝑜 𝑙𝑜𝑐𝑎𝑙 𝑖
𝑥𝑖 − {
0, 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
F.Objetivo:
𝑀𝑖𝑛 𝑍 = 𝑥1 + 𝑥2 + 𝑥3 +𝑥4 + 𝑥5 +𝑥6 + 𝑥7 + 𝑥8 +𝑥9 + 𝑥10 + 𝑥11
Restrições:
𝑥1 + 𝑥2 + 𝑥3 +𝑥4 ≥ 1
𝑥1 + 𝑥2 + 𝑥3 + 𝑥5 ≥ 1
𝑥1 + 𝑥2 + 𝑥3 +𝑥4 + 𝑥5 + 𝑥6 ≥ 1
𝑥1 + 𝑥3 + 𝑥4 +𝑥6 + 𝑥7 ≥ 1
𝑥2 + 𝑥3 + 𝑥5 +𝑥6 + 𝑥8 + 𝑥9 ≥ 1
𝑥3 + 𝑥4 + 𝑥5 +𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 ≥ 1
𝑥4 + 𝑥6 + 𝑥7 +𝑥8 ≥ 1
𝑥5 + 𝑥6 + 𝑥7 +𝑥8 + 𝑥9 + 𝑥10 ≥ 1
+𝑥5 + 𝑥8 +𝑥9 + 𝑥10 + 𝑥11 ≥ 1
𝑥8 + 𝑥9 + 𝑥10 +𝑥11 ≥ 1
𝑥9 + 𝑥10 + 𝑥11 ≥ 1
Seleção de equipe
Uma universidade pretende formar um comitê para tratar das reclamações dos estudantes. A
administração quer que o comitê seja composto por ao menos uma mulher, um homem, um
estudante, um administrador e um membro da faculdade. Dez indivíduos (identificados, para
simplificar, pelas letras a até j) foram indicados. O mix destes indivíduos nas diferentes
categorias é apresentado na tabela abaixo.
Categoria Indivíduos
Mulheres a,b,c,d,e
Homens f,g,h,i,j
Estudantes a,b,c,j
Administrador e,f
Membros da faculdade d,g,h,i
A universidade deseja formar o menor comitê que tenha representação de cada uma das cinco
categorias. Modele e resolva o problema.
V.Decisão:
1, 𝑠𝑒 𝑖𝑛𝑑𝑖𝑣í𝑑𝑢𝑜 𝑖 𝑝𝑎𝑟𝑡𝑖𝑐𝑖𝑝𝑎 𝑑𝑜 𝑐𝑜𝑚𝑖𝑡ê
𝑥𝑖 − {
0, 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
F. Objetivo:
𝑀𝑖𝑛 𝑍 = 𝑥𝑎 + 𝑥𝑏 + 𝑥𝑐 +𝑥𝑑 + 𝑥𝑒 + 𝑥𝑓 + 𝑥𝑔 + 𝑥ℎ +𝑥𝑖 + 𝑥𝑗
Restrições:
𝑥𝑎 + 𝑥𝑏 + 𝑥𝑐 +𝑥𝑑 +𝑥𝑒 ≥ 1
𝑥𝑓 + 𝑥𝑔 + 𝑥ℎ + 𝑥𝑖 +𝑥𝑗 ≥ 1
𝑥𝑎 + 𝑥𝑏 + 𝑥𝑐 + 𝑥𝑗 ≥ 1
𝑥𝑒 + 𝑥𝑓 ≥ 1
𝑥𝑑 + 𝑥𝑔 + 𝑥ℎ +𝑥𝑖 ≥ 1
1 1,2 3,60
2 2,3,5 2,30
3 1,7,9,10 4,10
4 4,6,8,9 3,15
5 6,7,9,11 2,80
6 5,7,10,12,14 2,65
7 12,13,14,15 3,10
Formule um modelo de programação linear que ajude a selecionar quais estações transmissoras
deverão ser construídas para que serviço atenda as 15 comunidades ao menor custo possível.
V.Decisão:
1, 𝑠𝑒 𝑐𝑜𝑛𝑠𝑡𝑟ó𝑖 𝑒𝑠𝑡𝑎çã𝑜 𝑡𝑟𝑎𝑛𝑠𝑚𝑖𝑠𝑠𝑜𝑟𝑎 𝑖
𝑥𝑖 − {
0, 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
F.O
𝑀𝑖𝑛 𝑍 = 3,6𝑥1 + 2,3𝑥2 + 4,1𝑥3 +3,15𝑥4 + 2,8𝑥5+2,65𝑥6+3,1𝑥7
Restrições:
𝑥1 + 𝑥3 ≥ 1
𝑥1 + 𝑥2 ≥ 1
𝑥2 ≥ 1
𝑥4 ≥ 1
𝑥2 +𝑥6 ≥ 1
𝑥4 + 𝑥5 ≥ 1
𝑥3 +𝑥5 +𝑥6 ≥ 1
𝑥4 ≥ 1
𝑥3 + 𝑥4 +𝑥5 ≥ 1
𝑥3 +𝑥6 ≥ 1
𝑥5 ≥ 1
𝑥3 + 𝑥6 ≥ 1
𝑥5 ≥ 1
𝑥6 +𝑥7 ≥ 1
𝑥7 ≥ 1
𝑥𝑖 ≥ 0