TRABALHO AVALIATIVO – AVA1

PESQUISA OPERACIONAL

Aluno: Camila Assis Carbonelli de Andrade

Matrícula: 1150108754

Rio de Janeiro
2024
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?

RESOLUÇÃO:

- Tipos de passagem:
Comercial = 𝑋1
Flex = 𝑋2
Plus = 𝑋3
- Função Objetivo:
Para cada:
Passagem comercial vendida, o lucro é de R$40
Passagem flex vendida, o lucro é de R$60
Passagem plus vendida, o lucro é de R$30
Max L = 40𝑋1 + 60𝑋2 + 30𝑋3
- Limitadores:
100 unidades de água (A)
250 unidades de bombom (Bb)
200 unidades de biscoito (Bt)
Sendo,
Comercial 𝑋1 = 2A+ 6Bb
Flex 𝑋2 = 2A + 1Bb + 1Bt
Plus 𝑋3 = 3A + 5Bb + 1 Bt
Logo, teremos:
Max L = 40𝑋1 + 60𝑋2 + 30𝑋3
Sujeito a :
2𝑋1 + 2𝑋2 + 3𝑋3 + 𝐹1 ≤ 100
6𝑋1 + 1𝑋2 + 5𝑋3 + 𝐹2 ≤ 250
0𝑋1 + 5𝑋2 + 1𝑋3 + 𝐹3 ≤ 200
- Igualando a função objetivo a zero:
L - 40𝑋1 + 60𝑋2 + 30𝑋3 = 0
- Quadro dos coeficientes

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝐹1 2 2 3 1 0 0 100
𝐹2 6 1 5 0 1 0 250
𝐹3 0 5 1 0 0 1 200
L -40 -60 -30 0 0 0 0

Maior absoluto = 2ª coluna, portanto 𝑋2 é a base.

Dividindo TI pelos coeficientes de 𝑋2 , temos:
100/2 = 50 ; 250/1 = 250 ; 200/5 = 40.
Menor valor encontrado = 3ª linha
Pivô = 5
- Novos valores da linho pivô:
0/5 = 0; 5/5 = 1; 1/5 = 0,2; 0/5 = 0; 0/5=0; 1/5=0,2; 200/5= 40

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝐹1
𝐹2
𝑋2 0 1 0,2 0 0 0,2 40
L

- Novos valores da linha 1 (𝐹1 ):

- 2 * (0) + 2 = 2

- 2 * (1) + 2 = 0

- 2 * (0,2) + 3 = 2,6

- 2 * (0) + 1 = 1

- 2 * (0) + 0 = 0
- 2 * (0,2) + 0 = -0,4

- 2 * (40) + 100 = 20

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝐹1 2 0 2,6 1 0 -0,4 20
𝐹2
𝑋2 0 1 0,2 0 0 0,2 40
L

- Novos valores da linha 4 (L):

60 * (0) - 40 = -40

60 * (1) - 60 = 0

60 * (0,2) - 30 = -18

60 * (0) + 0 = 0

60 * (0) + 0 = 0

60 * (0,2) + 0 = 12

60 * (40) + 0 = 2400

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝐹1 2 0 2,6 1 0 -0,4 20
𝐹2
𝑋2 0 1 0,2 0 0 0,2 40
L -40 0 -18 0 0 12 2400

- Novos valores da linha 2 (𝐹2 ):

- 1 * (0) + 6 = 6

- 1 * (1) + 1 = 0

- 1 * (0,2) + 5 = 4,8

- 1 * (0) + 0 = 0

- 1 * (0) + 1 = 1

- 1 * (0,2) + 0 = -0,2

- 1 * (40) + 250 = 210

 VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝐹1 2 0 2,6 1 0 -0,4 20
𝐹2 6 0 4,8 0 1 -0,2 210
𝑋2 0 1 0,2 0 0 0,2 40
L -40 0 -18 0 0 12 2400

A primeira interação apresenta o L= 2400

- Segunda interação:

Entra: 𝑋1

20/2 = 10; 210/6 = 35

