§ 10. Автоматический поиск решения при проектировании

Определения и обозначения

Проектирование — создание модели или плана будущего объекта с учётом поставленной цели и ограничений. Например, проектированием может быть подбор размеров упаковки. Это понятие нужно, чтобы заранее описать, каким должен стать результат.

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

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

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

Как это устроено

При проектировании сначала формулируют цель: что требуется создать или улучшить и каким требованиям должен отвечать результат. Без точной цели невозможно определить, какие данные считать успехом. Например, фраза «спроектировать упаковку» слишком общая, а цель «получить заданную вместимость при минимальном расходе материала» уже задаёт направление поиска.

Затем задают параметры объекта и ограничения. Параметры описывают изменяемые характеристики, например длину, ширину или стоимость, а ограничения определяют допустимые значения. Это нужно потому, что компьютер не может самостоятельно догадаться, какие размеры разрешены и какие условия обязательны.

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

Поиск может проверять варианты по очереди, пока не найдёт подходящий, или сравнить все варианты. Если требуется только любое допустимое решение, остановка после первой удачи экономит время, но лучший вариант так найти нельзя. При большом количестве сочетаний порядок проверок и раннее отбрасывание невозможных вариантов сокращают перебор.

Если подходящих вариантов несколько, критерий выбора помогает сравнить их. Например, сначала исключают все материалы, которые не выдерживают нагрузку, а затем среди оставшихся ищут самый дешёвый. Даже найденный компьютером вариант нужно проверить с точки зрения исходной задачи: программа могла получить неполные или неверно заданные условия.

Элементы автоматического поиска решения при проектировании

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

Разбор задач

Задача 1

Для прямоугольной площадки нужно выбрать длину и ширину из заданных целых значений так, чтобы площадь была не меньше 24 м². Требуется перечислить все подходящие пары. Здесь каждая пара чисел является вариантом решения, а условие S = a · b — ограничением.

1. Составим все пары разрешённых целых значений длины и ширины.
2. Для каждой пары вычислим площадь по формуле S = a · b.
3. Оставим пары, для которых S ≥ 24, и удалим остальные.

Ответом будет список всех проверенных пар, у которых произведение длины и ширины не меньше 24. Например, если разрешены значения от 1 до 6, подойдут пары (4; 6), (5; 5), (5; 6) и (6; 4), (6; 5), (6; 6). Полный ответ зависит от набора значений, указанного в условии.

Задача 2

Из нескольких материалов нужно выбрать тот, который выдерживает заданную нагрузку и стоит дешевле остальных. Нельзя сразу выбирать самый дешёвый материал, потому что он может оказаться недостаточно прочным. Сначала проверяется ограничение по нагрузке, затем применяется критерий стоимости.

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

Ответом станет самый дешёвый материал среди выдерживающих заданную нагрузку. Если таких материалов несколько и их цены одинаковы, можно указать все или использовать дополнительное условие. Важно не смешивать проверку прочности с выбором по стоимости.

Задача 3

Нужно подобрать размеры прямоугольной упаковки из допустимых целых значений так, чтобы вместимость была не меньше заданной, а расход материала — минимальным. Здесь вместимость является ограничением, а расход материала — критерием выбора. Поэтому одного подходящего размера недостаточно, если существует более экономичный.

1. Переберём все допустимые сочетания длины, ширины и высоты.
2. Вычислим вместимость каждого варианта и отбросим варианты ниже требуемого значения.
3. Для оставшихся вариантов вычислим расход материала и выберем наименьший.

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

Типичные ошибки

Считать подходящим любой найденный вариант. Ошибка возникает, когда проверяют только одно условие и забывают остальные. Нужно составить список ограничений и поставить отметку напротив каждого после проверки.

Путать ограничение и критерий выбора. Ограничение отвечает на вопрос «можно ли принять вариант», а критерий — «какой из принятых лучше». Для самопроверки разделите условия на два списка: обязательные и сравнительные.

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

Не сравнивать несколько подходящих решений по заданному критерию. Первый найденный вариант не обязательно самый дешёвый, лёгкий или быстрый. После отбора перечитайте условие и убедитесь, что выбран именно названный в нём критерий, а не случайное личное предпочтение.

Связь с другими темами

До этой темы нужно уметь представлять задачу через исходные данные, параметры, условия и результат. Такое описание помогает отделить известное от того, что требуется найти. Без него алгоритм поиска будет неполным.

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

Метод применяется в компьютерном моделировании, оптимизации и разработке объектов с большим числом возможных вариантов. Компьютер может быстро оценивать конструкции, расписания, маршруты и другие проекты. Человек при этом задаёт цель, ограничения и смысл критериев.

Что запомнить

• Поиск начинается с чёткой формулировки цели проектирования.
• Параметры описывают варианты будущего объекта.
• Ограничения отделяют допустимые варианты от недопустимых.
• Критерий помогает сравнивать допустимые варианты.
• Компьютер проверяет варианты по заданному алгоритму.
• Результат поиска нужно сопоставить с исходной задачей.