Реферат: Транспортная задача и задача об использовании сырья
Используя метод наименьшей стоимости заполним таблицу.
Среди тарифов наилучшим является 
и 
. Направим например,
в клетку 
в клетку 
в клетку 
в клетку 
в клетку 
в клетку 
в клетку 
Запасы поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В результате получили первый опорный план. Подсчитаем число занятых клеток таблицы их 7, а должно быть 
опорный план не вырожденный.
Определим значение целевой функции первого опорного плана
Проверим оптимальность плана.
Найдём потенциалы 
и 
по занятым клеткам таблицы
Пусть 
, тогда:
Подсчитаем оценки свободных клеток 
Первый опорный план не является оптимальным так как 
.
Переходим к его улучшению. Для клетки 
строим цикл перераспределения
В результате получили новый опорный план
|
|
К-во Просмотров: 255
Бесплатно скачать Реферат: Транспортная задача и задача об использовании сырья
|