Logo, sai o 𝐹1 (linha 1)

Pivô = 2

- Novos valores da linha pivô

2/2 = 1; 0/2 = 0; 2,6/2 = 1,3; ½ = 0,5; 0/2= 0; -0,4/2 = -0,2; 20/2 = 10

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝑋1 1 0 1,3 0,5 0 -0,2 10
𝐹2
𝑋2
L

- Novos valores da linha 2 (𝐹2 ):

- 6 *(1) + 6 = 0

-6 *(0) + 0 = 0

-6 *(1,3) + 4,8 = -3

-6 *(0,5) + 0 = -3

-6 *(0) + 1 = 1

-6 *(-0,2) – 0,2 = 1

-6 *(10) + 210 = 150

 VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝑋1 1 0 1,3 0,5 0 -0,2 10
𝐹2 0 0 -3 -3 1 1 150
𝑋2
L

- Novos valores da linha 4 (L)

40 *(1) – 40 = 0

40 *(0) + 0 = 0

40 *(1,3) – 18 = 34

40 *(0,5) + 0 = 20

40 *(0) + 0 = 0

40 *(-0,2) + 12 = 4

40 *(10) + 2400 = 2800

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝑋1 1 0 1,3 0,5 0 -0,2 10
𝐹2 0 0 -3 -3 1 1 150
𝑋2
L 0 0 34 20 0 4 2800

- Novos valores da linha 3 (𝑋2):

VB 𝑋1 𝑋2 𝑋3 𝐹1 𝐹2 𝐹3 TI
𝑋1 1 0 1,3 0,5 0 -0,2 10
𝐹2 0 0 -3 -3 1 1 150
𝑋2 0 1 0,2 0 0 0,2 40
L 0 0 34 20 0 4 2800

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

- 10 Passagens Comerciais;
- 40 Passagens Flex;
- 0 Passagens Plus;
O lucro máximo será de R$ 2 .800,00. Ainda considerando as folgas, teremos uma
sobra de 150 pacotes de bombom.
1 - b) (Utilize a planilha eletrônica e o suplementoSolver) Outra preocupação
da companhia aérea XXW Air consiste na programação da compra de
combustível. As empresas Gs, 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

Fornecedores Capacidade Aeroporto Sul Aeroporto Norte Aeroporto Leste

Gs 1000000 R$ 2,90 R$ 3,00 R$ 2,40

Duto 2200000 R$ 8,10 R$ 2,50 R$ 2,90

Bio 2400000 R$ 2,50 R$ 8,80 R$ 3,50

Em cada aeroporto, temos uma alteraçã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 de abastecimento que atende à companhia e minimiza seus
custos de compra?

RESOLUÇÃO:

CUSTO POR LITRO EM CADA AEROPORTO

AEROPORTO AEROPORTO AEROPORTO

FORNECEDORES
SUL NORTE LESTE

Gs R$ 2,90 R$ 3,00 R$ 2,40

R$ 2,50
Duto R$ 8,10 R$ 2,90

Bio R$ 2,50 R$ 8,80 R$ 3,50

 Consumo Mínimo Por Aeroporto

Aeroporto Sul 400000

Aeroporto Norte 800000

Aeroporto Leste 900000
Capacidade Por Fornecedor

Gs 1000000
Duto 2200000

Bio 2400000

Custo Mínimo Total por litro em cada Aeroporto

Fornecedores Aeroporto Sul Aeroporto Norte Aeroporto Leste Subtotal

R$2.160.000,00
Gs R$ - R$ - R$ 2.160.000,00

R$ R$2.000.000,00
Duto R$ - R$ -
2.000.000,00

Bio R$1.000.000,00 R$ - R$1.000.000,00

Total R$5.160.000,00

Quantidade em litro por Aeroporto

Gs Duto Bio
Aeroporto Sul 0 0 400000
Aeroporto Norte 0 800000 0
Aeroporto Leste 900000 0 0
Total 900000 800000 400000

Com isso, podemos dizer que:

- 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