Курсовой проект по дисциплине: Теория информационных процессов и систем на тему: Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения

Количество страниц5
Дата11.10.2012
Размер436.17 Kb.
ТипКурсовой проект


Содержание1. Основные понятия исследования операций
Формализация проблемы
Построение математической модели
Решение модели
Проверка адекватности модели
Реализация решения
2. Теория транспортных сетей с различными транспортными издержками. Поиск оптимальных маршрутов снабжения.
Теорема. Если множество планов задачи (1)–(3) не пусто, то среди них имеется хотя бы один опорный план. Теорема
Теорема. Любой минор матрицы A равен 0 либо ±1. Доказательство
Метод потенциалов Т.З.
Построение начальных опорных планов
Распределительная задача
3. Программная реализация решения в пакете MathCAD Задача 1
Условие задачи
A. Для того чтобы вывести всё кофе из этих порта необходимо полностью загрузить соответствующие суда, т.е. дуги A-E, A-F, A-G. A
Мы видим, что маргинальная затрата составила -0,07.