Системы поддержки принятия решений
2

задать направление оптимизации;

указать адреса ячеек для результатов – искомых значений;

ввести ограничения.

Ограничения вводятся командой «добавить» в окне рис. 4, 5.

Рис. 4.                                                                                                          Рис. 5.

Командой «Выполнить» осуществить поиск решения. Решение может быть найдено (рис. 6) или не найдено (рис. 7).

Рис. 6. Рис. 7.

Если на экране появится сообщение «Значение целевой функции не сходится», то значит целевая функция не ограничена при максимизации целевой функции – сверху, при минимизации – снизу. Необходимо ограничить, т. е. добавить соответствующие ограничения.

Если на экране появится сообщение, представленное на рис. 7, это означает целевую несовместимость, ограничения несовместимы, ресурсов недостаточно. Следует преодолеть несовместимость.

Чтобы преодолеть несовместимость, следует выяснить, сколько ресурсов не хватило по ограничениям, т. е. в правой части неравенства необходимо определить добавочные переменные (обозначим их ti).

1x1 +1x2 +1x3 +1x4 =16+t1,

6x1 +5x2 +4x3 +3x4 =110+t2,

4x1 +5x2 +10x3 +13x4 =100+t3.

Переносим t1-3 в левую часть ограничений, запишем неравенства:

(2)1x1 +1x2 +1x3 +1x4 -t1=16,

(3)6x1 +5x2 +4x3 +3x4 -t2=110,

(4)4x1 +5x2 +10x3 +13x4 -t3=100.

(5) t1,2,3 = 0.

(6) x1,2,3,4 = 0.

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

т.е. надо найти тот минимум ресурсов, который был бы достаточен для решения. Значит, нужно ввести целевую функцию:

t1 +t2 +t3 .

Эта функция введена в ячейке I4 (рис. 8).

Рис. 8.