Додаток Д. Розв’язок задач дискретного програмування

Розв’язок задач дискретного програмування

Розглянемо розв’язок дискретної задачі 6. Робоче поле введення вихідної інформації показано на рис.Д11. У клітинках В2...В8 знаходиться числова вихідна інформація. Шукані значення дискретних змінних Q_k1, Q_k2, Q_k3 і двійкових змінних δ₁, δ₂, δ₃ знаходяться в клітинках Е2…Е7. Початкові значення всіх змінних приймаються рівними нулю.

Цільова функція завдання має вигляд:

ΔР= a₁(Q₁ + Q₂ + Q₃ - Q_k1δ₁ - Q_k2δ₂ - Q_k3δ₃)² + a₂(Q₂ + Q₃ - Q_k2δ₂ - Q_k3δ₃)² + a₃(Q₃ - Q_k3δ₃)²,

де a₁= R₁ /U² =0,004; a₂= R₂ /U² =0,005; a₃= R₃ /U² =0,006.

У клітинку Е10 вводиться вираз для обчислення значення цій цільовій функції:

= B5*(B2+B3+B4-E2*E5-E3*E6-E4*E7)^2+B6*(B3+B4-E3*E6-E4*E7)^2+B7*(B4-E4*E7)^2

Рисунок Д1 - Вихідна інформація дискретної задачі на робочому столі

У клітинках В11…В14 вводяться вирази для обчислення лівих частин обмежень:

=Е5+Е6+Е7;

=В8.Е5 - Е2;

=В8.Е6 - Е3;

=В8.Е7 - Е4.

У діалоговому вікні «Пошук рішення» (рис. Д2):

- встановлюється адрес клітинки цільової функції Е10;

- відзначається, що шукається мінімальне значення цільової функції;

- вказуються адреси клітинок з шуканими змінними Е2…Е7.

Через діалогове вікно «Додавання обмеження» вводяться рівності:

В11 = 1,

В12 = 0,

В13 = 0,

В14 = 0

і обмеження вигляду Е5:Е7=двійкове.

Результат розв’язку дискретної задачі, виданий комп’ютером на робоче поле, представлений на рис.Д.3.

Рисунок Д2 - Діалогове вікно «Пошук рішення»

Рисунок Д3 - Результат розв’язку дискретної задачі на робочому полі