Баспа №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 қөпбұрышынан өтетін

векторын және 2х₁+4х₂=12 түзуін қарастырайық (12 саны кездейсоқалынды). Құрылған түзу берілген қөпбұрышпен соңғы нүктеден өткенше дейін

векторына қарай созамыз. Осы нүктенің кординатасы тірек жоспарын анықтайды, ал мақсаттық функцияның мәні оның максимумы болып табылады.

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

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

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

(5)

шарттары

, (6)

(7)

x_j – бүтін

. (8)

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

жүктеу 4,6 Mb.

Достарыңызбен бөлісу:

1 ... 39 40 41 42 43 44 45 46 47