Summary
Samenvatting Lineair programmeren
- Course
- Institution
Korte maar krachtige samenvatting, compleet en zonder dubbelingen, met duidelijke voorbeelden als geheugensteun.
[Show more]
Seller
Follow
PAJZ
Reviews received
Content preview
1. Conventies2. Definities
3. Volgordelijk stappenplan
3.1. Percentages
3.2. Geheeltallig
3.3. Maximale oppervlak
4. Randwandel of Simplex-methode
4.1. ORSTAT
4.2. Canonieke vorm
5. Gevoeligheidsanalyse
5.1. Schaduwprijs
5.2. Verander een coëfficiënt in de doelfunctie
5.3. Verander de grenswaarde van een beperkende voorwaarde
6. Discrete operatoren
1/6 © Peter Zomerdijk
, 1. Conventies
• voorbeelden zijn omkaderd
• ¬ a : niet a
• In deze samenvatting wordt steeds uitgegaan van 2 variabelen, in die zin wordt er ook gesproken
over oppervlakte. In de werkelijkheid kunnen er echter meer variabelen zijn.
2. Definities
programma: : volgordelijk stappenplan
lineair programmeren : problemen m.b.v. lineaire functies programmatisch oplossen
beperkende voorwaarde : restrictie op variabelen
coëfficiënt : factor voor de variabele
grenswaarde : de getalwaarde in een beperkende voorwaarde
toelaatbare gebied : deel dat aan alle beperkende voorwaarden voldoet
doelfunctie : voorwaarde voor het te bereiken doel
format : variabelen met coëfficiënten links en grenswaarde rechts in de vergelijking
geheeltallig :∈ℕ
2x + 3y = 4: 2 en 3 zijn de coëfficiënten, x en y de variabelen, 4 is de grenswaarde
3. Volgordelijk stappenplan
1. variabelen definiëren
2. doelfunctie opstellen
3. standaard beperkende voorwaarden benoemen (∈ ℕ of ∈ ℝ ꓥ ≥ 0)
4. beperkende voorwaarden opstellen (met alleen variabelen uit de doelfunctie)
5. zet de doelfunctie en de beperkende voorwaarden om in y = ...
6. model (grafiek) maken (inclusief de grenzen) en toelaatbare gebied vastleggen (kleuren)
7. de coördinaten van het optimale punt bepalen
8. controleer op eventuele vereiste geheeltalligheid en pas zo nodig het optimale punt aan (zie 3.2)
9. de optimale aantallen invoeren in de doelfunctie (geeft het optimale resultaat)
10. conclusie met de resultaten van de stappen 7 of 8 en 9
11. eventueel: bepaal welke beperkende voorwaarden (in)actief zijn
12. eventueel: bereken de speling voor de inactieve voorwaarden
2/6 © Peter Zomerdijk
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller PAJZ. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $4.76. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
48298 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 15 years now