|
Ficheiro "menu.zip" (1 programa) |
|
|
Menu do "package" |
Ficheiro "pl.zip" (2 programas) |
|
|
|
Método Simplex |
PL Inteira (Branch and Bound) |
Ficheiro "afectar.zip" (2 programas) |
|
|
|
Afectação de Recursos |
Bottleneck (Afectação de Recursos) |
Ficheiro "transporte.zip" (4 programas) |
|
|
|
|
|
Modelo de Transporte |
Modelo de Transporte (Tempo Mínimo) |
Fluxo de Transporte (Ford-Fulkerson) |
Plano de Carga (routing) |
Ficheiro "cpm.zip" (4 programas) |
|
|
||
|
Método CPM (cálculo da rede) |
Método CPM (optimizar custos) |
Método CPM (optimizar recursos) |
Método PERT |
Ficheiro "grafos.zip" (7 programas) |
|
|
|
|
|
|
|
|
FechosTransitivos |
Cliques |
Colorir Vértices |
Colorir Arestas |
Cobertura de Vértices |
Cobertura de Arestas |
Clustering (K-mean) |
Ficheiro "rotas.zip" (4 programas) |
|
|
|
|
|
Encaminhamento (método de Floyd) |
Encaminhamento (método de Dijkstra) |
Encaminhamento (método de Bellman) |
Caminhos (K-short path) |
Ficheiro "ciclos.zip" (4 programas) |
|
|
|
|
|
Ciclo de Euler |
Circuito de Euler |
Caixeiro Viajante |
Metric TSP (Christofides) |
Ficheiro "arvores.zip" (2 programas) |
|
|
|
Árvore Geradora Mínima (PRIM) |
Árvore Geradora Mínima (KRUSKAL) |
Ficheiro "ahp.zip" (1 programa) |
|
|
Analytic Hierarchy Process |
Ficheiro "stocks.zip" (1 programa) |
|
|
Gestão de Stocks |
Ficheiro "gerador.zip" (1 programa) |
|
|
Gerador de modelos (Transporte e Afectação) |
Ficheiro "exemplos.zip" (1 programa) |
|
Exemplos |
Ficheiro "pnl.zip" (3 programas) |
|
|
|
|
Método da Bissecção (Prog. Não Linear) |
Método de Lemke (Prog. Não Linear) |
Método de Wolfe (Prog. Não Linear) |
Colabore na eliminação de "bugs" (enviar e- mail com nome do ficheiro e descrição breve)
**************************************************************************************
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.
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.
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 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.
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.
Matemático ilustre de Princeton e Stanford, com contribuiçao valiosa na área do estudo dos grafos.