Inhoudsopgave:

Wat is een LPP-probleem?
Wat is een LPP-probleem?

Video: Wat is een LPP-probleem?

Video: Wat is een LPP-probleem?
Video: Formulation of LPP Part-1 2024, November
Anonim

Lineair programmeren Problemen ( LPP ) bieden de methode om een dergelijke geoptimaliseerde functie te vinden samen met/of de waarden die de vereiste functie dienovereenkomstig zouden optimaliseren.

Dienovereenkomstig, wat bedoel je met LPP?

Lineair programmeren (LP, ook wel lineaire optimalisatie genoemd) is een methode om het beste resultaat (zoals maximale winst of laagste kosten) te bereiken in een wiskundig model waarvan de vereisten worden weergegeven door lineaire relaties.

Evenzo, wat bedoel je met transportprobleem? De transport probleem is een speciaal type lineaire programmering probleem waarbij het doel is om de kosten van de distributie van een product van een aantal bronnen of herkomst naar een aantal bestemmingen te minimaliseren. Vanwege de speciale structuur is de gebruikelijke simplex-methode niet geschikt om op te lossen transportproblemen.

Met dit in overweging, wat zijn de stappen van LPP?

Stappen voor lineaire programmering

  • Begrijp het probleem.
  • Beschrijf de doelstelling.
  • Definieer de beslissingsvariabelen.
  • Schrijf de objectieve functie.
  • Beschrijf de beperkingen.
  • Schrijf de beperkingen in termen van de beslissingsvariabelen.
  • Voeg de niet-negativiteitsbeperkingen toe.
  • Schrijf het mooi op.

Wat is een onbegrensde oplossing?

Een onbegrensde oplossing van een lineair programmeerprobleem is een situatie waarin de objectieve functie oneindig is. Alineair programmeerprobleem zou hebben: onbegrensde oplossing als het is oplossing kan oneindig groot worden gemaakt zonder een van de beperkingen in het probleem te schenden.

Aanbevolen: