Logo af.boatexistence.com

Hoeveel optimale oplossings in lineêre programmering?

INHOUDSOPGAWE:

Hoeveel optimale oplossings in lineêre programmering?
Hoeveel optimale oplossings in lineêre programmering?

Video: Hoeveel optimale oplossings in lineêre programmering?

Video: Hoeveel optimale oplossings in lineêre programmering?
Video: LP Graphical Method (Multiple/Alternative Optimal Solutions) 2024, Mei
Anonim

Die basiese doel van die optimaliseringsproses is om waardes van die veranderlikes te vind wat die objektiewe funksie minimaliseer of maksimeer terwyl die beperkings bevredig word. Hierdie resultaat word 'n optimale oplossing genoem. Daar is goed meer as 4000 oplossingsalgoritmes vir verskillende soorte optimaliseringsprobleme.

Hoeveel optimale oplossings is daar?

As daar meer as een optimale oplossing is, dan is daar ontelbaar baie optimale oplossings. 5. As daar verskeie optimale oplossings is, dan bestaan daar ten minste twee basiese haalbare oplossings wat optimaal is.

Hoeveel optimale oplossings kan 'n lineêre program hê?

'n LP-model kan óf 1 optimale oplossing of meer as 1 optimale oplossing hê, maar dit kan nie presies 2 optimale oplossings hê nie.

Kan daar meer as een optimale oplossing in lineêre programmering wees?

Die veelvuldige optimale oplossings sal ontstaan in 'n lineêre program met meer as een stel basiese oplossings wat die vereiste objektiewe funksie kan minimaliseer of maksimeer. Soms word die veelvuldige optimale oplossings die alternatiewe basiese oplossing genoem.

Hoe vind jy die aantal optimale oplossings in lineêre programmering?

Ons bepaal die optimale oplossing vir die LP deur plot (180x + 160y)=K (K-konstante) vir variërende K-waardes (iso-winslyne). Een so 'n lyn (180x + 160y=180) word stippel op die diagram gewys.

Aanbeveel: