Решение оптимизационных задач в системе MS Excel
Для этой цели в Excel имеется инструмент Поиск решений
Определим функцию пользователя
- ПФЛ (пользоват-я функция листа)
- ПФЛ
| B | C | D | |
| x | y | F(x,y) | |
| формула для F(x, y) |
Столбцы В и С – начальные значения для переменных x, y
| B | C | |
| G= |
Для нахождения экстремума всегда надо указывать начальное приближение.
D12→MyF(B12;C12) или = B12^3+C12^3-9*B12*C12+1
C16→MyF(B12;C12) или = (B12-4)^2+(C12-4)^2
Выполнить команду Меню Сервис→Поиск решения
Установить целевую ячейку D12, равное min знач , max знач =0 изменяя значения ячейки В12, С12
«ДОБАВИТЬ»
Вводим ограничения
$C$16=16
Ссылки
С16 далее выбираем значения ≥ либо ≤ и др
Ставим значение ограничения и выбираем ОК, затем ВЫПОЛНИТЬ.
Если решение найдено, то из предложенных форм отчета выбрать РЕЗУЛЬТАТ. В итоге в книгу Exel будет добавлен специальный лист, который будет называться отчет 1 и т.д.
Пример задачи линейного программирования
2Х1+3Х2→min
| B | C | D | |
| x | y | F(x,y) | |
В столбце D указывается формула для расчета F(x,y) т.е. 2*В2+3*С2,
| G | B2+C2 |
| x1 | .=B2 |
| x2 | .=C2 |
Выполнить команду Меню Сервис→Поиск решения
Целевая ячейка D2, добавить ограничения→ВЫПОЛНИТЬ
56.Классификация компьютерных сетей