Определение недостаточного финансирования

Если ввести задачу оптимального распределения финансирования при условиях, когда потребности в финансах превышают их наличие, тогда на эк-ран выдается сообщение, что поиск не может найти решения. Это является, как известно, признаком несовместности. Естественно, что никакие алгоритмы не могут заменить недостающего финансирования. Однако они могут подсказать, как распределять финансирование в таких случаях.

Решение задачи рассмотрим для первого варианта исходных данных, когда каждому объекту были выделены определенные финансы. В таблицу введем в ячейки C8: F8 такие значения, чтобы их сумма 1550 заведомо превышала сумму значений, находящихся в ячейках правой части ограничений по объектам, равную 1000.

Здесь будем поступать так. Ограничение для объекта А имеет вид

С3+ D3+ Е3+ F3< I 3.

Для преодоления несовместности введем недостающий ресурс. При этом уравнение примет вид

С3 + D3+ Е3 + F3 = I3 + доп. рес.

или

С3 + D3 + Е3 + F3 -доп. рес = I3.

На этом построено решение задачи при недостатке финансирования. Для решения задачи следует пользоваться следующим алгоритмом.

Алгоритм. Преодоление несовместности при недостаточном финансировании

1. Вызвать таблицу.

2. Вставить столбец G(рис.19).

3. Ввести в блок ограничений:

Ячейки G3: G5.

В ячейки Н3: Н6 ввести указанные формулы.

В ячейки G13: G18 и G23: G25 ничего не вводить.

4. «Поиск решения».

5. Ввести:

Изменяемые ячейки: С3: G5.

Ограничения для объектов:

H3 = J3

H4 = J4

H5= J5

6. Ограничения для периодов:

С6< = С8

D6< = D8

Е6= Е8

F6> = F8

Дополнительно к введенному ввести:

Граничные условия:

G3> = G13

G4 > = G15

G5 > = G17

7. «Выполнить».

На экране: результат решения (рис.20).

В полученной таблице G4 = 910. Это значит, что для выполнения финансирования при введенных в ячейки C8: F8 заданных значениях, необходимо увеличить финансирование для объекта Б на 910 единиц.

Аналогично можно определять недостающее финансирование и для второго варианта исходных данных, в котором назначались суммарные ресурсы для всех объектов.