Модификация метода ветвей и границ для решения задачи размещения производительных сил

Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.

Подобные документы

  • Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.

    контрольная работа, добавлен 13.01.2013

  • Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.

    дипломная работа, добавлен 30.08.2016

  • Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.

    курсовая работа, добавлен 12.01.2015

  • Целочисленное линейное программирование: понятие и задачи. Изучение процедуры перебора всех целочисленных допустимых решений. Использование метода ветвей и границ. Анализ опыта решения практических задач, значений базисных и небазисных переменных.

    реферат, добавлен 15.04.2013

  • Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.

    курсовая работа, добавлен 29.04.2009

  • Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.

    контрольная работа, добавлен 20.05.2015

  • Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.

    контрольная работа, добавлен 26.04.2013

  • Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.

    курсовая работа, добавлен 07.06.2014

  • Исследование и реализация алгоритмов системы поддержки принятия решений. Коэффициенты согласованности ранжирований альтернатив. Применение модифицированного метода принятия решения в задаче кредитования. Описание модифицированного метода PurrConsistent.

    дипломная работа, добавлен 18.07.2020

  • История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.

    курсовая работа, добавлен 04.09.2013

  • Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.

    контрольная работа, добавлен 17.10.2017

  • Основные задачи конструкторского проектирования: компоновка, размещение, трассировка. Алгоритмы, основанные на методах теории оптимизации. Характеристика метода ветвей и границ, его применение. Сущность итерационных алгоритмов, их главные функции.

    презентация, добавлен 13.12.2013

  • Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.

    курсовая работа, добавлен 17.07.2017

  • Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.

    контрольная работа, добавлен 27.03.2012

  • Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.

    курсовая работа, добавлен 26.12.2014

  • Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.

    дипломная работа, добавлен 15.09.2018

  • Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.

    курсовая работа, добавлен 01.05.2015

  • Разработка способа решения задачи поиска новых идей и проектных решений. Разработка способа решения задачи генерации идей на основе модифицированного метода гирлянд ассоциаций, его применение для решения различных классов задач веб-дизайна и статистики.

    статья, добавлен 23.03.2018

  • Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.

    статья, добавлен 08.05.2018

  • Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.

    контрольная работа, добавлен 16.10.2017

  • Содержание и методы решения задачи о рюкзаке: динамическое программирование, полный перебор, ветвей и границ, жадный алгоритм. Сравнительная характеристика названных методов, условия их применения и оценка эффективности. Анализ полученных результатов.

    курсовая работа, добавлен 26.09.2017

  • Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.

    реферат, добавлен 12.12.2011

  • Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.

    контрольная работа, добавлен 26.01.2017

  • Частный случай транспортной задачи с фиксированными доплатами. Линеаризация целевой функции. Модификация метода Балинского. Проведение последовательного сокращения размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок.

    статья, добавлен 29.07.2017

  • Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.

    задача, добавлен 10.03.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.