Você está na página 1de 21

ENG-363

Reiner
Requião

Introdução
ENG-363 Projeto e Planejamento da Indústria
Regras Quı́mica 2
Exercı́cios
Aula 03 - Método Simplex

M.Sc. Eng. Reiner Requião

UFBA - Universidade Federal da Bahia


Escola Politécnica
DEQ - Departamento de Engenharia Quı́mica

12/04/2018
Sumário

ENG-363

Reiner
Requião

Introdução

Regras 1 Introdução
Exercı́cios

2 Regras

3 Exercı́cios
Introdução

ENG-363
A PROGRAMAÇÃO LINEAR (LP) é uma das técnicas de
Reiner
Requião otimização mais utilizadas;
Introdução O termo programação linear foi cunhado por George
Regras Dantzig em 1947 para referir-se a problemas nos quais
Exercı́cios tanto a função objetiva quanto as restrições são lineares;
A palavra programação não se refere à programação de
computadores, mas significa otimização.
exemplos de LPs que ocorrem no gerenciamento da
planta:
Seleção de produtos a serem produzidos;
Atribuição de funcionários;
Minimização de Custos e maximização de Lucros;
Alocação de instrumentos;
Problema rápido e fácil de resolver com software; Mesmo
com o número de variáveis muito grande.
Regra Geral

ENG-363

Reiner
Requião

Introdução

Regras

Exercı́cios A função deve ser de maximização


As restrições devem ser do tipo menor ou igual a 0
E as restrições de não negatividade deve ser de maior igual
a zero
Algoritmo Simplex:

ENG-363
1 Passar todos os elementos da função objetivo para o outro
Reiner
Requião
lado da equação, igualando a zero;
2 Transformar as desigualdades em igualdade e
Introdução
acrescentando as variáveis de folga (slack);
Regras
3 Preenche a tabela SIMPLEX com os dados das equações;
Exercı́cios
4 Escolher a coluna pivô (o número mais negativo);
5 Escolher a linha pivô. É necessário dividir os termos
independentes pela coluna pivô, o menor número será a
linha pivô.
6 Dividir a linha pivô pelo pivô (cruzamento da linha pivô
com a coluna pivô)
7 Calcular as novas linhas; Linha Antiga - Coeficiente coluna
pivô × Nova Linha.
8 Se tiver número negativo na linha FO então
1 Volta para a passo 4
9 Senão, encontramos o valor ótimo.
Exercı́cio 01

ENG-363

Reiner
Requião Uma pequena cervejaria artesanal produz dois tipos de cerveja
com receitas diferentes e deseja fazer uma análise para saber
Introdução
como maximizar seu lucro. Para produzir cada hectolitro da
Regras

Exercı́cios
cerveja do tipo A, são necessárias duas medidas de lúpulo e
uma medida de cevada. O lucro correspondente por hectolitro
é de R$ 4,00.
Já a cerveja do tipo B demanda por hectolitro uma medida de
lúpulo, duas de cevada. O lucro por hectolitro desta cerveja é
de R$ 5,00.
Além disso, a cervejaria por motivos de estoque só pode dispor
mensalmente de 16 medidas de lúpulo, 14 de cevada. Quanto
devemos produzir de cada cerveja?
Exercı́cio 01: Formulação matemática

ENG-363 Encontre as matrizes LP do problema abaixo:


Reiner
Requião max f = 4x1 + 5x2
Introdução Sujeito à: 2x1 + x2 ≤ 16
Regras x1 + 2x2 ≤ 14
Exercı́cios
xi ≥ 0
em que xi é quantidade de cada cerveja.
Exercı́cio 01: Formulação matemática

ENG-363 Encontre as matrizes LP do problema abaixo:


Reiner
Requião max f = 4x1 + 5x2
Introdução Sujeito à: 2x1 + x2 ≤ 16
Regras x1 + 2x2 ≤ 14
Exercı́cios
xi ≥ 0
em que xié quantidade
  de cada cerveja.
4 x1    
5  x2  16 2 1 1 0
c=  x=  b=
    A=
0 S1 14 1 2 0 1
0 S2
   
0 ∞
0 ∞
L= 0 U = ∞
  

0 ∞
Exercı́cio 01: Matlab com slacks

ENG-363
   
4 x1    
Reiner
5  x2  16 2 1 1 0
Requião c= 
 x= 
 b = A=
0 S1  14 1 2 0 1
0 S2
Introdução    
Regras 0 ∞
 0 ∞
Exercı́cios L=  U= 
  
0 ∞
0 ∞

1 clear all; close all; clc


