Баспа №2 01. 09. 2012г беттің -сі



жүктеу 4,6 Mb.
бет45/47
Дата14.01.2018
өлшемі4,6 Mb.
#7503
1   ...   39   40   41   42   43   44   45   46   47

Сурет 6.1


Егер (2)-ші функцияның және OKEMNF қөпбұрышының максимум нүктесін тапсақ, онда осы нүктенің кординатасы тірек жоспары есбін анықтайды.

Бұл үшін OKEMNF қөпбұрышынан өтетін векторын және 1+4х2=12 түзуін қарастырайық (12 саны кездейсоқалынды). Құрылған түзу берілген қөпбұрышпен соңғы нүктеден өткенше дейін векторына қарай созамыз. Осы нүктенің кординатасы тірек жоспарын анықтайды, ал мақсаттық функцияның мәні оның максимумы болып табылады.

Мақсаттық функция мәнін Fmax =14 максимум болатын Е(1;3) нүктесі ізделінеді. Е нүктесінің кординатасы (1)-(4) есебінің тірек жоспарын анықтайды. Осы жоспарға сәйкес кәсіп орын I-ші түрдің бір комплектін және II-ші түрдің үш комплектін алуы керек. Бұл кәсіпорынға өндірістегі шектеулі ауданы мен ақша мүмкіндіктерінен, өндірісті максимум 14 бірлікке арттырады.


2. Тиімділік әдістерінің анықтамасы, бүтінсанды программалаудың тапсырмалары

Мақсатты функция сияқты шектелген жүйеде функциялар сызықтық болғандықтан, бүтінсанды программалаудың тапсырмаларын қарастырамыз. Осыған орай, айнымалылары тек қана бүтін сан бола алатын, сызықтық программалаудың негізгі тапсырмаларын құрастырамыз. Бұл тапсырманы толық түрінде былай жазуға б олады: функцияның максимумын табу керек



(5)

шарттары


, (6)

(7)

xj – бүтін . (8)

Егер (5)-(8) есептердің шығарылуын симплекс әдісімен табатын болсақ, онда ол бүтінсанды болып табылуы мүмкін немесе болмауы да мүмкін. Сызықтық программалаудың негізгі есебіне, есептің шешуі әрқашан бүтінсан болатын жүк тасымалы туралы есеп, мысал бола алады. Толық жағдайда (5)-(8) есептің тиімді жоспарын анықтау үшін арнайы әдістерді қолдану керек. Қазіргі уақытта мұндай әдістердің бірнешеуі кездеседі, яғни, жоғарыда көрсетілгендей симплекс әдісінің негізінде жатқан олар, көбіне белгілі Гомори әдісі деген атпен белгілі.



жүктеу 4,6 Mb.

Достарыңызбен бөлісу:
1   ...   39   40   41   42   43   44   45   46   47




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

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