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