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

1 PL     Download

2 PL Download

3 PL   Download

 

4 PL Download 

5 PLDownload

 

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

6 PLDownload

7 PLDownload

8 PL

9 PL

10 PL

11 PL

 

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

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

3 PLEDownload

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 1Download

G 2

G 3Download

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 7Download

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".

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 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.