Logo lv.boatexistence.com

Kad transporta problēmā notiek deģenerācija?

Satura rādītājs:

Kad transporta problēmā notiek deģenerācija?
Kad transporta problēmā notiek deģenerācija?

Video: Kad transporta problēmā notiek deģenerācija?

Video: Kad transporta problēmā notiek deģenerācija?
Video: Degeneracy in Transportation Problems 2024, Maijs
Anonim

Ja pamata iespējamais risinājums pamata iespējamais risinājums Lineārās programmēšanas teorijā pamatrisinājums (BFS) ir risinājums ar minimālu nulles mainīgo lielumu kopu Ģeometriski, katrs BFS atbilst iespējamo risinājumu daudzskaldņa stūrim. … Tāpēc, lai atrastu optimālu risinājumu, pietiek ņemt vērā BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution

Iespējams pamata risinājums - Wikipedia

transporta problēmai ar m izcelsmi un n galamērķiem ir mazāk nekā m + n – 1 pozitīvs xij (aizņemtas šūnas), problēma tiek uzskatīta par būt deģenerēta transporta problēma.

Kad transporta problēmas gadījumā rodas deģenerācija?

Transporta problēmā ar m izcelsmi un n galamērķiem, ja iespējamajam pamata risinājumam ir mazāk nekā m + n – 1 piešķīrumi (aizņemtās šūnas), tiek uzskatīts, ka problēma ir būt deģenerēta transporta problēma. Deģenerācija var notikt divos posmos: Sākotnējā risinājuma laikā. Optimālā risinājuma testēšanas laikā.

Kādā situācijā rodas deģenerācija?

Tiek uzskatīts, ka lineārās programmēšanas problēmas deģenerācija rodas, ja iespējamais pamata risinājums satur mazāku skaitu mainīgo, kas nav nulle, nekā neatkarīgo ierobežojumu skaits, ja dažu pamata mainīgo vērtības ir nulle un Nomaiņas attiecība ir tāda pati.

Kāds ir deģenerācijas stāvoklis?

Deģenerācija tiek atklāta kad pamata mainīgais iegūst nulles vērtību, nevis negatīvu vai pozitīvu vērtību Gala risinājumā vai nu pamata mainīgā skaits nav vienāds ar skaitli ierobežojumu, vai arī nulles mainīgo skaits nav vienāds ar lēmumu mainīgo skaitu.

Kā zināt, vai risinājums ir deģenerēts?

Pamatrisinājums ir deģenerēts ja vismaz viens no pamata mainīgajiem ir vienāds ar nulli. Standarta formas lineārās optimizācijas problēma ir deģenerēta, ja vismaz viens no tās iespējamiem pamata risinājumiem ir deģenerēts.

Ieteicams: