Edição 23

Uma refinaria pode comprar dois tipos de petróleo: petróleo bruto leve e petróleo bruto
pesado. O custo por barril desses tipos de petróleo é de US$ 11 e US$ 9,
respectivamente. As seguintes quantidades de gasolina, querosene e querosene de
aviação são produzidas por barril a partir de cada tipo de petróleo:

GASOLINA QUEROSENE COMBUSTÍVEL DE AVIAÇÃO

Petróleo Leve 0.4 0.2 0.35
Petróleo pesado 0.32 0.4 0.2

Note-se que durante o refino 5% e 8% do petróleo bruto são perdidos,

respectivamente. A refinaria tem um contrato para entregar um milhão de barris de
gasolina, 400 mil barris de querosene e 250 mil barris de querosene de aviação.
Formular como um programa linear o problema de encontrar o número de barris de
cada petróleo bruto que atendam à demanda e minimizem o custo total.

O objetivo é minimizar o custo de compra dos dois tipos de petróleo bruto.

X1: Número de barris de petróleo bruto leve

X2: Número de barris de petróleo bruto pesado

Minimizar 11 x1 + 9 x2

Restrições:

0,4 x 1 + 0,32 x2 >=1 000 000

0,2 x1 + 0,4 x2 >= 400
0,35 x1 + 0,2 x2 >= 250
0,5 x 1 + 0,8 x2 =1

Solução gráfica

Restrição 1

0,4 X 1 + 0,32 X2 = 1.000.000

Quando X1 = 0 Quando X2 = 0

0,32 x2 = 1 000 000 - 0,4 x1 0,4 X1 = 1 000 000 - 0,32 X2

X2 = 1 000 000 / 0,32 X2 = 1 000 000 / 0,4
X2 = 3.125.000 X2 = 2.500.000

Restrição 2
0,2 x1 + 0,4 x2 = 400

Quando X1 = 0 Quando X2 = 0
 0,4 x 2 = 400 -0,2 x1 0,2 x1 = 400 - 0,4 x2
X2 = 400 / 0,4 X1 = 400 / 0,2
X2 = 1.000 X1 = 2.000

Restrição 3
0,35 X1 + 0,2 X2 = 250

Quando X1 = 0 Quando X2 = 0

0,2 x2 = 250 – 0,35 x1 0,35 x1 = 250 - 0,2 x2

X2 = 250 / 0,2 X1 = 250 / 0,35
X2 =1.250 X1= 714

Restrição 4
0,5 x 1 + 0,8 x2 =1

Quando X1 = 0 Quando X2 = 0

0,8 x2 = 1- 0,5 x1 0,5 x 1 =1 - 0,8 x2

X2 = 1/ 0,8 X 1 =1 / 0,5
X2 = 1,25 X1 = 2

Função objetivo:

11 x1 + 9 x2 = 500

Quando X1 = 0 Quando X2 = 0

9 x2 = 500 - 11 x1 11 x1 = 500 - 9 x2
X2 = 500 / 9 X1 = 500 / 11
X2 = 55 X1 = 45

NÚMERO 24

Um barco tem 3 porões: na proa, na popa e no centro. A capacidade de cada vinícola

aparece na tabela a seguir:

ADEGA Capacidade de Peso Capacidade de Volume

Proa 2000 Tonelada 100000 m³
Centro 3000 Tonelada 135000 m³
Popa 1500 Tonelada 30000 m³

Eles se ofereceram para transportar as seguintes remessas. Os projetos do

Barco permitir carregar o total ou qualquer parte de cada item:

Artigo Quantidade (Ton) Volume por Lucro por

 Tonelada Tonelada ($/Ton)
Para 6000 60 6
B 4000 50 8
C 2000 25 5

Para preservar o equilíbrio do navio, o peso em cada porão deve ser proporcional à
capacidade em toneladas. Como a carga deve ser distribuída para obter o máximo
lucro?

O objetivo é maximizar os lucros.

X1A = Toneladas a serem transportadas no bow hold com o produto A

X2A = Toneladas a serem transportadas no porão traseiro com o produto A
X3A = Toneladas a serem transportadas no armazém central com o produto A

X1B = Toneladas a serem transportadas no bow hold com o produto B

X2B = Toneladas a serem transportadas no porão traseiro com o produto B
X3B = Toneladas a serem transportadas no armazém central com o produto B

X1C = Toneladas a serem transportadas no bow hold com o produto C

X2C = Toneladas a serem transportadas no porão traseiro com o produto C
X3C = Toneladas a serem transportadas no armazém central com o produto C

Z máximo = 6(X 1A+X 2A+X 3A) + 8(X 1B+X 2B+X 3B) + 5(X 1C+X2C+X )
3C

Restrições:

Restrições devidas à capacidade em toneladas dos porões 1, 2 e 3,

respectivamente:

X1A +X 1B + X1C < 2.000

X2A + X2B + X2C < 1.500
X3A + X3B + X3C < 3.000

60X1A + 50X1B + 25X1C < 100.000

60X2A + 50X2B + 25X2C < 300.000
60X3A + 50X3B + 25X3C < 135.000

Restrições de abastecimento em toneladas de cada tipo de carga A, B e C,

respectivamente:

X1A + X2A + X3A < 6.000

X1B + X2B + X3B < 4.000
X1C +X 2C + X3C < 2.000