Часть 1. Поиск решений на электронных таблицах
Поиск решения
19
Чем отличаются изменяемые ячейки от ячеек исходных данных?
Перечислите и охарактеризуйте отношения в списке ограничений (ниспа дающее меню) окна Добавить ограничение.
Какие ограничения относятся к естественным?
Чем полезна структура графа зависимостей для ЭТ, связанной с решением оптимизационной задачи?
В каких ячейках ЭТ программа поиска размещает оптимальное решение задачи?
В какой ячейке размещается оптимальное значение целевой функции?
Назовите и охарактеризуйте основные виды задач математического про граммирования.
Какие задачи математического программирования имеют наиболее эффек тивную реализацию на ЭТ?
Чем характеризуется итерационный процесс решения задачи?
Можно ли рассматривать целевую ячейку как разновидность зависимой? Почему?
Поиск решения
Общие рекомендации по разработке структур электронных таблиц
В общем случае структура ЭТ, ориентированная на решение оптимизационной задачи, может быть представлена в различных видах. Выбор конкретного определяется во многом субъективными представлениями исследователя о наглядности таблицы, удобстве ее использования, уровне детализации и т. п.
Необходимым условием корректной структуры ЭТ, используемой для решения оптимизационной задачи, является наличие изменяемых ячеек и целевой ячейки.
Приведем несколько практических рекомендаций по оформлению задачи в структуре таблицы.
При оформлении оптимизационной задачи в структуре электронных таблиц рекомендуется использовать во всех текстовых ячейках, содержащих названия столбцов и/или строк, определение размерности содержимого ячейки. Например «т» (тонна), или «час», или «долл.» и т. п. Использование размерностей способствует выявлению грубых ошибок, связанных, например, с умножением «столов на стулья» и получением в результате «тонн в минуту».
Просмотрите разработанную структуру ЭТ с использованием графа зависимостей: все стрелки должны быть направлены от изменяемых ячеек и ячеек исходных данных через зависимые ячейки в сторо-
ну целевой. Хорошо структурированная таблица характеризуется на-глядным графом зависимостей.
Все числовые данные задачи должны быть размещены в соответ-ствующих ячейках ЭТ, несмотря на то что использование программы поиска решения позволяет вводить отдельные числовые данные непо-средственно через окно ограничений Поиска решения. Это позволяет при исследовании различных вариантов организации системы изме-нять такие данные, не затрагивая окна поиска.
Старайтесь использовать в ЭТ числа по возможности одного порядка или близких порядков (например, 10 и 100). Это упрощает процесс поиска решения и позволяет избежать многих вычислительных ошибок. Например, в рассмотренной выше задаче о красках оптовая ■на тонны краски выражается в тысячах долларов. Однако в таблице И< пользуются значения 3 (тыс. долл.) и 2 (тыс. долл.), а не 3000 долл. И 2000 долл. Это сделано специально в стиле этой рекомендации.
В процессе разработки ЭТ вы можете столкнуться с ситуацией, когда отдельные ограничения «не вписываются» в структуру таблицы. В этом случае такие ограничения целесообразно оформить в виде ототдельной таблицы, связанной с вашей задачей. В этом стиле оформлена, например, таблица «Ограничения суточного спроса по видам красок» (см. табл. 1).
Использование ЭТ для решения оптимизационной задачи будет Солее наглядным, если вы будете использовать именование ячеек. До-стоинства именования ячеек наглядно проявляются при работе с программой поиска решения, при анализе отчетов по результатам моделирования и при построении сводных таблиц по результатам исследований системы.
Например, мы хотим назвать ячейку В23, в которой сохраняется сугочный объем производства краски для наружных работ, именем Краска_Н, ячейку В24 с аналогичным содержимым — именем Крас-ка_В, а целевую ячейку с общим доходом — именем Общий_доход. Для этого мы последовательно выделяем каждую из этих ячеек в таблице и обращаемся к меню Вставка, раздел Имя, оператор Присвоить, который открывает окно именования. В это окно вводится соответст-вующее имя, и в дальнейшем во всех отчетах поименованная ячейка будет идентифицироваться присвоенным ей именем.
Стиль оформления ограничений
Хорошим стилем оформления задания на поиск решения является использование ограничений, левые и правые части которых состоит только из имени (адреса) одной ячейки или массива ячеек. При этом
20