Задание
Решить классическую транспортную задачу методом потенциалов. Объемы производства и объемы потребления, стоимости перевозки одной единицы однородного товара занесены в таблицу 1.
Таблица 1 - Условия транспортной задачи
Производители Потребители Объемы
производства
b1 b2 b3 b4 b5
а1 13 17 19 18 27 15
а2 1 21 8 20 12 19
а3 5 17 14 23 21 15
а4 7 4 29 18 22 11
Объемы потребления 12 18 10 10 10
Определить план перевозки однородного товара от производителей к потребителям с минимальными расходами на перевозку при условии, что весь объем произведенного товара будет вывезен от производителя и спрос будет полностью удовлетворен.
Содержание
Задание 3
Выполнение задания 3
1. Определение типа транспортной задачи 3
2. Сформулируем экономико-математическую модель задачи 4
3. Найдем начальное допустимое базисное решение методом северо-западного угла 6
4. Найдем начальное допустимое базисное решение методом минимальной стоимости 7
5. Найдем оптимальное решение методом потенциалов 9
5.1 Проверка начального допустимого базисного решения на оптимальность 9
5.2 Находим второе допустимое базисное решение 10
5.3. Проверим второе опорное решение на оптимальность 11
5.4. Находим третье допустимое базисное решение 12
5.5. Проверим третье опорное решение на оптимальность 14
5.6. Находим четвертое допустимое базисное решение 14
5.7. Проверим четвертое опорное решение на оптимальность 15
5.8. Находим пятое допустимое базисное решение 16
5.9. Проверим пятое опорное решение на оптимальность 17
Не подошли данные? Другой вариант? Не проблема! Напишите мне, оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа была выполнена в 2020 году, принята преподавателем без замечаний.
Пример оформления задач для общего представления о качестве приобретаемой работы можно посмотреть в прикрепленном демо-файле.
Расчеты выполнены достаточно подробно. Все расчеты сопровождены формулами, пояснениями и выводами. Объем работы 18 стр. TNR 14, интервал 1,5.