Т оптимизация әдістері пәнінен практикум



бет14/40
Дата31.01.2018
өлшемі5,39 Mb.
1   ...   10   11   12   13   14   15   16   17   ...   40


F=2x1+4x2 (2)

х1 мен х2 өзінің экономикалық кұрамы бойынша тек бүтін және теріс емес мән қабылдай алады, яғни.

(3)

х1 х2 (4)

бүтін.


Осылайша келесі математикалық есепке көшеміз: (1),(2) және (4)

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



Сурет 6.1


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

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

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





А.байтұрсынов атындағы қостанай мемлекеттік университеті
Сотүстік батыс бұрыш әдісі.
Ms excel көмегімен шешу.
Сызықты программалау есептерін

Каталог: files
files -> Бастауыш білім беру деңгейінің ОҚу пәндері бойынша үлгілік тақырыптық жоспарлары
files -> Астрономия Мазмұны
files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы
files -> Расул гамзатов
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар
files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға!
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы


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


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

енгізу | тіркеу
    Басты бет


материалдарды жүктеу