Grafisch oplossen van een LP probleem
6 belangrijke vragen over Grafisch oplossen van een LP probleem
Wanneer kan de wiskundige structuur van een LP-model grafisch weergegeven worden? Wanneer niet? Waarin geeft de grafische weergave inzicht?
- In het geval van 2 beslissingsvariabelen kan de wiskundige structuur van een LP-model eenvoudig grafisch worden weergegeven
- Bij meer dan 2 beslissingsvariabelen kunnen we de oplossing niet meer representeren in een tweedimensionaal vlak.
- De grafische weergave geeft inzicht in de structuur van het probleem en de oplossingen
Zie goed de afbeelding van een grafische interpretatie.
Gegeven een punt in het toegelaten gebied, wat zijn dan de 2 mogelijkheden?
- restrictie is in dit punt
bindend, d.w.z. de restrictie geldt in dit punt met ‘ =’ - Je zit op de grens van wat wel/niet toelaatbaar is volgens deze restrictie
- Restrictie is in dit punt
niet-bindend, d.w.z. de restrictie geldt in dit punt met ‘>’ of ‘<’ - Je kunt wat betreft deze restrictie nog alle kanten opschuiven
Waar ligt een optimale oplossing altijd? Waar moet je dus kijken bij het oplossen van een LP probleem?
- Een optimale oplossing ligt altijd op de grenslijn van het toegelaten gebied!
- Om een LP probleem op te lossen hoef je dus alleen op, maar niet binnen de grenslijnen te kijken
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Voor mijn 1e tentamen haalde ik een 6. Toen ben ik gaan zoeken naar manieren om beter te leren en ben ik Study Smart tegen gekomen. Sindsdien heb ik een 9,0 - 8,0 - 7,6 - 8,0 - 8,0 gehaald. Ik raad het echt íédereen aan die het maar horen wil. Ik ben er zo blij mee!!
Met mijn oude methode was ik geslaagd voor maar 3 van de 8 vakken. Sinds ik mijn aantekeningen digitaal maak in study smart, ben ik voor alle vakken de éérste keer geslaagd. StudySmart neemt voor mij de stress van slagen of niet slagen weg.
Door StudySmart gaat het op zo veel vlakken beter met mij. Eerst had ik continu studiestress en ik had nergens tijd voor. Nu voel ik mij rustig en zelfverzekerd (door gebruik van het programma). Eerst haalde ik meestal een 7, nu vaak een 8 of zelfs een 9.
Hey Chris, ik wil je echt hartelijk danken voor het ontwikkelen van het platform. Ik haalde hiervoor altijd rond de 6/10 voor m'n tentamens, nu een 8,6, een 7,9 en een 7,6!!
Sinds ik Study Smart gebruik, is mijn gemiddelde 1 punt gestegen. Ik heb zelfs een statistisch vak met een 10/10 afgerond terwijl ik slecht ben in statistiek. Nu volg ik extra vakken omdat vorig jaar zo goed ging door Study Smart. Veel dank!
Sinds ik ben gaan leren met StudySmart ben ik geslaagd voor al mijn examens!!! Geen herexamens!! Eerst was ik al blij met een voldoende en nu haal ik alleen maar goede cijfers. Veel dank!
Ik heb alle vakken die ik met Study Smart heb geleerd gehaald. Met rechten ben ik van een 5 naar een 8 gegaan! Ik weet nu zeker dat ik al mijn vakken gewoon ga halen.
Ik dacht altijd dat ik goed studeerde. Mijn cijfers waren ook prima. Ik had mij nooit kunnen voorstellen dat ik zo veel beter en sneller zou studeren door het toepassen van deze vaardigheden.
Ik voel mij voor het eerst 100% zeker over de manier waarop ik leer. Ik heb nu het complete overzicht en de structuur die ik nodig had
Door Study Smart kreeg ik weer plezier in het studeren en haalde ik direct betere cijfers. Alles ging ineens beter. Ik raad Study Smart enorm aan aan scholieren en studenten.
Met dit plaform kan ik super snel en gestructueerd studeren. Ik ben nooit meer de weg kwijt in de stof of in mijn aantekeningen en maak veel sneller goede samenvattingen.
Eerst waren mijn aantekeningen een zooitje. Nu gebruik ik Study Smart en studeer ik super gestructureerd. Het helpt mij om tijd te besparen waardoor ik ook andere dingen kan doen die ik belangrijk vind.
Leerlingen die met het systeem hebben gewerkt hebben gewoon een beter resultaat behaald. Het systeem past alle leertrucjes zo toe, dat zowel de kinderen die goed scoren, maar ook zij die minder scoren, aan hun trekken komen.
Hey Chris, ik wil je enorm bedanken. Het vak waar ik vorig jaar nog net een 5,5 voor haalde, heb ik nu voor ditzelfde vak maar liefst een 9,7 gehaald! Mede dankzij jouw methode! Heel erg bedankt!
Het grootste effect is dat mijn kind veel enthousiaster is over school! Elke ouder wilt graag dat zijn kind het goed doet op school, en Study Smart draagt daar aan bij.
Dankzij StudySmart heb ik vorig jaar al mn examens gehaald en ook veel betere punten gehaald. Maar bovenal heb ik nu gewoon een heel goede studiemethode onder de knie, waarmee ik zeker weet dat ik de rest van mijn studie gewoon ga halen.
Wat zijn de 2 mogelijk aanpakken waarmee een LP probleem opgelost kan worden?
- Bepaal het optimale hoekpunt door de iso-lijn ‘naar boven’ (maximalisatie) of ‘naar beneden’ (minimalisatie) te verschuiven
- Bereken optimale hoekpunt door stelsel van bindende restricties op te lossen
Bekijk de afbeelding goed
Isowinstlijn: snp op X-as is de X waarde bij Y van nul. Y-as is bij X=0
Isolijn naar boven bewegen totdat je het gebied verlaat. Maak je x en y steeds groter
Dan moet je nog kijken wat dat punt nou precies is
Kijken welke restricties daar snijden en daar snp van uitrekenen door die vergelijkingen aan elkaar gelijk te stellen/bij elkaar invullen, gwn snp bereken
Wat zijn de 4 stappen/kenmerken van de hoekpuntenmethode?
- Lineaire optimalisatie komt neer op het zoeken van de ‘beste’ combinatie van N bindende restricties
- Indien het bijbehorende stelsel van lineaire vergelijkingen een oplossing heeft heet deze een basisoplossing
- Indien de oplossing bovendien aan alle andere restricties voldoet heet deze een toegelaten basisoplossing
- Hoekpunten van het toegelaten gebied corresponderen met de toegelaten basisoplossingen van het bijbehorende LP !
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
