Роль понятия двойственности в линейном программировании
Двойственные задачи линейного программирования (определения, пример). Установление возможности перехода от прямой задачи к двойственной (и наоборот) согласно теореме двойственности. Метод последовательных уступок и его алгоритм и пример применения.
Подобные документы
- 26. Симплекс метод
Понятие симплекс-метода, его реализация с помощью таблиц. Смысл двойственной задачи линейного программирования. Составление плана выпуска продукции, с целью обеспечения максимальной прибыли от реализации. Математическое описание ситуации, решение задачи.
курсовая работа, добавлен 17.12.2012 Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.
контрольная работа, добавлен 27.03.2012Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Методика применения двойственного симплекс-метода в решении задачи линейного программирования. Алгоритм определения зарезервированных слов и идентификаторов в программном комплексе Delphi. Описание процедуры пошагового выполнения расчета в программе.
курсовая работа, добавлен 15.09.2014Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.
контрольная работа, добавлен 26.04.2013Описание решения прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Выражение искусственных переменных. Определение минимального значения целевой функции. Формирование всех частей симплексной таблицы.
контрольная работа, добавлен 15.01.2015Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.
курсовая работа, добавлен 27.05.2012- 40. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.
реферат, добавлен 22.12.2010Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Понятие рекурсии как вычислительного процесса направленного на решение определенной задачи в программировании. Структурно рекурсивная функция. Характеристика Ханойской башни. Алгоритм решения задачи о переносе башни и пример программного кода для решения.
реферат, добавлен 28.08.2014Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015- 47. Решение векторных задач линейного программирования различными методами с использованием MS Excel
Решение задач линейного программирования с помощью MS Excel методами главной компоненты, свертывания критериев, последовательных уступок, сведения к лямбда задаче. Выбор метода расчета прибыли, оптовой цены, себестоимости и уровня загрузки оборудования.
лабораторная работа, добавлен 19.05.2016 Ознакомление с вербальной постановкой задачи линейного программирования. Рассмотрение и характеристика симплексного метода решения задач. Анализ решения задачи в еxcel. Исследование результатов расчета и процесса выработки управленческого решения.
курсовая работа, добавлен 11.04.2017Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014