езень за даним планом становить: 274 тис. тенге
Отримаємо потенціали u і v. Розрахуємо коефіцієнти зміни вартості перевезень.
Складемо цикл перерахунку: Опорна клітина: (2: 1) [+4], далі (2: 4) [- 4], (1: 4) [+4], (1: 1 ) [- 4] Кількість одиниць зміни плану: 4
Таблиця 27. Потенціали, коефіцієнти і цикл перерахунку
Постачальники Споживачі 1234578109111202 - [- 4] 74 87 6 липня + [+4] 56 5 02253 + [+4] 4 5 6 8 10 9 - [- 4] 47 11 лютого 24675
Отримаємо наступний план перевезень (табл. 28)
Таблиця 28. Оптимальний план перевезень
Постачальники Споживачі 12345 78109111202 34 87 7 7 96 6 02253 4 5 5 8 10 9 8 7 11 1 24776
Вартість перевезень за даним планом становить:
тис. тенге
1. Розрахуємо потенціали пунктів відправлення і пунктів доставки u і v.
u1 + v1=2+ v2=4+ v4=7+ v1=3+ v3=8
u2 + v5=7: 0 1: 2 4 липня 7 6
2. Обчислимо коефіцієнти зміни вартості () для незаповнених клітин плану:=vi - ui - Cij;
Перевіримо критерій оптимальності: ui + vj? C ij для вільних клітин.
u 1 + v 3=7=7
u 1 + v 5=6=6
u 2 + v 2=5=5
u 2 + v 4=8 lt; 9
Так як у всіх вільних клітинах умова ui + vj? C i виконується, отримане рішення є оптимальним.
Мінімальна вартість перевезень становить 270 тис. тенге.
Виходячи з рішення, транспортні витрати по Маршрутом 1 складають 219 тис. тенге, по Маршрутом 2 - 236 тис. тенге, по Маршрутом 3 - 270 тис. тенге. Отже, оптимальним маршрутом є Маршрут 1.
. 5.3 Програмна реалізація
Програма виконана в середовищі Borland Delphi 7.
. Запускаємо програму за допомогою файлу pm.exe (рис.2).
Рис.2 Запуск програми
. У вікні натискаємо кнопку Маршрут 1 для заповнення таблиці (рис. 3).
Рис. 3 Початковий вид програми
3. Після заповнення таблиці, натискаємо кнопку Обчислити і отримуємо S min - мінімальні витрати для Маршруту 1 (рис. 4).
Рис. 4 Розрахунок Маршруту 1
. Аналогічно, розраховуємо Маршрут 2. Натискаємо кнопку Маршрут 2 і кнопку Обчислити. Отримуємо S min - мінімальні витрати для Маршруту 2 (рис.5).
Рис. 5 Розрахунок Маршруту 2
5. Розрахуємо Маршрут 3. Натискаємо кнопку Маршрут 3 і кнопку Обчислити. Отримуємо S min - мінімальні витрати для Маршруту 3 (рис.6).
Рис. 6 Розрахунок Маршруту 3
. Після обчислення всіх маршрутів натискаємо кнопку Визначити оптимальний маршрут. Отримуємо номер оптимального маршруту і S min - мінімальні витрати цього маршруту (рис.7).
Рис. 7. Визначення оптимального маршруту
Системні вимоги:
? Pentium III (1000 mhz)
? Оперативна пам'ять 32 mb
? Вільне місце на жорсткому диску 656 kb
? Монітор, клавіатура, миша
? Windows 2000 ME XP
? Установка не вимагається, працює прямо зі знімного диска або переносного носія інформації.
. 6 Рекомендації
. 6.1 Рекомендації щодо охорони праці та безпеки життєдіяльності
Безпека життєдіяльності - це стан діяльності, при якій з певною ймовірністю виключаються потенційні небезпеки, що впливають на здоров'я людини.
Безпека слід приймати як комплексну систему, заходів щодо захисту людини і середовища її проживання від небезпек формованих конкретною діяльністю. Чим складніший вид діяльності, тим більш компактна система захисту.
Для забезпечення безпеки конкретною діяльністю повинні бути вирішені три завдання.
. Провести повний детальний аналіз небезпек формованих у досліджуваній діяльності.
. Розробити ефективні заходи захисту людини і довкілля від виявлених небезпек. Під ефективними мається на увазі такі заходи по захисту, які при мінімумі матеріальних витрат ефект максимальний.
. Розробити ефективні заходи захисту від залишкового ризику даної діяльності. Вони необхідні, оскільки забезпечення абсолютну безпеку діяльності не можливо зробити.
Забезпечен...
