Dúvida Investigação operacional.

[dysplay21]

Minhas senhoras e meus senhores isto é um tiro no escuro mas tenho a esperança que alguém perceba disto. Aqui fica a minha dúvida.

Isto é o Método do canto NW e gostava de saber como sei em que quadriculas ponho os símbolos a vermelho, qual é o processo de escolha.

[SpeedDragon]

Eu juro que sabia isto (já fiz a cadeira) ... deixa lá ver se ainda sei ...

Pelo que estive a ver tens que fazer umas contas manhosas, mas esta tudo explicadinho neste PDF ( Ficheiros - feupload ) da página 11 a 15.

Se mesmo assim tiveres dúvidas, avisa.

[dysplay21]

obrigado, eu percebo o processo todo é só mesmo a atribuição dos símbolos a vermelho é que não. Não estou mesmo a ver porque no inicio se escolhe aqueles quatro quadrados e não outros quaisquer

[andmiguel]

tens de ter um + e um - por cada linha e coluna para ficares com m+n-1 variáveis básicas

[MerryBerry]

Então somos somos colegas.

É assim o O1 pões consoante a variável básica que sai tendo em conta se o problema é de máximo ou de mínimo. Depois anulas ao lado com -, em cima com + e nessa mesma linha linha com -. Tens que anulá-los sempre.

Depois fazes o minimo entre 10 e 20 que será 20. Onde tem - O1 subtrais 10 e onde está + O1 somas 10.

[dysplay21]

Então somos somos colegas.

É assim o O1 pões consoante a variável básica que sai tendo em conta se o problema é de máximo ou de mínimo. Depois anulas ao lado com -, em cima com + e nessa mesma linha linha com -. Tens que anulá-los sempre.

Depois fazes o minimo entre 10 e 20 que será 20. Onde tem - O1 subtrais 10 e onde está + O1 somas 10.

ou seja ao principio do exercício é impossível determinares onde vão os símbolos, só mesmo quando sabes qual a variável básica que sai (ou entra)?

[MerryBerry]

ou seja ao principio do exercício é impossível determinares onde vão os símbolos, só mesmo quando sabes qual a variável básica que sai (ou entra)?

Exactamente. Só chegas ao ciclo depois de veres qual a variável que sai tendo em conta o tipo de problema (máximo ou mínimo).

[dysplay21]

Exactamente. Só chegas ao ciclo depois de veres qual a variável que sai tendo em conta o tipo de problema (máximo ou mínimo).

huuuuuuuum! parece que estou a ver a coisa. muito obrigadinho.

[MerryBerry]

huuuuuuuum! parece que estou a ver a coisa. muito obrigadinho.

A coisa é do mais simples que há. Podem surgir ciclos não tão básicos como esse mas é ires anulando e a coisa faz-se.

[BrunoDias]

eu tive a melhor nota da turma nisso, mas não usavamos esse metodo

[youbi]

eu tive a melhor nota da turma nisso, mas não usavamos esse metodo

Eu estava a olhar para isso e também me pareceu estranho, bem sei que já tive essa cadeira à muito tempo, mas acho que ainda devia saber pelo menos identificar o que já dei.

Devo andar a comer muito queijo... A única coisa que me veio à cabeça da cadeira foi o "cromo" do professor...

[MerryBerry]

eu tive a melhor nota da turma nisso, mas não usavamos esse metodo

Não fazias o ciclo?

Podes não usar o método do canto NW porque há vários mas se não fazias o ciclo como chegaste à solução óptima?

[BrunoDias]

no exame por acaso deu logo ha 1º
eu lembro-me que isso é os transportes, tinhamos de fazer umas contas e ver qual é que levava o menos e o mais, ou seja de onde iamos tirar valor e onde iamos meter

[dysplay21]

Pensava que tinha agarrado o raciocínio mas continuo a não perceber exactamente para onde vão os tais símbolos vermelhos.

[BrunoDias]

tens umas formulas basicas
fazes as contas para as celulas ocupadas
e depois fazes para as desocupadas, e para essa a formula acho que só muda no ser maior ou igual

na celula que der mais de 0 nas desocupadas, essa vai levar um mais, porque ela vai receber de outra celula ja ocupada

[dysplay21]

DASSE!!!!! consegui, mas teve que ser mesmo com um powerpoint manhoso a explicar passo a passo bem explicadinho. É burro!

Muitas obrigadas, não sabia que tanta gente ia responder a uma coisa destas.

[LinoMarques]

Não deixa de ser fascinante assistir a uma conversa onde não se está a perceber patavina! Juro que é engraçado!

[dysplay21]

Não deixa de ser fascinante assistir a uma conversa onde não se está a perceber patavina! Juro que é engraçado!

é como me sinto ás vezes no tópico da informática. Só me apetece começar a falar do tempo.

[MerryBerry]

no exame por acaso deu logo ha 1º
eu lembro-me que isso é os transportes, tinhamos de fazer umas contas e ver qual é que levava o menos e o mais, ou seja de onde iamos tirar valor e onde iamos meter

Logo à primeira? Tens uns profs muito bonzinhos.

[dysplay21]

Logo à primeira? Tens uns profs muito bonzinhos.

por acaso lol.

[MerryBerry]

por acaso lol.

Problema de transportes a sério tem de ser resolvido só depois do 4º ciclo, no mínimo.

[BrunoDias]

Logo à primeira? Tens uns profs muito bonzinhos.

mas na altura eu sabia fazer aquilo na boa
tanto que fiz, depois refiz, e voltei a refazer

[MerryBerry]

mas na altura eu sabia fazer aquilo na boa
tanto que fiz, depois refiz, e voltei a refazer

Claro, com a solução logo à primeira tinhas tempo para fazer aquilo 30 vezes. Não estou que não sabes a matéria, estou a dizer é que foi caga o exercício.

[BrunoDias]

sem duvida, mas só passamos 5, e eu mandei o exame para 2, senão passavamos só 3

aquilo era o simplex, os transportes e as redes

[MerryBerry]

sem duvida, mas só passamos 5, e eu mandei o exame para 2, senão passavamos só 3

aquilo era o simplex, os transportes e as redes

Simplex ainda vá que não vá, agora com redes e transportes e só passarem 5 é um abuso.