Решение задачи, Анализ оптимального решения - Использование методов линейного программирования
1. Для задания необходимых параметров оптимизации нажатием кнопки Параметры откроем окно "Параметры поиска решения" (рис.4).
В этом окне оставьте неизменными установленные по умолчанию Максимальное время: 100 сек, выделяемое на поиск решения (возможно до 9 часов), Предельное число итераций: 100, Относительная погрешность: 0,000001, Допустимое отклонение: 5%, переключатели в положении линейная, прямые, Ньютона.
Установим флажок Линейная, чтобы обеспечить применение симплекс-метода, и нажмите кнопку ОК.
2. В окне "Поиск решения" нажмите кнопку "Выполнить". На экране появится диалоговое окно "Результаты поиска решения" (рис.5) с информацией "Решение найдено. Все ограничения и условия оптимизации выполнены", подтверждающей успешное решение задачи оптимального распределения ресурсов и количественные результаты (значения переменных, ограничений и целевой функции), приведенные на рис.6.
X1 = А3 = 0, x2 = В3 = 14,43, x3 =С3 = 39,93, x4 =D3 =15,10, x5 =Е3=0
При этом значение целевой функции:
L= В5 = -144,99.
Анализ оптимального решения
Анализ оптимального решения начинается после успешного решения задачи, когда на экране появляется диалоговое окно "Результаты поиска решения". С его помощью можно подготовить три типа отчетов: по результатам (опция Результаты), по устойчивости (опция Устойчивость), по пределам (опция Пределы).
1. Подготовим отчет по результатам (рис.7).
Отчет состоит из трех таблиц.
В первой таблице (Целевая ячейка) приводятся сведения о целевой функции: исходное значение (в графе "Исходно") и оптимальный результат (в графе "Результат").
Во второй таблице (Изменяемые ячейки) приводятся исходные (в графе "Исходно") и полученные в результате решения задачи (в графе "Результат") значения переменных X1, X2, X3, X4, X5.
Третья таблица (Ограничения) отображает результаты оптимального решения, касающиеся ограничений и граничных условий.
2. Щелчком на ярлычке Отчет по устойчивости откроем содержимое отчета на рабочем листе (рис. 8).
Отчет по устойчивости содержит две таблицы.
В первой таблице (Изменяемые ячейки) приводятся следующие значения переменных:
- результаты решения задачи (графа "Результат значение");
- - нормированная стоимость, т. е. дополнительные двойственные переменные VJ, , которые показывают, насколько изменяется целевая функция при принудительном включении единицы этой продукции в оптимальное решение; - коэффициенты целевой функции (графа "Целевой коэффициент"); - предельные значения приращения коэффициентов CJ целевой функции (последние две графы), при которых сохраняется набор переменных, входящих в оптимальное решение.
Во второй таблице приводятся значения ограничений:
- - значения используемых (графа "Результ. Значение") и заданных (графа "Ограничение, правая часть") ресурсов; - теневая цена, т. е. двойственные оценки ZI, которые показывают, как изменится целевая функция при изменении ресурсов на единицу; - значения приращения ресурсов ДBI (последние две графы), при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение. 3. Отчет по переделам (рис.9) показывает, в каких пределах может меняться выпуск продукции, вошедшей в оптимальное решение, при сохранении его структуры:
- - приводятся значения ХI в оптимальном решении (графа "Значение"); - даются нижние и верхние пределы изменения ХI и соответствующие значения целевой функции (в графах "Целевой результат").
Похожие статьи
-
"РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL" Цель работы Приобретение навыков решения задач линейного программирования...
-
Решение задачи линейного программирования Постановка задачи Сформулируем задачу: определить значения переменных, обеспечивающие минимизацию целевой...
-
Постановка задачи Постановка практической задачи ЛП включает следующие основные этапы: - определение показателя эффективности, переменных задачи, -...
-
Это задача оптимизации, в которой переменные принимают только два значения: "единица - ноль". Пример - задача "коммивояжера". Цель работы: минимизировать...
-
Геометрический метод, Двойственная задача - Линейное программирование
Применяется для задач с двумя переменными. Метод решения состоит в следующем: На плоскости строятся прямые, которые задают соответствующие ограничения:...
-
Решение задач линейного программирования - Основы информатики
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-ый центр...
-
Методика решения задач ЛП графическим методом - Линейное программирование
I. В ограничениях задачи (1.2) заменить знаки неравенств знаками точных равенств и построить соответствующие прямые. II. Найти и заштриховать...
-
Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование
Симплекс метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного...
-
1. Каковы основные этапы решения задач ЛП в MS Excel? 2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений? 3. В чем...
-
Аннотация В статье рассматриваются два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с...
-
На рисунке 1 представлен фрагмент электронной таблицы, в которой содержаться исходные данные для решения задачи. Рисунок 1 - Фрагмент электронной...
-
Транспортная задача - Линейное программирование
Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...
-
Транспортная задача - Использование методов линейного программирования
Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...
-
По критерию минимальной технологической себестоимости Вариант задания В2. Необходимо определить оптимальный вариант конструкции конденсатора МБМ. Задачу...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Постановка задачи: Фирма приобрела технологическую линию за начальную стоимость Sn. Срок службы технологической линии составляет K лет. Остаточная...
-
Математическое обеспечение позволяет использовать методы автоматизированного поиска оптимальных вариантов при проектировании системы. Часто при решении...
-
Введение - Использование методов линейного программирования
Линейное программирование -- область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся...
-
Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...
-
Информатика является основной базой для проведения научно-исследовательских и проектно-технических работ в современной промышленности. С помощью...
-
Варианты - Решение задач линейного программирования с использованием Microsoft Excel
Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл. 1.5). Таблица 1.5 Варианты задач к лабораторной работе № 1 №...
-
Вариант №1 1. Выбрать и обосновать наиболее эффективный метод решения задачи. 2. Разработать алгоритм и программу для решения задачи в общем виде. 3....
-
Для решения сформулированной задачи, т. е, для нахождения оптимального варианта конструкции наиболее эффективным является метод динамического...
-
Транспортная задача оптимальность Поставим в соответствие поставщикам потенциалы Ui, , а потребителям - Vj, . В оптимальном плане для всех базисных...
-
Формулировка задачи - Линейное программирование
Даны линейная функция Z=С1 х1 +С2 х2 +...+СN xN (1.1) И система линейных ограничений A11 x1 + a22 x2 +... + a1N ХN = b1 A21 x1 + a22 x2 +... + a2N ХN =...
-
Постановка задачи Целью работы является изучение основных этапов автоматизированного структурного проектирования технологических маршрутов: -...
-
Прямое использование предсказания позволяет воспроизводить звук, но с плохим качеством. Поэтому этот метод имеет много различных разновидностей,...
-
Описание алгоритма - Решение системы линейных уравнений методом Гаусса
Согласно заданию необходимо разработать программу для решения линейных уравнений методом Гаусса. Поскольку данная программа является приложением Windows,...
-
Для решения задачи №3 необходимо ввести исходные данные в электронную таблицу, т. е. таблицы 1,2 (рисунок 16). Рисунок 16 - Ввод исходных данных в...
-
Признак оптимальности плана перевозок T. З. устанавливает теорема. Теорема. Для того, чтобы некоторый допустимый план X = (xij)m-nT. З. был оптимальным,...
-
Анализ предметной области Предметной областью задачи является процесс определения суммы налога на дарение. Известны сумма подарков в МРОТ (минимальный...
-
Метод Гаусса. Метод Гаусса решения систем линейных уравнений состоит в последовательном исключении неизвестных и описывается следующей процедурой. С...
-
Средствами решения задачи является алгоритмический язык С++. Операторы и функции, используемые для решения поставленной задачи: #Include - подключение...
-
Язык программирования R - Технологии больших данных: анализ и выбор решения для реализации проекта
Язык программирования R является универсальным и разработан для применения в следующих областях: разведочный анализ данных, классические статистические...
-
Понятие линейной стохастической сети Одним из важных этапов технологического проектирования электронных вычислительных средств является расчет запусков...
-
Решение транспортной задачи средствами Microsoft Exel - Транспортная задача
Многие задачи экономико-математического моделирования являются оптимизационными, т. е. в них требуется найти максимальное (минимальное или равное...
-
Линейное программирование, Имитационное моделирование - Офисные автоматизированные технологии
Задачи нахождения значений параметров, при которых получается экстремум целевой функции с учетом ограничений, наложенных на ее аргументы, называются...
-
Характеристика выбранного языка программирования - Решение системы линейных уравнений методом Гаусса
Среда Delphi Ї это сложный механизм, обеспечивающий высокоэффективную работу программиста. Визуально она реализуется несколькими одновременно раскрытыми...
-
Формирование технологической документации - Методы анализа объектов и решений
Конечным результатом технологической подготовки производства является получение технологической документации, необходимой для осуществления...
-
Рис. 3 Результаты сохраненные в файле: 2 1 1 |2 3 2 3 |6 6 5 4 |5 Gauss X1=-7,4 X2=1,2 X3=2,2 J-Gauss X1=-7,4 X2=1,2 X3=2,2 Инструкция по работе с...
Решение задачи, Анализ оптимального решения - Использование методов линейного программирования