Қосымша айнымалылардың мәндері әр түрдегі ресурстар қоры мен олардың тұтынуы арасындағы айырмашылықты, яғни қалған ресурстарды көрсетеді
Негізгі жоспар
Егер анықтамалық дизайнды кейбір айнымалыларды басқаларымен өрнектеуге болатын болса, ал егер осы өрнектердегі оң жақтағы айнымалыларды нөлге теңесек, сол жақтағы айнымалылар оң болады.
Әдетте сол жақтағы оң айнымалылар негізгі, оң жақтағы және нөлге теңестірілген айнымалылар бос деп аталады.
Әрбір бастапқы деңгей үшін мақсат функциясы тек еркін айнымалыларға тәуелді болатындай етіп өзгертіледі.
Әр қайталану кезінде (әр қадамда) тек бір еркін айнымалыны көбейтуге болады. Егер бұл айнымалының алдында «+» таңбасы болса, онда f (x) өсуіне әкеледі.
Симплекс деп аталатын кестелерді қолдану ыңғайлы, яғни теңдеулердің өзін емес, айнымалылардың коэффициенттерін түрлендіру керек
Х1
Х2
Х3
Х4
Q
Х3
Х4
f(x)
Кестелік симплекс әдісі
Х1
Х2
Х3
Х4
Q
Х3
8
2
4
1
0
Х4
5
5
1
0
1
f(x)
0
–2
–1
0
0
Кестелік симплекс әдісі
Х1
Х2
Х3
Х4
Q
Х3
8
2
4
1
0
8/2
Х4
5
5
1
0
1
5/5
f(x)
0
–2
–1
0
0
–
Алгоритм
Оңтайлылықты тексеру. Егер кестенің соңғы жолының барлық элементтері теріс емес болса, онда жоспар оңтайлы болады.
Егер соңғы жолда теріс элементтер болса, 2-қадамға өтіңіз.
Жетекші баған таңдау. Кестенің соңғы жолынан максималды теріс элементті табыңыз. Бұл элемент орналасқан баған жетекші баған болады.
Жетекші жолды табу. Баған элементтерін жетекші бағанның сәйкес оң элементтеріне бөліп, осы қатынастардың минимумын табыңыз. Осы минималды қатынасқа сәйкес келетін сызық жетекші болады. Жетекші баған мен жетекші қатардың қиылысында орналасқан элемент жетекші болып табылады.
Кестені түрлендіру. Жетекші элемент бойынша жетекші жолды бөліңіз. Қалған кесте жолдары келесі ережелер бойынша түрлендіріледі: i-ші жол түрлендірілсін, бұл үшін түрлендірілген алдыңғы қатарды i-ші қатар мен алдыңғы бағанның элементіне көбейтіп, нәтижені i-ші қатардан шығару керек. Осылайша өзгертілген кестеде негізгі айнымалылардың сандарын өзгертіңіз: енді алдыңғы қатар алдыңғы бағанның санына сәйкес келеді.