Завдання
Розглянемо
розв’язання задачі оптимального
розподілу фінансування для двох об'єктів
протягом двох періодів (
).
Розв’язання задачі починається із введення вихідних даних.
Алгоритм введення вихідних даних
Форма для введення даних задачі при
наведена на листі “Дані 2”.
Форма складається з трьох блоків:
обмежень;
граничних умов;
коефіцієнтів у цільовій функції.
У блок обмежень уведені:
значення лівих частин для об'єктів в комірки F5:F6 і для періодів в комірки D7:E7 за допомогою кнопки Автосуммирование;
знаки обмежень в комірки G5:G6 та D8:E8 для наочності;
значення правих частин для об'єктів в комірки H5:H6 і для періодів в комірки D9:E9.
В блок граничних умов D16:E19 уведені відмінні від нуля нижні і верхні границі для всіх шуканих змінних.
В блок коефіцієнтів цільової функції D25:E26 уведені значення коефіцієнтів.
В комірку H26 уведена цільова функція таким чином:
поставити курсор в комірку H26;
викликати Мастер функций Математические СУММПРОИЗВ(D5:E6;D25:E26).
Натиснути ОК.
Алгоритм розв’язання задачі
Вибрати пункти головного меню Сервис, Поиск решения.
У діалогове вікно Поиск решения ввести:
Установить целевуюH26,
Равной максимальному значению,
Изменяя ячейкиD5:E6.
У діалогове вікно Поиск решения ввести обмеження і граничні умови, використовуючи командуДобавить.
У діалогове вікно Добавление ограниченияввести:
адресу комірки, що містить змінну.
знак в обмеженні.
адресу комірки, що містить обмеження.
Після введення кожного обмеження виконувати команду Добавить.
3.1. Ввести обмеження:
для об'єктів - F5<=H5, F6<=H6;
для періодів - D7<=D9, E7<=E9.
3.2. Ввести граничні умови:
нижні границі - D5>=D17, E5>=E17, D6>=D19, E6>=E19;
верхні границі - E6<=E18.
Після введення останньої граничної умови замість Добавить натиснути ОК.
У діалоговому вікні Поиск решения вибрати команди Параметры, Линейная модель, ОК .
Натиснути Выполнить.
На екрані в комірках D5:E6 з’явиться результат розв’язку задачі.
Питання для самоконтролю
З якою метою виконується оптимальний розподіл фінансування?
Дайте визначення математичної моделі.
Назвіть три основні складові математичної моделі задачі оптимального розподілу фінансування.
Як записується математична модель задачі оптимального розподілу фінансування.
Які величини визначаються в результаті розв’язання задачі ?
Яке призначення має цільова функція?
Який сенс мають коефіцієнти в цільовій функції?
Наведіть алгоритм розв’язання задачі оптимального розподілу фінансування.
Таблиця 2
Коефіцієнти цільової функції
-
Об’єкт
Період 1
Період 2
Період 3
Період 4
В
А
Р
І
А
Н
Т
И
1
А
8
6
6
8
Б
10
8
7
9
В
6
7
5
6
2
А
5
10
8
9
Б
8
6
6
8
В
3
4
9
5
3
А
6
9
5
3
Б
3
4
9
5
В
8
6
6
8
4
А
4
9
5
4
Б
3
4
9
5
В
8
6
6
8
5
А
3
4
9
5
Б
8
6
6
8
В
6
9
5
4
6
А
3
4
9
5
Б
4
9
8
9
В
8
6
6
8
7
А
4
5
6
7
Б
10
8
7
9
В
6
7
9
8
8
А
6
7
5
8
Б
3
4
9
5
В
10
8
7
9
9
А
3
4
9
5
Б
4
5
7
6
В
9
8
8
9
10
А
10
8
7
9
Б
5
6
9
10
В
3
4
8
5
Література [16]
Рис.2. Результат
роз'язку
задачі
Рис.1. Форма для
введення
вихідних даних прикладу задачі
оптимального розподілу фінансування
Модуль 1. Автоматизовані інформаційні системи обробки економічної інформації
Змістовий модуль 1. Загальна характеристика інформаційних систем і технологій