Транспортная задача и задача об использовании сырья
| Категория реферата: Рефераты по математике
| Теги реферата: оценка реферата, задачи с ответами
| Добавил(а) на сайт: 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 | Следующая страница реферата