Линейное программирование
Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
Подобные документы
Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014Принципы работы предлагаемой автоматизированной информационной системы, применяемой при решении транспортных задач различной сложности и проблематики. Основные методы и приемы математического программирования, применяемые для решения транспортной задачи.
статья, добавлен 27.04.2017Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Постановка задачи квадратичного программирования функций в векторно-матричной форме, построение конечного алгоритма решения задачи и особенности его практического применения. Определение экстремальных и стационарных точек системы линейных уравнений.
курсовая работа, добавлен 04.06.2015Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Сущность и применение "целевой функции" в типовых задачах оптимизации, характеристика их экономико-математической модели. Особенности использования электронных таблиц Microsoft Excel и возможное решение оптимизационных задач линейного программирования.
контрольная работа, добавлен 07.11.2016Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Классические методы безусловной оптимизации. Методы математического программирования (линейного и нелинейного), классические методы дискретной оптимизации и основные подходы глобальной и многокритериальной оптимизации, а также методы адаптивного поиска.
учебное пособие, добавлен 07.11.2012Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009Характеристика антагонистических, коалиционных, матричных видов игр. Ознакомление с содержанием и методами решения игровых задач с противодействием, природой и нулевой суммой. Способы сведения задач теории игр к задачам линейного программирования.
курсовая работа, добавлен 03.12.2013Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013- 113. Транспортная задача
Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014 Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.
статья, добавлен 05.05.2019Методика нахождения наилучшего компоновочного состава технических средств автоматической системы управления технологическими процессами. Метод иерархий, модифицированный с использованием математического аппарата нечетких множеств и нейронных сетей.
статья, добавлен 27.11.2018Сущность, характеристика и предназначение динамического программирования. Использование метода программирования и его оптимизация при решении задач управления проектами. Применение и отличительные черты уравнения Беллмана, локально-оптимальное решение.
реферат, добавлен 13.05.2015- 118. Симплексный метод
Исследование основных теоретических положений и геометрического смысла симплексного метода. Алгоритм решения задач линейного программирования симплекс-методом. Компьютерная реализация симплекс-метода при решении линейной системы уравнений и неравенств.
контрольная работа, добавлен 15.12.2014 Практически важные задания по нахождению условного экстремума линейной функции. Математическая постановка задачи линейного целочисленного программирования. Расчет максимума функции при ограничениях по весу и объему. Методы целочисленной оптимизации.
курсовая работа, добавлен 26.01.2014Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Объектно-ориентированные программы. Сопровождение программы. Виртуальные функции. Язык объектно-ориентированного программирования. Метод Гаусса для решения СЛАУ. Метод обращения матрицы. Алгоритм Гаусса. Метод Гаусса в математическом варианте.
курсовая работа, добавлен 08.09.2008Характеристика основных языков программирования. Этапы решения задач с помощью ЭВМ. Составные части системы программирования С++. Основные типы данных, особенности структурных элементов программы. Сущность операторов присваивания, инкремента, декремента.
курс лекций, добавлен 17.10.2013Определение зависимости успеха разработки программного обеспечения от выбранных средств программирования. Рассмотрение ряда критериев и конкретной задачи языков программирования. Оценка метода анализа иерархии как способа выбора верного варианта.
статья, добавлен 19.12.2017Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Сущность нечеткого математического программирования. Решение четкого варианта задачи с помощью средств Microsoft Excel. Недоминируемые альтернативы в общей задаче нечеткого математического программирования. Описание подмножества допустимых альтернатив.
курсовая работа, добавлен 02.01.2015