Documente Academic
Documente Profesional
Documente Cultură
de aeronaves.
I. Introdução Para teste de eficiência é utilizado o GNU Linear
As primeiras atividades formais de Pesquisa Programming Kit (GLPK) juntamente com um código
Operacional (PO) foram iniciadas na Inglaterra durante a JAVA com o objetivo de automatizar a construção do
Segunda Guerra Mundial, quando uma equipe de código utilizado no GLPK.
cientistas britânicos decidiu tomar decisões com bases
cientificas sobre a melhor utilização de material de II. Objetivo e Questão Problema
guerra. Após a guerra, as ideias propostas para operações
militares foram adaptadas para melhorar a eficiência e a A VAB está estudando a compra de três tipos de
produtividade do setor civil (TAHA, 2008). aviões: Boeing 717 para as pontes aéreas de curta
Imagine que você tenha um compromisso de distância, Boeing 737-500 para voos domésticos e
trabalho de cinco semanas entre as cidades São Paulo e internacionais de média distância e MD-11 para voos
Rio de Janeiro. Você pega um avião em São Paulo na internacionais de longa distância. Em um estudo
segunda-feira e volta na quarta-feira. Uma passagem preliminar, considerou-se que a capacidade máxima dos
aérea normal de ida e volta custa R$ 300,00, mas há um aviões a serem comprados será sempre preenchida para
desconto de 20% se as datas do bilhete abrangerem o efeito de planejamento. Os dados de planejamento
final de semana. Uma passagem só de ida em qualquer constam da tabela abaixo:
direção custa 75% do preço normal. Como seria mais
conveniente você comprar as passagens para o período de
Tabela 1: Situação hipotética (GOLDBARG, 2005)
cinco semanas? (Adaptado de TAHA, 2008).
A Viação Aérea Brasileira (VAB) tem disponível Tipos de Custo em Receita em Pilotos
um recurso 𝑣 para compra de novas aeronaves, tem
também disponível uma quantidade 𝑃 de pilotos Avião milhões milhões (R$) Aptos
habilitados para cada tipo e modelo de aeronave (R$)
disponível no mercado, e tem disponível também oficinas
para manutenção com restrição de capacidade. A VAB Boeing
está interessada em otimizar as aquisições de compra de 5,1 330 30
aeronaves. 717
Nesse trabalho propomos um modelo matemático
Boeing
para solução do problema, no qual o principal objetivo é 3,6 300 20
maximizar o lucro obtido pela VAB. 737-500
Resolver esse tipo de problema é algo muito
importante em diversas áreas do conhecimento, pois em MD-11 6,8 420 10
várias situações, sejam do cotidiano ou relacionadas a
trabalho, encontramos algumas delas, e em uma boa parte
dessas situações, não sabemos como lidar com o mesmo. A verba disponível para as compras é de 𝑥
Um problema assim é chamado de Problema de milhões de Reais. Os pilotos de MD-11 podem pilotar
Programação Linear (PPL), e é estudado em PO. Em PO todos os aviões da empresa, mas os demais pilotos só
existem vários métodos de se solucionar um PPL, alguns podem ser escalados às aeronaves a que foram
deles dão respostas aproximadas, como os métodos habilitados. Cada aeronave necessita de dois pilotos para
heurísticos, e alguns dão respostas exatas, como o operar. As oficinas de manutenção podem suportar até 40
algoritmo Simplex. Boeings 717. Um Boeing 737-500 equivale, em esforço
Para situações de menor complexidade, se procura de manutenção, a 3/4, e um MD-11 a 5/3, quando
utilizar um método de soluções exatas, algo que não seria referidos ao Boeing 717. O objetivo é formular um
prático para um problema maior. No nosso caso, o modelo de PPL do problema de otimizar as aquisições de
objetivo é de se utilizar o método Simplex para obter aviões.
soluções exatas para o problema da VAB com sua compra
926
∑ 𝑒𝑖 𝑥𝑖 ≤ 𝐸 (10)
717, o Boeing 737-500 e o MD-11.
𝑖∈𝑁