таким образом, задача состоит в том, чтобы найти max Z=2x1+x2 , при ограничениях:
x1 + 2x2 3 (A)
3x1 + x2 3 (B)
x1 , x2 0 .
Так как переменные задачи x1 и x2 входят в целевую функцию и ограничения задачи линейно, то соответствующая задача оптимизации называется задачей линейного программирования (ЛП).
II. Решение задачи распределения ресурсов в EXCEL.
1) Ввод данных примера 1 в таблицу EXCEL (рис.4).
Рис.4
На рис.4 «краска 1» обозначает краску для внутренних работ, «краска 2» – краску для наружных работ.
Для переменных задачи x1 и x2 отведены ячейки B3 и C3. Эти ячейки называются рабочими или изменяемыми ячейками. В изменяемые ячейки ничего не заносится и в результате решения задачи в этих ячейках будет оптимальные значения переменных.
В ячейку D4 вводится формула для вычисления целевой функции задачи (дохода) Z=2x1+x2. Чтобы сделать это надо выполнить следующие действия:
курсор в D4;
курсор на кнопку fx (мастер функций);
В появившемся окне выбрать “Математические” и “СУММПРОИЗВ” (рис. 5).
Рис.5.
В окне мастера функций нажать Далее>, в появившемся окне (рис.6) в поле “массив 1” ввести (протаскивая курсор мыши по ячейкам) адреса изменяемых ячеек B3:C3. В поле