Aula 02 Introdução Programação Linear

Programação Linear
Professora Ma. Nulliany Silva

Sumário da aula:
• Exemplificação do processo de abstração de um
problema do mundo real e construção de um modelo
analítico;
• Realizar o processo de modelagem algébrica de
problemas de natureza quantitativa;
• Apresentar modelos de programação Linear multiperíodo.
2
3
4
Programação linear:
Encontrar a melhor solução para problemas associados a modelos
lineares.
Modelo de programação linear:
• Maximizar (ou minimizar) a função objetivo linear com relação as
variáveis de decisão do modelo;
• Respeitar as limitações (restrições) do problema expressas por um
sistemas de equações ou inequações associadas as variáveis de
decisões do modelo.
5
Programação linear:
Encontrar a melhor solução para problemas associados a modelos
lineares.
Modelo de programação linear:
• Maximizar (ou minimizar) a função objetivo linear com relação as
variáveis de decisão do modelo;
• Respeitar as limitações (restrições) do problema expressas por um
sistemas de equações ou inequações associadas as variáveis de
decisões do modelo.
6
Razões para o uso da PL:

• Variedade de situações que podem ser aproximadas por
modelos lineares;
• Existência de técnica (algoritmo) eficientes;
• Estágio da tecnologia computacional;
• Análise de sensibilidade nos dados dos modelo.
7
Modelagem
• Pergunte: “o decisor tem autoridade para escolher valor numérico
(quantidade) do item ? Se a resposta for “sim” esta é uma variável de
decisão;
• Seja preciso com respeito às unidades (moeda e quantidade, por
exemplo) de cada variável de decisão;
• Cuidado para não confundir variável de decisão com parâmetros do
problema
* A PO busca encontrar o melhor que pode ser feito com o que se tem, na PL, os modelos tem apenas um objetivo mas há outras áreas da PO
tratar de modelos com múltiplos objetivos.
8
Construção do modelo algébrico:

*Construção de modelos algébricos não é uma ciência, mas uma arte, podendo ser
melhorada com a prática.
Exemplos a serem trabalhados nesta aula:

• Mix de produção;
• Seleção de mídia para propaganda.
9
Problema I – determinação do mix de produção

Uma companhia deseja programar a produção de três modelos de um
produto que requer o uso de dois tipos de recursos: mão de obra e
matéria prima.
• Suprimento de matéria: 200kg
• Disponibilidade diária de mão de obra é de 150 horas
10
Identificação das variáveis de decisão:
11
Identificação do objetivo: maximização do lucro total

*problema: o decisor deseja saber quanto de cada modelo deve ser produzido para obtenção do lucro máximo.
12
Identificação das restrições
13
Problema II – seleção de mídia para propaganda

Sabe-se ainda que :
14
Identificação das variáveis de decisão
15
Identificação do objetivo: Maximizar o número de clientes atingidos
16
Identificação das restrições
17
18
Identificação das variáveis de decisão:
19
Identificação da função objetivo: maximizar o lucro
20
Identificar as restrições
21
22
23
24
25
Interpretação gráfica
A partir da modelagem matemática de um PPL, pode-se encontrar
a sua solução através da interpretação gráfica da função objetivo e
das restrições operacionais, desde que o problema possua no
máximo duas variáveis de decisão.
Este tipo de solução não tem aplicação prática pois os problemas do

mundo real tem sempre muito mais variáveis (dezenas, centenas e
até milhares).
No entanto, a solução gráfica nos ajudará
a entender os princípios básicos do
método analítico, chamado de método
Simplex, usado para resolver os modelos
de PL. 26
Interpretação gráfica
Porque somente até duas variaveis?
 No espaço de 2 dimensões uma igualdade

representa uma reta.
 É importante perceber que cada desigualdade
representa um semi-espaço.
27
Definições importantes
 REGIÃO VIAVÉL: É um conjunto de soluções que satisfazem as restrições do problema.
 SOLUÇÃO VIAVÉL: É uma solução que pertence à solução viável.
 VÉRTICES: São os pontos de interseção das restrições do problema.
 VÉRTICES DA REGIÃO VIAVÉL: São os pontos de interseção das restrições do

problema que fazem parte da região viável.
28
29
30
Utilize o método do gráfico para resolver o problema de

programação linear a seguir:
31
Representar graficamente a solução do sistema abaixo:
x1 + 3x2 12
2x1 +x2 16
X1 0
X2 0
32
33

Aula 02 Introdução Programação Linear

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 02 Introdução Programação Linear

Enviado por

Direitos autorais:

Formatos disponíveis

Programação Linear

Professora Ma. Nulliany Silva

Razões para o uso da PL:

Construção do modelo algébrico:

Exemplos a serem trabalhados nesta aula:

Problema I – determinação do mix de produção

Identificação das variáveis de decisão:

Identificação do objetivo: maximização do lucro total

Identificação das restrições

Problema II – seleção de mídia para propaganda

Identificação das variáveis de decisão

Identificação do objetivo: Maximizar o número de clientes atingidos

Identificação das restrições

Identificação das variáveis de decisão:

Identificação da função objetivo: maximizar o lucro

Este tipo de solução não tem aplicação prática pois os problemas do

Porque somente até duas variaveis?

 No espaço de 2 dimensões uma igualdade

 REGIÃO VIAVÉL: É um conjunto de soluções que satisfazem as restrições do problema.

 SOLUÇÃO VIAVÉL: É uma solução que pertence à solução viável.

 VÉRTICES: São os pontos de interseção das restrições do problema.

 VÉRTICES DA REGIÃO VIAVÉL: São os pontos de interseção das restrições do

Utilize o método do gráfico para resolver o problema de

Representar graficamente a solução do sistema abaixo:

Você também pode gostar