Segundo a Organização de Transporte Aéreo Internacional – IATA, o Brasil é o quarto maior

mercado mundial de voos domésticos, perdendo apenas para países, como Estados Unidos,

China e Japão. Com base nesse cenário, é possível constatar o grande desafio que as atuais

empresas de aviação têm para manter o seu sistema em operação, reduzindo seus custos,

potencializando seus ganhos e aproveitando esse potencial mercadológico nacional.

Atentos ao cenário, os gestores da Companhia XXW Air – hipotética empresa atuando

no mercado nacional de aviação — constataram a necessidade de realização de

estudos que apontassem as melhores decisões para ampliação dos lucros na oferta dos

diferentes tipos de passagens praticados pela empresa e definição do programa de

abastecimento das aeronaves para viagens visando à redução dos custos com

combustível. Para essa ação, você foi contratado(a) como consultor(a) da Companhia e

deverá emitir seu parecer quanto aos seguintes aspectos:

1.

1. a) (Utilize o método simplex) A Companhia XXW Air trabalha

com três diferentes programas de venda de passagens:

Comercial, Flex e Plus. As passagens do tipo comercial

apresentam lucro unitário equivalente a R$ 40,00, no entanto

demandam por duas águas minerais e seis pacotes de bombom

a serem entregues aos clientes. As passagens do tipo Flex

apresentam lucro unitário equivalente a R$ 60,00 e demandam

duas águas minerais, um pacote de bombom e cinco pacotes de

biscoito. As passagens do tipo Plus apresentam lucro unitário

equivalente a R$ 30,00 e demandam três águas minerais, cinco

pacotes de bombom e um pacote de biscoito.

Considerando que a companhia conta com uma entrega, por voo, de 100 unidades de

água, 250 pacotes de bombons e 200 pacotes de biscoito — e que pretende utilizar ao

máximo esses itens —, quantas passagens devem ser ofertadas a cada saída para

maximizar seus lucros?

b) (Utilize a planilha eletrônica e o suplemento solver) Outra

preocupação da companhia aérea XXW Air consiste na

programação da compra de combustível. As empresas Gás, Duto

e Bio fornecem o combustível que abastece as aeronaves da

companhia e estão localizadas nos 3 aeroportos em que a

companhia opera. Os fornecedores de combustível informaram

a empresa que as capacidades de fornecimento para o próximo

mês e os preços em cada aeroporto são:

Custo por litro em cada aeroporto

Fornecedore Capacidade Aeroporto Aeroporto Aeroporto

s Sul Norte Leste
Gás 1000000 R$2,90 R$3,00 R$2,40
Duto 2200000 R$8,10 R$2,50 R$2,90
Boi 2400000 R$2,50 R$8,80 R$3,50

passagens do tipo Plus apresentam lucro unitário equivalente a R$ 30,00 e

demandam

três águas minerais, cinco pacotes de bombom e um pacote de biscoito.

Considerando que a companhia conta com uma entrega, por voo, de 100 unidades de água,

250 pacotes de bombons e 200 pacotes de biscoito — e que pretende utilizar ao máximo
esses

itens —, quantas passagens devem ser ofertadas a cada saída para maximizar seus lucros?

1 - B) (Utilize a planilha eletrônica e o suplemento solver) outra preocupação da

companhia aérea XXW Air consiste na programação da compra de combustível.

As

empresas Gás, Duto e Bio fornecem o combustível que abastece as aeronaves da

companhia e estão localizadas nos 3 aeroportos em que a companhia opera. Os

fornecedores de combustível informaram a empresa que as capacidades de

fornecimento para o próximo mês e os preços em cada aeroporto são:

Em cada aeroporto, temos uma al terração na necessidade de combustível.

Desse modo, no Aeroporto Sul, a necessidade mínima é de 400 mil litros; no Aeroporto

Norte, a necessidade mínima é de 800 mil litros; e, no Aeroporto Leste, a

necessidade mínima é de 900 mil litros. Diante desses dados, qual a programação

quantidade de pacotes de biscoitos)

X1, X2, X3 ≥ 0

Igualar a função objeto a zero:

MAX L = 40X1 + 60X2 + 30X3 L – 40X1 – 60X2 – 30X3 = 0

E suas folgas:

2x1 + 2x2 + 3x3 + F1 ≤ 100

6x1 + 1x2 + 5x3 + F2 ≤ 250

5x2 + 1x3 + F3 ≤ 200

Métod X1 X2 X3 X4 X5 X6
o
Simple
x
Z=0 -40 -60 -30 0 0 0
X4 100
X5 250
X6 200

Cálculo por menor valor:

100/2=50

250/1=250

200/5=40

Pivô= 5

Transformando o pivô em 1, é só multiplicar a linha por três por 1/5

200*1/5 0*1/5 5*1/5 1*1/5 0*1/5 0*1/5 1*1/5

Resultad 40 0 1 0,2 0 0 0,2
o

