Транспортная задача и задача об использовании сырья
Категория реферата: Рефераты по математике
Теги реферата: оценка реферата, задачи с ответами
Добавил(а) на сайт: Gibazov.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
Потребность
в грузе равна запасам груза 
задача закрытая, следовательно, имеет
единственное решение.
Используя метод наименьшей стоимости заполним таблицу.
Среди
тарифов наилучшим является 
и 
. Направим
например,
в
клетку 
в
клетку 
в
клетку 
в
клетку 
в
клетку 
в
клетку 
в
клетку 
Запасы
поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В
результате получили первый опорный план. Подсчитаем число занятых клеток
таблицы их 7, а должно быть 
опорный план не вырожденный.
Определим значение целевой функции первого опорного плана
Проверим оптимальность плана.
Найдём
потенциалы 
и 
по занятым клеткам таблицы
Пусть
, тогда:
Подсчитаем
оценки свободных клеток 
Рекомендуем скачать другие рефераты по теме: мир рефератов, 11 контрольная работа.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата