Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



СП есебіндегі мүмкін болатын шешімдер жиыны және оптимал шешім




Читайте также:
  1. B) цемент, асбест және су
  2. C) мағаналық байланысы арқылы ауысуы мүмкін, құрылымданған мәтін
  3. VIII.-тарау. ҚР «Табиғи және техногендік сипаттағы төтенше жағдайлар туралы» Заңы
  4. Ақпарат жүйелерін жобалау әдістері және технологиясы.
  5. Ақпарат тарату және зат пен энершия айналымы заңдылықтары
  6. А) құжатқа көрсетілген жолдар және бағандар санымен кесте қойылады
  7. А) - функциялары аралығында сызықты тәуелсіз және олардың әрқайсысы көрсетілген біртекті теңдеудің шешімдері
  8. АВС-анализ. Расчет оптимальной партии заказа
  9. Адам іс әрекетінің нәтижесі шаңнан болатын әртүрлі пневмокониоз аруларын талдаңыз
  10. Адамның шаруашылық әрекеті нәтижесінде жер беті және жер асты сулардың ластануы.

Тиімді шешім табу (ең үлкен немесе ең кіші шешім) мәселесімен ерте заманнан бастап кӛптеген оқымысты ғалымдар айналысты, сонымен қатар олар табылған әдістерді әртүрлі ғылым салаларында, оның ішінде: математикада, механикада, физикада т. б. ілімдерде қолдана білді. Қандай есепті құрастырмасақ та, тиімді шешім табу үшін алдымен алдымызға мақсат қою қажет, ал мақсатты функция берілген жағдайды немесе шарттарды қанағаттандыруы керек. Мақсатты функцияға және шарттарға енген белгісіздер ӛте кӛп және үлкен дәрежелі болуы мүмкін. Егер есепке енген белгісіздердің дәреже кӛрсеткіші бірден артпаса, онда мұндай есептерді сызықты алгебра есептеріне жатқызады. Мұндай жағдайда есептің берілген шарттары сызықты теңдеу немесе теңсіздіктер түрінде беріледі.

Сызықтық бағдарламалау есебі былай анықталады.

,функцияның кризистік мәні келесі шектеулерді қанағаттандыратын

есеп сызықтық бағдарламалаудың жалпы есебі деп аталады. жүйесі шектеулер жүйесі деп аталады, ал (1.1) сызықтық функция -

мақсатты функция.

Теорема 1.1.(тірек жоспарының оптималдылық белгісі). Егер кез келген j үшін болса, (1)-(3) есептердің тірек жоспары оптималды болып табылады.

Теорема 1.2. Егер қандай да бір j=k үшін және сандар ішінде оң сан жоқ болса, онда (1)-(3) есептердің (1) мақсат функциясы оның жоспарларының жиынымен шектелмеген.

Теорема 1.3.Егер (1)-(3) есептердің Х тірек жоспары көрсетілмесе және болса, бірақ сандарының ішінде оң сандар бар болса, онда сияқты Х1 тірек жоспары бар болады.

Жоғарыдағы теоремалар табылған тірек жоспары оптималды болатынын тексеруге мүмкіндік береді және жаңа тірек жоспарға ауысуды мақсатқа лайықты көрсету.



 

 


Дата добавления: 2015-01-19; просмотров: 13; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2022 год. (0.01 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты