UNIVERSIDADE EDUARDO MONDLANE

FACULDADE DE ENGENHARIA

DEPARTAMENTO DE ENGENHARIA MECÂNICA

Curso de Engenharia Mecânica

Disciplina de Optimização

Tema‫ ׃‬Programação linear

TPC01

Estudante: Docentes:
Tembisse, Julio Joaquim Prof. Doutor Eng.º Jorge Nhambiu
Eng.º Isaura Tobela

Maputo, 16 Agosto de 2023

Enunciado do problema

Uma refinaria processa vários tipos de petróleo. Cada tipo de petróleo possui uma
planilha de custos diferente, expressando, condições de transporte e preços na origem.
Por outro lado, cada tipo de petróleo representa uma configuração diferente de
subprodutos para a gasolina. Na medida em que certo tipo de petróleo é utilizado na
produção da gasolina, é possível a programação das condições de octanagem e outros
requisitos. Esses requisitos implicam na classificação do tipo de gasolina obtida.
Supondo que a refinaria trabalhe com uma linha de quatro tipos diferentes de petróleo e
deseje produzir as gasolinas amarela, azul e superazul.

Formule o problema da programação da mistura dos tipos de petróleo atendendo às

condições que se apresentam nas tabelas a seguir:

Tabela 1 Quantidade Disponível de Petróleo

Tipo de Petróleo Quantidade máxima Custos por barril/dia

disponível (barril/dia) (USD)
1 3500 19
2 2200 24
3 4200 20
4 1800 27

Tabela 2 Percentuais para Limites de Qualidade das Gasolinas

Tipo de gasolina Especificação Preço de venda

(USD/Barril)
Não mais de 30% de 1
Superazul Não menos de 40% de 2 35
Não mais de 50% de 3
Não mais de 30% de 1
Azul Não menos de 10% de 2 28
Amarela Não mais de 70% de 1 23

2
Onde xij = número de barris de petróleo de tipo j (j = 1; 2; 3; 4) que serão destinados à
produção da gasolina i (i = A-gasolina Amarela, i = Z-gasolina azul e i = S-gasolina
Superazul).

Solução

Primeiramente, deve-se definir as variáveis de decisão do modelo‫׃‬

𝑥𝐴1 − gaolina amarela produzida pelo barris de petroleo 1

𝑥𝑍1 − gaolina azul produzida pelo barris de petroleo 1

𝑥𝑆1 − gaolina superazul produzida pelo barriss de petroleo 1

𝑥𝐴2 − gaolina amarela produzida pelo barris de petroleo 2

𝑥𝑍2 − gaolina azul produzida pelo barri de petroleo 2

𝑥𝑆2 − gaolin superazul produzida pelo barris de petroleo 2

𝑥𝐴3 − gaolina amarela produzida pelo barris de petroleo 3

𝑥𝑍3 − gaolina azul produzida pelo barris de petroleo 3

𝑥𝑆3 − gaolina superazul produzida pelo barris de petroleo 3

𝑥𝐴4 − gaolina amarela produzida pelo barris de petroleo 4

𝑥𝑍4 − gaolina amarela produzida pelo barris de petroleo 4

𝑥𝑆4 − gaolina amarela produzida pelo barris de petroleo 4

Produção diaria de gaolina amarela

𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4

Produção diaria de gaolina azul

𝑥𝑍1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4

Produção diaria de gaolina superazul

𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4

3
Barris de petroleo 1 usados diariamente

𝑥𝐴1 + 𝑥𝑍1 + 𝑥𝑆1

Barris de petroleo 2 usados diariamente

𝑥𝐴2 + 𝑥𝑍2 + 𝑥𝑆2

Barris de petroleo 3 usados diariamente

𝑥𝐴3 + 𝑥𝑍3 + 𝑥𝑆3

Barris de petroleo 4 usados diariamente

𝑥𝐴4 + 𝑥𝑍4 + 𝑥𝑆4

A venda diaria a partir de cada baril de gasolina produzid

35(𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4 ) + 28(𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4 ) + 23(𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4 )

Os custos diarios a partir de cada barril de petroleo

19(𝑥𝐴1 + 𝑥𝑍1 + 𝑥𝑆1 ) + 24(𝑥𝐴2 + 𝑥𝑍2 + 𝑥𝑆2 ) + 20(𝑥𝐴3 + 𝑥𝑍3 + 𝑥𝑆3 ) + 27(𝑥𝐴4 + 𝑥𝑍4
+ 𝑥𝑆4 )

