[NLA]Project NLA - vraag 4

Forum van 2de Bachelor Informatica.

Moderator: Praesidium

User avatar
Fristi
WOZ
Posts: 4565

[NLA]Project NLA - vraag 4

Post#1 » Sun Jun 21, 2009 11:13 pm

Loha

Zit met een probleemke bij vraag 4.
Ik wou de vergelijkingen van men stelsel opstellen. Dan kreeg ik vergelijkingen van de vorm;

x1 = x6 + 100
x2 = x1 - 100
x3 = x2 + 50
...

nu als ik hier mijn Ax = B van maak en MATLAB laat oplossen krijg ik:
System is rank deficient. Solution is not unique.

en als uitkomst;
[ 100]
[ 0]
[ 50]
[ -70]
[ 80]
[ 0]

wa dus ni echt kan.

Iemand een kleine (of grote ^^) hint?

Fristi
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Post#2 » Sun Jun 21, 2009 11:59 pm

hoeveel vrije variabelen hebde?
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

User avatar
Fristi
WOZ
Posts: 4565

Post#3 » Mon Jun 22, 2009 8:56 am

Heb intussen nog is nagekeken en denk dat ik een vergelijking vergeten was.

Nu heb ik als stelsel nog steeds alle bovenstaande (dus van x1 tot x6, telkens in functie van de voorgaande) maar ditmaal met een extra vgl.
300=x1 + x2 + x3 + x4+ x5 + x6
gezien er gemiddeld 300 per uur op de rotonde komen.

Nu kom ik al een haalbaardere uitkomst uit, maar er zit nog altijd een negatief getal in..

[ 370/3]
[ 70/3]
[ 220/3]
[ -140/3]
[ 310/3]
[ 70/3]
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Post#4 » Mon Jun 22, 2009 11:39 am

Fristi wrote:Nu heb ik als stelsel nog steeds alle bovenstaande (dus van x1 tot x6, telkens in functie van de voorgaande) maar ditmaal met een extra vgl.
300=x1 + x2 + x3 + x4+ x5 + x6
gezien er gemiddeld 300 per uur op de rotonde komen.
compleet fout. Ik heb er even een flow netwerk van gemaakt en ik kom op een totale som van die 6 variabelen van 410
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

User avatar
Fristi
WOZ
Posts: 4565

Post#5 » Mon Jun 22, 2009 11:58 am

nooit gezegd da het juist was...

edit, alsk 410 invul kom ik nog negatieve getallen uit wa er dus op neerkomt dak het waarschijnlijk gewoon helemaal fout doe. Swat, zal er straks nog is over nadenken, I'm open for hints..
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Post#6 » Mon Jun 22, 2009 12:12 pm

misschien is het de bedoeling dat je een vrije variabele hebt? los het maar eens op met solve
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

User avatar
Fristi
WOZ
Posts: 4565

Post#7 » Mon Jun 22, 2009 12:24 pm

het punt is dak me een fout in men redenering zit blijkbaar want solve doet helemaal niks, lnsolve geeft negatieve getallen.

Anyhow, hoe komt ge aan u 420? (als in, ik zou graag zelf de capaciteit van ne flow graph berekenen, maaar google helpt ni echt >.>)
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Post#8 » Mon Jun 22, 2009 1:22 pm

Code: Select all

                        .---->---.
/ \
.F----->-----A. \
100 / \ \ 100 \
.>' `---<---. `>. \
/ 150 \ 80 \ |
s +-->---D----->-----E--->--+ t |
\ \ / v
`>. `---<---. .>' |
50 \ \ / 120 |
`B----->-----C' /
\ /
\ /
`-----------<--------'
dus...
  1. sF stuurt 100 over FA naar At -> f(FA)=100
  2. sB stuurt 50 over BC naar Ct -> f(BC)=50
  3. sD stuurt 80 over DE naar Et -> f(DE)=80
  4. sD kan nog 70 sturen, doet dat over DE,EF,FA,AB,BC,Ct -> f(DE)=80+70=150, f(EF)=70, f(FA)=100+70=170, f(AB)=70, f(BC)=50+70=120
je hebt dus nu voor x1=f(FA)=170, x2=f(AB)=70, x3=f(BC)=120, x4=f(CD)=0, x5=f(DE)=150, x6=f(EF)=70, tel die op en je komt op 580 (had precies ni zo goed gerekend :P)
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

User avatar
Fristi
WOZ
Posts: 4565

Post#9 » Mon Jun 22, 2009 1:37 pm

zit de oplossing van de vraag dan ookal ni ineens in die uitwerking? :P

edit:
uitkomst is:
[ 170]
[ 70]
[ 120]
[ 0]
[ 150]
[ 70]

en da komt daarmee overeen dusja :P

Edit: dit is intussen opgeklaard, is een controle maar ni de oplossing hoe wij er toe moeten komen
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

karel-lodewijk
Posts: 2

Post#10 » Wed Jun 24, 2009 11:10 pm

Ik weet dat het een beetje laat is, maar ja.

Als je die vergellijkingen opstelt dan krijg je idd een onderbepaald stelsel, dus het is niet exact oplosbaar. Wat ook logisch is vermits die auto's in toertjes kunnen blijven rijden.

Wat ik gedaan heb om toch iets zinvol over het probleem te vertellen is een nieuwe parameter k ingevoerd, waar k = x1 + x2 + x3 + x4 +x5 + x6. Dan is het probleem wel oplosbaar maar heb je natuurlijk een parameter.

Verder weet je dat alle xi's groter of gelijk aan 0 moeten zijn. Als je dat in je oplossing (met k bekijkt) betekent dit dat k >= 580 moet zijn. Als je de minimum waarde 580 invult in je oplossing, dan krijg je inderdaad die vector die jij gegeven hebt, en kan je concluderen dat x6, wat gevraagd werd minstens 70 is.

een bovengrens bestaat niet.

User avatar
Sebastiaan
Posts: 1184

Post#11 » Thu Jun 25, 2009 1:07 am

karel-lodewijk wrote:Ik weet dat het een beetje laat is, maar ja.

Als je die vergellijkingen opstelt dan krijg je idd een onderbepaald stelsel, dus het is niet exact oplosbaar. Wat ook logisch is vermits die auto's in toertjes kunnen blijven rijden.

Wat ik gedaan heb om toch iets zinvol over het probleem te vertellen is een nieuwe parameter k ingevoerd, waar k = x1 + x2 + x3 + x4 +x5 + x6. Dan is het probleem wel oplosbaar maar heb je natuurlijk een parameter.

Verder weet je dat alle xi's groter of gelijk aan 0 moeten zijn. Als je dat in je oplossing (met k bekijkt) betekent dit dat k >= 580 moet zijn. Als je de minimum waarde 580 invult in je oplossing, dan krijg je inderdaad die vector die jij gegeven hebt, en kan je concluderen dat x6, wat gevraagd werd minstens 70 is.

een bovengrens bestaat niet.
ik dacht dat er gezegd was dat auto's geen toertjes mochten rijden, dus kom ik op een bovengrens van 200 uit.

User avatar
Fristi
WOZ
Posts: 4565

Post#12 » Thu Jun 25, 2009 8:00 am

tja, hetgeen K-L zegt heb ik nu, da er al dan niet toerkens mochte gerede worde moest em dan maar in de opgave zetten.
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

Return to “2de Bachelor”

Who is online

Users browsing this forum: No registered users and 1 guest