Quando zeramos os elementos de X2, iniciado pela linha 0, multiplicando a nova linha três
por 60 e somando os elementos da linha zero

0+(40*60 -40 0 -18 0+(60*0) 0+(60*0) 0+(60*1/5

) )
resultad 2400 -40 0 -18 0 0 12
o

Quando zeramos os elementos de X2, da linha 1, multiplicando a nova linha três

por (-2) e somando aos elementos da linha um

 250+(40*(1) 6+(0*(- 1+(1*(- 5+((- 0+((- 1+((- 0+((-
) 1)) 1)) 1)*(1/5) 1))*0) 1)0) 1)*(1/5))
)
Resultad 210 6 0 4,8 0 1 -0,2
o

Dessa forma, podemos dizer que a primeira interação apresenta o Z = 2.400

conforme tabela abaixo:

Variáveis Básicas: x4, x5, x6

Não Básicas: x1, x3, x5

Método Simplex X1 X2 X3 X4 X5 X6
Z=2400 -40 0 -18 0 0 12
X4 20 2 0 2,6 1 0 -0,4
X5 210 6 0 4,8 0 1 -0,2
X6 40 0 1 0,2 0 0 0,2

Segunda Interação

Entrada: x1

20:2=10

210:6=35

Pivô= 2

Sai= X4

Transformando pivô em 1

Para isso multiplicamos a linha um por ½

20*1/2 2*1/2 0*1/2 2,6/1/2 1*1/2 0*1/2 -0,2

Resultad 10 1 0 1,3 0,5 0 -0,2
o
Elementos de X1 multiplicando a nova linha um por (-6) e somando aos elementos da linha
dois.

210+10* 6+1*(-6) 0+0*(-6) 4,8+1,3*( 0+0,5*(- 1+*(-6) 1

-6) -6) 6)
Resultad 150 0 0 -3 1 -3 1
o
Zera-se o elemento de X1, multiplicando a nova linha um por 40 e somando aos elementos
da linha zero.

2400+(10*40 0 0+(10*40 86 0+(0,5*4 0+(0*4 12+(0,

) ) 0) 0) 2*40)
Resultad 2800 0 400
86 20 0 4
o
A segunda interação apresenta o Z = 2800 conforme tabela abaixo:
 Método simplex X1 X2 X3 X4 X5 X6
Z=2800 0 0 34 20 0 4
X4 10 1 0 1,3 ½ 0 -0,2
X5 150 0 0 -3 -3 1 1
X6 40 0 1 0,2 0 0 0,2

Dessa forma, a melhor maneira para maximizar o lucro será ofertar:

- 10 Passagens Comerciais;

- 40 Passagens Flex;

- 00 Passagens Plus;

O lucro máximo será de R$ 2 .800,00. Ainda considerando as folgas, teremos uma sobra de

150 pacotes de bombom

B) Qual a programação de abastecimento que atende à companhia e minimiza seus custos

de comp

CUSTO POR LITRO EM CADA AEROPORTO

FORNECEDORES AEROPORTO SUL AEROPORTO NORTE AEROPORTO LESTE
GAS R$2,90 R$3,00 R$2,40
DUTO R$8,10 R$2,50 R$2,90
BIO R$2,50 R$8,80 R$3,50

CONSUMO MINIMO POR AEROPORTO

AEROPORTO SUL 400000
AEROPORTO NORTE 800000
AEROPORTO LESTE 900000
CAPACIDADE POR FORECEDOR
GAS 1000000
DUTO 2200000
BIO 2400000

CUSTO MÍNIMO TOTAL POR LITRO EM CADA AEROPORTO

FORNECEDORES AEROPORTO AEROPORTO AEROPROTO SUBTOTAL
SUL NORTE LESTE
GAS R$- R$- R$ R$2.160.000,00
2.160.000,00
DUTO R$- R$2.000.000,00 R$ - R$2.000.000,00
BIO R$1.000.000,00 R$ - R$ - R$1.000.000,00
TOTAL R$5.160.000,00

QUANTIDADE EM LITROS POR AEROPORTO

GAS DUTO BIO
AEROPORTO SUL 0 0 400000
AEROPORTO NORTE 0 800000 0
AEROPORTO LESTE 900000 0 0
 TOTAL 900000 800000 400000

Podemos dizer que a programação de abastecimento que melhor atende à companhia e

reduz

seus custos são:

- O Fornecedor GS deve abastecer o Aeroporto Leste com 900000 litros de combustível;

- O Fornecedor DUTO deve abastecer o Aeroporto Norte com 800000 litros de combustível;

- O Fornecedor BIO deve abastecer o Aeroporto Sul com 400000 litros de combustível;

- O custo mínimo para abastecimento é de R$ 5.160.000,00

Referencias:

Unidades 1 e 2 – Pesquisa Operacional

Plataforma Canvas, Universidade Veiga de Almeida