A PESQUISA OPERACIONAL

Universidade Veiga de Almeida

 

Engenharia de Produção

 

 

 

 

 

 

 

Trabalho de Pesquisa Operacional

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Germano Guilherme Rodrigues Caldeira

 

20181302073 

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.  

  [pic 1]

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. 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 são vendidas a R$ 60,00 e demandam duas águas minerais, um pacote de bombom e cinco pacotes de biscoito. As passagens do tipo Plus são vendidas 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?    

 

	Total	Comercial	Flex	Plus
Água Mineral	100	2	2	3
Bombom	250	6	1	5
Biscoito	200	0	5	1
Valor		R$40,00	R$60,00	R$30,00

x1 – Comercial
x2 – Flex
x3 – Plus

f1 - Água Mineral
f2 – Pacote de bombom
f3 – pacote de biscoito

MAX L = 40x1+60x2+30x3

L – 40x1-60x2-30x3 = 0

Restrições

2x1+2x2+3x3 ≤ 100

6x1+1x2+5x3 ≤ 250

5x2+1x3 ≤ 200

X1, x2, x3 ≥  0

Folgas

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

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

5x2+1x3+f3 ≤ 200

VB	x1	x2	x3	f1	f2	f3	TI
f1	2	2	3	1	0	0	100
f2	6	1	5	0	1	0	250
f3	0	5	1	0	0	1	200
L	-40	-60	-30	0	0	0	0

VB	x1	x2	x3	f1	f2	f3	TI
x1	2	0	2,6	1	0	-0,4	20
f2	6	0	4,8	0	1	-0,2	210
x2	0	1	0,2	0	0	0,2	40
L	-40	0	-18	0	0	12	2400

VB	x1	x2	x3	f1	f2	f3	TI
x1	1	0	1,3	0,5	0	-0,2	10
f2	0	0	-3	-3	1	1	150
x2	0	1	0,2	0	0	0,2	40
L	-40	0	-18	0	0	12	2400

VB	x1	x2	x3	f1	f2	f3	TI
x1	1	0	1,3	0,5	0	-0,2	10
f2	0	0	-3	-3	1	1	150
x2	0	1	0,2	0	0	0,2	40
L	0	0	34	20	0	4	2800

X1 = 10
X2 = 40
X3 = 0

MAX L = (40 * 10) + (60 * 40) + 0 = 400 + 2400 + 0 = 2800