представляют собой величины, принимающие только два значения («Да» или «Нет»), (0 или 1), т.е. двоичные величины.
2. На рабочем листе Excel построить таблицу с исходными данными и для удобства дальнейшей работы и анализа желательно отформатировать ее (выделить цветом заголовки и области данных).
3. Определить диапазон ячеек, в котором будут размещены неизвестные. Если неизвестные величины представляют собой одномерный вектор (массив), то иногда их можно «привязать» к исходной таблице, добавив к ней необходимую строку или столбец. Если неизвестные величины представляют собой двумерный вектор (массив), то диапазон с неизвестными лучше построить на новом месте. Чаще всего при этом достаточно скопировать на новое место исходную таблицу и отредактировать ее (изменить название, обнулить диапазон с исходными данными – на этом месте будут размещены искомые неизвестные). И в первом, и во втором случае, также целесообразно выделить цветом диапазон ячеек с неизвестными.
4. Добавить диапазон ячеек с ограничениями (иногда ячейки можно добавить непосредственно к таблице в виде дополнительных строк и столбцов), и ввести в эти ячейки формулы с ограничениями. Для ввода формул вида (2) в Excel можно воспользоваться стандартной функцией СУММПРОИЗВ(дХ;дА) из категории математических функций, где дХ;дА – диапазоны ячеек, в которых хранятся неизвестные величины Х и заданные величины А. Отформатировать ячейки с ограничениями.
5. Выбрать ячейку для целевой функции, ввести в нее необходимую формулу (здесь также удобно использовать функцию вида СУММПРОИЗВ(дХ;дА) и отформатировать ячейку (дать заголовок, сделать заливку и пр.).
1. Выделить ячейку для целевой функции и выполнить команду Сервис-Поиск решения.
2. В диалоговом окне Поиска решения последовательно задать необходимые данные: Установить целевую ячейку, равной максимальному или минимальному значению; указать диапазон с неизвестными величинами (в окне изменяя ячейки); последовательно и аккуратно ввести все ограничения (как правило, это самый сложный шаг), используя кнопку Добавить и выбрав необходимые данные в окне Добавление ограничений. В окне Добавление ограничений значения Ссылка на ячейку: и Ограничение: можно указывать сразу на диапазон ячеек – это равнозначно вводу нескольких отдельных ограничений.
3. После ввода ограничений кнопкой Параметры можно уточнить параметры поиска решения: необходимую точность, максимальное время и др. Если решение оптимизационной задачи сводится к линейному программированию, необходимо включить флажок Линейная модель. После нажатия кнопки Выполнить в окне Поиск решения сохранить и проанализировать полученные результаты.
4. Если решение не найдено, необходимо тщательно проанализировать и уточнить все исходные данные, целевую функцию и ограничения, а затем
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
