Бутун сонли чизикли программалаш

Бутун сонли чизикли программалаш

Режа:

• 1. Сайёх хакидаги масала.
• 2. Оптимал жойлаштириш масаласи.
• 3. Умумий холда бутун сонли программалаш масаласининг математик модели.
• 4. Гомори усули.

Узгарувчиларга бутун сонли булишлик шарти куйилган чизикли программалаш масалалари катта амалий ахамиятга эгадир. Бундай масалалар бутун сонли программалаш масалалари деб аталади. Бутун сонли программалаш масалаларига сайёх хакидаги масала, оптимал жадвал тузиш, рационал бичиш, транспорт воситаларини маршрутларга оптимал таксимлаш, булинмайдиган махсулот ишлаб чикарувчи корхонанинг ишини оптимал планлаштириш масалалари киради.

Узгарувчиларга бутун сонли булишлик шарти куйилган чизикли программалаш масалалари катта амалий ахамиятга эгадир. Бундай масалалар бутун сонли программалаш масалалари деб аталади. Бутун сонли программалаш масалаларига сайёх хакидаги масала, оптимал жадвал тузиш, рационал бичиш, транспорт воситаларини маршрутларга оптимал таксимлаш, булинмайдиган махсулот ишлаб чикарувчи корхонанинг ишини оптимал планлаштириш масалалари киради.

1.Кесувчи тенгламанинг озод хади танланган тенгламанинг озод хадидан унинг бутун кисмидан катта булмаган бутун сон айрилади;

• 1.Кесувчи тенгламанинг озод хади танланган тенгламанинг озод хадидан унинг бутун кисмидан катта булмаган бутун сон айрилади;
• 2.Кесувчи тенгламанинг узгарувчиларининг коэффициентлари танланган тенгламадаги мос коэффицинетлардан унга якин булган ва узидан кичик булмаган бутун сон айрилиб тузилади;
• 3.Кесувчи узгарувчи кушилади (бу узгарувчи системадаги узгарувчилардан фаркли).