Função Objectivo

Maximizar Z=35(𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4 ) + 28(𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4 ) + 23(𝑥𝐴1 +
𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4 ) − 19(𝑥𝐴1 + 𝑥𝑍1 + 𝑥𝑆1 ) − 24(𝑥𝐴2 + 𝑥𝑍2 + 𝑥𝑆2 ) − 20(𝑥𝐴3 + 𝑥𝑍3 +
𝑥𝑆3 ) − 27(𝑥𝐴4 + 𝑥𝑍4 + 𝑥𝑆4 )

As retrições do modelo são definidos a seguir‫׃‬

1. Composição da gasolina superazul deve conter, no máximo de 30% de petroleo.

𝑥𝑆1
≤ 0,30
𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4

𝑥𝑆1 ≤ 0,30(𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4 )

𝑥𝑆1 − 0,30𝑥𝑆1 − 0,30𝑥𝑆2 − 0,30𝑥𝑆3 − 0,30𝑥𝑆4 ≤ 0

𝟎, 𝟕𝟎𝒙𝑺𝟏 − 𝟎, 𝟑𝟎𝒙𝑺𝟐 − 𝟎, 𝟑𝟎𝒙𝑺𝟑 − 𝟎, 𝟑𝟎𝒙𝑺 ≤ 𝟎

4
2. Composição da gasolina superazul deve conter, no minimo de 40% de petroleo.

𝑥𝑆2
≥ 0,40
𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4

𝑥𝑆2 ≥ 0,40(𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4 )

𝑥𝑆2 − 0,40𝑥𝑆1 − 0,40𝑥𝑆2 − 0,40𝑥𝑆3 − 0,40𝑥𝑆4 ≥ 0

−0,40𝑥𝑆1 + 0,60𝑥𝑆2 − 0,40𝑥𝑆3 − 0,40𝑥𝑆4 ≥ 0

𝟎, 𝟒𝟎𝒙𝑺𝟏 − 𝟎, 𝟔𝟎𝒙𝑺𝟐 + 𝟎, 𝟒𝟎𝒙𝑺𝟑 + 𝟎, 𝟒𝟎𝒙𝑺𝟒 ≤ 𝟎

3. Composição da gasolina superazul deve conter, no máximo de 50% de petroleo.

𝑥𝑆3
≤ 0,50
𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4

𝑥𝑆3 ≤ 0,50(𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4 )

𝑥𝑆3 − 0,50𝑥𝑆1 − 0,50𝑥𝑆2 − 0,50𝑥𝑆3 − 0,50𝑥𝑆4 ≤ 0

−0,50𝑥𝑆1 − 0,50𝑥𝑆2 + 0,50𝑥𝑆3 − 0,50𝑥𝑆4 ≤ 0

𝟎, 𝟓𝟎𝒙𝑺𝟏 + 𝟎, 𝟓𝟎𝒙𝑺𝟐 − 𝟎, 𝟓𝟎𝒙𝑺𝟑 + 𝟎, 𝟓𝟎𝒙𝑺𝟒 ≥ 𝟎

4. Composição da gasolina azul deve conter, no máximo de 30% de petroleo 1.

𝑥𝑧1
≤ 0,30
𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4

𝑥𝑧1 ≤ 0,30(𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4 )

𝑥𝑧1 − 0,30𝑥𝑧1 − 0,30𝑥𝑍2 − 0,30𝑥𝑍3 − 0,30𝑥𝑍4 ≤ 0

𝟎, 𝟕𝟎𝒙𝒛𝟏 − 𝟎, 𝟑𝟎𝒙𝒁𝟐 − 𝟎, 𝟑𝟎𝒙𝒁𝟑 − 𝟎, 𝟑𝟎𝒙𝒁𝟒 ≤ 𝟎

5. Composição da gasolina azul deve conter, no minimo de 10% de petroleo 2.

𝑥𝑧2
≥ 0,10
𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4

5
 𝑥𝑧2 ≥ 0,10(𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4 )

𝑥𝑧2 − 0,10𝑥𝑧1 − 0,10𝑥𝑍2 − 0,10𝑥𝑍3 − 0,10𝑥𝑍4 ≥ 0

