Главная страница
Навигация по странице:

  • Лунгу К. Н.

  • ЗЛП Excel. 1. Решение задач линейного программирования с помощью поиска решений в среде Excel 1Задача оптимального использования ресурсов


    Скачать 1.21 Mb.
    Название1. Решение задач линейного программирования с помощью поиска решений в среде Excel 1Задача оптимального использования ресурсов
    Дата03.01.2019
    Размер1.21 Mb.
    Формат файлаdocx
    Имя файлаЗЛП Excel.docx
    ТипРешение
    #62341

    Equation Chapter 1 Section 1

    1.Решение задач линейного программирования с помощью поиска решений в среде Excel

    1.1Задача оптимального использования ресурсов

    Постановка задачи и основная формула


    Фабрика имеет в своём распоряжении определённое количество ресурсов: рабочую силу, деньги, сырьё, оборудование, производственные площади и т.п. Допустим, например, ресурсы трёх видов: рабочая сила, сырьё и оборудование – имеются в количестве соответственно 200 (чел/дней), 80 (кг) и 140 (станко/ч). Фабрика может выпускать изделия трёх видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в таблице.

    Таблица2.1 – Оптимального использования ресурсов

    Ресурсы

    Нормы затрат ресурсов на единицу продукции

    Запасы ресурсов

    I вид

    II вид

    III вид

    Труд

    Сырьё

    Оборудование

    1

    1

    1

    4

    1

    1

    3

    2

    2

    200

    80

    140

    Цена изделия

    40

    60

    80





    Требуется найти такой план выпуска продукции, при котором будет максимальная общая стоимость продукции.

    Обозначим через Х1, Х2, Х3, количество изделий каждого типа.

    Целевая функция - это доход, который необходимо максимизировать:

    \* MERGEFORMAT ()

    Ограничения по ресурсам

    \* MERGEFORMAT ()

    1.2Решение задач линейного программирования с помощью поиска решений.


    Поиск решения – это надстройка Excel, которая позволяет решать оптимизационные задачи.

    Чтобы активировать надстройку необходимо нажать (слева вверху) кнопку "Office" → Параметры Excel → Надстройки. В пункте Управление (внизу) нажать Перейти. В появившемся окне следует поставить галочку на пункте Поиск решения. Затем нажать ОК.

    Рассмотрим методику использования надстройки на выше указанном примере.

    2.Подготовим форму для ввода условий ( Рисунок 1 ).


    Рисунок 1 - Введена форма для ввода данных
    В нашей задаче оптимальные значения вектора Х=(Х1, Х2, Х3) будут помещены в ячейках В3:Е3, оптимальное значение целевой функции – в ячейке F4.

    3.Введём исходные данные согласно модели и в созданную форму. Получим результат, показанный на рисунке 2.


    Рисунок 2 - Данные введены
    4.Введём формулу для вычисления целевой функции:

    • Курсор в F4;

    • Нажать кнопку Мастер функций fx на панели инструментов Стандартная;

    • На экране появится диалоговое окно Мастер функций шаг 1 из 2;

    • Выбрать категорию Математические;

    • Выбрать функцию СУММПРОИЗВ;

    • В массив 1 ввести B$3:D$3;

    • В массив 2 ввести B4:D4;

    • Готово: в F4 введена функция, как показано на рисунке 3.

    5.Введём формулы для вычисления левых частей ограничений:

    • Курсор в F4.

    • Копировать в буфер.

    • Выделить блок F7:F9.

    • Вставить из буфера.

    На этом ввод зависимостей закончен.


    Рисунок 3 - Вводится функция для вычисления целевой функции.

    Запуск Поиска решения


    После выбора команд Данные → Поиск решения появится диалоговое окно Поиск решения.

    В диалоговом окне Поиск решения есть три основных параметра:

    • Установить целевую ячейку;

    • Изменяя ячейки;

    • Ограничения.

    Сначала нужно заполнить поле «Установить целевую ячейку». Во всех задачах для средства Поиск решения оптимизируется результат в одной из ячеек рабочего листа. Целевая ячейка связана с другими ячейками этого рабочего листа с помощью формул. Средство Поиск решения использует формулы, которые дают результат в целевой ячейке, для проверки возможных решений. Можно выбрать поиск наименьшего или наибольшего значения для целевой ячейки или же установить конкретное значение.

    Второй важный параметр средства Поиск решения – это параметр Изменяя ячейки. Изменяемые ячейки – это те ячейки, значения в которых будут изменяться для того, чтобы оптимизировать результат в целевой ячейке. Для поиска решения можно указать до 200 изменяемых ячеек. К изменяемым ячейкам предъявляется два основных требования: они не должны содержать формул, и изменение их значений должно отражаться на изменении результата в целевой ячейке. Другими словами, целевая ячейка зависима от изменяемых ячеек.

    Третий параметр, который нужно вводить для Поиск решений – это Ограничения.

    6. Установить целевую ячейку (Назначение целевой функции)

    • Курсор в поле «Установить целевую ячейку»;

    • Ввести адрес $F$4;

    • Целевую ячейку равной: Максимальному значению.

    7.Ввести адреса искомых переменных:

    • Курсор в поле «Изменяя ячейки»;

    • Ввести адреса B$3:D$3;

    8.Ввод ограничений.

    • Курсор в поле «Добавить». Появится диалоговое окно Добавление ограничения (рисунок 4).



    Рисунок 4 - Ввод правых и левых частей ограничений


    • В поле «Ссылка на ячейку» ввести адрес $F$7;

    • Ввести знак ограничения .;

    • Курсор в правое окно;

    • Ввести адрес $H$7;

    • Добавить. На экране опять диалоговое окно Добавление ограничения;

    • Ввести остальные ограничения;

    • После ввода последнего ограничения ввести ОК.

    На экране появится диалоговое окно Поиск решения с введёнными условиями (рисунок 5).


    Рисунок 5 - Введены все условия для решения задачи
    9.Ввод параметров для решения задачи линейного программирования (рисунок 6).

    • Открыть окно Параметры поиска решения;

    • Установить флажок Линейная модель, что обеспечивает применение симплекс-метода;



    Рисунок 6 - Ввод параметров


    • Установить флажок Неотрицательные значения;

    • ОК. (На экране вновь появится диалоговое окно Поиск решения);

    • Выполнить.

    • Появятся значения в изменяемых ячейках, в целевой ячейке, а также появится диалоговое окно Результаты поиска решения (рисунок 7).




    Рисунок 7 - Решение найдено
    Полученное решение означает, что максимальный доход 4000 руб. фабрика может получить при выпуске 40 изделий первого вида и 40 изделий второго вида. При этом ресурсы труд и оборудование будут использованы полностью, а из 140 (станко/ч) оборудования будет использовано 80 (станко/ч).

    9.1Создание отчета по результатам поиска решения



    EXCEL позволяет представить результаты поиска решения в форме отчета. Существует три типа таких отчетов:

    Результаты (Answer). В отчет включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях.



    Рисунок 8 - Отчет по результатам
    Пределы (Limits). Помимо исходных и конечных значений изменяемых и целевой ячеек в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.


    Рисунок 9 - Отчет по пределам
    Устойчивость (Sensitivity). Отчет, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений.


    Рисунок 10 - Отчет по устойчивости
    Именно в Отчете по устойчивости можно найти решение двойственной задачи.

    Теневые цены ресурсов труд, сырье и оборудование соответственно равны 4/3, 0, 1/3 или в десятичных дробях: 1,3333; 0; 0,3333.

    Библиографический список





    1. Лунгу К. Н., Линейное программирование. Руководство к решению задач. [Текст] /М.: ФИЗМАТЛИТ, 2005. - 128 с.

    2. Палий И. А., Линейное программирование. Учебное пособие[Текст] / М.: Эксмо, 2008. — 256 с.


    написать администратору сайта