Назначение ячеек для искомого результата.

ИНСТРУКЦИЯ ДЛЯ РЕШЕНИЯ в EXCEL

ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (ЗЛП).

Решение задачи оптимизации в Excel состоит из следующих основных этапов:

1. Создание формы для ввода исходных данных задачи.

2. Ввод исходных данных.

3. Запуск команды пункта меню Сервис ® Поиск решения.

4. Ввод зависимостей из математической модели в диалоговое окно Поиска решений:

4.1. Назначение ячейки с целевой функцией.

4.2. Назначение ячеек для искомого результата.

4.3. Ввод ограничений и граничных условий.

5. Настройка параметров для решения задачи

6. Выполнение решения.

7. Формирование отчетов и анализ полученных результатов

Последовательность решения продемонстрирована примере Задачи линейного программирования, исходные данные которой и математическая модель приведены в ОБРАЗЦЕ (рис. 1).

1 этап. Создание формы для ввода исходных данных задачи линейного программирования

Форма для размещения исходных данных на листе Excel для решения ЗЛП может иметь вид как на рис. 2.

             
  A B C D E F
  Переменные      
Наименование продукции П1 П2      
Коэффициенты Целевой функции     Значение Целевой функции Направление Целевой функции
Результаты       ® max
  Ограничения      
Тип оборудования Нормативы Потребности (формулы) Знак ограничения Фонд рабочего времени
A          
B          
C          
D          
Рис. 2

Весь текст на рис.2 является комментарием и на решение задачи не влияет.

2 этап. Ввод исходных данных задачи линейного программирования

Исходные данные и зависимости из математической модели вносят в подготовленную на 1 этапе форму (рис.2).

Ввод исходных значений из условия задачи.

1.1. В ячейки B3:C3 вводят значения цен единицы продукции каждого вида.

1.2. Ячейки с искомым результатом В4:С4 заполнять необязательно, хотя можно первоначально занести произвольные значения, например, 1.

1.3. В ячейки B7:C10 вводят матрицу норм расхода времени каждого типа оборудования на выпуск единицы каждого вида продукции.

1.4. В ячейки F7:F10 вводят значения фондов рабочего времени для каждого типа оборудования.

1.5. В ячейки E7:E10 заносят знак ограничения на фонды рабочего времени в виде <= .

Ввод зависимостей согласно математической модели задачи (рис. 24).

2.1. В ячейку D4 вводят формулу для целевой функции в одном из двух видов:

= B3 * B4 + C3 * C4либо = СУММПРОИЗВ(B3:C3;B4:C4)

Функция СУММПРОИЗВ(массив1; массив2; массив3;…) вычисляет сумму попарных произведений эементов массивов, указанных в параметрах функции. СУММПРОИЗВ( ) находится в Мастере функций в категории Математические.

Для ее ввода необходимо:

· в массив1 ввести диапазон B3:C3.

· в массив2 ввести диапазон B4:C4.

· нажать экранную кнопку ОК

2.2. В ячейку D7 вводят формулу для первого ограничения в одном из двух видов:

= B7 * B4 + C7 * C4либо = СУММПРОИЗВ(B7:C7;B4:C4)

2.3. Для дальнейшего копирования формулы из ячейки D7 вводят в формулу абсолютную адресацию для ячеек B4:C4:

= B7 * $B$4 + C7 * $C$4либо = СУММПРОИЗВ(B7:C7;$B$4:$C$4)

2.4. Копируют формулу из ячейки D7 в диапазон ячеек D8:D10.

После 2 этапа таблица для решения ЗЛП в Excel в режиме отображения формул будет иметь вид как на рис. 3.

             
  A B C D E F
  Переменные      
Наименование продукции П1 П2      
Коэффициенты Целевой функции Значение Целевой функции Направление Целевой функции
Результаты     =СУММПРОИЗВ(В3:С3;В4:С4) ® max
  Ограничения      
Тип оборудования Нормативы Потребности (формулы) Знак ограничения Фонд рабочего времени
A =СУММПРОИЗВ(В7:С7;$В$4:$С$4) <=
B 0,5 =СУММПРОИЗВ(В8:С8;$В$4:$С$4) <=
C =СУММПРОИЗВ(В9:С9;$В$4:$С$4) <=
D =СУММПРОИЗВ(В10:С10;$В$4:$С$4) <=
Рис. 3

3 этап. Выполнение команды пункта меню Сервис ® Поиск решения.

Дают команду пункта меню Сервис ® Поиск решения.На экране появится диалоговое окно Поиска решения.

Замечание. Описание назначения рабочих полей и экранных кнопок диалогового окна «Поиск решения» приведено в Приложении к инструкции для решения в Excel ЗЛП.

4 этап. Ввод зависимостей из математической модели в диалоговое окно Поиска решений.

1. Назначение ячейки с целевой функцией.

· Курсор помещают в поле Установить целевую ячейку.

· Мышью указывают ячейку: D4.

· Выбирают направление целевой функции:

Равной:· Максимальному значению.

Назначение ячеек для искомого результата.

· Курсор помещают в поле Изменяя ячейки.

· Мышью указывают диапазон ячеек: $B$4:$C$4.