−0,10𝑥𝑧1 + 0,90𝑥𝑍2 − 0,10𝑥𝑍3 − 0,10𝑥𝑍4 ≥ 0
𝟎, 𝟏𝟎𝒙𝒛𝟏 − 𝟎, 𝟗𝟎𝒙𝒁𝟐 + 𝟎, 𝟏𝟎𝒙𝒁𝟑 + 𝟎, 𝟏𝟎𝒙𝒁𝟒 ≤ 𝟎
6. Composição da gasolina amarela deve conter, no máximo de 70% de petroleo 1.

𝑥𝐴1
≤ 0,70
𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4

𝑥𝐴1 ≤ 0,70(𝑥𝐴1 + 𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4 )

𝑥𝐴1 − 0,70𝑥𝐴1 − 0,70𝑥𝐴2 − 0,70𝑥𝐴3 − 0,70𝑥𝐴4 ≤ 0

𝟎, 𝟑𝟎𝒙𝑨𝟏 − 𝟎, 𝟕𝟎𝒙𝑨𝟐 − 𝟎, 𝟕𝟎𝒙𝑨𝟑 − 𝟎, 𝟕𝟎𝒙𝑨𝟒 ≤ 𝟎

A quantidade maxima de barris de petroleo 1 é 3500, petroleo 2 é 2200, petroleo 3 é

4200 e petroleo 4 é 1800. Disponibilizados diariamente deve respeitado.

𝑥𝐴1 + 𝑥𝑍1 + 𝑥𝑆1 ≤ 3500

𝑥𝐴2 + 𝑥𝑍2 + 𝑥𝑆2 ≤ 2000

𝑥𝐴3 + 𝑥𝑍3 + 𝑥𝑆3 ≤ 4200

𝑥𝐴4 + 𝑥𝑍4 + 𝑥𝑆4 ≤ 1800

Retrições de não negatividade

𝑥𝑖𝑗 ≥ 0 (𝑗 = 1,2,3,4 𝑒 𝑖 = 𝐴, 𝑍, 𝑆)

Organizando fica‫׃‬

Função Objectivo

Maximizar Z=35(𝑥𝑆1 + 𝑥𝑆2 + 𝑥𝑆3 + 𝑥𝑆4 ) + 28(𝑥𝑧1 + 𝑥𝑍2 + 𝑥𝑍3 + 𝑥𝑍4 ) + 23(𝑥𝐴1 +
𝑥𝐴2 + 𝑥𝐴3 + 𝑥𝐴4 ) − 19(𝑥𝐴1 + 𝑥𝑍1 + 𝑥𝑆1 ) − 24(𝑥𝐴2 + 𝑥𝑍2 + 𝑥𝑆2 ) − 20(𝑥𝐴3 + 𝑥𝑍3 +
𝑥𝑆3 ) − 27(𝑥𝐴4 + 𝑥𝑍4 + 𝑥𝑆4 )

S.a

0,70𝑥𝑆1 − 0,30𝑥𝑆2 − 0,30𝑥𝑆3 − 0,30𝑥𝑆 ≤ 0

6
0,40𝑥𝑆1 − 0,60𝑥𝑆2 + 0,40𝑥𝑆3 + 0,40𝑥𝑆4 ≤ 0

0,50𝑥𝑆1 + 0,50𝑥𝑆2 − 0,50𝑥𝑆3 + 0,50𝑥𝑆4 ≥ 0

0,70𝑥𝑧1 − 0,30𝑥𝑍2 − 0,30𝑥𝑍3 − 0,30𝑥𝑍4 ≤ 0

0,10𝑥𝑧1 − 0,90𝑥𝑍2 + 0,10𝑥𝑍3 + 0,10𝑥𝑍4 ≤ 0

0,30𝑥𝐴1 − 0,70𝑥𝐴2 − 0,70𝑥𝐴3 − 0,70𝑥𝐴4 ≤ 0

𝑥𝐴1 + 𝑥𝑍1 + 𝑥𝑆1 ≤ 3500

𝑥𝐴2 + 𝑥𝑍2 + 𝑥𝑆2 ≤ 2000

𝑥𝐴3 + 𝑥𝑍3 + 𝑥𝑆3 ≤ 4200

𝑥𝐴4 + 𝑥𝑍4 + 𝑥𝑆4 ≤ 1800

𝑥𝑖𝑗 ≥ 0 (𝑗 = 1,2,3,4 𝑒 𝑖 = 𝐴, 𝑍, 𝑆)