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

Дата добавления: 2014-11-07