Ava1 Pesquisa Operacional

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
𝐹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
𝐹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
𝐹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
- 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

𝐹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
𝑋1 1 0 1,3 0,5 0 -0,2 10
𝐹2
𝑋2
L
- 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

𝑋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
𝑋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):
𝑋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

Ava1 Pesquisa Operacional

Enviado por

Direitos autorais:

Formatos disponíveis

Ava1 Pesquisa Operacional

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ava1 Pesquisa Operacional

Enviado por

Direitos autorais:

Formatos disponíveis

TRABALHO AVALIATIVO – AVA1

Aluno: Camila Assis Carbonelli de Andrade

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

- Novos valores da linha 1 (𝐹1 ):

- Novos valores da linha 4 (L):

- Novos valores da linha 2 (𝐹2 ):

- 1 * (40) + 250 = 210

A primeira interação apresenta o L= 2400

20/2 = 10; 210/6 = 35

Logo, sai o 𝐹1 (linha 1)

- 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

- Novos valores da linha 2 (𝐹2 ):

-6 *(10) + 210 = 150

- Novos valores da linha 4 (L)

40 *(10) + 2400 = 2800

- Novos valores da linha 3 (𝑋2):

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

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.

CUSTO POR LITRO EM CADA AEROPORTO

AEROPORTO AEROPORTO AEROPORTO

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

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

Aeroporto Sul 400000

Aeroporto Norte 800000

Custo Mínimo Total por litro em cada Aeroporto

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

Quantidade em litro por Aeroporto

Com isso, podemos dizer que:

Você também pode gostar