Escolar Documentos
Profissional Documentos
Cultura Documentos
Docente
Joã o Luís de Miranda
Discente
Mariana Vicente
Gestão 2022-2023
i
Estudo de um Problema de Programação Linear
ii
Estudo de um Problema de Programação Linear
Lista de Siglas
iii
Estudo de um Problema de Programação Linear
Índice Geral:
Lista de Siglas..........................................................................................................................iii
Índice Geral:.............................................................................................................................iii
Índice de Gráficos....................................................................................................................vi
Índice de Expressões..............................................................................................................vii
Índice de Quadros.................................................................................................................viii
Capítulo I- Programação Linear..........................................................................................10
1.1 Introduçã o à programaçã o linear.............................................................................10
Capítulo II- O Problema da Programação Linear.............................................................12
2.1 Noçõ es fundamentais...............................................................................................................12
2.2 Enunciado do problema..........................................................................................................12
2.3 Contextualizaçã o e objetivaçã o do problema real.......................................................13
2.4 Problema específico..................................................................................................................13
2.5 Aspetos significativos do problema específico...............................................................13
2.6. Variá veis de decisã o.................................................................................................................. 14
CAPÍTULO III – FORMULAÇÃO DO MODELO........................................................................15
3.1. Consideraçõ es gerais.................................................................................................................15
3.2 Modelaçã o matemá tica..............................................................................................................16
3.2.1 Funçã o objetivo.....................................................................................................................................16
3.2.2 Restriçõ es funcionais...........................................................................................................................17
3.2.3 Condiçõ es de nã o negatividade...........................................................................................................17
3.2.4 Simplificaçõ es.......................................................................................................................................18
CAPÍTULO IV – RESOLUÇÃO GRÁFICA..................................................................................19
4.1. Consideraçõ es Gerais................................................................................................................ 19
4.2. Problema em Estudo................................................................................................................ 19
CAPÍTULO V- ALGORITMO DO SIMPLEX..............................................................................21
5.1 Consideraçõ es Gerais................................................................................................................. 21
5.2 Forma Canó nica............................................................................................................................ 21
5.3 Resoluçã o pelo algoritmo do Simplex.................................................................................22
5.4 Forma Simplex.............................................................................................................................. 23
5.5.................................................................................................................. Forma Matricial
..................................................................................................................................................................... 24
CAPÍTULO VI-MÉTODO DUAL................................................................................................26
iv
Estudo de um Problema de Programação Linear
v
Estudo de um Problema de Programação Linear
Índice de Gráficos
vi
Estudo de um Problema de Programação Linear
Índice de Expressões
vii
Estudo de um Problema de Programação Linear
Índice de Quadros
viii
Introdução
8
Estudo de um Problema de Programação Linear
Abstract
9
Estudo de um Problema de Programação Linear
10
Estudo de um Problema de Programação Linear
Noções fundamentais
11
Estudo de um Problema de Programação Linear
12
Estudo de um Problema de Programação Linear
13
Estudo de um Problema de Programação Linear
14
Estudo de um Problema de Programação Linear
15
Estudo de um Problema de Programação Linear
16
Estudo de um Problema de Programação Linear
17
Estudo de um Problema de Programação Linear
3.2.4 Simplificações
18
Estudo de um Problema de Programação Linear
19
Estudo de um Problema de Programação Linear
20
Estudo de um Problema de Programação Linear
21
Estudo de um Problema de Programação Linear
Ciclo iterativo:
22
Estudo de um Problema de Programação Linear
Nesta forma tabular, cada linha representa uma restriçã o e a ú ltima linha
representa a funçã o objetivo. As colunas correspondem à s variá veis x1, x2, e à s
variá veis de folga S1, S2, S3, respetivamente. A coluna RHS (right-hand side)
representa os lados direitos das restriçõ es.
23
Estudo de um Problema de Programação Linear
Quadro 3: 1ªInteração
5.5Forma Matricial
24
Estudo de um Problema de Programação Linear
25
Estudo de um Problema de Programação Linear
7. Verificar otimalidade (cN <0)ou selecionar para entrar na base a variá vel de maior
valor positivo nã o - bá sico, ocorrendo na coluna (e);
8. Sai da base a variá vel associada ao valor mínimo de que ocorre na
linha (s); voltar ao passo inicial.
26
Estudo de um Problema de Programação Linear
27
Estudo de um Problema de Programação Linear
28
Estudo de um Problema de Programação Linear
29
Estudo de um Problema de Programação Linear
-7Y1 - 4Y2 + Y3 ≥ 75
Y1, Y2, Y3 ≥ 0
30
Estudo de um Problema de Programação Linear
31
Estudo de um Problema de Programação Linear
32
Estudo de um Problema de Programação Linear
33
Estudo de um Problema de Programação Linear
34
Estudo de um Problema de Programação Linear
35
Estudo de um Problema de Programação Linear
das soluçõ es em relaçã o a mudanças nos parâ metros do problema e para tomar
decisõ es informadas com base nessa aná lise.
36
Estudo de um Problema de Programação Linear
ó timas do problema primal. Ela é crucial para avaliar a estabilidade das soluçõ es
diante de mudanças nos parâ metros do problema e auxiliar na tomada de decisõ es
adequadas com base nessa aná lise.
CONCLUSÃO
37
Estudo de um Problema de Programação Linear
nas soluçõ es ó timas. Esta ajuda na compreensã o como as mudanças nos parâ metros
afetam as soluçõ es e a tomar decisõ es informadas com base nestes insights.
Por fim, destaco a importâ ncia destes conceitos na resoluçã o de problemas
reais, tanto na interpretaçã o e implementaçã o da aná lise de sensibilidade quanto na
aplicaçã o em problemas econó micos e de aná lise econó mica.
A programaçã o linear e a relaçã o primal-dual sã o ferramentas valiosas para a
otimizaçã o de problemas complexos. Através destes conceitos, podemos formular e
resolver problemas, analisar sensibilidade e tomar decisõ es com base em dados. A
compreensã o destes princípios fundamentais é fundamental para o estudo e a
aplicaçã o bem-sucedida da programaçã o linear em diversas á reas.
Bibliografia e Webgrafia
38
Estudo de um Problema de Programação Linear
ANEXOS
39
Estudo de um Problema de Programação Linear
40
Estudo de um Problema de Programação Linear
41
Estudo de um Problema de Programação Linear
42