Page 97 - 4168

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

Розглянемо розв’язок дискретної задачі 6. Робоче поле вве-
дення вихідної інформації показано на рис.Д11. У клітинках
В2...В8 знаходиться числова вихідна інформація. Шукані зна-
чення дискретних змінних Q k1, Q k2, Q k3 і двійкових змінних δ 1,
δ 2, δ 3 знаходяться в клітинках Е2…Е7. Початкові значення
всіх змінних приймаються рівними нулю.
Цільова функція завдання має вигляд:
2
ΔР= a 1(Q 1 + Q 2 + Q 3 - Q k1δ 1 - Q k2δ 2 - Q k3δ 3) + a 2(Q 2 + Q 3 -
2
2
Q k2δ 2 - Q k3δ 3) + a 3(Q 3 - Q k3δ 3) ,
2
2
2
де a 1= R 1 /U =0,004; a 2= R 2 /U =0,005; a 3= R 3 /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 вводяться вирази для обчислення
лівих частин обмежень:

97