2 Aeq = [2 1 1 0;1 2 0 1];
3 c = -[4;5;0;0];
4 beq = [16;14];
5 L = [0;0;0;0];
6 U = [inf; inf; inf; inf];
7 X = linprog(c,[],[],Aeq,beq,L,U)
x1 = 6, x2 = 4, S1 = 0 e S2 = 0
Lucro Máximo = R$ 44,00
Exercı́cio 01: Método Gráfico

ENG-363

Reiner
Requião

Introdução

Regras

Exercı́cios
Exercı́cio 01: Algoritmo Simplex

ENG-363

Reiner
Requião

Introdução

Regras

Exercı́cios

Linha e coluna pivô:


Exercı́cio 01: Algoritmo Simplex

ENG-363
Nova Iteração
Reiner
Requião

Introdução

Regras

Exercı́cios

Linha e coluna pivô:


Exercı́cio 01: Algoritmo Simplex

ENG-363

Reiner
Requião
Resultado Final
Introdução

Regras

Exercı́cios

x1 = 6, x2 = 4, S1 = 0 e S2 = 0
Lucro Máximo = R$ 44,00
Exercı́cio 02

ENG-363 Uma pequena fábrica de papel toalha manufatura três tipos de


Reiner produtos A, B e C. A fábrica recebe o papel em grandes rolos.
Requião
O papel é cortado, dobrado e empacotado. Dada a pequena
Introdução escala da fábrica, o mercado absorverá qualquer produção a um
Regras
preço constante.
Exercı́cios
O lucro unitário de cada produto é respectivamente R$ 1,00,
R$ 1,50, e R$ 2,00. O quadro abaixo identifica o tempo
requerido para operação (em horas) em cada seção da fábrica,
bem como a quantidade de máquinas disponı́veis, que
trabalham 40 horas por semana.

Planeje a produção semanal da fábrica.


Exemplo 2: Matrizes para o Matlab

ENG-363 Encontre as matrizes LP do problema abaixo:


Reiner
Requião max f = 1, 00x1 + 1, 50x2 + 2, 00x3
Introdução Sujeito à: 8x1 + 5x2 + 2x3 ≤ 3 · 40
Regras 5x1 + 10x2 + 4x3 ≤ 10 · 40
Exercı́cios
0, 7x1 + x2 + 2x3 ≤ 2 · 40
xi ≥ 0
em que xi é quantidade de produto A, B e C produzido.
Exemplo 2: Matrizes para o Matlab

ENG-363 Encontre as matrizes LP do problema abaixo:


Reiner
Requião max f = 1, 00x1 + 1, 50x2 + 2, 00x3
Introdução Sujeito à: 8x1 + 5x2 + 2x3 ≤ 3 · 40
Regras 5x1 + 10x2 + 4x3 ≤ 10 · 40
Exercı́cios
0, 7x1 + x2 + 2x3 ≤ 2 · 40
xi ≥ 0
em que xi é quantidade de produto A, B e C produzido.
       
1 x1 120 8 5 2
c = 1, 5 x = x2  b = 400 A =  5 10 4
2 x3 80 0, 7 1 2
   
0 ∞
L = 0 U = ∞
0 ∞
Exemplo 2: Matlab com slacks

ENG-363
       
Reiner
1 x1 120 8 5 2
Requião c = 1, 5 x = x2  b = 400 A= 5 10 4
2 x3 80 0, 7 1 2
Introdução    
0 ∞
Regras
L = 0 U = ∞
Exercı́cios
0 ∞

8 clear all; close all; clc


9 A = [8 5 2;5 10 4; 0.7 1 2];
10 c = -[1;1.5;2];
11 b = [120;400;80];
12 L = [0;0;0];
13 U = [inf; inf; inf];
14 X = linprog(c,A,b,[],[],L,U)
x1 = 0, x2 = 10 e x3 = 35
Lucro Máximo = R$ 85,00
Exercı́cio 02: Algoritmo Simplex

ENG-363

Reiner
Requião

Introdução

Regras

Exercı́cios

Linha e coluna pivô:


Exercı́cio 02: Algoritmo Simplex

ENG-363 Nova Iteração


Reiner
Requião

Introdução

Regras

Exercı́cios

Linha e coluna pivô:


Exercı́cio 02: Algoritmo Simplex

ENG-363

Reiner Resultado Final


Requião

Introdução

Regras

Exercı́cios

x1 = 0, x2 = 10 e x3 = 35
S1 = 0, S2 = 160 e S3 = 0
Lucro Máximo = R$ 85,00
ENG-363

Reiner
Requião

Introdução

Regras

Exercı́cios
Dúvidas e Sugestões
Contatos
email: reinereng@gmail.com