Homenagem Ana Picasso

[saracat]

Entao e' assim, tenho tentado resolver um problema de caminho mais curto no excell so que nao sei que restriçoes tenho que por no solver...

Tipo tenho isto:

E usando o solver:

Tem que me dar uma cena +/- como esta:

Em que o que esta' a verde e' o caminho mais curto.

Alguem me pode ajudar? Ja' agora podiam-me explicar como se faz isto "a' mao" thks

[JfoxPT]

fdxx... tira-me isso da frente, farto de contas tou eu...

epá mas n sei não sorry :-..

[The_Investor]

Entao e' assim, tenho tentado resolver um problema de caminho mais curto no excell so que nao sei que restriçoes tenho que por no solver...

Tipo tenho isto:

E usando o solver:

Tem que me dar uma cena +/- como esta:

Em que o que esta' a verde e' o caminho mais curto.

Alguem me pode ajudar? Ja' agora podiam-me explicar como se faz isto "a' mao" thks

Já trabalhei várias vezes com o Solver mas não estou a perceber bem qual o problema.

Basicamente no solver temos:

Função objectivo --> Que pode ser maximizar ou minimizar um valor (ou então igualar a um valor)

Restrições --> Funções que restringuem as variáveis a usar

Variáveis --> Aquilo que podemos modificar de modo a obter o nosso resultado.

Pelo que deu a entender tu tens:

Função Objectivo --> Minimizar o caminho

Restrições --> não consigo perceber

Variáveis --> ñão consigo perceber.

Tenta meter aqui fotos mas com os headers das celulas. E já agora explica quais as restrições e variáveis

Se bem me lembro, para fazer isso à "la pata" é muito demorado e requer muitos conhecimentos de "Modelos de Optimização e Decisão" (um cadeirão que tive na UNIV). Vai pelo Solver, é bem mais fácil.

[saracat]

Exercicio:

Caminho mais curto com restrição temporal

Considere o problema de caminho mais curto definido na rede descrita na Tabela.

Arco 12 13 24 25 32 34 35 45 46 56

Distância 1 10 1 2 1 4 12 10 1 2

a) Determine o caminho mais curto entre 1 e 6.

Aqui fica uma explicaçao do que eu quero fazer:

Tipo o meu problema e' no solver, nao sei que restriçoes usar, em quais celulas ;)

[dark_shadow_rules]

Fiz montes de cenas dessas o ano passado a EES, já não me lembro como fiz mas vendo pelos acetatos do prof. foi fácil fazer

[FuN dA MentaL]

Isso resolve-se com o algoritmo de Dijkstra se não me engano. Tive que resolver problemas disso em Investigação Operacional. O professor recomendava o winqsb pra resolver os problemas da cadeira mas não sei se resolve algoritmo de Dijkstra

[saracat]

Fiz montes de cenas dessas o ano passado a EES, já não me lembro como fiz mas vendo pelos acetatos do prof. foi fácil fazer

pois mas no acetato do stor nao tem la as restriçoes que usou no solver... o que tem e':

Modelo de Programação Linear (3)

• Estrutura do modelo de Programação Linear

• A cada arco está associada uma variável (coluna)

• Fluxo no arco

• A cada nodo está associado uma restrição (linha)

• Conservação de fluxo: fluxo que entra é igual ao fluxo que sai

• Cada variável tem coeficiente diferente de zero em duas restrições

• Na restrição do nodo de origem do arco tem coeficiente 1

• Na restrição do nodo de destino do arco tem coeficiente –1

• Termos independentes das restrições correspondem a fluxos que entram na

Filipe Pereira e Alvelos, Optimização de Sistemas em Rede - Caminho mais curto

rede (sinal +) ou saem da rede (sinal –)

bump

Alguem me dode ajudar? investor ?

[[Black_Lotus]]

Isso resolve-se com o algoritmo de Dijkstra se não me engano. Tive que resolver problemas disso em Investigação Operacional. O professor recomendava o winqsb pra resolver os problemas da cadeira mas não sei se resolve algoritmo de Dijkstra

Tiras 16 à cadeira e já não sabes como se faz...tá bonito ta :funny:

Usando o algoritmo de Dijkstra é muito fácil de resolver esse tipo de problemas...pesquisa sobre ele que encontras facilmente material a explicar como proceder.

saracat -> PM

Edited February 7, 2008 by Black_Lotus

[Gladiador]

Tens ai o problema resolvido. Folha do excel e uma imagens a indicar o mais importante.

Tiveste sorte porque fiz IO(investigação operacional) este semestre.

[The_Investor]

Espero que o Gladiator tenha ajudado porque já fiz essa cadeira há mais de 5 anos...