É 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 |
|
|
|
|
|
|
|
|
|
|
|
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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Glossário dos Grafos |
Fechos Transitivos do Grafo |
Árvore Geradora Mínima (PRIM) |
Encaminhamento |
Circuito/Ciclo Euler |
Caixeiro Viajante |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CPM - Lição 1 |
CPM - Lição 2 |
CPM - Lição 3 |
CPM - Liçã0 4 (SGS) |
CPM - Liçã0 5 (Level) |
Número Cromático |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Decisão - Lição 1 |
Decisão - Lição 2 |
Analytic Hierarchy Process |
Excel- Solver |
Árvore Geradora Mínima (KRUSKAL) |
Encaminhamento |
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
Revisto em 10/11/2010
|
Revisto em 10/11/2010
|
Revisto em 10/11/2010
|
Revisto em 10/11/2010
|
Revisto em 10/11/2010
|
|
Programação Não Linear Lição 0 |
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 |
|
|
|
|
|
|
|
|
|
Revisto em 10/11/2010
|
|
|
|
|
|
Programação Não Linear Lição 5 |
|
|
|
|
|
|
|
|
|
|
********************************************************************************************
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".
Sir William Rowan Hamilton (1805 - 1865)
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 Fortran) 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 Turing 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.
Robert Clay Prim (1921- )
Matemático e cientista da computação nascido no Texas em 1921. O algoritmo "de Prim" foi descoberto em 1930 pelo matemático Vojtech Jarnik e em 1957 por Prim (descoberta independente). Mais tarde, em 1959 foi também apresentado por Edsger Dijkstra razão porque frequentemente se refere o DJP algorithm ou o Jarnik algorithm.
Richard Ernest Bellman (1920-1984)
Matemático ilustre de Princeton e Stanford, com contribuiçao valiosa na área do estudo dos grafos.