INHOUDSOPGAWE:

Wat is die LPP-probleem?
Wat is die LPP-probleem?

Video: Wat is die LPP-probleem?

Video: Wat is die LPP-probleem?
Video: Formulation of LPP | Linear Programming Problem | Operation Research | LPP 2024, Desember
Anonim

Lineêre programmering Probleme ( LPP ) verskaf die metode om so 'n geoptimaliseerde funksie te vind saam met/of die waardes wat die vereiste funksie dienooreenkomstig sal optimaliseer.

Dienooreenkomstig, wat bedoel jy met LPP?

Lineêre programmering (LP, ook genoem lineêre optimering) is 'n metode om die beste uitkoms (soos maksimum wins of laagste koste) te bereik in 'n wiskundige model waarvan die vereistes deur lineêre verwantskappe verteenwoordig word.

Net so, wat bedoel jy met vervoerprobleem? Die vervoer probleem is 'n spesiale tipe lineêre programmering probleem waar die doel is om die koste van die verspreiding van 'n produk vanaf 'n aantal bronne of oorspronge na 'n aantal bestemmings te verminder. As gevolg van sy spesiale struktuur is die gewone simpleksmetode nie geskik vir oplossing nie vervoer probleme.

As u dit in ag neem, wat is die stappe van LPP?

Stappe tot lineêre programmering

  • Verstaan die probleem.
  • Beskryf die doelwit.
  • Definieer die besluitveranderlikes.
  • Skryf die objektiewe funksie.
  • Beskryf die beperkings.
  • Skryf die beperkings in terme van die besluitveranderlikes neer.
  • Voeg die nie-negatiwiteitsbeperkings by.
  • Skryf dit mooi op.

Wat is onbeperkte oplossing?

An onbeperkte oplossing van 'n lineêre programmeringsprobleem is 'n situasie waar objektiewe funksie oneindig is. Alineêre programmeringsprobleem word gesê onbeperkte oplossing as sy oplossing kan oneindig groot gemaak word sonder om enige van sy beperkings in die probleem te oortree.

Aanbeveel: