Documente Academic
Documente Profesional
Documente Cultură
Investigação Operacional
x2
(2,6) é a solução
6
Z =3
6= 3
4 x1 +
Região das 5x
2
soluções
2 admissíveis
Z=
20=
2 4 6 x1 3x
1 +5
Z= x2
10=
3x
1 +5
x2
Apresentação da Cadeira
Julho, 2018
dr. Luis Filipe Vilanculo
Studying is a Better Solution…
Quantas viagens terá que fazer, sabendo que se deixar o lobo sozinho com a cabra, o lobo
come a cabra e se deixar a cabra sozinha com a couve, a cabra come a couve?
Studying is a Better Solution…
Objectivos da cadeira
… avaliação...
Studying is a Better Solution…
Origem
• Para quê a Investigação Operacional?
– Como ciência surgiu para resolver, duma forma mais eficiente,
os problemas de:
• Administração nas organizações,
• Distribuição óptima de recursos,
• Etc.
• Aumento da complexidade e da especialização, na
produção e na gestão
– Complexidade na distribuição e utilização óptima dos recursos
(geralmente limitados) para obter uma melhor eficácia dentro
de toda a organização.
– Complexidade na administração da organização em geral.
Studying is a Better Solution…
numérica do tempo.
Definição do Modelação
Problema
Solução
Implementação
Avaliação
Domínio
Decisão
Studying is a Better Solution…
Programação Linear - PL
• Uma das técnicas mais utilizadas na abordagem de problemas em
I.O. é a Programação Linear
• Razões:
– Leveza da teoria, e teoria de optimização muito completa;
– Variedade e alcance das aplicações;
– Possibilidade computacional de resolução de problemas de
muito grande dimensão;
– Utilização, com propósitos diversos, em problemas de
optimização não-linear
Studying is a Better Solution…
• Restrições técnicas e
Sujeito a :
a11 x1 + a12 x 2 + ... + a1N x N = b1
a x + a x + ... + a x = b
21 1 22 2 2N N 2
.......... .......... .......... .......... ..........
a M 1 x1 + a M 2 x 2 + ... + a MN x N = bM
com
x1 , x 2 , x3 , ... , x N 0
Studying is a Better Solution…
Sujeito a :
a11 x1 + a12 x2 + ... + a1N x N b1
a x + a x + ... + a x b
21 1 22 2 2N N 2
.......... .......... .......... .......... ..........
aM 1 x1 + aM 2 x2 + ... + aMN xN bM
com
x1 , x2 , x3 , ... , xN 0
Studying is a Better Solution…
Sujeito a :
a11 x1 + a12 x2 + ... + a1N x N b1
a x + a x + ... + a x b
21 1 22 2 2N N 2
.......... .......... .......... .......... ..........
aM 1 x1 + aM 2 x2 + ... + aMN xN bM
com
x1 , x2 , x3 , ... , xN 0
Studying is a Better Solution…
Conceitos fundamentais do modelo de PL
• A função a maximizar (minimizar), Z = c1x1 + c2x2 + ... + cNxN, designa-se por
função objectivo (FO).
• As equações (inequações) designam-se por restrições técnicas.
• As desigualdades x1 0, x2 0, x3 0, ..., xj 0, ..., xN 0 designam-se por
restrições de não negatividade.
• As variáveis (x1, x2, ..., xj, ..., xN) designam-se por variáveis de decisão.
• As constantes aij, bi, cj designam-se, respectivamente, por coeficientes
tecnológicos, termos independentes e coeficientes da função objectivo.
• Qualquer especificação de valores para as variáveis de decisão (x1, x2, ..., xj, ...,
xN) que satisfaça as restrições do modelo e as condições de não negatividade
designa-se por solução admissível.
• O conjunto de todas as soluções admissíveis designa-se por conjunto de soluções
admissíveis ou região de admissibilidade.
• Uma solução óptima maximiza (minimiza) a função objectivo sobre toda a região
admissível.
Studying is a Better Solution…
Soluções do Modelo de PL