Симплекс әдісін және оның қолдану

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

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

Бұл әрекетті орындау үшін, келесі қадамдарды орындаңыз:

• капиталдағы айналады (қосымша жаңа айнымалы енгізу арқылы жүзеге) барлық теңсіздік шектеулер;
• мәселені барынша азайту үшін түрлендіру үшін барынша міндет;
• тегін, оларды барлық айырбастау, теріс емес айнымалылар алуға тиіс.

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

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

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

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

Симплекс әдісін 1947 жылы әзірленді. Оның «ата-ана» АҚШ Dzhordzh Dantsig бастап математик болды. Симплекс әдісі осындай ұзақ тарихы бар екенін ескерер, бүгін ол ең оқыған және адам тап кез келген проблемаларды оңтайлы шешімдер іздеу үшін ең тиімді бірі болып табылады.

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