Бутун сонли дастурлаш

Шундай қилиб, берилган масаланинг математик модели қуйидаги кўринишга эга бўлди.

Шундай қилиб, берилган масаланинг математик модели қуйидаги кўринишга эга бўлди.

2. Бутун сонли дастурлаш масаласининг қўйилиши, турлари ва геометрик талқини.

2. Бутун сонли дастурлаш масаласининг қўйилиши, турлари ва геометрик талқини.

Бутун сонли дастурлаш масаласини умумий ҳолда қуйидаги кўринишда ифодалаш мумкин:

ёки вектор формада

Бутун сонли дастурлаш масалаларидаги номаълумларнинг ҳаммаси учун бутун бўлишлик шарти қўйилса, бундай масалалар тўла бутун сонли дастурлаш масалалари деб аталади.

Бутун сонли дастурлаш масалаларидаги номаълумларнинг ҳаммаси учун бутун бўлишлик шарти қўйилса, бундай масалалар тўла бутун сонли дастурлаш масалалари деб аталади.

Номаълумларнинг маълум бир қисми учун бутун бўлишлик шарти қўйилган масалалар қисман бутун сонли дастурлаш масалалари деб аталади. Агар бутун сонли дастурлаш масаласидаги номаълумлар фақат 0 ёки 1 қийматларни қабул қилиши мумкин бўлса, у ҳолда бу масалага Буль дастурлаш масаласи деб аталади.

Бутун сонли дастурлаш масаласининг геометрик талқини билан танишамиз. Бунинг учун 1-режада келтирилган (14)-(17) масалани график усулда ечиш жараёнини тасвирлаймиз.

Энг аввал масаланинг (14) ва (15) шартларини қаноатлантирувчи ечимлар тўпламидан иборат бўлган қавариқ ОABC кўпбурчакни ясаймиз (1-шакл).

Энг аввал масаланинг (14) ва (15) шартларини қаноатлантирувчи ечимлар тўпламидан иборат бўлган қавариқ ОABC кўпбурчакни ясаймиз (1-шакл).

ОАВС кўп бурчакнинг нуқталари ичида берилган бутун сонли дастурлаш масаласининг ечими бўла оладиган нуқтани топиш учун бу кўпбурчакни OKEMNF кўпбурчак билан алмаштирамиз. OKEMNF кўпбурчак координаталари бутун сонлардан иборат бўлган нуқталарни ўз ичига олади ва унинг бурчак нуқталарининг координаталари бутун сонлардан иборат бўлади. Энди (17) функцияга максимум қиймат берувчи нуқтани OKEMNF кўпбурчакнинг бурчак нуқталари ичидан қидирамиз. Бу кўпбурчакнинг нуқталари ичида (17) функцияга максимум қиймат берувчи нуқта берилган масаланинг оптимал ечимини аниқлайди. Бундай нуқтани топиш учун У га ихтиёрий, масалан,