ВУЗ:
Рубрика:
Симплекс-метод в применении к транспортной задачи. Правило работы по рас-
пределительному методу. Отыскание допустимого базисного решения для транс-
портной задачи. Диагональный метод. Метод наименьшей стоимости.
Понятия потенциала. Метод потенциалов для решения транспортной задачи.
Экономические задачи оптимизации на графах и методы их решения. Основ-
ные определения и понятия теории графов. Алгоритм
Прима для нахождения ми-
нимального дерева путей. Алгоритм Дейкстры для построения дерева кратчайших
путей графа для его любых пар вершин.
Основная литература
1. Карпелевич Ф.И., Садовский Л.Е. Элементы линейной алгебры и линейного
программирования. М. - Физматгиз - 1963
2. Шикин Е.В., Чхартишвили А.Г. Математические методы и модели управления.
- Дело
- М. -2002
33
