Негізгі шешім (сызықтық бағдарламалау) - Basic solution (linear programming)

Бұл мақала болып табылады жетім, басқа мақалалар сияқты емес оған сілтеме. өтінемін сілтемелерді енгізу осы параққа қатысты мақалалар; көріңіз Сілтеме құралын табыңыз ұсыныстар үшін. (Маусым 2012)

Жылы сызықтық бағдарламалау, ішіндегі тәртіп қолданбалы математика, а негізгі шешім - бұл белгілі бір техникалық шарттарды қанағаттандыратын сызықтық бағдарламалаудың кез-келген шешімі.

Үшін полиэдр ${ displaystyle P}$ және вектор ${ displaystyle mathbf {x} ^ {*} in mathbb {R} ^ {n}}$, ${ displaystyle mathbf {x} ^ {*}}$ Бұл негізгі шешім егер:

1. Барлық теңдік шектеулері ${ displaystyle P}$ белсенді ${ displaystyle mathbf {x} ^ {*}}$
2. Бұл векторда белсенді болатын барлық шектеулердің, ең болмағанда ${ displaystyle n}$ олардың болуы керек сызықтық тәуелсіз. Назар аударыңыз, бұл дегеніміз, ең болмағанда ${ displaystyle n}$ шектеулер осы векторда белсенді болуы керек.^[1]

Шектеу белсенді нақты шешім үшін ${ displaystyle mathbf {x}}$ егер ол шешім үшін теңдікке ие болса.

Анықтайтын барлық шектеулерді қанағаттандыратын негізгі шешім ${ displaystyle P}$ немесе басқаша айтқанда, ішіндегі біреу ${ displaystyle P}$ а деп аталады негізгі мүмкін шешім.

Әдебиеттер тізімі

Бұл қолданбалы математика - қатысты мақала а бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту.