Теорема 3.4. Сызықтық программалау есебінің әрбір мүмкін болу базистік шешіміне, шешімдер көпбұрышының нүктесі сәйкес келеді және керісінше.
Дәріс 15
Бастапқы тіреуіш жоспарды құрастыру..
Теорема (2.5) сызықтық n айнымалы теңсіздігінің шешімдер жиыны (2.4) жазықтықпен немесе гипержазықтықпен бөлінетін жарты кеңістіктердің біреуі болады. Жазықтық пен гипержазықтықта оған кіреді.
Теңсіздіктер жүйесінің шешімдер жүйесін қарастырайық.
Екі айнымалы m сызықтық теңсіздіктен тұратын үйлесімді жүйенің
( 2.5)
шешімдер жиыны дөңес көпбұрыштық болады (дөңес көпбұрыштық облыс).
Есеп. Теңсіздіктер жүйесінің шешімдер жиынын құру
Шешімдер жиынын құруда басқада жағдайлар кездесу мүмкін.
I шешімдер жиыны дөңес көпбұрыштық облыс болады.
II бірнүкте
III бос жиын.
Достарыңызбен бөлісу: |