Более подробно методы улучшения решения транспортной задачи см. В учебнике [11].
Пример решения транспортной задачи [21]
Необходимо ежедневно с первого склада перевозить в два магазина 50 телевизоров , а со второго склада – 70. При этом первый магазин продает в день 40 телевизоров, а второй – 80 (50+70-40). В транспортной задаче неравенства в ограничениях заменены равенствами. Получается система линейных алгебраических уравнений с множеством решений, одно из которых оптимизирует целевую функцию. Известны затраты на перевозку одного телевизора со складов в магазины (четыре константы: 1200 рублей при перевозке одного телевизора с первого склада в первый магазин, 1600 – с первого склада во второй магазин, 800 – со второго склада в первый магазин и 1000 – со второго склада во второй магазин).
Рис. 2.23. Решение транспортной задачи в MathCAD/