Кратчайший путь через сеть
Разработка математического моделирования экономических моделей. Алгоритм нахождения кратчайшего пути, расстояния между двумя фиксированными вершинами. Алгоритм Флойда-Уоршолла и Дейкстры. Программная реализация на языке программирования Borland Delphi 7.
Подобные документы
- 51. Современные методы имитационного моделирования и их применение в анализе экономических процессов
Метод имитационного моделирования, его виды, основные этапы и особенности: статическое и динамическое представление моделируемой системы. Исследование практики использования методов имитационного моделирования в анализе экономических процессов и задач.
курсовая работа, добавлен 26.10.2014 Общая постановка задачи линейного программирования (ЛП). Приведение задачи ЛП к стандартной форме. Теоремы двойственности и их использование в задачах ЛП. Транспортная задача и её решение методом потенциалов. Интерполирование табличных функций.
курсовая работа, добавлен 31.03.2014- 53. Оптимизационные задачи в экономике и алгоритмы решения некоторых задач линейного программирования
Математическая формализация оптимизационной проблемы. Геометрическая интерпретация стандартной задачи линейного программирования, планирование товарооборота. Сущность и алгоритм симплекс-метода. Постановка транспортной задачи, последовательность решения.
учебное пособие, добавлен 07.10.2014 Объективная необходимость формирования транспортно-производственных систем. Моделирование экономических задач методом линейного программирования. Транспортно-производственная модель и ее разновидности. Особенности функционирования экономического объекта.
курсовая работа, добавлен 12.01.2009Анализа циклического поведения нелинейных динамических экономических систем. Периоды экономических циклов. Признаки кризиса и катастроф в поведении системы. Результаты моделирования с производственным лагом и сроком службы. Начальный дефицит товара.
лабораторная работа, добавлен 22.12.2012Разработка теории динамического программирования, сетевого планирования и управления изготовлением продукта. Составляющие части теории игр в задачах моделирования экономических процессов. Элементы практического применения теории массового обслуживания.
практическая работа, добавлен 08.01.2011Применение математических методов в решении экономических задач. Понятие производственной функции, изокванты, взаимозаменяемость ресурсов. Определение малоэластичных, среднеэластичных и высокоэластичных товаров. Принципы оптимального управления запасами.
контрольная работа, добавлен 13.03.2010Раскрытие содержания математического моделирования как метода исследования и прогнозирования развития объектов народного хозяйства. Алгоритмы, модели и функции процедуры Эйткена. Оценивание ковариационной матрицы вектора при оценке объектов недвижимости.
статья, добавлен 14.10.2012Суть математического моделирования процессов и теории оптимизации. Метод дихотомии и золотого сечения. Поиск точки min методом правильного симплекса. Графическое решение задачи линейного программирования, моделирование и оптимизация трёхмерного объекта.
курсовая работа, добавлен 15.01.2010ЭМ методы - обобщающее название дисциплин, находящихся на стыке экономики, математики и кибернетики, введенное В.С. Немчиновым. Теория экономической информации. Этапы экономико-математического моделирования. Моделирование экономических функций.
курс лекций, добавлен 25.01.2010Определение, цели и задачи эконометрики. Этапы построения модели. Типы данных при моделировании экономических процессов. Примеры, формы и моделей. Эндогенные и экзогенные переменные. Построение спецификации неоклассической производственной функции.
презентация, добавлен 18.03.2014Разделение моделирования на два основных класса - материальный и идеальный. Два основных уровня экономических процессов во всех экономических системах. Идеальные математические модели в экономике, применение оптимизационных и имитационных методов.
реферат, добавлен 11.06.2010Характеристика трансформационных процессов в современной экономике. Особенности нового направления математического моделирования - экспериментальной экономики. Основные этапы проведения эксперимента для исследования динамики сложных экономических систем.
реферат, добавлен 14.12.2010Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. Характеристика графических методов решения задачи линейного программирования, сущность их геометрической интерпретации и основные этапы.
курсовая работа, добавлен 17.02.2010Основные задачи оценки экономических явлений и процессов. Проведение детерминированного факторного анализа и приемы математического моделирования факторной системы. Суть метода последовательного элиминирования факторов. Оперативный контроль затрат.
шпаргалка, добавлен 08.12.2010Поиск несмещенных оценок математического ожидания и для дисперсии X и Y. Расчет выборочного коэффициента корреляции, анализ степени тесноты связи между X и Y. Проверка гипотезы о силе линейной связи между X и Y, о значении параметров линейной регрессии.
контрольная работа, добавлен 25.12.2010- 67. Анализ массивов
Характеристика массивов как совокупности объектов, состоящих из фиксированного упорядоченного числа элементов, имеющих один и тот же тип. Сущность типов индекса. Принципы циклических алгоритмов. Анализ нахождения номеров элементов с заданным свойством.
презентация, добавлен 29.03.2015 Сущность математического моделирования и формализации. Выявление управляемых и неуправляемых параметров. Математическое описание посредством уравнений, неравенств, функций и иных отношений взаимосвязей между элементами модели (параметрами, переменными).
курсовая работа, добавлен 17.12.2009Характеристика различных видов метрик. Метод ближайших соседей и его обобщения. Алгоритм ближайшего соседа. Метод парзеновского окна. Обобщенный метрический классификатор. Проблема выбора метрики. Манхэттенское и эвклидово расстояние. Косинусная мера.
курсовая работа, добавлен 08.03.2015Изучение экономических показателей и особенностей повышения эффективности химического производства, которое достигается различными методами, одним из которых является метод математического моделирования. Анализ путей снижения затрат на производство.
курсовая работа, добавлен 07.09.2010Критерий оптимальности и матрица ЭММ распределения и использования удобрений. Расчет технико-экономических коэффициентов и констант. Основные переменные в экономико-математической задаче. Математическая запись системы ограничений и системы переменных.
контрольная работа, добавлен 18.11.2012Определение характеристик переходного процесса с использованием методик математического моделирования. Расчет степени затухания, времени регулирования и перерегулирования, периода и частоты колебаний. Построение графика, сравнение параметров с расчётными.
лабораторная работа, добавлен 12.11.2014- 73. Примеры использования графического и симплексного методов в решении задач линейного программирования
Экономико-математическая модель получения максимальной прибыли, её решение графическим методом. Алгоритм решения задачи линейного программирования симплекс-методом. Составление двойственной задачи и её графическое решение. Решение платёжной матрицы.
контрольная работа, добавлен 11.05.2014 Решение задач линейного программирования на примере ПО "Гомсельмаш". Алгоритм и экономико-математические методы решения транспортной задачи. Разработка наиболее рациональных путей, способов транспортирования товаров, оптимальное планирование грузопотоков.
курсовая работа, добавлен 01.06.2014Основы математического моделирования детерминированных и стохастических объектов. Идентификация объектов управления по переходной характеристике. Получение модели методом множественной линейной регрессии и проверка ее адекватности по критерию Фишера.
курсовая работа, добавлен 14.10.2014