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

Ҳар бир ускунани фақат битта ишни бажаришда қўлланиши

Ҳар бир ускунани фақат битта ишни бажаришда қўлланиши

тенглик орқали ифодаланади.

Ҳар бир ишни фақат битта ускунада бажарилиши

тенглик орқали ифодаланади. Бу ерда

Шундай қилиб, масала (10)-(12) шартларни қаноатлантирувчи ҳамда

Шундай қилиб, масала (10)-(12) шартларни қаноатлантирувчи ҳамда

функцияга максимал қиймат берувчи xij номаълумларнинг қийматини топишга келтирилди. Бу масала ҳам бутун сонли дастурлаш масаласи бўлади.

1-мисол. Цехда қўшимча ускуна ўрнатишга қарор қабул қилиниб, унинг учун 19/3 м2 майдон ажратилди. Бу ускунани сотиб олиш учун цех 10 минг сўм пул сарф қилиши мумкин. Цех ўз имкониятидан келиб чиқиб 2 турдаги ускуна сотиб олиши мумкин. I-турдаги ускунанинг баҳоси 1000 сўм, II-турдагисининг баҳоси эса 3000 сўм туради.

1-мисол. Цехда қўшимча ускуна ўрнатишга қарор қабул қилиниб, унинг учун 19/3 м2 майдон ажратилди. Бу ускунани сотиб олиш учун цех 10 минг сўм пул сарф қилиши мумкин. Цех ўз имкониятидан келиб чиқиб 2 турдаги ускуна сотиб олиши мумкин. I-турдаги ускунанинг баҳоси 1000 сўм, II-турдагисининг баҳоси эса 3000 сўм туради.

I ва II тур ускунанинг ўрнатилиши оқибатида ҳар сменада цех мос равишда 2 ва 4 бирлик маҳсулот кўпроқ ишлаб чиқаради. I тур ускунани ўрнатиш учун 2 м2, П тур ускуна учун эса 1 м2 майдон керак. Қайси ускунадан қанчадан сотиб олинганда цехда ишлаб чиқарилган қўшимча маҳсулотларнинг миқдори максимал бўлади?

Ечиш. Цех 1-тур ускунадан x1 дона, II-тур ускунадан x2 дона сотиб олcин, дейлик. У ҳолда масалани шартлари қуйидаги тенгсизликлар системаси орқали ифодаланади:

Ечиш. Цех 1-тур ускунадан x1 дона, II-тур ускунадан x2 дона сотиб олcин, дейлик. У ҳолда масалани шартлари қуйидаги тенгсизликлар системаси орқали ифодаланади:

Масаланинг мақсади ишлаб чиқарилган қўшимча маҳсулотлар миқдорини максимал қилишдан иборат бўлиб, у қуйидаги функция кўринишида ёзилади: