Методично - проблемні матеріали по розв'язку транспортної задачі.

Методам розв'язання транспортної задачі присвячено багато наукових та методично-навчальних праць. Увазі студентів факультету кібернетики пропонуються наступні методичні вказівки-поради по розв'язуванню транспортних задач з використанням таких програмних засобів як MS-Excel та MathCad.

Тут можна подивитись на узагальнену схему розв'язування транспортної задачі в MathCad2001pro, а тут можна завантажити робочий лист MathCad2001pro з цією програмою. Перевогою цжєї програми (над іншими аналогічними) є те, що всі розрахунки автоматизовані для довільної транспортної задачі і немає необхідності кожного разу переписквати цільову функцію, але, для більш глибокого розуміння проблеми студентам рекомендується розв'язати хоч одну конкретну транспортну задачу в MathCad самостійно.
До речі, розв'язуючи транспортну задачу за допомогою різних програм, не варто забувати про функціональні особливості цих програм. Щоб зрозуміти, про які саме особливості йдеться, спробуйте розв'язати за допомогою MathCad-у наступну задачу: вектор запасів a = (4, 6, 3) , вектор потреб b = (3, 3, 3, 4), а матриця цін

1 | 2 | 3 | 1
2 | 3 | 1 | 2
3 | 1 | 2 | 3

Транспортну задачу можна легко розв'язувати в Microsoft XL, що можна подивитись тут, а тут можна ознайомитись з усіма тонкощами виконання цієї задачі.

І нарешті, постановка кількох проблемних задач: спробуйте розв'язати транспортну задачу методом простого перебору (тут можна ознайомитись з ідеєю та конкретним прикладом). Після цього можна спробувати перейти від циклів до рекурсії (з ідеєю можна ознайомитись тут, а тут можна взяти дві авторські демо-програми, написані на Pascal-і, в яких втілено цей метод, причому, в одній програмі ведеться пошук всіх оптимальних планів, а в іншій - лише базисних). Тим, хто володіє методами комбінаторики, буде легше, а почати варто з такої простої задачі: скільки є різних способів обрати, скажімо, 6 клітинок в таблиці із 3 рядків та 4 стовпців, щоб в кожному рядку та в кожному стовпчику була принаймні одна обрана клітинка? (Сума цифр у числі-відповіді складає 9).

Шарапов М.М.