Cik optimālu risinājumu var būt LP problēmai?
Cik optimālu risinājumu var būt LP problēmai?

Video: Cik optimālu risinājumu var būt LP problēmai?

Video: Cik optimālu risinājumu var būt LP problēmai?
Video: LP Graphical Method (Multiple/Alternative Optimal Solutions) 2024, Maijs
Anonim

“Nē, LP modelim nevar būt precīzi divi optimāli risinājumi ”. LP modelim var būt vai nu 1 optimālais risinājums, vai vairāk nekā 1 optimālais risinājums, taču tam nevar būt precīzi 2 optimāli risinājumi.

Cilvēki arī jautā, vai LP modelim var būt tieši divi optimāli risinājumi?

Nē tas nav iespējams, ka LP modelim ir tieši divi optimāli risinājumi ”. A LP modelis var ir vai nu 1 optimāls risinājums vai vairāk nekā 1 optimāls risinājums , bet tā nevar ir tieši 2 optimāli risinājumi . Tādā gadījumā visi šīs malas punkti dos optimāli risinājumi par doto LP modelis.

Papildus iepriekš minētajam, vai LP problēmas risinājums vienmēr sastāvēs no veseliem skaitļiem? Tas stūra punkts gribu ir divu vai vairāku ierobežojumu krustpunkts. Kā divas taisnas līnijas nav vienmēr krustojas viens ar otru punktā, kura koordinātes ir veseli skaitļi vai veseli skaitļi, risinājums no lineārā programmēšana modelis dara nē vienmēr sastāv no veseliem skaitļiem.

Kā arī, kādi ir vairāki optimāli risinājumi lineārajā programmēšanā?

Vairāki optimāli risinājumi : vairāki optimāli risinājumi radīsies a lineārā programma ar vairāk nekā vienu pamata komplektu risinājumus kas var samazināt vai palielināt nepieciešamo mērķa funkciju. Dažreiz, vairāki optimāli risinājumi tiek saukti par alternatīva pamata risinājums.

Kas ir neierobežots risinājums?

An neierobežots risinājums Lineārās programmēšanas problēma ir situācija, kad mērķa funkcija ir bezgalīga. Tiek uzskatīts, ka pastāv lineārās programmēšanas problēma neierobežots risinājums ja tā risinājums var padarīt bezgalīgi lielu, nepārkāpjot nekādus problēmas ierobežojumus.

Ieteicams: