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

Этап 1. Ввод исходных данных и необходимых формул.

Организуйте данные на листе MS Excel так, как это показано на Рисунке 1.

Рисунок 1. Форма представления условий задачи определения оптимального плана выпуска продукции.

В столбце F в ячейки введите формулы для подсчета значений целевой функции, а также подсчета расхода ресурсов каждого вида при изменении объемов выпуска продукции. В ячейку F3 введите формулу, используя математическую функцию СУММАПРОИЗВ, которая позволяет вычислять значение целевой функции

Z = 34*X₁+32*X₂ +28*Х₃ +36*Х₄

представляющей общую прибыль, которую получит предприятие при продаже X₁ изделий первого вида, X₂ - второго, Х₃ – третьего и Х₄ – четвертого вида.

В ячейки F5, F6, F7 - введите формулы для вычисления общего расход ресурсов R₁, R₂, R₃ при выпуске X₁ изделий первого вида, X₂ - второго, Х₃ – третьего и Х₄ – четвертого вида, используя математическую функцию СУММАПРОИЗВ,.

Ресурс 1 3*X₁+5*X₂ +0*Х₃ +6*Х₄

Ресурс 2 2*X₁+1*X₂ +1*Х₃ +2*Х₄

Ресурс 3 1*X₁+4*X₂ +2*Х₃ +3*Х₄

После ввода всех формул условия будут выглядеть так, как показано на Рисунке 2

Рисунок 2. Постановка задачи определения оптимального плана выпуска продукции.

Этап 2. Задание целевой функции и изменяемых ячеек.

· Выберите в меню Сервис пункт – Поиск Решения. Появится диалоговое окно Поиск решения (Рисунок 3).

· В поле окна “Установить целевую ячейку” отметьте ячейку F3 (щелкните сначала по полю окна, а затем по ячейке F3).

· Установите флажок на отметке “Равной максимальному значению”.

· В поле окна “Изменяя ячейки” отметьте ячейки В2 –Е2.

Рисунок 3. Задание целевой ячейки и изменяемых ячеек.

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

После указания целевой ячейки, и диапазона изменяемых ячеек можно переходить к вводу ограничений задачи. В диалоговом окне Поиск Решения щелчок на кнопке Добавить отрывает новое диалоговое окно Добавление ограничения, показанное на Рисунке 4

Для введения ограничения по объему первого ресурса в поле Ссылка на ячейку укажите ячейку $F$4 (для этого достаточно щелкнуть на соответствующей ячейке), а затем в поле Ограничение укажите ячейку $G$4. Таким образом, Вы ввели ограничение по первому ресурсу 3*X₁+5*X₂ +0*Х₃ +6*Х₄

Введите последовательно все ограничения, щелкая по кнопке “Добавить” (как показано на Рисунке 4).

Рисунок 4. Введение ограничений по объемам ресурсов

После введения последнего ограничения в диалоговом окне Добавление ограничения нажмите на кнопку ОК. Введенные условия задачи будут представлены так, как показано на Рисунке 5

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

После введения всех условий задачи следует открыть диалоговое окно Параметры (Рисунок 6). В этом окне необходимо установить флажки Линейная модель и Неотрицательные значения. (В обычных задачах линейного программирования можно не изменять значения всех остальных параметров, установленных в данном окне по умолчанию. Менять установки параметров: Максимальное время, Предельное число итераций, Относительная погрешность следует, например, при решении линейных задач с дополнительными условиями целочисленности.)