
É eticamente reprovável usar estas lições, no todo ou em parte, para fins docentes
|
|
|
|
Max f(X) = x1 + x2 x1 + x2 ≤ 10 2x1 + x2 ≤ 10 x1 , x2 ≥ 0 |
Max f(X) = x1 + x2 x1 + x2 ≤ 10 2x1 + x2 ≤ 10 x1 , x2 ≥ 0 |
|
| Álgebra/Geometria 0 | Álgebra/Geometria 00 | Álgebra/Geometria 000 | PL 1 - Modelo Linear | PL 2 - Modelo Linear | |
|
|
|
|
|
|
|
|
|
| PL 3 - Forma Padrão do Simplex | PL 4 - Método Simplex | PL 5 - Método das Duas Fases |
PL 5a - Soluções do método Simplex |
PL 6 - Modelo Dual | PL 7 - Versão Matricial do Simplex |
|
8 PL |
9 PL |
10 PL |
11 PL |
|
|
|
|
Branch and Bound
|
|
|
| PL 8 - Análise de Sensibilidade | PL 9 - Parametrização | PL 10 - Simplex Variáveis Limitadas | Programação Inteira |
Programação Dinâmica |
Afectação de Recursos |
|
12 PL |
13 PL |
14 PL |
15 PL |
1 PLE |
2 PLE |
|
|
|
|
|
|
|
| Modelo de Transporte 1 | Modelo de Transporte 2 | Modelo de Transporte 3 | Modelo de Transporte 4 | Modelo de Transporte 5 |
Transporte em Tempo Mínimo |
|
4 PLE |
5 PLE |
6 PLE |
7 PLE |
8 PLE |
|
|
|
|
|
|
|
| Glossário dos Grafos | Fechos Transitivos do Grafo |
Árvore Geradora Mínima (PRIM) |
Encaminhamento | Circuito/Ciclo Euler | Caixeiro Viajante |
|
G 2 |
G 4 |
G 5 |
G 6 |
|
|
|
|
|
Ford-Fulkerson
|
|
| CPM - Lição 1 | CPM - Lição 2 | CPM - Lição 3 | PERT | Fluxo Máximo | Número Cromático |
|
G 8 |
G 9 |
G 10 |
G 11 |
G 12 |
|
|
|
|
|
|
|
| Decisão - Lição 1 |
Decisão - Lição 2 |
Analytic Hierarchy Process |
Excel- Solver |
Árvore Geradora Mínima (KRUSKAL) |
Encaminhamento |
|
|
|
|
16 PL |
G 13 |
G 14 |
![]() |
|
|
|
|
| Programação Não Linear Lição 1 |
Programação Não Linear Lição 2 |
Programação Não Linear Lição 3 |
Programação Não Linear Lição 4 |
Programação Não Linear Lição 5 |
|
PNL1 |
PNL 2 |
PNL 3 |
PNL 4 |
PNL 5 |
|
|
|
|
|
|
| Programação Não Linear Lição 0 | ||||
|
PNL 6 |
As lições que não estão disponíveis para download, podem ser obtidas via e-mail.
********************************************************************************************
Abu Abd-Allah ibn Musal al'Khwarizmi (780 - 850 )
Foi um dos primeiros matemáticos a trabalhar na Casa da Sabedoria, em Bagdad.
É autor de "Hisab al-jabr w’al-muqabala" (830) obra didáctica onde trata, entre outros assuntos, da resolução de equações do segundo grau. Conhecido como o "Pai da Álgebra", do seu nome derivou a palavra algoritmo.
Leonhard Euler (1707 - 1783)
Discípulo de Johann Bernoulli em Basel, é considerado o mais brilhante matemático do século XVIII. Dele disse o Marquês de Condorcet "todos os matemáticos...são seus discípulos".
George Dantzig (1914 - 2005 )
Doutorado em Matemática na Universidade da Califórnia é autor do famoso Método Simplex (1947). Conhecido como o "Pai da Programação Linear".
Matemático irlandês, autor do jogo "Icosaedro de Hamilton" relacionado com o problema do caixeiro viajante (circuito de Hamilton).
Thomas L. Saaty
Doutorado em Matemática da Universidade de Yale, conhecido pela sua intervenção na área da Investigação Operacional, é autor do AHP.
Thomas Bayes (1702 - 1761)
Matemático inglês. Conhecido como "Pai da Inferência Estatística"
Robert W. Floyd (1936 - 2001)
Cientista da Computação. Galardoado com o prémio da Association for Computing Machinery (ACM), foi um notável professor da universidade de Stanford.
Dénes König (1884 - 1944)
Professor de matemática na universidade de Budapeste, conhecido pelo seu contributo para a Teoria dos Grafos.
Giuseppe Lodovico Lagrangia (1736 - 1813)
Joseph-Louis, conde de Lagrange.
Matemático italiano/francês, foi professor ilustre da Escola de Artilharia de Turim e da Academia de Ciências da Prússia.
Autor da obra "Mécanique Analytique", figura na galeria dos matemáticos geniais do século XVIII.
Philip Wolfe (?)
Ensinou matemática em Princeton e Columbia e trabalhou nos departamentos de matemática da Rand Corporation (onde introduziu a linguagem Frontran) e da IBM. Investigador da Teoria dos Jogos é conhecida a colaboração com George Dantzjg no desenvolvimento do método Simplex e no algoritmo de Decomposiçao de problemas lineares; co-autor do algoritmo Frank-Wolfe para programação quadrática.
Edsger Wybe Dijkstra (1930-2002)
Cientista neerlandês. Conhecido pelo seu trabalho nas áreas de desenvolvimento de algoritmos, programas e linguagens de programação (vencedor do Turingng Award 1972).
Nota: Pronúncia aproximada em português Dijkstra é déikstra
Joseph Bernard Kruskal, Jr. (1928- )
Matemático e estatístico americano conhecido na IO pelo algoritmo para cálculo da AGM de um grafo.
Joseph Kruskal é frequentemente confundido com um dos seus irmãos, Martin Kruskal (1925-2006) co-inventor dos números surreais e William Kruskal (1919-2005) parceiro de Wallis autores do método Kruskal-Wallis para análise de variância.