Многоиндексные задачи объёмно-календарного планирования транспортного типа
Математическая модель объёмно-календарного планирования. Алгоритм решения задач. Поиск оптимальной вершины многомерного многозначного куба, допустимой циркуляции в транспортной сети. Проверка на совместность систем линейных неравенств транспортного типа.
Подобные документы
Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016- 78. NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
контрольная работа, добавлен 04.02.2012 Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015Постановка задач оптимизации процесса назначения и методы их решения. Разработка и решение экономико-математической модели производственной задачи о назначении для компании Beta Motor Company с помощью пакета прикладных программ Microsoft Excel.
курсовая работа, добавлен 12.05.2010Определение расчетных оценок ресурсов. Математическая модель "расшивки узких мест производства". Решение транспортной задачи методом потенциалов. Моделирование распределения капитальных вложений. Матричная игра как модель сотрудничества и конкуренции.
курсовая работа, добавлен 21.04.2011Подход к созданию замкнутых моделей турбулентности при отрывном обтекании тел. Общие соображения о моделировании турбулентности. Алгоритм решения прямой задачи теории гидравлических машин на основе 3Д модели нестационарного течения идеальной жидкости.
статья, добавлен 25.10.2010Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на n-мерного векторного пространства, задаваемых системами линейных уравнений. Составление целевой функции и установление вида экстремума.
реферат, добавлен 01.12.2015Изучение подхода к моделированию транзитных потоков. Мероприятия по совершенствованию транспортной сети города. Параметры парковок автомобилей в городской черте. Влияние новых жилых районов на выполнение маневров в пересечениях транспортной сети.
статья, добавлен 22.03.2016Понятие сетевой модели планирования и управления. Сетевая модель как экономико-компьютерная модель для реализации проекта. Граф - совокупность двух конечных множеств. Сетевое планирование в условиях неопределенности. Этапы построения сетевой модели.
контрольная работа, добавлен 05.08.2010Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Математическая модель дохода от перевозок в зависимости от дохода от международных перевозок с использованием линейных и нелинейных парных функций регрессии. Оценка с помощью F-критерия Фишера статистической надежности результатов линейного моделирования.
курсовая работа, добавлен 13.03.2014Оценка коэффициента линейной регрессии по методу наименьших квадратов. Модель кейнсианского типа. Определение эмпирических коэффициентов регрессии и корреляции в случае линейной модели регрессии. Решение системы нормальных уравнений по формулам Крамера.
контрольная работа, добавлен 19.10.2013Использование алгебры матриц в экономике. Использование систем линейных уравнений при решении множество экономических задач. Модель Леонтьева многоотраслевой экономики (балансовый анализ). Линейная модель обмена (модель международной торговли).
реферат, добавлен 30.04.2009Применение задач о построении оптимальных покрытий и упаковок кругов на плоскости в моделировании. Изучение математических моделей, соответствующих классической парадигме "модель-алгоритм-программа", которая апробируется на примере логистических систем.
статья, добавлен 25.07.2021Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.
реферат, добавлен 02.05.2013Анализ процессов взаимодействия экономических систем. Дифференциальные уравнения, отражающие взаимодействие систем типа "хищник-жертва". Построение имитационной модели, характеризующей первобытное общество охотников и систему типа "метрополия-колония".
статья, добавлен 16.08.2013Структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Алгоритм решения задачи, видоизмененная матрица перевозок.
статья, добавлен 19.01.2018Решение графическим методом типовой задачи оптимизации. Расчет целевой функции через поиск максимума. Теория двойственности для экономико-математического анализа. Балансовый метод планирования и модель Леонтьева, регресионный анализ временных рядов.
контрольная работа, добавлен 16.05.2012Рассмотрение адаптации математической модели расчета экономических параметров управления городскими транспортными потоками. Использование модели равновесия транспортной сети с очередями при эластичном спросе. Расчет ограничений пропускной способности.
статья, добавлен 26.04.2017Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
лабораторная работа, добавлен 29.11.2015- 98. Кластерный генетический алгоритм синтеза оптимальных решений задачи инвестиционного планирования
Генетический алгоритм как высокоэффективный адаптивный метод поиска оптимальных решений для математических моделей любой сложности. Необходимость в локализации множества оптимальных решений с последующим привлечением методов экспертного оценивания.
статья, добавлен 18.01.2018 История развития математических методов, направленных на эффективную постановку опытов и достижение максимальной точности измерения данных. Методика проведения многофакторного эксперимента в области связи с помощью классической теории планирования.
статья, добавлен 08.10.2016Изучение аппроксимационных методов в задачах анализа и синтеза гидравлических систем. Параметрическая оптимизация численной реализации математических моделей резервирования. Алгоритм обеспечения безопасности при функционировании гидравлических систем.
статья, добавлен 24.03.2019