Изучение метода последовательных уступок в программировании

Исследование стандартной задачи линейного программирования. Характеристика методов решения задания многокритериальной оптимизации. Описание алгоритма программы и ее реализация в среде MatLab. Тестирование операций и постановление тестового примера.

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

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

    шпаргалка, добавлен 06.05.2009

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

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

  • Понятие алгоритма быстрой сортировки. Описание реализации алгоритмов быстрой сортировки в структурном программировании. Анализ эффективности метода быстрой сортировки массива при решении задач с помощью программы ABC Pascal. Задачи "Быстрой сортировки".

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

  • Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.

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

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

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

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

    лабораторная работа, добавлен 04.04.2016

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

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

  • Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.

    лекция, добавлен 09.09.2017

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

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

  • Линейное программирование как частный раздел оптимального программирования, его основные методы. Свойства задачи линейного программирования, на которой основан симплексный метод. Разновидности симплекс-метода. Двойственность в линейном программировании.

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

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

    учебное пособие, добавлен 05.06.2013

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

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

  • Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.

    учебное пособие, добавлен 25.10.2013

  • Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.

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

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

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

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

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

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

    учебное пособие, добавлен 24.03.2014

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

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

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

    курс лекций, добавлен 30.07.2017

  • Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.

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

  • Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".

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

  • Анализ итерационных методов решения систем линейных уравнений. Вычислительные методы в технологиях программирования. Реализация модификации метода Зейделя в математическом пакете Mathcad. Отладка, экспериментальное тестирование программного алгоритма.

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

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

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

  • Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.

    курс лекций, добавлен 08.02.2015

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

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

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