Нахождение максимального потока в графе
Основные понятия теории графов: поток в транспортной сети, орграф приращений, теорема Форда-Фалкерсона. Алгоритм построения максимального потока. Выбор языка программирования, блок-схема работы программы. Анализ работы созданной программы пользователем.
| Рубрика | Экономико-математическое моделирование |
| Предмет | Математические методы |
| Вид | курсовая работа |
| Язык | русский |
| Прислал(а) | Alex |
| Дата добавления | 05.12.2015 |
| Размер файла | 908,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Критический путь в графе. Оптимальное распределение потока в транспортной сети. Задача линейного программирования, решаемая графическим методом. Несбалансированная транспортная задача. Численные методы решения одномерных задач статической оптимизации.
курсовая работа [314,5 K], добавлен 21.06.2014Основы теории графов, отличительные характеристики и свойства ориентированных и не ориентированных графов. Маршруты, цепи, циклы в графах. Описание структуры программы, ее алгоритм и основные шаги. Особенности проведения диалога с пользователем.
курсовая работа [687,2 K], добавлен 15.03.2011Основные понятия теории графов. Матричные способы задания и упорядочение элементов. Применение графов для решения экономической и планово-производственной практики. Постановка, основные определения и алгоритм решения задачи о максимальном потоке.
курсовая работа [544,2 K], добавлен 22.02.2009Анализ чувствительности производственной программы предприятия к изменению уровня запасов сырья. Элементы теории графов. Алгоритм для нахождения пути с правильной нумерацией вершин. Транспортная задача, метод минимального элемента и северо-западного угла.
курсовая работа [986,8 K], добавлен 31.05.2013Методы расчета максимального перемещения буфера, масса которого мала по сравнению с массой вагона, движущегося в направлении тупика. Определение максимального значения восстанавливающей силы и времени, за которое эта сила достигнет максимального значения.
задача [162,9 K], добавлен 29.09.2010Постановка цели моделирования. Идентификация реальных объектов. Выбор вида моделей, математической схемы. Построение непрерывно-стахостической модели. Основные понятия теории массового обслуживания. Определение потока событий. Постановка алгоритмов.
курсовая работа [50,0 K], добавлен 20.11.2008Классификация подходов к оценке стоимости компании. Метод стоимости чистых активов. Метод дисконтированного денежного потока коммерческого предприятия. Определение ставки дисконтирования. Прогнозирование денежного потока. Расчет стоимости компании.
дипломная работа [178,0 K], добавлен 26.12.2011Решение задачи оптимального закрепления грузоотправителей (ГО) за грузополучателями (ГП) и распределения груза для минимизации транспортной работы методами линейного программирования с использованием MS Excel. Расчет кратчайшего расстояния между ГО и ГП.
курсовая работа [357,4 K], добавлен 06.03.2013Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.
реферат [4,1 M], добавлен 09.03.2011Нахождение последовательности многочленов, нахождение их суммы и произведения. Вычисление суммы и среднего арифметического данного ряда чисел, нахождение минимального и максимального числа. Определение цены реализации товара в точке безубыточности.
контрольная работа [178,7 K], добавлен 06.11.2009
