1. Бүтінсанды оңтайландыру ұғымы

Бүтінсанды оңтайландыру — шешім айнымалылары тек бүтін мәндер қабылдайтын оңтайландыру есептерін зерттейтін математикалық әдіс. Ол шешім нәтижесінде бөлшек мән қабылдай алмайтын нысандар мен ресурстарды жоспарлау кезінде қолданылады. Мысалы, кәсіпорын өндіретін жабдық саны, жұмысшылар саны, көлік саны немесе іске қосылатын жоба саны бүтін мәндермен берілуі тиіс.

Классикалық сызықтық бағдарламалау есептерінде айнымалылар нақты сандардың кез келген мәнін қабылдай алады. Алайда тәжірибеде мұндай шешімдер әрдайым жарамды бола бермейді. Мысалы, есептеу нәтижесінде 3,7 жүк көлігін пайдалану ұсынылса, бұл шешімді тікелей іске асыру мүмкін емес. Сондықтан айнымалылардың бүтін мәндер қабылдау талабын енгізу қажет.

Бүтінсанды оңтайландырудың негізгі мақсаты — берілген шектеулерді сақтай отырып, мақсаттық функцияның ең тиімді мәнін табу. Бұл функция пайданы барынша арттыруды, шығынды азайтуды, уақытты қысқартуды немесе ресурстарды тиімді бөлуді сипаттауы мүмкін.

2. Бүтінсанды есептердің түрлері

Бүтінсанды оңтайландыру есептері айнымалылардың қабылдайтын мәндеріне қарай бірнеше түрге бөлінеді.

Толық бүтінсанды оңтайландыруда барлық шешім айнымалылары бүтін мәндер қабылдауы керек. Мұндай есептер өндіріс көлемін, қызметкерлер санын немесе қажетті жабдықтар санын анықтауда пайдаланылады.

Аралас бүтінсанды оңтайландыруда айнымалылардың бір бөлігі бүтін, ал қалған бөлігі нақты мәндер қабылдай алады. Мысалы, кәсіпорынның ашылатын филиалдар саны бүтін санмен, ал өнім өндіруге жұмсалатын шикізат көлемі нақты санмен берілуі мүмкін.

Бинарлық оңтайландыруда айнымалылар тек екі мәннің бірін қабылдайды: 0 немесе 1. Мұнда 1 — белгілі бір әрекеттің таңдалғанын, ал 0 — таңдалмағанын білдіреді. Мысалы, жобаны іске асыру, жабдықты сатып алу немесе жаңа филиал ашу туралы шешімді бинарлық айнымалы арқылы көрсетуге болады.

Бинарлық модельдер жобалар портфелін қалыптастыруда, инвестицияларды жоспарлауда, қызметкерлерді тағайындауда және өндірістік міндеттерді бөлуде кеңінен қолданылады.

3. Бүтінсанды оңтайландыру әдістері

Бүтінсанды есептерді шешу үшін арнайы алгоритмдер пайдаланылады. Олардың бірі — тармақтау және шектеу әдісі. Бұл әдісте бастапқы есеп бірнеше ішкі есепке бөлінеді. Әрбір ішкі есеп үшін шешімнің мүмкіндігі мен тиімділігі бағаланып, оңтайлы шешім бере алмайтын бағыттар қарастырудан шығарылады. Осылайша есептің шешім кеңістігі біртіндеп қысқарады.

Тағы бір тәсіл — бүтінсанды шарттарды бұзатын шешімдерді шектеу арқылы есепті қайта құру. Дегенмен айнымалыларды жай ғана дөңгелектеу әрқашан дұрыс нәтиже бермейді: алынған мәндер шектеулерді бұзуы немесе оңтайлылықты жоғалтуы мүмкін. Сондықтан бүтінсанды есептерді шешуде арнайы алгоритмдерді қолдану маңызды.

Бүтінсанды оңтайландыру есептерінің күрделілігі айнымалылар санына, шектеулерге және мүмкін шешімдердің көлеміне байланысты. Үлкен есептерде математикалық модельдеу бағдарламалары мен арнайы оңтайландыру кітапханалары қолданылады.

4. Жобалар портфелін оңтайландыру

Жобалар портфелі — ұйымның белгілі бір кезеңде жүзеге асыруды жоспарлаған жобаларының жиынтығы. Ұйым барлық жобаны бір уақытта орындай алмауы мүмкін, себебі қаржы, уақыт, қызметкерлер және техникалық мүмкіндіктер шектеулі болады. Сондықтан ең тиімді жобалар жиынтығын таңдау қажет.

Жобалар портфелін оңтайландыру кезінде әрбір жобаға қатысты бірнеше көрсеткіш ескеріледі: күтілетін пайда, қажетті инвестиция, орындау ұзақтығы, тәуекел деңгейі және ұйымның стратегиялық мақсаттарына сәйкестігі. Бинарлық айнымалылар жобаның таңдалғанын немесе таңдалмағанын көрсетеді.

