Розв’язання лінійних задач методами лінійного програмування

Кожній задачі лінійного програмування можна поставити у відповідність двоїсту задачу.Звести до канонічної форми задачу лінійного програмування.Побудуємо область допустимих розв’язків системи лінійних нерівностей.Симплексним методом знайти оптимальний план початкової задачі.Для розв’язку такої задачі введемо фіктивного споживача, якому необхідно отримати одиниць продукту.Економніше попереднього варіанту розвезення продукції від постачальників до споживачів.Побудувати двоїсту задачу.Використовуючи першу теорему двоїстості, визначити план другої задачі.Для цього першим кроком необхідно впорядкувати запис вихідної задачі.Для визначення оптимального плану перевезень використаємо метод потенціалів.