Решение оптимизационных задач в системе 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.Классификация компьютерных сетей