Excel в математических и статистических расчетах. Ильченко М.А - 53 стр.

                  Допустимым решением (планом) задачи линейного про-
         граммирования является упорядоченное множество чисел
         ( x1 , x2 , ..., xn ), удовлетворяющих ограничениям (3.8) и (3.9). Это
         точка в n-мерном пространстве. Допустимое решение, минимизи-
         рующее целевую функцию (3.7), называется оптимальным реше-
         нием (оптимальным планом).
                  Чаще всего оптимальное решение, если оно существует, яв-
         ляется и единственным. Однако возможны случаи, когда опти-
         мальных решений бесчисленное множество.
                  Процесс решения задачи линейного программирования
         обычно состоит из ряда этапов:
                  1-й этап: осмысление задачи, выделение наиболее важных
         качеств, свойств, величин, параметров. Это можно делать, со-
         ставляя схемы, таблицы, графики и т.п.;
                  2-й этап: введение обозначений (неизвестных). Желательно
         ограничиваться как можно меньшим количеством неизвестных,
         выражая по возможности одни величины через другие;
                  3-й этап: создание целевой функции. Обычно в качестве
         цели могут выступать максимальная стоимость всего объема
         продукции, максимальная прибыль, минимальные затраты и т. п.
         Целевая функция записывается в виде (3.4) или (3.7).
                  4-й этап: составление системы ограничений, которым
         должны удовлетворять введенные величины (3.5), (3.6) или (3.8),
         (3.9).
                  5-й этап: решение задачи на компьютере.
                  Инструментом для поиска решений задач оптимизации в
         Excel служит процедура Поиск решения (Сервис > Поиск реше-
         ния). При этом открывается диалоговое окно Поиск решения.
         Оно содержит следующие рабочие поля:
                  Установить целевую ячейку — служит для указания целе-
         вой ячейки, значение которой необходимо максимизировать, ми-
         нимизировать или установить равным заданному числу. Эта
         ячейка должна содержать формулу:
                  Равной — служит для выбора варианта оптимизации значе-
         ния целевой ячейки (максимизация, минимизация или подбор за-
         данного числа). Чтобы установить число, необходимо ввести его
         в поле;


                                                                             53

PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com