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