Приложение 3. 3.3.1. Блок-схема решения задачи

РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ EXCEL 7.0

3.3.1. Блок-схема решения задачи

Последовательность необходимых работ, выполняемых при решении задач линейного программирования с помощью Excel, приведена на блок-схеме (рис. 3.3.1).

Рис. 3.3.1

Подробное описание этих работ и составляет содержание данной главы.

3.3.2. Ввод условий задачи

Ввод условий задачи состоит из следующих основных шагов:

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

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

Ввод зависимостей из математической модели.

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

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

Последовательность работ рассмотрим на примере задачи распределения ресурсов, исходные данные которой приведены на рис. 3.1.6, а математическая модель имеет вид (3.1.8).

Алгоритм 3.3.1. Ввод данных для решения задачи
линейного программирования

Для задачи, приведенной на рис. 3.1.6, сделать форму для ввода условий задачи (рис. 3.3.2).

Рис. 3.3.2

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

Рис. 3.3.3

Ввести исходные данные в форму (рис. 3.3.2).

Необходимые исходные данные приведены на рис. 3.1.6.

Переход от рис. 3.1.6 к рис. 3.3.2 показан на рис. 3.3.3.

Ввести зависимости из математической модели (3.1.8).

Для наглядности (но не обязательно!) можно перейти к режиму представления формул (алг. 2.1.12). При этом ввод данных приводится на рис. 3.3.4, а режим представления формул ¾ на рис 3.3.5.

Рис. 3.3.4

Рис. 3.3.5

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

Курсор в F6.

Курсор на кнопку Мастер функций.

М1.

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

Курсор в окно Категорияна категорию Математические.

М1 .

Курсор в окноФункции на СУММПРОИЗВ.

M1.

Далее .

На экране: диалоговое окно (рис. 3.3.6).

Рис. 3.3.6

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

Заметим, что во все диалоговые окна адреса ячеек удобно вводить не с клавиатуры, а протаскивая мышь по ячейкам, чьи адреса следует ввести.

В массив 2 ввести В6:Е6.

Готово.

На экране: рис. 3.3.4, рис. 3.3.5 (в F6 введены значения целевой функции).

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

Курсор в F6.