Транспортные задачи в экономике
Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
Подобные документы
Решение обратной задачи гравиметрии как актуальна задача в современных условиях. Особенности интегрального уравнения Фредгольма первого рода, которое является некорректной задачей. Основные математические аспекты решения двумерной задачи гравиметрии.
статья, добавлен 30.01.2017Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Алгоритм выполнения задачи решения уравнения с одной переменной с нахождением всех его корней или установление доказательства, что корни отсутствуют. Понятие корня линейного равенства. Правила раскрытия скобок. Задания для самостоятельного решения.
презентация, добавлен 14.10.2013Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Использование операции редукции для определения нижней границы множества. Вычисление ребра ветвления. Получение сокращенной матрицы, которая подлежит операции приведения.
контрольная работа, добавлен 16.03.2014- 31. Декомпозиция дискретной задачи оптимального управления с малым шагом на интегральных многообразиях
Сложности, обусловленные высокой размерностью моделей и наличием нескольких временных масштабов. Алгоритм решения линейного матричного разностного уравнения с малым шагом. Декомпозиция задачи оптимального управления с сингулярными возмущениями.
статья, добавлен 24.07.2018 Суть задачи сводится к поиску оптимального (кратчайшего, быстрейшего или самого дешевого) пути, проходящего через промежуточный пункты по одному разу и возвращающегося в исходную точку. Дана матрица расстояний. Решение задачи с помощью алгоритма Литтла.
статья, добавлен 03.03.2024Основные правила обозначения пространства непрерывных функций. Характеристика классического решения краевой задачи. Описание основных теорем, их положения и обоснование. Процесс расширения понятия решения краевой задачи по двум направлениям, их отличия.
презентация, добавлен 30.10.2013Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015Уравнение с параметрами как математическое уравнение, внешний вид и решение которого зависит от значений одного или нескольких параметров. Алгоритм решения уравнения с параметром. Задачи с линейным, квадратным, дробно–рациональным уравнением с ответами.
реферат, добавлен 19.11.2011Математическая модель экономической задачи. Допустимое решение задачи линейного программирования. Основные теоремы линейного программирования. Алгоритм геометрического метода решения задач линейного программирования. Задача производственного планирования.
лекция, добавлен 10.10.2016Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Занимательные задачи из области математики, физики, естествознания, задачи на взвешивание, задачи на нестандартное логическое мышление. Как научиться решать логические задачи. Основные приемы решения логических задач. Применение метода рассуждений.
презентация, добавлен 17.12.2015Исследуется модель Стритера-Фелпса, описывающая взаимодействие воды с растворенными в ней кислородом и органическими отходами. Целью исследования является решение задачи оптимального управления очисткой воды от загрязнения органическими отходами.
статья, добавлен 03.07.2022Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.
контрольная работа, добавлен 11.04.2009Общая и формальная постановка одношаговой задачи оптимального инвестирования в случае, когда разрешены "короткие продажи". Постановка многошаговой задачи оптимизации инвестиционного портфеля с дискретным временем как задачи динамического программирования.
курсовая работа, добавлен 05.08.2018Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
контрольная работа, добавлен 16.06.2014Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Краткая характеристика, алгоритм, описание программы решения и результаты работы численных методов для задачи решения нелинейных уравнений: золотого сечения, дихотомии, простых итераций. Сравнение и анализ, преимущества и недостатки работы методов.
контрольная работа, добавлен 09.01.2011Поиск оптимального разрешения смешанной задачи в анизотропном полупространстве с ярко выраженной вертикальной проницаемостью сведением рассматриваемой задачи фильтрации к исследованию абстрактной начально-краевой задачи в банаховом пространстве.
статья, добавлен 31.05.2013- 48. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014