12-mavzu. butun sonli dasturlash masalasi

PPT 32 стр. 726,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 32
бутун сонли программалаштириш 12-мавзу. бутун сонли дастурлаш масаласи мавзу режаси: 1. бутун сонли дастур- лаш масалаларини ечиш методлари 2. гомори усули 3. кесувчи тенглама масаланинг қўйилиши ўзгарувчиларга бутун сон бўлиш шарти қўйилган чизиқли дастурлаш масалалари катта амалий аҳамиятга эга. чизиқли дастурлаш маса- ласининг математик моде- лидаги ўзгарувчиларнинг ҳаммасига ёки маълум қисмига бутун сон бўлиш шарти қўйилса, бутун сонли чизиқли дастурлаш масаласи ҳосил бўлади. бутун сонли дастурлаш масалалари бсдмга оптимал жадвал тузиш, рационал бичиш, транспорт воситаларини маршрутларга оптимал тақсимлаш,бўлинмайдиган маҳсулот ишлаб чиқарувчи корхонанинг ишини опти- мал режалаштириш масала лари киради. тўлиқ ва қисман бутун сонли дастурлаш масаласи бутун сонли дастурлаш масалаларидаги номаълум- ларнинг ҳаммаси учун бу- тун бўлиш шарти қўйилса, тўлиқ бутун сонли дастур лаш масаласи дейилади. агар уларнинг маълум бир қисми учунгина бутун бўлиш шарти қўйилса, қисман бутун сонли дастурлаш масалалари деб аталади. бутун сонли чизиқли дастурлаш масаласининг умумий кўриниши таъриф. а сонининг бутун қисми деб, шу сондан катта бўлмаган …
2 / 32
бўлмаган бутун сонни айрилиб тузилади; 3. кесувчи ўзгарувчи қўшилади (у систе- мадаги ўзгарувчилар дан фарқли). кесувчи тенглама ёрдами да берилган масала ечим- ларидан ташкил топган к қавариқ тўпламнинг каср сонли ечимларини ўз ичига олган қисми кесиб борилади. кесиш жараёни к тўпламнинг фақат бутун сонли ечимларини ўз ичига олган қисми топилгунча ёки бундай қисм мавжуд эмаслиги аниқлангунча такрорланади. чизиқли дастурлаш масаласи- дан фарқи ўзгарувчиларга қўйилган бутун сон бўлиш шарти билан фарқ қилади. бу шартлар бсдмни ечиш жараёнини қийинлаштиради. натижада чдмларини ечишга қўллани- ладиган усулларни бсдм ларига қўллаш мумкин бўл- май қолади. бутун сонли дастурлаш масалаларини ечиш методлари кесувчи текисликлар методи тармоқлар ва чегаралар методи кесувчи текисликлар методига тегишли бўлган методлар циклик метод тўла бутун сонли метод тўғри метод гомори усули бсдм ларини ечиш учун кўплаб усуллар яратилган, улардан америка олими р.гомори яратган усул оптимал ечимни берувчи усул ҳисобланади. гомори усулининг ғояси усулнинг ғояси берилган бсдм сида номаълумлар- нинг бутун бўлиш шартига …
3 / 32
.. ......... .......... .......... , ... , ... ' 0 max ' 1 ' 2 ' 2 2 ' ' 1 1 1
4 / 32
12-mavzu. butun sonli dasturlash masalasi - Page 4
5 / 32
12-mavzu. butun sonli dasturlash masalasi - Page 5

Хотите читать дальше?

Скачайте все 32 страниц бесплатно через Telegram.

Скачать полный файл

О "12-mavzu. butun sonli dasturlash masalasi"

бутун сонли программалаштириш 12-мавзу. бутун сонли дастурлаш масаласи мавзу режаси: 1. бутун сонли дастур- лаш масалаларини ечиш методлари 2. гомори усули 3. кесувчи тенглама масаланинг қўйилиши ўзгарувчиларга бутун сон бўлиш шарти қўйилган чизиқли дастурлаш масалалари катта амалий аҳамиятга эга. чизиқли дастурлаш маса- ласининг математик моде- лидаги ўзгарувчиларнинг ҳаммасига ёки маълум қисмига бутун сон бўлиш шарти қўйилса, бутун сонли чизиқли дастурлаш масаласи ҳосил бўлади. бутун сонли дастурлаш масалалари бсдмга оптимал жадвал тузиш, рационал бичиш, транспорт воситаларини маршрутларга оптимал тақсимлаш,бўлинмайдиган маҳсулот ишлаб чиқарувчи корхонанинг ишини опти- мал режалаштириш масала лари киради. тўлиқ ва қисман бутун сонли дастурлаш масаласи бутун сонли дастурлаш масалаларидаги...

Этот файл содержит 32 стр. в формате PPT (726,5 КБ). Чтобы скачать "12-mavzu. butun sonli dasturlash masalasi", нажмите кнопку Telegram слева.

Теги: 12-mavzu. butun sonli dasturlas… PPT 32 стр. Бесплатная загрузка Telegram