Решение двойственной задачи с помощью первой основной теоремы теории двойственности, графическим и симплексным методом. Математическая модель транспортной задачи, расчет опорного плана перевозок методами северо-западного угла и минимального элемента.
Аннотация к работе
Задача №1 ; двойственность транспортный задача симплексный 1. Преобразуем исходную задачу, разделив переменные на базисные и свободные, предварительно записав целевую функцию как уравнение Все вычисление проведём в таблице, используя метод полного исключения (Метод Жардана - Гаусса). Вектор L в данном случае имеет вид L = (1,6; 0,3). Графический метод), получим: Составим таблицу итераций: БАЗИС С A0 ВЕКТОРЫ A1 A2 A3 A4 A5 A2 0 2 -1/3 1 1/3 0 0 A4 0 -5 2/3 0 1/3 1 0 A5 0 7 7/3 0 -1/3 0 1 ? 1 -5/3 0 -1/3 0 1 2-я итерация А2 0 3 0 1 1/21 0 1/7 А4 0 3 0 0 3/7 1 -2/7 А1 5/3 3 1 0 -1/7 0 5/7 ? 6 0 0 -12/21 0 5/7 3-я итерация А2 0 8/3 0 1 0 -1/9 11/63 А3 1/3 7 0 0 1 7/3 -2/3 А4 5/3 4 1 0 0 1/3 1/3 ? 10 0 0 0 4/3 1/3 На первой итерации видим, что среди ? есть отрицательные - это значит что решение не оптимально.