Рішення задачі комівояжера за допомогою засобу «Пошук рішення» програми електронних таблиць Microsoft EXCEL

1) Підготовка робочого аркуша EXCEL (рис. Ж.1).

Робочий аркуш складається з двох основних частин (рис. Ж.1):

ü Вхідні дані, що включають матрицю відстаней між портами заходу круїзного судна;

ü Вихідні дані, що включають значення цільової функції й оптимальний маршрут судна.

Рис. Ж.1. Підготовка робочого аркуша EXCEL для використання засобу «Пошук рішення»

2) В осередки В19:I19 введемо формули для розрахунку суми змінних по стовбцям:

  B C D E F G H I
  =СУММ (B11:B18) =СУММ (C11:C18) =СУММ (D11:D18) =СУММ (E11:E18) =СУММ (F11:F18) =СУММ (G11:G18) =СУММ (H11:H18) =СУММ (I11:I18)

В осередки J11:J18 введемо формули для розрахунку суми змінних по рядкам:

  J
  =СУММ(B11:I11)
  =СУММ(B12:I12)
  =СУММ(B13:I13)
  =СУММ(B14:I14)
  =СУММ(B15:I15)
  =СУММ(B16:I16)
  =СУММ(B17:I17)
  =СУММ(B18:I18)

В цільовий осередок С32 введемо формулу, що розраховує суму добутків двох масивів - вихідних даних (B2:I9) і змінних (B11:I18).

  С
  =СУММПРОИЗВ(B2:I9;B11:I18)

В осередки С24:I30 (обмеження) введемо формули:

  C D E F G H I
    =$C$21-D21+8*D12 =$C$21-E21+8*E12 =$C$21-F21+8*F12 =$C$21-G21+8*G12 =$C$21-H21+8*H12 =$C$21-I21+8*I12
  =$D$21-C21+8*C13   =$D$21-E21+8*E13 =$D$21-F21+8*F13 =$D$21-G21+8*G13 =$D$21-H21+8*H13 =$D$21-I21+8*I13
  =$E$21-C21+8*C14 =$E$21-D21+8*D14   =$E$21-F21+8*F14 =$E$21-G21+8*G14 =$E$21-H21+8*H14 =$E$21-I21+8*I14
  =$F$21-C21+8*C15 =$F$21-D21+8*D15 =$F$21-E21+8*E15   =$F$21-G21+8*G15 =$F$21-H21+8*H15 =$F$21-I21+8*I15
  =$G$21-C21+8*C16 =$G$21-D21+8*D16 =$G$21-E21+8*E16 =$G$21-F21+8*F16   =$G$21-H21+8*H16 =$G$21-I21+8*I16
  =$H$21-C21+8*C17 =$H$21-D21+8*D17 =$H$21-E21+8*E17 =$H$21-F21+8*F17 =$H$21-G21+8*G17   =$H$21-I21+8*I17
  =$I$21-C21+8*C18 =$I$21-D21+8*D18 =$I$21-E21+8*E18 =$I$21-F21+8*F18 =$I$21-G21+8*G18 =$I$21-H21+8*H18  

3) На панелі інструментів відкриваємо Сервис à Поиск решения і у діалоговому вікні, що відкриється вводимо наступні значення і параметри:


Натискаємо ОК і отримуємо значення цільової функції и оптимальний контур:


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: