Optimizācijas procesa pamatmērķis ir atrast mainīgo lielumu vērtības, kas samazina vai palielina mērķa funkciju, vienlaikus izpildot ierobežojumus. Šo rezultātu sauc par optimālo risinājumu. Ir vairāk nekā 4000 risinājuma algoritmu dažāda veida optimizācijas problēmām.
Cik optimālu risinājumu ir?
Ja ir vairāk nekā viens optimālais risinājums, tad optimālo risinājumu ir nesaskaitāmi daudz. 5. Ja ir vairāki optimālie risinājumi, tad ir vismaz divi iespējamie pamata risinājumi, kas ir optimāli.
Cik optimālu risinājumu var būt lineārai programmai?
LP modelim var būt 1 optimālais risinājums vai vairāk nekā 1 optimālais risinājums, taču tam nevar būt tieši 2 optimālie risinājumi.
Vai lineārajā programmēšanā var būt vairāk par vienu optimālu risinājumu?
Daudzi optimālie risinājumi radīsies lineārā programmā ar vairāk nekā vienu pamata risinājumu kopu, kas var samazināt vai palielināt nepieciešamo mērķa funkciju. Dažreiz vairākus optimālos risinājumus sauc par alternatīvo pamata risinājumu.
Kā jūs atrodat optimālo risinājumu skaitu lineārajā programmēšanā?
Mēs nosakām optimālo LP risinājumu, uzzīmējot (180x + 160y)=K (K konstante) mainīgām K vērtībām (izopeļņas līnijas). Viena šāda līnija (180x + 160y=180) diagrammā ir parādīta punktotā veidā.
