2. Использование ms excel

Для решения задач оптимизации эффективна надстройка «Поиск решения», устанавливаемая через главное меню Сервис->Надстройки и запускаемая аналогично из меню Сервис->Поиск решения.

Предварительно на рабочем листе определяем ячейки:

• переменным Xi (например, в рассматриваемом примере X1, X2 пусть соответствуют ячейки A2,A3);

• целевой функции f (для определенности – B2), куда заносим ее формулу расчета (например (4)) в терминах адресов рабочего листа;

• для левых и правых частей ограничений (4) в форме неравенств – соответственно C2,D2 и C3,D3 как это показано на Рис.2.

Рис.2
X=[X1,X2]	F(X1,X2)=CX	AX	B
0	=10*A1-A2	=A1+A2	25
0		=9*A1-A2	20

В окне надстройки «Поиск решения» устанавливаем ссылки:

• на целевую ячейку B2;

• на изменяемые ячейки A2 и A3;

• ограничения, используя кнопку «Добавить».

В мастере настройки параметров, вызываемом кнопкой «Параметры», выбираем независимые переключатели «Линейная модель» и «Неотрицательные значения».

Оптимальное решение возвращается нажатием управляющей кнопки «Выполнить»:

Рис.3

X=[X1,X2]	F(X1,X2)=CX	AX	B
4,00	24,00	20,00	25
16,00		20,00	20

Видно, что с помощью надстройки «Поиск решения» определино оптимальное решение полностью целочисленной задачи (4), совпадающее с найденным ранее методом Гомори.

2. Литература

1. . Банди Б. Методы оптимизации. М.: Радио и связь. 1988.

2. Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах, -М.: Высш. шк., 2002.

3. Волков И.К.,Загоруйко Е.А. Исследование операций. -М: МГТУ, 2002.

4. Конюховский П.В. Математические методы исследования операций.-СПб.: «Питер», 2000.

9