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

Поиск решения – это надстройка Excel, которая позволяет решать оптимизационные задачи. Если в меню Сервис отсутствует команда Поиск решения, значит, необходимо загрузить эту надстройку. Выберите команду Кнопа «Office» - Параметры Excel – Надстройки – Поиск решения – Перейти и активизируйте надстройку Поиск решения.

Для решения задачи необходимо:

1. Создать форму для ввода условий задачи.

2. Указать адреса ячеек, в которые будет помещён результат решения (изменяемые ячейки).

3. Ввести исходные данные.

4. Ввести зависимость для целевой функции.

5. Ввести зависимости для ограничений.

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

7. Ввести ограничения.

8. Ввести параметры для решения ЗЛП.

Рассмотрим на примере задачи 2.1.2 технологию решения Задачи оптимального использования ресурсов.

1. Для задачи 2.1.2 подготовим форму для ввода условий (см. рис.1).

Рис.1. Введена форма для ввода данных.

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

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

Рис.2. Данные введены.

4. Введём зависимость для целевой функции:

§ Курсор в F4

§ Нажать кнопку Мастер функций f_x в строке формул.

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

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

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

§ В массив 1 ввести B$3: E$3.

§ В массив 2 ввести B4: E4.

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

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

§ Курсор в F4.

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

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

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

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

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