Кратчайший путь через сеть
Разработка математического моделирования экономических моделей. Алгоритм нахождения кратчайшего пути, расстояния между двумя фиксированными вершинами. Алгоритм Флойда-Уоршолла и Дейкстры. Программная реализация на языке программирования Borland Delphi 7.
Подобные документы
Математическое моделирование технических объектов. Моделируемый процесс получения эмульгатора. Определение конструктивных параметров машин и аппаратов. Математический аппарат моделирования, его алгоритм. Создание средств автоматизации, систем управления.
курсовая работа, добавлен 29.01.2011Основы теории графов, отличительные характеристики и свойства ориентированных и не ориентированных графов. Маршруты, цепи, циклы в графах. Описание структуры программы, ее алгоритм и основные шаги. Особенности проведения диалога с пользователем.
курсовая работа, добавлен 15.03.2011Геометрический способ решения стандартных задач линейного программирования с двумя переменными. Универсальный метод решения канонической задачи. Основная идея симплекс-метода, реализация на примере. Табличная реализация простого симплекс-метода.
реферат, добавлен 15.06.2010- 29. Имитационное моделирование продвижения инвестиционных инструментов на примере ООО "Брянск-Капитал"
Теоретические основы математического прогнозирования продвижения инвестиционных инструментов. Понятие системы имитационного моделирования. Этапы построения моделей экономических процессов. Характеристика ООО "Брянск-Капитал". Оценка адекватности модели.
курсовая работа, добавлен 20.11.2013 Сущность экономико-математического моделирования. Понятия и типы моделей. Принцип работы симплекс-метода. Разработка математической модели по формированию производственной программы. Оптимизационные расчеты, связанные с выбором производственной программы.
курсовая работа, добавлен 09.07.2015Понятие экономико-математического моделирования. Совершенствование и развитие экономических систем. Сущность, особенности и компоненты имитационной модели. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
курсовая работа, добавлен 23.04.2013Цель математического моделирования экономических систем: использование методов математики для эффективного решения задач в сфере экономики. Разработка или выбор программного обеспечения. Расчет экономико-математической модели межотраслевого баланса.
курсовая работа, добавлен 02.10.2009Модель динамического программирования. Принцип оптимальности и уравнение Беллмана. Описание процесса моделирования и построения вычислительной схемы динамического программирования. Задача о минимизации затрат на строительство и эксплуатацию предприятий.
дипломная работа, добавлен 06.08.2013Открытие и историческое развитие методов математического моделирования, их практическое применение в современной экономике. Использование экономико-математического моделирования на всей уровнях управления по мере внедрения информационных технологий.
контрольная работа, добавлен 10.06.2009Потенциальная возможность математического моделирования любых экономических объектов и процессов. Методы минимизации, связанные с вычислением градиента. Суть метода градиентного спуска. Анализ симплекс-таблицы. Построение экономико-математической модели.
курсовая работа, добавлен 01.10.2011Задача выбора оптимальной (с точки зрения минимизации стоимости) прокладки транспортных коммуникаций из исходного пункта во все пункты назначения. Создание модели в терминах теории графов, описание волнового алгоритма, алгоритма Дейкстры, их особенности.
курсовая работа, добавлен 30.09.2009Геометрическая интерпретация, графический и симплексный методы решения задачи линейного программирования. Компьютерная реализация задач стандартными офисными средствами, в среде пакета Excel. Задачи распределительного типа, решаемые в землеустройстве.
методичка, добавлен 03.10.2012Формальная постановка задачи, методы решения. Модульная организация приложения. Общая схема взаимодействия модулей, описание модулей. Текст программы, руководство пользователя. Тестовый пример игры, приложение Delphi, надежность программного обеспечения.
курсовая работа, добавлен 19.10.2010Составление оптимальной схемы перевозок. Нахождение кратчайшего пути с использованием динамического программирования. Оптимизация математической модели с использованием ПК. Анализ параметров на их принадлежность к нормальному закону распределения.
курсовая работа, добавлен 21.12.2011Задачи оптимизации сложных систем и подходы к их решению. Программная реализация анализа сравнительной эффективности метода изменяющихся вероятностей и генетического алгоритма с бинарным представлением решений. Метод решения задачи символьной регрессии.
диссертация, добавлен 02.06.2011Ознакомление с математическими методами моделирования экономических систем. Анализ рынка вендоров при помощи диффузионной и стохастической моделей (Баса, Роджерса, Fourt и Woodlock, Mansfield, Монте-Карло, Блэка-Шоулза). Скачкообразный Марковский процесс.
курсовая работа, добавлен 13.06.2014- 42. Расчет временных, стоимостных и ресурсных параметров календарно-сетевого графика реализации проекта
Основы экономико-математического моделирования управления фирмой. Понятие и роль управления проектами. Методы построения сетевых моделей и календарных планов. Оптимизация сетевых моделей. Корректировка стоимостных и ресурсных параметров сетевого графика.
курсовая работа, добавлен 21.12.2014 - 43. Теория игр
Основные положения теории игр. Терминология и классификация игр. Решение матричных игр в чистых и в смешанных стратегиях. Сведение матричной игры к задаче линейного программирования. Применение теории игр в задачах экономико-математического моделирования.
курсовая работа, добавлен 12.12.2013 Обоснование, схема и описание бизнес-процесса организации. Идентификация законов распределения случайных величин. Разработка и описание моделирующего алгоритма для реализации программы имитационной модели. Разработка компьютерной программы моделирования.
курсовая работа, добавлен 28.07.2013Понятие задач оптимизации, которые сводятся к нахождению экстремума целевой функции. Функции линейного программирования – наиболее широко применяющегося математического средства решения экономических задач. Пример решения задачи о раскрое материала.
контрольная работа, добавлен 17.02.2012Связь стохастических процессов и дифференциальных уравнений. Алгоритм Бюффона для определения числа Пи. Геометрический алгоритм Монте-Карло интегрирования. Применение метода Монте-Карло в логистике. Алгоритм Метрополиса, квантовый метод Монте-Карло.
курсовая работа, добавлен 26.12.2013Главные преимущества и недостатки моделей конкурсных торгов. Основные предлагаемые подходы к дифференцированному применению методов конкурсных закупок. Матрица моделей торгов. Алгоритм "отсеивания" конкурсантов по критериям рисков с оценочными баллами.
контрольная работа, добавлен 17.03.2012Анализ методов моделирования стохастических систем управления. Определение математического ожидания выходного сигнала неустойчивого апериодического звена в заданный момент времени. Обоснование построения рациональной схемы статистического моделирования.
курсовая работа, добавлен 11.03.2013Методика и основные этапы построения математических моделей, их сущность и особенности, порядок разработки. Составление математических моделей для системы "ЭМУ-Д". Алгоритм расчета переходных процессов в системе и оформление результатов программы.
реферат, добавлен 22.04.2009Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.
реферат, добавлен 03.02.2009