Модельде жалпы бюджет, қолда бар қызметкерлер саны немесе жобаларды орындау мерзімі сияқты шектеулер беріледі. Сонымен қатар кейбір жобалар өзара тәуелді болуы мүмкін. Мысалы, бір жобаны іске асыру үшін алдымен басқа жобаны аяқтау қажет болуы ықтимал.

Оңтайландыру нәтижесінде ұйым қолда бар ресурстар шегінде ең жоғары пайда әкелетін немесе стратегиялық мақсаттарға барынша сәйкес келетін жобалар жиынтығын анықтай алады. Бұл әдіс инвестициялық жоспарлау, ақпараттық жүйелерді енгізу және ғылыми-зерттеу жобаларын таңдау кезінде пайдалы.

5. Желілік оңтайландыру

Желілік оңтайландыру — нысандар мен олардың арасындағы байланыстарды желі түрінде бейнелейтін есептерді шешу әдістерінің жиынтығы. Желінің негізгі элементтері — түйіндер және доғалар. Түйіндер белгілі бір орындарды, кезеңдерді немесе оқиғаларды білдірсе, доғалар олардың арасындағы байланысты сипаттайды.

Желілік модельдер көлік қозғалысын, ақпарат ағынын, өндірістік процестерді және жобаларды орындау ретін зерттеуге мүмкіндік береді. Желінің әрбір байланысына қашықтық, уақыт, құн немесе өткізу қабілеті сияқты көрсеткіштер берілуі мүмкін.

Желілік есептердің кең таралған түрлеріне ең қысқа жолды табу, максималды ағынды анықтау және минималды шығынмен тасымалдауды ұйымдастыру жатады. Бұл әдістер логистикада, телекоммуникацияда, өндірісте және инфрақұрылымды жоспарлауда қолданылады.

6. Критикалық жол әдісі

Critical Path Method — CPM

Критикалық жол әдісі жобадағы жұмыстардың орындалу ретін және жобаны аяқтауға қажетті ең қысқа мерзімді анықтауға арналған. Ол жобаны өзара байланысты жеке жұмыстарға бөліп, олардың ұзақтығы мен тәуелділігін талдауға негізделеді.

Алдымен жобада орындалатын барлық жұмыстар анықталады. Әрбір жұмыстың ұзақтығы бағаланып, қай жұмыстың алдында қандай тапсырмалар орындалуы керектігі белгіленеді. Осы мәліметтер негізінде жоба желісі құрылады.

Критикалық жол — жобаның басталуынан аяқталуына дейінгі жалпы ұзақтығы ең үлкен болатын өзара байланысты жұмыстар тізбегі. Критикалық жолдағы жұмыстардың кешігуі, әдетте, жобаның аяқталу мерзімін де кейінге жылжытады. Сондықтан мұндай жұмыстарға ерекше назар аудару қажет.

Критикалық жол әдісінде жұмыстардың ең ерте басталу және аяқталу уақыттары, сондай-ақ ең кеш басталу және аяқталу уақыттары есептеледі. Осы көрсеткіштерді салыстыру арқылы әрбір жұмыстың уақыттық резерві анықталады. Резерві нөлге тең жұмыс критикалық болып саналады.

Критикалық жолды анықтау жобаның барлық жұмысы бірдей маңызды емес екенін көрсетеді. Кейбір жұмыстардың орындалуы аздап кешіксе де, жобаның соңғы мерзіміне әсер етпеуі мүмкін. Ал критикалық жұмыстарды кешіктіру бүкіл жобаның аяқталуын тежейді.

7. Қолданылу салалары

Бүтінсанды және бинарлық оңтайландыру өндірістік жоспарлау, бюджет бөлу, қызметкерлерді тағайындау, инвестициялық шешімдер қабылдау және жобаларды таңдау кезінде қолданылады. Желілік оңтайландыру көлік бағыттарын, жеткізу тізбектерін, ақпараттық желілерді және өндірістік байланыстарды тиімді ұйымдастыруға көмектеседі.

Критикалық жол әдісі құрылыс, бағдарламалық қамтамасыз етуді әзірлеу, іс-шараларды ұйымдастыру және күрделі жобаларды басқару салаларында пайдаланылады. Ол уақытында аяқталуы қажет жұмыстарды анықтап, ресурстарды маңызды кезеңдерге бағыттауға мүмкіндік береді.

Қорытынды

Бүтінсанды, бинарлық және желілік оңтайландыру нақты өмірдегі шектеулерді математикалық модель арқылы көрсетуге мүмкіндік береді. Бүтінсанды модельдер бөлінбейтін ресурстар мен объектілерді жоспарлауға, бинарлық модельдер таңдау шешімдерін қабылдауға, ал желілік модельдер өзара байланысты процестерді зерттеуге қолданылады. Жобалар портфелін оңтайландыру мен критикалық жол әдісі ресурстарды тиімді бөлуге, тәуекелдерді азайтуға және жобаларды белгіленген мерзімде орындауға көмектеседі.