Кратчайший путь через сеть
Разработка математического моделирования экономических моделей. Алгоритм нахождения кратчайшего пути, расстояния между двумя фиксированными вершинами. Алгоритм Флойда-Уоршолла и Дейкстры. Программная реализация на языке программирования Borland Delphi 7.
Подобные документы
Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.
реферат, добавлен 09.03.2011Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.
курсовая работа, добавлен 17.02.2010Определение этапа разработки экономико-математического моделирования и обоснование способа получения результата моделирования. Теория игр и принятие решений в условиях неопределенности. Анализ коммерческой стратегии при неопределенной конъюнктуре.
контрольная работа, добавлен 09.07.2014История развития экономико-математических методов. Математическая статистика – раздел прикладной математики, основанный на выборке изучаемых явлений. Анализ этапов экономико-математического моделирования. Вербально-информационное описание моделирования.
курс лекций, добавлен 12.01.2009Исследование содержания методов динамического программирования и статистической теории игр как приемов оптимизации нелинейных задач математического программирования. Произведение расчета коэффициентов текучести и оборота по приему и выбытию рабочих.
контрольная работа, добавлен 01.09.2010Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.
курсовая работа, добавлен 10.11.2008Основные подходы и способы решения транспортной задачи, ее постановка и методы нахождения первоначального опорного решения. Математическая модель транспортной задачи и алгоритм ее решения методом потенциалов. Составление опорного плана перевозок.
курсовая работа, добавлен 03.07.2012Анализ перспектив развития кадрового отдела ОАО "Cухой" и возможности адекватной реакции отдела на изменения во внешней среде. Формирование математических моделей управления предприятием. Количественное моделирование и оптимизация трудовых ресурсов.
курсовая работа, добавлен 16.04.2015- 84. Концепция математического моделирования и структурирование информации в задачах принятия решений
Гносеологическая роль теории моделирования и сущность перехода от натурального объекта к модели. Переменные, параметры, связи (математические) и информация - элементы модели. Обобщенное представление вычислительного эксперимента и признаки морфологии.
реферат, добавлен 11.03.2009 Построение схемы сети. Расчет интенсивностей входных потоков для каждой СМО. Проверка стационарности сети. Модель сети на языке моделирования GPSS. Сравнение расчетных и экспериментальных данных по критерию Стьюдента. Проверка адекватности модели.
контрольная работа, добавлен 28.07.2013Гомоморфизм - методологическая основа моделирования. Формы представления систем. Последовательность разработки математической модели. Модель как средство экономического анализа. Моделирование информационных систем. Понятие об имитационном моделировании.
презентация, добавлен 19.12.2013Теория игр как раздел математики для изучения конфликтных ситуаций. Основные понятия и критерии теории игр, количество стратегий. Увеличение среднего выигрыша путем применения смешанных стратегий. Мажорирование (доминирование) стратегий, алгоритм решения.
курсовая работа, добавлен 27.05.2009Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".
курсовая работа, добавлен 31.08.2014Простейшие алгоритмы направленного случайного поиска. Алгоритм наилучшей пробы с направляющим гиперквадратом. Многоканальный статистический оптимизатор со случайным поиском. Метод статистического градиента. Локальный случайный поиск по наилучшей пробе.
курсовая работа, добавлен 08.02.2015Применение математического моделирования при решении прикладных инженерных задач. Оптимизация параметров технических систем. Использование программ LVMFlow для имитационного моделирования литейных процессов. Изготовление отливки, численное моделирование.
курсовая работа, добавлен 22.11.2012Понятия и определения теории генетических алгоритмов. Математический базис изобретательской физики. Генетический алгоритм изобретательской задачи. Описание операторов генетических алгоритмов. Система мысленного поиска и слежения в сознании изобретателя.
курсовая работа, добавлен 22.05.2012Построение математической модели и решение задачи математического программирования в средах MathCad и MS Excel. Решение систем с произвольными векторами свободных коэффициентов. Определение вектора невязки. Минимизация и максимизация целевой функции.
отчет по практике, добавлен 01.10.2013Элементы экономико-математического моделирования. Основные направления оптимизационного моделирования банковской деятельности. Модели банка как совокупности стохастических финансовых процессов. Управление портфелем ценных бумаг в банковском бизнесе.
дипломная работа, добавлен 17.07.2013В работе дан вектор непроизводственного потребления и матрица межотраслевого баланса. Производится расчет матрицы, нахождение вектора валового выпуска. Все расчеты производятся с использованием программы, написанной на алгоритмическом языке ПАСКАЛЬ.
курсовая работа, добавлен 26.06.2008Обоснование и основные задачи разработки программы "Автоматизация расчета суммы начисленных и полученных процентов" на платформе Borland Delphi 7. Вывод результатов в удобном пользователю виде. Руководство пользователя и описание контрольного примера.
курсовая работа, добавлен 21.06.2011Проблема автоматизации расчёта сетевого графика. Вычисление критического пути с помощью ЭВМ. Табличный метод решения проблемы, метод графов. Составление алгоритма, написание программы и решение задачи. графический интерфейс пользователя, ввод данных.
курсовая работа, добавлен 20.11.2008Сущность трендовых моделей и их использование для прогнозов. Алгоритм построения прогнозной модели. Применение алгоритма на примере исследования информации об объемах сбыта мороженого "Пломбир". Определение величины сезонной компоненты в MS Excel.
курсовая работа, добавлен 25.12.2011Особенности и сущность моделей системной динамики. Характеристика контуров с положительной и отрицательной обратной связью. Моделирование S-образного роста. Разработка модели запаздывания и ее построение. Основные разновидности моделей мировой динамики.
реферат, добавлен 22.02.2013Теория математического анализа моделей экономики. Сущность и необходимость моделей исследования систем управления в экономике и основные направления их применения. Выявление количественных взаимосвязей и закономерностей в социально-экономической системе.
курсовая работа, добавлен 27.09.2010Изучение методики математического моделирования технических систем на макроуровне. Составление программы для ПЭВМ, ее отладка и тестирование. Проведение численного исследования и параметрической оптимизации системы, обзор синтеза расчётной структуры.
курсовая работа, добавлен 05.04.2012