Краткое описания надстройки EXCEL «Поиск решения», её назначение и возможности

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

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

Кроме того, всегда известны значения ресурсов. В предыдущем примере это был недельный запас досок и возможности использовать машинное время:,. Часто в задачах значения переменных требуется ограничить. Поэтому нужно определить нижний и верхний пределы области их изменений.

Таким образом, в диалоговом окне оптимизационной программы «Поиск решения» мы должны задать следующий целевой алгоритм:

• — целевая функция равна произведению вектора искомых значений переменных на вектор целевых коэффициентов
• — нормированных коэффициентов на вектор искомых значений переменных не должен превышать значения заданного вектора ресурсов
• — значения переменной должны находиться в заданных пределах число исходных элементов системы
• — число исходных элементов системы
• — число заданных видов ресурсов