Сервис, Поиск решения...
Удалить ограничения:
G4 <= I4
G5 <= I5
G6 <= I6
Ввести ограничения:
G7 <= I7
Выполнить.
На экране: результат решения задачи, приведенный на рис. 8.2.13.
Из этого решения видно, что при назначении общего ресурса на все объекты результат распределения ресурсов, измеряемый значением целевой функции, увеличился по сравнению с первым вариантом с 7500 до 8650. Это еще раз подтверждает, что каждое ограничение ухудшает целевую функцию.
Рис. 8.2.13
8.2.5. Распределение недостаточного финансирования
Если ввести задачу оптимального распределения финансирования при условиях, когда потребности в финансах превышают их наличие, тогда на экран выдается сообщение, что поиск не может найти решения. Это является, как известно, признаком несовместности. Естественно, что никакие алгоритмы не могут заменить недостающего финансирования. Однако они могут подсказать, как распределять финансирование в таких случаях.
Решение задачи рассмотрим для первого варианта исходных данных, когда каждому объекту были выделены определенные финансы (рис. 8.2.12). В таблицу (рис. 8.2.14) введем в ячейки С9:F9 такие значения, чтобы их сумма 1550 заведомо превышала сумму значений, находящихся в ячейках правой части ограничений по объектам, равную 1000.
Способ преодоления несовместности мы уже рассматривали в главе 3. Здесь будем поступать аналогично. Ограничение для объекта А (рис. 8.2.12) имеет вид
С4 + D4 + E4 + F4 Ј I4.
Для преодоления несовместности введем недостающий ресурс. При этом уравнение примет вид
С4 + D4 + E4 + F4 = I4 + доп. рес.
или
С4 + D4 + E4 + F4 доп. рес = I4.
На этом построено решение задачи при недостатке финансирования. Для решения задачи следует пользоваться следующим алгоритмом.
Алгоритм 8.2.7. Преодоление несовместности при недостаточном финансировании
Вызвать таблицу (рис. 8.2.12).
Вставить столбец G (рис. 8.2.14 — формулы; рис. 8.2.15 — данные).
Ввести в блок ограничений:
Ячейки G3:G6.
В ячейки Н4:Н6 ввести указанные формулы.
в ячейки G14:G19 и G24:G26 ничего не вводить.
Сервис, Поиск решения...
Ввести:
Изменяемые ячейки: C4:G6.
Ограничения для объектов:
Н4 = J4
H5 = J5
H6 = J6
Ограничения для периодов:
C7 <= C9
D7 <= D9
E7 = E9
F7 >= F9
Дополнительно к введенному по алг. 8.2.5. ввести:
Граничные условия:
G4 >= G14
G5 >= G16
G6 >= G18
Выполнить.
На экране: результат решения (рис. 8.2.15).
Рис. 8.2.15
В полученной таблице G5 = 910. Это значит, что для выполнения финансирования при введенных в ячейки C9:F9 заданных значениях, необходимо увеличить финансирование для объекта Б на 910 единиц.
Аналогично можно определять недостающее финансирование и для второго варианта исходных данных, в котором назначались суммарные ресурсы для всех объектов. Полагаем, что внимательный читатель с этой задачей справится самостоятельно.
8.2.6. Анализ фактического состояния работ
Напомним, что эвристическое распределение финансирования производилось с помощью Сводной таблицы (рис. 8.2.2), в которую вводились:
плановые показатели;
фактическое состояние;
показатели.
Ввод фактического состояния и показателей при оптимальном финансировании не отличается от этих работ при эвристическом финансировании, определение же плановых и их ввод производится по следующему алгоритму.
Алгоритм 8.2.8. Работа со Cводной таблицей
Решить задачу оптимального финансирования для условий, приведенных на рис. 8.2.12.
Вызвать на экран Сводную таблицу (рис. 8.2.2).
Скопировать в Сводную таблицу (рис. 8.2.16) результаты оптимального финансирования (рис. 8.2.12).
Рис. 8.2.16
Переход от ячеек рис. 8.2.12 к ячейкам рис. 8.2.16 приведен на рис. 8.2.17.
Рис. 8.2.17
Ввести фактические значения.
Оценить величины показателей.
Принять необходимые решения, направленные на улучшение показателей.
При желании можно построить диаграммы по алгоритмам главы 2.