Часть 1. Поиск решений на электронных таблицах

Поиск решения

19

6. Чем отличаются изменяемые ячейки от ячеек исходных данных?

7. Перечислите и охарактеризуйте отношения в списке ограничений (ниспа­ дающее меню) окна Добавить ограничение.

8. Какие ограничения относятся к естественным?

9. Чем полезна структура графа зависимостей для ЭТ, связанной с решением оптимизационной задачи?

10. В каких ячейках ЭТ программа поиска размещает оптимальное решение задачи?

11. В какой ячейке размещается оптимальное значение целевой функции?

12. Назовите и охарактеризуйте основные виды задач математического про­ граммирования.

13. Какие задачи математического программирования имеют наиболее эффек­ тивную реализацию на ЭТ?

14. Чем характеризуется итерационный процесс решения задачи?

15. Можно ли рассматривать целевую ячейку как разновидность зависимой? Почему?

Поиск решения

Общие рекомендации по разработке структур электронных таблиц

В общем случае структура ЭТ, ориентированная на решение опти­мизационной задачи, может быть представлена в различных видах. Выбор конкретного определяется во многом субъективными пред­ставлениями исследователя о наглядности таблицы, удобстве ее испо­льзования, уровне детализации и т. п.

Необходимым условием корректной структуры ЭТ, используемой для решения оптимизационной задачи, является наличие изменяе­мых ячеек и целевой ячейки.

Приведем несколько практических рекомендаций по оформлению задачи в структуре таблицы.

При оформлении оптимизационной задачи в структуре электрон­ных таблиц рекомендуется использовать во всех текстовых ячейках, содержащих названия столбцов и/или строк, определение размерно­сти содержимого ячейки. Например «т» (тонна), или «час», или «долл.» и т. п. Использование размерностей способствует выявлению грубых ошибок, связанных, например, с умножением «столов на сту­лья» и получением в результате «тонн в минуту».

Просмотрите разработанную структуру ЭТ с использованием гра­фа зависимостей: все стрелки должны быть направлены от изменяе­мых ячеек и ячеек исходных данных через зависимые ячейки в сторо-

ну целевой. Хорошо структурированная таблица характеризуется на-глядным графом зависимостей.

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

Старайтесь использовать в ЭТ числа по возможности одного по­рядка или близких порядков (например, 10 и 100). Это упрощает про­цесс поиска решения и позволяет избежать многих вычислительных ошибок. Например, в рассмотренной выше задаче о красках оптовая ■на тонны краски выражается в тысячах долларов. Однако в таблице И< пользуются значения 3 (тыс. долл.) и 2 (тыс. долл.), а не 3000 долл. И 2000 долл. Это сделано специально в стиле этой рекомендации.

В процессе разработки ЭТ вы можете столкнуться с ситуацией, когда отдельные ограничения «не вписываются» в структуру таблицы. В этом случае такие ограничения целесообразно оформить в виде от­отдельной таблицы, связанной с вашей задачей. В этом стиле оформле­на, например, таблица «Ограничения суточного спроса по видам кра­сок» (см. табл. 1).

Использование ЭТ для решения оптимизационной задачи будет Солее наглядным, если вы будете использовать именование ячеек. До-стоинства именования ячеек наглядно проявляются при работе с про­граммой поиска решения, при анализе отчетов по результатам моде­лирования и при построении сводных таблиц по результатам исследо­ваний системы.

Например, мы хотим назвать ячейку В23, в которой сохраняется сугочный объем производства краски для наружных работ, именем Краска_Н, ячейку В24 с аналогичным содержимым — именем Крас-ка_В, а целевую ячейку с общим доходом — именем Общий_доход. Для этого мы последовательно выделяем каждую из этих ячеек в таб­лице и обращаемся к меню Вставка, раздел Имя, оператор Присвоить, который открывает окно именования. В это окно вводится соответст-вующее имя, и в дальнейшем во всех отчетах поименованная ячейка будет идентифицироваться присвоенным ей именем.

Стиль оформления ограничений

Хорошим стилем оформления задания на поиск решения являет­ся использование ограничений, левые и правые части которых состо­ит только из имени (адреса) одной ячейки или массива ячеек. При этом

20