SES School, Studie en Onderwijs
Wiskunde in de brugklas, Frans voor het examen of een studie Personeel en Arbeid? Moeilijke formulieren van DUO? Iets weten over studiefinanciering of studentenverenigingen? Dit is het forum voor leerkrachten, scholieren en studenten, van brugklas tot uni
Kan iemand mij uitleggen wat gisten inhoudt bij de dissimilatie? En wat bepaald of je de alcoholgisting krijgt of de melkzuurgisting? Zie binas 68B. En wat gebeurt er precies bij de oxidatieve fosforylering? (binas 68D
[ Bericht 8% gewijzigd door WyBo op 29-01-2007 16:36:04 ]
[ Bericht 8% gewijzigd door WyBo op 29-01-2007 16:36:04 ]
Aanwezigheid van zuurstof als antwoord op je eerste vraag lijkt me. Kan je ook wel in je BINAS zien, verbanding van O² levert veel meer zuurstof op dan de melkzuurcyclus. En oxidatieve fosforylering weet ik echt niet meer, heb je geen boek ofzo ?quote:Op maandag 29 januari 2007 15:24 schreef WyBo het volgende:
Kan iemand mij uitleggen wat gisten inhoudt bij de dissimilatie? En wat bepaald of je de alcoholgisting krijgt of de melkzuurgisting? Zie binas 68B. En wat gebeurt er precies bij de oxidatieve fosforylering? (binas 68D
?
2000 light years from home
Heeft iemand een leuk vraagstukje waar je de Cosinusregel of de Sinusregel moet gebruiken, even om te testen
Bij een driekhoek zonder een rechte hoek kan je gewoon de Sinusregel gebruiken he?
Sin alpha Sin Beta
---------- = -----------
a b
Bij een driekhoek zonder een rechte hoek kan je gewoon de Sinusregel gebruiken he?
Sin alpha Sin Beta
---------- = -----------
a b
If I'm sad, I stop being sad and be awesome instead. True story
Ja, anders zou je pythagoras wel kunnen gebruiken, dat kan niet, dus doe je de sinusregel.quote:Op dinsdag 30 januari 2007 13:05 schreef MaxC het volgende:
Heeft iemand een leuk vraagstukje waar je de Cosinusregel of de Sinusregel moet gebruiken, even om te testen
Bij een driekhoek zonder een rechte hoek kan je gewoon de Sinusregel gebruiken he?
Sin alpha Sin Beta
---------- = -----------
a b
Sea Shepherd
Virtus omnia vincit
Virtus omnia vincit
Precies dezelfde vraag had je maanden geleden ook al gesteld, hier. Heb je nu zo'n slecht geheugen of steek je er echt niets van op?quote:Op zondag 28 januari 2007 02:19 schreef Merkie het volgende:
[afbeelding]
Antwoord moet 2/3 zijn, ik kom op 0. Help? Wat doe ik fout? Heb het al 10x geprobeerd, 10x kom ik op wat anders en geen 2/3. Aargh, word er gek van .
Wow, ik besteed mijn zaterdagavond echt op een gezellige manier.
.
Riparius: Jij hebt hoe dan ook een giga goed geheugen
I asked God for a bike, but I know God doesn't work that way.
So I stole a bike and asked for forgiveness.
So I stole a bike and asked for forgiveness.
ik heb nu dubbelverbonden pointerlijst die zo uitziet:
NULL <-->a<-->b<-->c<-->NULL
--> is een pointer naar rechts
<-- is een pointer naar links..
er zijn dus twee verschillende pointers tussen twee vakjes.
nu moet ik dus bijv aan t begin en aan t einde van die lijst een vakje toevoegen.
dus je krijgt
NULL <-->a' <-->a<-->b<-->c<-->c'<-->NULL
daarna moet ik ook een vakje aan begin én einde kunnen verwijderne zodat je weer krijgt:
NULL <-->a<-->b<-->c<-->NULL
het toevoegen lukt wel, het verwijderen ook, maar als kw eer toevoeg dan lijkt t alsof iets niet klopte bij de verwijdering..waardoor t programma nu niet meer kan toevoegen maar automatisch stopt!!
kan iemand een voorbeeld code geven?
ik heb een klasse aangemaakt:
Class Vakje {
Public:
char k;
vakje* volgende;
vakje* vorige;
};
alvast bedankt!
NULL <-->a<-->b<-->c<-->NULL
--> is een pointer naar rechts
<-- is een pointer naar links..
er zijn dus twee verschillende pointers tussen twee vakjes.
nu moet ik dus bijv aan t begin en aan t einde van die lijst een vakje toevoegen.
dus je krijgt
NULL <-->a' <-->a<-->b<-->c<-->c'<-->NULL
daarna moet ik ook een vakje aan begin én einde kunnen verwijderne zodat je weer krijgt:
NULL <-->a<-->b<-->c<-->NULL
het toevoegen lukt wel, het verwijderen ook, maar als kw eer toevoeg dan lijkt t alsof iets niet klopte bij de verwijdering..waardoor t programma nu niet meer kan toevoegen maar automatisch stopt!!
kan iemand een voorbeeld code geven?
ik heb een klasse aangemaakt:
Class Vakje {
Public:
char k;
vakje* volgende;
vakje* vorige;
};
alvast bedankt!
verlegen :)
Het lijkt me makkelijker om te schieten op de code die je al hebt
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Ja, ik moest hem herkansen maar toen snapte ik hem met jou uitleg ook niet. Ik vind jouw geheugen bizar goed overigens.quote:Op woensdag 31 januari 2007 20:24 schreef Riparius het volgende:
[..]
Precies dezelfde vraag had je maanden geleden ook al gesteld, hier. Heb je nu zo'n slecht geheugen of steek je er echt niets van op?
Heb het tentamen weer niet gehaald overigens . Volgend jaar dan maar weer.
[ Bericht 13% gewijzigd door Merkie op 01-02-2007 00:06:40 ]
2000 light years from home
t is wel slordig en niet leuk om te volgen...quote:Op woensdag 31 januari 2007 23:44 schreef GlowMouse het volgende:
Het lijkt me makkelijker om te schieten op de code die je al hebt
maar eigenlijk .. heb je misschien de bedoeling van t programma gezien? ik moet vakjes aan begin en einde toevoegen die eigenlijk staan voor kamelen die Bruin of Grijs zijn.
nou ik vond t niet leuk om aan t eind of begin te toevoegen, want het ging ieder keer mis.. dus ik heb gewoon een B toegevoegd aan het begin van de lijst en dan een G meteen na het '.'.
dus als je eerst had
NULL<--B<-->B<-->.<-->G<-->G-->NULL
dan komt een B aan begin en een G meteen naar die punt
NULL<--b<-->B<-->B<-->.<-->g<-->G<-->G-->NULL
zodat ik niet veel hoef te spelen met de ingang en uitgang.. (1 callby reference)
morgen zal ik t wel posten.. t is beetje laat nu ..en ben moe
alvast bedankt
verlegen :)
Waar het puntje voor is, zie ik niet. De syntaxis van Java ken ik niet precies, maar toevoegen aan het begin zou zo moeten gaan: maak nieuw vakje aan, zet de verwijzingen goed met het oude eerste vakje en verander het eerste vakje naar het nieuw aangemaakte vakje. Verwijderen gaat door van het vakje waar *eerstevakje.volgende naar verwijst als nieuw eerste vakje aan te maken, en daarna van het eerste vakje de vorige naar NULL te laten verwijzen.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
het is nu wel gelukt.. ik ben ook bezig met de rest van de opdracht..hopelijk lukt het ook, anders vraag ik wel ..
Nu heb ik de volgende vraag:
een van de gevolgen van keuze axioma is deze uitspraak: R heeft een Q-basis:(als ik me niet had vergist betekende het het volgende : )
er is dus een deelverzameling B={b_1, b_2,...,b_n} uit R zdd als q1,q2,..,qn in Q zitten dan geldt
q1b1+q2b2+..+qnbn = 0
<===> q1=q2=...=qn=0
DUS: door combinatie van eindig veel elementen uit R kun je alle elementen uit R 'maken'.
weet iemand waar ik dat bewijs kan vinden ? Het had te maken met ketekens, lineaire ordening en het bestaan van een maximaal element.. maar ik kan het niet netjes opschrijven.
Nu heb ik de volgende vraag:
een van de gevolgen van keuze axioma is deze uitspraak: R heeft een Q-basis:(als ik me niet had vergist betekende het het volgende : )
er is dus een deelverzameling B={b_1, b_2,...,b_n} uit R zdd als q1,q2,..,qn in Q zitten dan geldt
q1b1+q2b2+..+qnbn = 0
<===> q1=q2=...=qn=0
DUS: door combinatie van eindig veel elementen uit R kun je alle elementen uit R 'maken'.
weet iemand waar ik dat bewijs kan vinden ? Het had te maken met ketekens, lineaire ordening en het bestaan van een maximaal element.. maar ik kan het niet netjes opschrijven.
verlegen :)
ik heb nu op internet gezocht.. ja blijkbaar is het zo , best frustrerend dat een leraar dat 2 of 3 keer voor de klas doet..:S:S
maar goed, het ging meer om het bewijs, want daar had ik ook een twijfel over... hij beschouwde al die 'q-onafhankelijke' verzamelingen en daarna nam hij K de vereniging van alle ketens ( de ordening is de inclusie-ordening), hij bewees dat K zelf ook een onafhankelijke verzameling is en dat er dus een maximaal element bestaat. Hiermee bewees hij het bestaan van een q-onafhankelijke deelverzameling van R.
Ik zou het goed vinden als ik het bewijs nog eens ergens kan lezen... ik denk dat het niet klopt, want misschien is er helemaaal geen q-onafhankelijjke verzameling, in dit geval is de vereniging K gewoon de lege verzameling etc..
maar goed, het ging meer om het bewijs, want daar had ik ook een twijfel over... hij beschouwde al die 'q-onafhankelijke' verzamelingen en daarna nam hij K de vereniging van alle ketens ( de ordening is de inclusie-ordening), hij bewees dat K zelf ook een onafhankelijke verzameling is en dat er dus een maximaal element bestaat. Hiermee bewees hij het bestaan van een q-onafhankelijke deelverzameling van R.
Ik zou het goed vinden als ik het bewijs nog eens ergens kan lezen... ik denk dat het niet klopt, want misschien is er helemaaal geen q-onafhankelijjke verzameling, in dit geval is de vereniging K gewoon de lege verzameling etc..
verlegen :)
Je neemt een maximale keten K in de verzameling van alle Q-onafhankelijke deelverzamelingen van R. Maximaal wil zeggen dat je er geen Q-onafhankelijke deelverzameling meer bij kunt stoppen als je ook nog wil dat het een keten blijft. Het bestaan van een maximale keten is een gevolg van het keuze-axioma. Nu definieer je B als de vereniging van alle elementen van K. Probeer nu zelf de volgende dingen te bewijzen:
1) B is een Q-lineair onafhankelijke deelverzameling van R.
2) B spant R op als Q-vectorruimte (hier heb je de maximaliteit van K nodig).
1) B is een Q-lineair onafhankelijke deelverzameling van R.
2) B spant R op als Q-vectorruimte (hier heb je de maximaliteit van K nodig).
Weet iemand nog een leuk onderwerp voor een Wiskunde B1 PO?
6 VWO zit ik
6 VWO zit ik
If I'm sad, I stop being sad and be awesome instead. True story
Ik weet niet wat een PO is maar de Mandelbrot reeks en de gulden snede vind ik persoonlijk 2 vanquote:Op zaterdag 3 februari 2007 11:54 schreef MaxC het volgende:
Weet iemand nog een leuk onderwerp voor een Wiskunde B1 PO?
6 VWO zit ik
de meest mysterieuze en intrigerende wiskunde onderwerpen
The woods are lovely, dark, and deep,
But I have promises to keep,
And miles to go before I sleep...
But I have promises to keep,
And miles to go before I sleep...
Complexe getallen, dat vind ik een heel mooi onderwerp, en het kent ontzettend veel toepassingen in bv de natuurkunde (oscillaties, quantumfysica, optica etc etc )quote:Op zaterdag 3 februari 2007 11:54 schreef MaxC het volgende:
Weet iemand nog een leuk onderwerp voor een Wiskunde B1 PO?
6 VWO zit ik
Ik schrijf boeken over wetenschap en filosofie!
https://www.epsilon-uitga(...)e-tijd-materie/10996
https://www.spectrumboeke(...)k-niet-9789000386765
https://www.spectrumboeke(...)tronen-9789000395071
https://www.epsilon-uitga(...)e-tijd-materie/10996
https://www.spectrumboeke(...)k-niet-9789000386765
https://www.spectrumboeke(...)tronen-9789000395071
schrijven als som of verschil... van twee hoeken dan integreren..
of gebruik maken van..euu mmm productregel?
u=cos3x en dv=cos2xdx ? ...
alle twee kunnen..
of gebruik maken van..euu mmm productregel?
u=cos3x en dv=cos2xdx ? ...
alle twee kunnen..
verlegen :)
Da's volgens mij partiële integratie wat je nu zegt (dat met u en du). Met partiële integratie gaat niet werken, dan houd je volgens mij altijd de integraal van een product van een cosinus en/of sinus functie over, en zodoende kan je het niet als F(x) + C schrijven. Ik denk dat je hem eerst moet herschrijven op de één of andere manier. Of een sneaky substitutie . Maar goed, ik had ook maar een 3 voor mijn analyse tentamen dus ik houd mijn mond maar verder .quote:Op donderdag 8 februari 2007 21:22 schreef teletubbies het volgende:
schrijven als som of verschil... van twee hoeken dan integreren..
of gebruik maken van..euu mmm productregel?
u=cos3x en dv=cos2xdx ? ...
alle twee kunnen..
. Maar goed, ik had ook maar een 3 voor mijn analyse tentamen dus ik houd mijn mond maar verder 
.
2000 light years from home
1) B is een Q-lineair onafhankelijke deelverzameling van R.
dit lijkt me niet moeilijk, ik weet al een paar stappen van het bewijs en ik ken ze zelf nog aanvullen..
maar
2)B spant R op als Q-vectorruimte (hier heb je de maximaliteit van K nodig).
mmm dit kan ik niet zo goed volgen...hoe moet ik beginnen?
bedankt!
dit lijkt me niet moeilijk, ik weet al een paar stappen van het bewijs en ik ken ze zelf nog aanvullen..
maar
2)B spant R op als Q-vectorruimte (hier heb je de maximaliteit van K nodig).
mmm dit kan ik niet zo goed volgen...hoe moet ik beginnen?
bedankt!
verlegen :)
Stel dat de Q-vectorruimte opgespannen door B niet heel R is. Dan is er dus een x in R die niet te schrijven is als Q-lineaire combinatie van elementen van B.quote:Op donderdag 8 februari 2007 21:53 schreef teletubbies het volgende:
2)B spant R op als Q-vectorruimte (hier heb je de maximaliteit van K nodig).
mmm dit kan ik niet zo goed volgen...hoe moet ik beginnen?
Nu jij weer. .
ik ben nu bezig met een PO over de simplex methode,, maar er zijn een paar problemen. Ik kan ten eerste niet echt praktische toepassingen bedenken, behalve het optimaliseren van je toevoer en het optimaliseren van dingen met meerdere variablelen, maar dat is zo vaag.......
Ten tweede snap ik maar gedeeltelijk hoe de simplex methode verband heeft met de grafentheorie, in de nederlandse wiki staat er bijna niets over, de engelse is een stuk uitgebrijder maar die snap ik niet echt. Als iemand mij een korte uitleg zou willen geven dan ga ik nu nog even de engelse wiki uitgebreid bestuderen
Ten tweede snap ik maar gedeeltelijk hoe de simplex methode verband heeft met de grafentheorie, in de nederlandse wiki staat er bijna niets over, de engelse is een stuk uitgebrijder maar die snap ik niet echt. Als iemand mij een korte uitleg zou willen geven dan ga ik nu nog even de engelse wiki uitgebreid bestuderen
"Those unforgettable days, for them I live"
Simplex kent juist ontzettend veel toepassingen, hoewel in praktijk de vaak snellere inwendige punt methode (interior point method) gebruikt wordt. Je moet daarvoor eens kijken naar het gebied van de operations research and management science (besliskunde in het Nederlands).
Het treinprobleem bij de NS is samen te vatten tot een probleem waar simplex uitkomst kan bieden (maar helaas zelfs de inwendige punt methode te langzaam is). Wat eenvoudiger, misschien te gebruiken als voorbeeld in je PO, is het voorbeeld van een frisdrankfabriek die bepaalde drankjes kan verkopen waarbij de hoeveelheid koolzuurgas en suiker een limiterende rol speelt. Drankje 1 kost 10kg suiker, 15 gram koolzuurgas en wordt verkocht voor 10 euro, drankje 2 kost 7kg suiker, 20 gram koolzuurgas en wordt verkocht voor 12 euro, drankje 3 kost 1kg suiker, 9 gram koolzuurgas en wordt verkocht voor 20 euro. Totaal heb je 1000kg suiker en 2kg koolzuurgas. Hoeveel van elk drankje produceer je, zodanig dat je totale winst maximaal is? (als het antwoord erg flauw blijkt, kun je de getallen wat aanpassen). Met drie drankjes kun je nog wat uitproberen, maar wat wanneer je binnen een minuut een beslissing moet nemen omtrent het aantal te produceren drankjes en keuze hebt uit honderden drankjes?
Ook is er een kleine variant op simplex: transportation simplex. TS maakt gebruik van dezelfde denkwijze, maar is specifiek gericht op transportproblemen. Je hebt een fabriek, een handvol warenhuizen (met beperkte capaciteit) en tientallen winkels verspreid over het land, en je wilt goederen zo goedkoop mogelijk via een warenhuis in een winkel krijgen. Zonder (transportation) simplex een behoorlijk lastig probleem.
In de Engelse wikipedia zie ik niets over grafen, maar ik denk dat ik weet wat je bedoelt. Een voorbeeld aan de hand van het eerder gegeven probleem maar dan slechts met drankje 1 en 2. Dit wordt gekarakteriseerd door het volgende LP probleem (lineair programmeringsprobleem):
maximaliseer 10*x1+12*x2
onder de voorwaarden:
10*x1 + 1*x2 <= 1000 (suiker)
15*x1 + 20*x2 <= 2000 (koolzuurgas)
x1, x2 >= 0.
Het toegelaten gebied kun je nu tekenen in een vlak. Probeer dat maar eens, als je het goed doet komt er een figuur uit met vier hoekpunten. Ieder hoekpunt correspondeert met één mogelijke oplossing van het probleem. Wanneer je nu het simplexalgoritme loslaat op bovenstaand probleem, dan loop je als het ware over de zijden van het toegelaten gebied. Je begint in (0,0), en na iedere iteratie loop je over precies één zijde die grenst aan het punt waar je je bevindt naar een nieuw punt.
Je ziet nu ook misschien waarom de inwendige punt methode vaak sneller is: wanneer je heel veel voorwaarden hebt, krijg je ook heel veel zijden en hoekpunten, en bij simplex moet je dan vaak veel iteraties doen om bij het optimale punt te komen. Wanneer je niet over de zijden loopt maar door het gebied zelf, kun je sneller in het optimale punt terechtkomen.
[ Bericht 0% gewijzigd door GlowMouse op 11-02-2007 13:34:47 ]
Het treinprobleem bij de NS is samen te vatten tot een probleem waar simplex uitkomst kan bieden (maar helaas zelfs de inwendige punt methode te langzaam is). Wat eenvoudiger, misschien te gebruiken als voorbeeld in je PO, is het voorbeeld van een frisdrankfabriek die bepaalde drankjes kan verkopen waarbij de hoeveelheid koolzuurgas en suiker een limiterende rol speelt. Drankje 1 kost 10kg suiker, 15 gram koolzuurgas en wordt verkocht voor 10 euro, drankje 2 kost 7kg suiker, 20 gram koolzuurgas en wordt verkocht voor 12 euro, drankje 3 kost 1kg suiker, 9 gram koolzuurgas en wordt verkocht voor 20 euro. Totaal heb je 1000kg suiker en 2kg koolzuurgas. Hoeveel van elk drankje produceer je, zodanig dat je totale winst maximaal is? (als het antwoord erg flauw blijkt, kun je de getallen wat aanpassen). Met drie drankjes kun je nog wat uitproberen, maar wat wanneer je binnen een minuut een beslissing moet nemen omtrent het aantal te produceren drankjes en keuze hebt uit honderden drankjes?
Ook is er een kleine variant op simplex: transportation simplex. TS maakt gebruik van dezelfde denkwijze, maar is specifiek gericht op transportproblemen. Je hebt een fabriek, een handvol warenhuizen (met beperkte capaciteit) en tientallen winkels verspreid over het land, en je wilt goederen zo goedkoop mogelijk via een warenhuis in een winkel krijgen. Zonder (transportation) simplex een behoorlijk lastig probleem.
In de Engelse wikipedia zie ik niets over grafen, maar ik denk dat ik weet wat je bedoelt. Een voorbeeld aan de hand van het eerder gegeven probleem maar dan slechts met drankje 1 en 2. Dit wordt gekarakteriseerd door het volgende LP probleem (lineair programmeringsprobleem):
maximaliseer 10*x1+12*x2
onder de voorwaarden:
10*x1 + 1*x2 <= 1000 (suiker)
15*x1 + 20*x2 <= 2000 (koolzuurgas)
x1, x2 >= 0.
Het toegelaten gebied kun je nu tekenen in een vlak. Probeer dat maar eens, als je het goed doet komt er een figuur uit met vier hoekpunten. Ieder hoekpunt correspondeert met één mogelijke oplossing van het probleem. Wanneer je nu het simplexalgoritme loslaat op bovenstaand probleem, dan loop je als het ware over de zijden van het toegelaten gebied. Je begint in (0,0), en na iedere iteratie loop je over precies één zijde die grenst aan het punt waar je je bevindt naar een nieuw punt.
Je ziet nu ook misschien waarom de inwendige punt methode vaak sneller is: wanneer je heel veel voorwaarden hebt, krijg je ook heel veel zijden en hoekpunten, en bij simplex moet je dan vaak veel iteraties doen om bij het optimale punt te komen. Wanneer je niet over de zijden loopt maar door het gebied zelf, kun je sneller in het optimale punt terechtkomen.
[ Bericht 0% gewijzigd door GlowMouse op 11-02-2007 13:34:47 ]
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
bedankt voor je uitleg,
Als het goed is moet de simplex methode toch wel iets met grafen te maken hebben, dit omdat we het dit blok over graven hebben gehad en dat een andere opdracht van het PO het bedenken van een algoritme was om de afstand tussen punten in graven te bepalen.
Wat ik uit de wiki haalde was dat "closed convex polytope" Dit betekent toch dat een simplex probleem kan vertalen tot een graaf(dit ook kijkend naar het plaatje)?
Ook snap ik niet echt hoe je het plaatje moet uittekenen, maar hier ga ik zelf nog even over nadenken,
ben nu nog even bezig met het uitwerken van het voorbeeld die je had gegeven.
nogmaals bedankt voor je hulp
Als het goed is moet de simplex methode toch wel iets met grafen te maken hebben, dit omdat we het dit blok over graven hebben gehad en dat een andere opdracht van het PO het bedenken van een algoritme was om de afstand tussen punten in graven te bepalen.
Wat ik uit de wiki haalde was dat "closed convex polytope" Dit betekent toch dat een simplex probleem kan vertalen tot een graaf(dit ook kijkend naar het plaatje)?
Ook snap ik niet echt hoe je het plaatje moet uittekenen, maar hier ga ik zelf nog even over nadenken,
ben nu nog even bezig met het uitwerken van het voorbeeld die je had gegeven.
nogmaals bedankt voor je hulp
"Those unforgettable days, for them I live"
Heel veel lastige problemen kun je als een zogenaamd integer linear programming (ILP) probleem formuleren. Dat is hetzelfde als een gewoon LP probleem, maar met de extra eis dat de variabelen een geheel getal moeten zijn. Vanwege deze extra voorwaarde is het vaak niet mogelijk om zo'n probleem efficient op te lossen. Wat je kunt doen om toch een goede, maar niet noodzakelijkerwijs optimale, oplossing te vinden, is het tijdelijk laten vallen van deze voorwaarde (dit heet LP relaxation). Met, bijvoorbeeld, de simplex methode kun je dan een oplossing vinden die niet perse geheeltallig is. Als je nu een variabele x = 3.95 hebt, zou je kunnen vermoeden dat de optimale oplossing van het oorspronkelijke probleem x = 4 heeft. Voor zover ik weet is er bijna geen garantie te geven dat dit inderdaad ook zo is, maar het is wel een van de zinnigste dingen die je kunt.
Nee, kortste pad algoritmen hebben niets te maken met de simplex methode .quote:Op zondag 11 februari 2007 14:05 schreef zquing het volgende:
bedankt voor je uitleg,
Als het goed is moet de simplex methode toch wel iets met grafen te maken hebben, dit omdat we het dit blok over graven hebben gehad en dat een andere opdracht van het PO het bedenken van een algoritme was om de afstand tussen punten in graven te bepalen.
De handigste manier om je het toegelaten gebied van een LP probleem (dat is die closed convex polytope) voor te stellen, is door te beginnen met de hele ruimte. Als je maar 2 variabelen hebt is dat dus het platte vlak en als je 20 variabelen hebt moet je je best doen om een 20-dimensionale ruimte voor te stellen . Elke vergelijking stelt de ruimte aan een kant van een hyper)vlak voor. Als je nu een voor een de vergelijkingen af gaat, snijd je in feite telkens een stuk van de oplossingsruimte af.quote:Wat ik uit de wiki haalde was dat "closed convex polytope" Dit betekent toch dat een simplex probleem kan vertalen tot een graaf(dit ook kijkend naar het plaatje)?
Ook snap ik niet echt hoe je het plaatje moet uittekenen, maar hier ga ik zelf nog even over nadenken,
. Elke vergelijking stelt de ruimte aan een kant van een hyper)vlak voor. Als je nu een voor een de vergelijkingen af gaat, snijd je in feite telkens een stuk van de oplossingsruimte af.
duidelijker dan dat krijg je het niet xDquote:Op zondag 11 februari 2007 14:26 schreef Wolfje het volgende:
[..]
Nee, kortste pad algoritmen hebben niets te maken met de simplex methode .
[..]
Maar dus nu heb ik voor mijn voorbeeld het frisdrank probleem genomen,
met:
Drankje1
10 suiker
15 koolzuur
10 winst
Drankje 2
7 suiker
20 zuur
12 winst
Drankje 3
8 suiker
11 zuur
9 winst
suiker>0<1000
koolzuur>0<2000
dan krijg je volgens mij
G=10(X1) + 12(X2) + 9(X3)
10(X1)+7(X2)+8(X3)=<1000
15(X1)+20(X2)+11(X3)=<2000
(hier heb ik een solver van het inet voor gebruikt)
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | 10x + 7y + 8w <=1000 15x + 20y + 11w <=2000 Tableau #1 x y w s1 s2 p 10 7 8 1 0 0 1000 15 20 11 0 1 0 2000 -10 -12 -9 0 0 1 0 Tableau #2 x y w s1 s2 p 4.75 0 4.15 1 -0.35 0 300 0.75 1 0.55 0 0.05 0 100 -1 0 -2.4 0 0.6 1 1200 Tableau #3 x y w s1 s2 p 1.14458 0 1 0.240964 -0.0843373 0 72.2892 0.120482 1 0 -0.13253 0.0963855 0 60.241 1.74699 0 0 0.578313 0.39759 1 1373.49 |
Optimal Solution: p = 1373.49; x = 0, y = 60.241, w = 72.2892
ps: zouden jullie mischien als we klaar zijn nog even snel ons po kunnen doorlezen om echt groffe fouten eruit te halen?
"Those unforgettable days, for them I live"
Je ziet dat de oplossing niet geheeltallig is, dit kun je oplossen door bijvoorbeeld liters te nemen als hoeveelheidsmaat of af, wanneer je toch flessen als hoeveelheidsmaat gebruikt, af te ronden (met het risico op een niet-optimale oplossing).
Aan dit eindtableau kun je trouwens veel aflezen, bijvoorbeeld hoeveel winst je maakt of hoeveel je bereid bent te betalen voor een extra beetje koolzuur (schaduwprijs / shadow price).
Aan dit eindtableau kun je trouwens veel aflezen, bijvoorbeeld hoeveel winst je maakt of hoeveel je bereid bent te betalen voor een extra beetje koolzuur (schaduwprijs / shadow price).
Daar staat dat suiker > 0 en dat 0 < 1000, en op de tweede regel iets soortgelijks. Ik zou dit net als de regels erboven in woorden omschrijven: Er is 1000 suiker en 2000 koolzuurgas beschikbaar. In de formulering eronder zou ik nog vermelden dat X1,X2,X3 >= 0.quote:suiker>0<1000
koolzuur>0<2000
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
zou je de stap van Tableau #1 naar Tableau #2 kunnen uitleggen? Ik snap dat je dan 2000/20 moet nemen als "pivot", wat dan ook klopt met alle gegeven antwoorden, alleen hoe gaan ze van (in tableau1) van x=10 naar x=4.75(in tableau2) want dat geeft iets heel anders dan 8/4.15 en 1000/300
Ook snap ik niet waarom de slackwaarden veranderen en waar dat vandaan komt(wel is het me opgevallen dat die nogsteeds 1 blijven)
Ook snap ik niet waarom de slackwaarden veranderen en waar dat vandaan komt(wel is het me opgevallen dat die nogsteeds 1 blijven)
"Those unforgettable days, for them I live"
Je ziet bij de tweede kolom -12 staan, dus door y in de basis te laten komen wordt je doelfunctie het beste geoptimaliseerd. Vervolgens kom je via de ratiotest bij de tweede rij uit. Op die ene positie wil je een 1 hebben, en verder nullen. Dat krijg je voor elkaar door in het starttableau de tweede rij 7/20 maal van de eerste rij af te halen, en de tweede rij -12/20 maal van de derde rij af te halen.
Het idee is dat je alleen basisoperaties uit mag voeren. Voor simplex is hiervoor van belang: je mag een hele rij met een constante vermenigvuldigen (zoals in de eerste stap met de tweede rij gebeurd is), en je mag een rij bij een andere rij optellen.
Na die stap zijn y en s1 je basisvariabelen. De waarden kun je in de laatste kolom aflezen. De waarden van de overige variabelen zijn 0.
Wil je echt snappen hoe dit werkt, zul je je wat moeten verdiepen in de lineaire algebra. Dat gaat je alleen al wel gauw een tiental uurtjes kosten.
Het idee is dat je alleen basisoperaties uit mag voeren. Voor simplex is hiervoor van belang: je mag een hele rij met een constante vermenigvuldigen (zoals in de eerste stap met de tweede rij gebeurd is), en je mag een rij bij een andere rij optellen.
Na die stap zijn y en s1 je basisvariabelen. De waarden kun je in de laatste kolom aflezen. De waarden van de overige variabelen zijn 0.
Wil je echt snappen hoe dit werkt, zul je je wat moeten verdiepen in de lineaire algebra. Dat gaat je alleen al wel gauw een tiental uurtjes kosten.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
De tweede rij *(-7/20) bij de eerste optellen. De eerste rij wordt dan:
4,75 1 4,15 0 -0,35 0 300 (zoals in tabel #2 staat). Daarna pas wordt de pivot in de tweede rij op 1 gebracht.
4,75 1 4,15 0 -0,35 0 300 (zoals in tabel #2 staat). Daarna pas wordt de pivot in de tweede rij op 1 gebracht.
2000 light years from home
ik begin 't een beetje te snappen. Ik denk dat ik dit ga inleveren voor mijn simplex deel, het moet nog een beetje bijgewerkt worden maar bedankt voor al jullie hulp
"Those unforgettable days, for them I live"
Er zitten nog ontzettend veel spelfouten in. Simplexmethode is één woord, en in je eerste alinea kom ik al de volgende fouten tegen: Air Force, algoritme, Russische, de Amerikaan, transportprobleem, met de simplexmethode, optimalisatieproblemen. De rest mag je zelf nog eens kritisch doorkijken.
Inhoudelijk: de simplexmethode gaat niet om het oplossen van een vergelijking, maar om het optimaliseren onder voorwaarden.
Transportationsimplex wordt niet gebruikt door de NS.
Je argument dat er veel geld rondgaat in de economie slaat op hout. Beter is het op te merken dat de problemen die opgelost worden dagelijks gebruikt worden, dus een besparing van 10.000 per dag op jaarbasis in de papieren loopt.
Blz 2 en verder kom ik later vanavond nog wel op terug.
Inhoudelijk: de simplexmethode gaat niet om het oplossen van een vergelijking, maar om het optimaliseren onder voorwaarden.
Transportationsimplex wordt niet gebruikt door de NS.
Je argument dat er veel geld rondgaat in de economie slaat op hout. Beter is het op te merken dat de problemen die opgelost worden dagelijks gebruikt worden, dus een besparing van 10.000 per dag op jaarbasis in de papieren loopt.
Blz 2 en verder kom ik later vanavond nog wel op terug.
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Je kiest een pivotrij zonder eerst te vermelden welke kolom je kiest.
Het eindpunt is bereikt wanneer er in de onderste rij geen negatieve waarden meer voorkomen.
Wat bedoel je met 'de waarden waar geen 0 of 1 bij staat zijn niet optimaal en komen dus niet terug in je optimalisatie.'?
Het eindpunt is bereikt wanneer er in de onderste rij geen negatieve waarden meer voorkomen.
Wat bedoel je met 'de waarden waar geen 0 of 1 bij staat zijn niet optimaal en komen dus niet terug in je optimalisatie.'?
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
quote:Op maandag 12 februari 2007 12:29 schreef mstr het volgende:
Zou iemand mij even willen helpen met het beantwoorden van 2 vragen?
Niet een topic die mensen van mij gewend zijn maarja, hier komen ze:
Wat zijn driehoeks en vierhoeks getallen en hoe komen ze tevoorschijn?
Hoi allemaal, ik heb een vraagje over het oplossen van een differentiaalvergelijking. Het gaat om het volgende beginwaardeprobleem:
2x2 y'(x) = x2 + y 2, met y(2) = 4.
Nu is het de bedoeling om dit op te lossen dmv een 'handige' substitutie (dit omdat we alleen nog maar geleerd hebben hoe we eerste orde DV's kunnen oplossen). Maar dat lukt me niet!
Ik heb al geprobeerd:
v = y2
v = y2 / x2
v = y / x
v = x/y
Maar daarmee lukt t me niet. Wie geeft mij de geschikte substitutie?
En als bij-vraagje: Is er een handig 'ezelsbruggetje' om substituties te zoeken, of is het gewoon een kwestie van proberen (en ervaring uiteraard)?
2x2 y'(x) = x2 + y 2, met y(2) = 4.
Nu is het de bedoeling om dit op te lossen dmv een 'handige' substitutie (dit omdat we alleen nog maar geleerd hebben hoe we eerste orde DV's kunnen oplossen). Maar dat lukt me niet!
Ik heb al geprobeerd:
v = y2
v = y2 / x2
v = y / x
v = x/y
Maar daarmee lukt t me niet. Wie geeft mij de geschikte substitutie?
En als bij-vraagje: Is er een handig 'ezelsbruggetje' om substituties te zoeken, of is het gewoon een kwestie van proberen (en ervaring uiteraard)?
Theories come and theories go. The frog remains
I asked God for a bike, but I know God doesn't work that way.
So I stole a bike and asked for forgiveness.
So I stole a bike and asked for forgiveness.
Bioman: dat is toch gewoon een eerste orde DV?
eee7a201261dfdad9fdfe74277d27e68890cf0a220f41425870f2ca26e0521b0
Ik heb twee ideeen:
er is een element in R die niet te schrijven is als Q-lineaire combinatie van elementen van B.
het is duidelijk dat x niet in B zit. Dus x zit in RB.
1)
beschouw BU{x}, deze is niet lineair onafhankelijk omdat B al een maximale keten bevatte.
dus als geldt:
a.x+SOm(biqi)=0
dan is a niet gelijk aan 0:
dus x= -1/a *SOm(biqi)
maar ik weet niet wat dit precies impliceert.. 1/a is een element uit R ( misschien ook B!?)..
in ieder geval.. als a uit B is dan volgt dan B hele x spant en dat is n tegenspraak
het andere idee ga ik later typen..
er is een element in R die niet te schrijven is als Q-lineaire combinatie van elementen van B.
het is duidelijk dat x niet in B zit. Dus x zit in RB.
1)
beschouw BU{x}, deze is niet lineair onafhankelijk omdat B al een maximale keten bevatte.
dus als geldt:
a.x+SOm(biqi)=0
dan is a niet gelijk aan 0:
dus x= -1/a *SOm(biqi)
maar ik weet niet wat dit precies impliceert.. 1/a is een element uit R ( misschien ook B!?)..
in ieder geval.. als a uit B is dan volgt dan B hele x spant en dat is n tegenspraak
het andere idee ga ik later typen..
verlegen :)
Wat ik mis in je notatie, en waar je zelf uiteindelijk ook de kluts kwijtraakt, is dat je niet opschrijft waar alles vandaan komt. I.e. in welke verzamelingen zitten alle lettertjes die je opschrijft?
massa/ladingverhouding oid?quote:Op dinsdag 13 februari 2007 16:28 schreef WyBo het volgende:
Wie weet hoe dit begrip ook wel in het Nederlands bekend staat?
HJ 14-punt-gift.
Lijst met rukmateriaal!
Lijst met rukmateriaal!
ja oid Hoopte dat iemand mij het exact kon vertellen. Kon er in Binas ook al niks over vinden.quote:
In mijn natuurkundeboek (ik heb het even opgezocht) staat er wel iets over de lading/massaverhouding. Dit is hetzelfde, maar dan omgekeerdquote:Op dinsdag 13 februari 2007 16:42 schreef WyBo het volgende:
[..]
ja oid Hoopte dat iemand mij het exact kon vertellen. Kon er in Binas ook al niks over vinden.
HJ 14-punt-gift.
Lijst met rukmateriaal!
Lijst met rukmateriaal!
Zal het morgen wel ff aan mn natuurkunde leraar vragen. Die is ook nog eens goed in Engels dus komt goed Is trouwens voor mijn PWS over dopingquote:Op dinsdag 13 februari 2007 16:55 schreef freiss het volgende:
[..]
In mijn natuurkundeboek (ik heb het even opgezocht) staat er wel iets over de lading/massaverhouding. Dit is hetzelfde, maar dan omgekeerd
Is trouwens voor mijn PWS over doping 
oooh okeey:)quote:Op dinsdag 13 februari 2007 11:17 schreef teletubbies het volgende:
Ik heb twee ideeen:
er is een element in R die niet te schrijven is als Q-lineaire combinatie van elementen van B.
het is duidelijk dat x niet in B zit. Dus x zit in RB.
1)
beschouw BU{x}, deze is niet lineair onafhankelijk omdat B al een maximale keten bevatte.
dus als geldt:
a.x+SOm(biqi)=0
dan is a niet gelijk aan 0:
dus x= -1/a *SOm(biqi)
maar ik weet niet wat dit precies impliceert.. 1/a is een element uit R ( misschien ook B!?)..
in ieder geval.. als a uit B is dan volgt dan B hele x spant en dat is n tegenspraak
het andere idee ga ik later typen..
x zit in R\B
a is een element van R( het is sowieso R, maar wat kan ik hieruit concluderen ? )
bi zitten in B
qi zitten in Q
verlegen :)
