«Операцияларды зерттеу» ПӘні бойынша оқУ-Әдістемелік кешен


Дәріс 14 Матрицалық ойынды СПЕ-не келтіру



жүктеу 4,59 Mb.
бет16/46
Дата23.05.2018
өлшемі4,59 Mb.
#16581
1   ...   12   13   14   15   16   17   18   19   ...   46
Дәріс 14

Матрицалық ойынды СПЕ-не келтіру

Сызықтық программалау есебінің канондық түрін матрицалыққа және векторлар арқылы жазуға болады.



Теорема 3.2. Сызықтық программмалау есебінің шектееу жүйесінің барлық мүмкін болу шешімдерінің жиыны дөңес б.т. Сонымен Сызықтық программалау есебінің мүмкін болу шешімдерінің жиыны дөңес болады, яғни дөңес көпжақтық немесе дөңес көпжақты облыс ретінде көрсетіледі. Дөңес көпжақты облысты енді шешімдер көпжақтығы д.а.

Шешімдер көпжақтығының қай нүктесінде СПЕ-ң оптималды шешімі орналасуы мүмкін.



Теорема 3.3. Егер СПЕ-ң оптималды шешімі бар болса, онда сызықтық функция өзінің максималды мәнін шешімдер көпжақтығының бұрыштық нүктенің біреуінде қабылдайды. Егер сызықтық функция өзінің максималды мәнін бірнеше бұрыштық нүктеде қабылдайтын болса, онда ол максималды мәнді, ол нүктенің дөңес сызықтық комбинациясы болатын кез келген нүктеде де қабылдайды.

Дәлелдеуі: Шешімдер көпжақтығы шектелген болсын. Оның бұрыштық нүктелерін х12,...хр деп белгілейік. Ал оптималды шешімін Х* бұрыштық нүкте болса, онда теореманың бірінші бөлімі дәлелденді. Егер Х* бұрыштық нүкте болмаса, онда 3.1. теорема бойынша Х*-ны шешімдер көпжақтығының бұрыштық нүктелерінің сызықтық комбинациясы ретінде көрсетуге болады.

. сызықтық функция болғандықтан

3.12.

жүктеу 4,59 Mb.

Достарыңызбен бөлісу:
1   ...   12   13   14   15   16   17   18   19   ...   46




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау