Aula 03 PJ2 Simplex

ENG-363
Reiner
Requião
Introdução
ENG-363 Projeto e Planejamento da Indústria
Regras Quı́mica 2
Exercı́cios
Aula 03 - Método Simplex
M.Sc. Eng. Reiner Requião
UFBA - Universidade Federal da Bahia

Escola Politécnica
DEQ - Departamento de Engenharia Quı́mica
12/04/2018
Sumário
ENG-363
Reiner
Requião
Introdução
Regras 1 Introdução
Exercı́cios
2 Regras
3 Exercı́cios
Introdução
ENG-363
A PROGRAMAÇÃO LINEAR (LP) é uma das técnicas de
Reiner
Requião otimização mais utilizadas;
Introdução O termo programação linear foi cunhado por George
Regras Dantzig em 1947 para referir-se a problemas nos quais
Exercı́cios tanto a função objetiva quanto as restrições são lineares;
A palavra programação não se refere à programação de
computadores, mas significa otimização.
exemplos de LPs que ocorrem no gerenciamento da
planta:
Seleção de produtos a serem produzidos;
Atribuição de funcionários;
Minimização de Custos e maximização de Lucros;
Alocação de instrumentos;
Problema rápido e fácil de resolver com software; Mesmo
com o número de variáveis muito grande.
Regra Geral
ENG-363
Reiner
Requião
Introdução
Regras
Exercı́cios A função deve ser de maximização

As restrições devem ser do tipo menor ou igual a 0
E as restrições de não negatividade deve ser de maior igual
a zero
Algoritmo Simplex:
ENG-363
1 Passar todos os elementos da função objetivo para o outro
Reiner
Requião
lado da equação, igualando a zero;
2 Transformar as desigualdades em igualdade e
Introdução
acrescentando as variáveis de folga (slack);
Regras
3 Preenche a tabela SIMPLEX com os dados das equações;
Exercı́cios
4 Escolher a coluna pivô (o número mais negativo);
5 Escolher a linha pivô. É necessário dividir os termos
independentes pela coluna pivô, o menor número será a
linha pivô.
6 Dividir a linha pivô pelo pivô (cruzamento da linha pivô
com a coluna pivô)
7 Calcular as novas linhas; Linha Antiga - Coeficiente coluna
pivô × Nova Linha.
8 Se tiver número negativo na linha FO então
1 Volta para a passo 4
9 Senão, encontramos o valor ótimo.
Exercı́cio 01
ENG-363
Reiner
Requião Uma pequena cervejaria artesanal produz dois tipos de cerveja
com receitas diferentes e deseja fazer uma análise para saber
Introdução
como maximizar seu lucro. Para produzir cada hectolitro da
Regras
Exercı́cios
cerveja do tipo A, são necessárias duas medidas de lúpulo e
uma medida de cevada. O lucro correspondente por hectolitro
é de R$ 4,00.
Já a cerveja do tipo B demanda por hectolitro uma medida de
lúpulo, duas de cevada. O lucro por hectolitro desta cerveja é
de R$ 5,00.
Além disso, a cervejaria por motivos de estoque só pode dispor
mensalmente de 16 medidas de lúpulo, 14 de cevada. Quanto
devemos produzir de cada cerveja?
Exercı́cio 01: Formulação matemática
ENG-363 Encontre as matrizes LP do problema abaixo:

Reiner
Requião max f = 4x1 + 5x2
Introdução Sujeito à: 2x1 + x2 ≤ 16
Regras x1 + 2x2 ≤ 14
Exercı́cios
xi ≥ 0
em que xi é quantidade de cada cerveja.
Exercı́cio 01: Formulação matemática

Reiner
Requião max f = 4x1 + 5x2
Introdução Sujeito à: 2x1 + x2 ≤ 16
Regras x1 + 2x2 ≤ 14
Exercı́cios
xi ≥ 0
em que xié 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
Requião c= 
 x= 
 b = A=
0 S1  14 1 2 0 1
0 S2
Introduçã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 Máximo = R$ 44,00
Exercı́cio 01: Método Gráfico
ENG-363
Reiner
Requião
Introdução
Regras
Exercı́cios
Exercı́cio 01: Algoritmo Simplex
ENG-363
Reiner
Requião
Introdução
Regras
Exercı́cios
Linha e coluna pivô:

ENG-363
Nova Iteração
Reiner
Requião
Introdução
Regras
Exercı́cios

ENG-363
Reiner
Requião
Resultado Final
Introdução
Regras
Exercı́cios
x1 = 6, x2 = 4, S1 = 0 e S2 = 0
Exercı́cio 02
ENG-363 Uma pequena fábrica de papel toalha manufatura três tipos de

Reiner produtos A, B e C. A fábrica recebe o papel em grandes rolos.
Requião
O papel é cortado, dobrado e empacotado. Dada a pequena
Introdução escala da fábrica, o mercado absorverá qualquer produção a um
Regras
preço constante.
Exercı́cios
O lucro unitário de cada produto é respectivamente R$ 1,00,
R$ 1,50, e R$ 2,00. O quadro abaixo identifica o tempo
requerido para operação (em horas) em cada seção da fábrica,
bem como a quantidade de máquinas disponı́veis, que
trabalham 40 horas por semana.
Planeje a produção semanal da fábrica.

Exemplo 2: Matrizes para o Matlab

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

Reiner
Requião max f = 1, 00x1 + 1, 50x2 + 2, 00x3
Introdução Sujeito à: 8x1 + 5x2 + 2x3 ≤ 3 · 40
Regras 5x1 + 10x2 + 4x3 ≤ 10 · 40
Exercı́cios
0, 7x1 + x2 + 2x3 ≤ 2 · 40
xi ≥ 0
em que xi é 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
Requião c = 1, 5 x = x2  b = 400 A= 5 10 4
2 x3 80 0, 7 1 2
Introduçã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
ENG-363
Reiner
Requião
Introdução
Regras
Exercı́cios

ENG-363 Nova Iteração

Reiner
Requião
Introdução
Regras
Exercı́cios

ENG-363
Reiner Resultado Final

Requião
Introdução
Regras
Exercı́cios
x1 = 0, x2 = 10 e x3 = 35
S1 = 0, S2 = 160 e S3 = 0
ENG-363
Reiner
Requião
Introdução
Regras
Exercı́cios
Dúvidas e Sugestões
Contatos
email: reinereng@gmail.com

Aula 03 PJ2 Simplex

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Aula 03 PJ2 Simplex

Uploaded by

Copyright:

Available Formats

ENG-363

M.Sc. Eng. Reiner Requião

UFBA - Universidade Federal da Bahia

Exercı́cios A função deve ser de maximização

ENG-363 Encontre as matrizes LP do problema abaixo:

ENG-363 Encontre as matrizes LP do problema abaixo:

1 clear all; close all; clc

Linha e coluna pivô:

Linha e coluna pivô:

ENG-363 Uma pequena fábrica de papel toalha manufatura três tipos de

Planeje a produção semanal da fábrica.

ENG-363 Encontre as matrizes LP do problema abaixo:

ENG-363 Encontre as matrizes LP do problema abaixo:

8 clear all; close all; clc

Linha e coluna pivô:

ENG-363 Nova Iteração

Linha e coluna pivô:

Reiner Resultado Final

You might also like