Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução Introdução
Programação Linear
PROGRAMAÇÃO LINEAR • Um caso particular dos modelos de programação em que as
variáveis de decisão são contínuas e apresentam comportamento
linear, tanto em relação às restrições quanto à função-objetivo.
3 4
Áreas de plantio
Quando, quanto, como,
Recursos Atividades onde e o que plantar
limitados competitivas
Escolher os níveis das atividades que
atingem o melhor valor possível de uma Mão de obra
EXEMPLOS
Lucro Poluição
Todas as funções matemáticas no PROGRAMAÇÃO LINEAR recreação Distância
modelo são funções lineares
5 6
1
10/11/2020
Os relacionamentos entre Aditividade Certeza Todos os parâmetros Certeza As constantes do modelo são -
as variáveis são sempre utilizados nos modelos conhecidas
adições e subtrações, mas são conhecidos com
nunca outras operações certeza
2
10/11/2020
• Formulação Matemática
1. Coleta de Programação MAX ou MIN Z = C1X1 + C2X2 + ... + CnXn Função
Dados Linear Sujeito a: Objetivo
a11X1 + a12X2 + ... + a1nXn {≤, =, ≥} b1
a21X1 + a22X2 + ... + a2nXn {≤, =, ≥} b2
... ... ... ... Restrições
1. Definição do 2. Construção 3. Solução do
problema do Modelo Modelo am1X1 + am2X2 + ... + amnXn {≤, =, ≥} bm
X1, X2, ..., Xn ≥ 0
17 18
3
10/11/2020
19 20
21 22
Região
Factível
23 24
4
10/11/2020
Região
Teorema: uma solução ótima de Factível
um problema de programação
linear está sempre associada a um
vértice ou ponto extremo do
espaço de soluções viáveis
25 26
X1 X2 Z Região X1 X2 Z Região
0 0 0 Factível 0 0 0 Factível
5 0 75 5 0 75
5 5 125 5 5 125
3 9 135 3 9 135
0 12 120 0 12 120
27 28
X1 X2 Z Região X1 X2 Z Região
0 0 0 Factível 0 0 0 Factível
5 0 75 5 0 75
5 5 125 5 5 125
3 9 135 3 9 135
0 12 120 0 12 120
29 30
5
10/11/2020
X1 X2 Z Região X1 X2 Z Região
0 0 0 Factível 0 0 0 Factível
5 0 75 5 0 75
5 5 125 5 5 125
3 9 135 3 9 135
0 12 120 0 12 120
31 32
35 36
6
10/11/2020
37 38
Sujeito às restrições
X1 <= 4
2x2 <= 12
3x1 + 2x2 <= 18
X1 >= 0, x2 >= 0
39
7
10/11/2020
Um problema de PL pode:
Ter apenas uma solução ótima;
Escolher um valor arbitrário para Z para definir a Ter soluções ótimas múltiplas;
reta de Função Objetivo. Ter nenhuma solução ótima.
Solução ótima é uma solução viável que tem o
valor mais favorável da função objetivo.
𝑥1 𝑥𝟐 Z(𝟗𝟎𝑥1 +120𝑥𝟐 )
MAX
0 0 (90.0 + 120.0) = 0
MIN
O 50 (90.0 + 120.50) = 6000
15 50 (90.15 + 120.50) = 7350
40 33,3 (90.4 + 120.33,3) = 7600
40 0 (90.40 + 120.0) = 3600
Dúvidas?
Saulo Boldrini Gonçalves
sauloboldrinig@mail.uft.edu.br