Tutorials                                                                                                        

 

                                                                                                                                                       

                  É 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 , x≥ 0

Max f(X) = x1 + x2

x1 +  x2  ≤ 10

2x1 + x2 ≤ 10

x1 , x≥ 0

Álgebra/Geometria 0

Álgebra/Geometria 00

Álgebra/Geometria 000

 

PL 1 - Modelo Linear

PL 2 - Modelo Linear

 Download  

 Download

   Download

 

Download 

Download

 

Dantzig

Dantzig

Dantzig

Dantzig

Dantzig

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

Download

Download

Download

Download

Download

Download

 

Dantzig

Dantzig

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

Download

Download

Download

Download

Download

Download

 

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

Download

Download

Download

Download

Download

Download

 

Glossário dos Grafos

    Fechos Transitivos       do Grafo

Árvore Geradora Mínima (PRIM)

Encaminhamento

Circuito/Ciclo Euler

Caixeiro Viajante

Download

Download

Download

Download

Download

Download

 

 

 

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

Download

Download

Download

Download

Download

Download

 

 

 

Decisão - Lição 1

Decisão - Lição 2

Analytic Hierarchy Process

Excel- Solver

Árvore Geradora Mínima (KRUSKAL)

Encaminhamento

Download

Download

Download

Download

Download

Download

 

 

 

Ford-Fulkerson

 

 

 

Encaminhamento

Grafo - Reweighting

PERT

Fluxo Máximo

 

 

Download

Download

Download

Download

 

 

 

 

 

 

Stocks - Lição 1

Stocks - Lição 2

Stocks - Lição 3

Stocks - Lição 4

 

 

Download

Download

Download

Download

 

 

 

 

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

Download

Download

Download

Download

Download

 

 

 

Revisto em 10/11/2010

 

 

 

 

 

 

 

Programação Não Linear Lição 5

 

 

 

 

Download

 

 

 

 

********************************************************************************************

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.