Реалізація методу штучного базису для розв’язування екстремальних задач лінійного програмування засобами Microsoft Excel

Abstract

Щоб розв’язати канонічну задачу лінійного програмування симплекс-методом, потрібно знайти будь-який її опорний розв’язок. Якщо ж система рівнянь канонічної задачі не зведена до одиничного базису, то щоб розв’язати таку задачу симплекс-методом, систему рівнянь зводять до одиничного базису штучно, за допомогою введення до базису штучних одиничних змінних ( штучного базису ).