Навигация
Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов
4698
знаков
7
таблиц
2
изображения
2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.
|
| 60 | 50 | 85 | 75 |
| 65 | 8 | 10 | 6 | 5 65 |
| 80 | 4 30 | 3 50 | 5 | 9 |
| 35 | 11 25 | 4 | 4 | 8 10 |
| 90 | 5 5 | 5 | 3 85 | 6 |
Проверим необходимое и достаточное условие разрешимости задачи
Потребность в грузе равна запасам груза 
задача закрытая, следовательно, имеет единственное решение.
Используя метод наименьшей стоимости заполним таблицу.
Среди тарифов наилучшим является 
и 
. Направим например,
в клетку 
в клетку 
в клетку 
в клетку 
в клетку 
в клетку 
в клетку 
Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть 
опорный план не вырожденный.
Определим значение целевой функции первого опорного плана
Проверим оптимальность плана.
Найдём потенциалы 
и 
по занятым клеткам таблицы
Пусть 
, тогда:
Подсчитаем оценки свободных клеток 
Первый опорный план не является оптимальным так как 
.
Переходим к его улучшению. Для клетки 
строим цикл перераспределения
В результате получили новый опорный план
|
| 60 | 50 | 85 | 75 |
| 65 | 8 | 10 | 6 | 5 65 |
| 80 | 4 55 | 3 25 | 5 | 9 |
| 35 | 11 | 4 25 | 4 | 8 10 |
| 90 | 5 5 | 5 | 3 85 | 6 |
Определим значение целевой функции
Проверим оптимальность плана
Подсчитаем оценки свободных клеток
План близок к оптимальному.
При дальнейшем перераспределении груза, задача входит в циклическую фазу, план не улучшается. Таким образом, полученное решение является наиболее оптимальным для нашей зад
Похожие работы
... сырья, соблюдением рецептур, выходом продукции по массе. Однако его данные нельзя непосредственно использовать для оперативного анализа себестоимости. Глава III. АНАЛИЗ ЭФФЕКТИВНОСТИ ИСПОЛЬЗОВАНИЯ СЫРЬЯ И МАТЕРИАЛОВ В ПРОИЗВОДСТВЕ 3.1 Задачи анализа, источники информации. Рациональное использование сырья и материалов оказывает разностороннее влияние на процесс экономического развития. ...
... F = 27*100 + 30*30 + 24*70 + 18*190 + 21*60 + 23*120 + 31*80 = 15110 Результат: Затраты на распределение товаров между магазинами найденные методом наименьшей стоимости составят 15110 рублей. 2.6 Применение возможностей электронных таблиц при решении транспортной задачи Для решения транспортной задачи также можно применять электронные таблицы (Microsoft Office Excel ). Для решения ...
... транспорт даёт возможность объединения разрозненных электростанций в энергосистемы, что значительно повышает экономическую эффективность работы отрасли электроэнергетики в целом.[62] 2. Развитие и размещение транспортного комплекса РФ Наличие разнообразных видов транспорта на конкретной территории принято называть транспортной сетью. Конфигурация транспортной сети зависит от ...
... степень вовлечения их в производство. Следует различать категории материалоемкости производства и материалоемкости продукции. Материалоемкость производства характеризует уровень и эффективность использования материальных ресурсов в целом по производству, независимо от конкретных видов производимой продукции. Материалоемкость производства (Me) может быть исчислена на различных уровнях (народное ...
0 комментариев