- Modele o seguinte problema.
Programar a designação de aeronaves que fazem as rotas entre três acroportos,
denominados A, B e C, de forma a maximizar o lucro do transporte aéreo de pas
sageiros para uma companhia que faz essas conexões. Deseja-se programar os võos
entre aeroportos de origem e destino de acordo com as combinações AB, BC e AC.
Passageiros podem completar o võo AC por meio de conexão via aeroporto B.
A companhia dispõe de quatro aeronaves grandes com capacidade para 200
passageiros cada, localizadas no aeroporto A, e de várias aeronaves médias (em quan-
tidade suficiente para atender a todas as demandas atuais) com capacidade para 100
passageiros cada, em A, B e C. Os custos fixos de võo dependem da rota e do tama-
Onho das aeronaves, estabelecidos na tabela a seguir, que apresenta também o preço
da passagem. (Para simplificar, não diferenciaremos primeira e segunda classe nem
consideraremos a redução de preço concedida a menores.)
Aeroporto de
Custovão de aeronave (um.)
Preço da passagem
aérea/passageiro
Origem
Destino
Grande
Midia
A
20.000
12.000
150
A
C
00051
00052
275
C
8000
4800
64
O passageiro que vai de A para Ce é obrigado a fazer uma conexão por B paga
a mesma passagem que a de um võo direto. Para o aeroporto B, os võos com destino
a C são posteriores aos provenientes de A.
As procuras por võos estão estabelecidas na tabela seguinte. A companhia não
é obrigada a atender a toda a demanda, se julga um võo de transporte de poucos
passageiros economicamente inviável.
Origem
Destino
Procure Inumero de passageiros)
