Двоен симплекс метод - Велика енциклопедия на нефт и газ, статия, страница 1
Двойният симплекс метод
Методът на двойния симплекс променя само реда, в който се намира разделителният елемент; следователно всички характеристики (несъвместимост на системата, неограниченост на функционалността) тук имат същите характеристики като при обикновения симплекс метод. Нека анализираме само преодоляването на дегенерацията, тъй като тя се причинява от нула сред коефициентите на z - реда, а не сред свободните членове. [един]
Методът на двойния симплекс започва с двойно осъществимо решение и го поддържа двойно осъществим през всички стъпки. Методът на двойния симплекс се реализира, като се използват същите таблици като метода на директния симплекс. Първо се определя коя променлива трябва да се изведе от основата, а след това - коя трябва да се въведе в основата. Двойният симплекс метод за задачата за минимизиране се състои от следните стъпки. [2]
Двойният симплекс метод, подобно на симплекс метода, се използва за намиране на решение на задача за линейно програмиране, написана под формата на основен проблем, за който сред векторите P /, съставени от коефициентите на неизвестни в системата на уравненията, има са m единица единици. [3]
Удобно е да се решават задачи за цялостно програмиране чрез метода на двойния симплекс с използване на модифицирани изключения (вж. Гл. [4]
По метода на двойния симплекс той се получава не в три стъпки, а в две. [пет]
Използвайки метода на двойния симплекс, се намира решение на проблема в резултат на добавянето на допълнително ограничение. [6]
Използвайки метода на двойния симплекс, се намира решение на проблема, произтичащ от проблем (32) - (34) чрез добавяне на допълнително ограничение. [7]
Съществува и двоен симплекс метод, който е предназначен за решаване на проблеми с голям брой ограничения или проблеми, при които броят на ограниченията се увеличава. Освен това има методи за решаване на проблеми с променливи параметри, когато не са задължително добавени само редове или само колони. [8]