12-4 = 18 7-4 = 3 5-4 = 1 К X 80 XXXX 20А 2 481281157804-4 = 0 8-4 = 4 12-4 = 8 11-4 = 7 5-4 = 1 7-4 = 3 К 50X30X XXА 3 145412145 1612014-4 = 10 5-4 = 1 4-4 = 0 12-4 = 8 16-4 = 12 К X 0 100XX20XА 4 589115124705-4 = 1 8-4 = 4 9-4 = 5 11-4 = 7 12-4 = 8 4-4 = 0 К 10XXX40X20ввоз608010030402040370 рядок разності5-4 = 1 8-4 = 4 14-4 = 10 4-4 = 0 К5-4 = 1 8-4 = 4 4-4 = 0 К16-4 = 12 12-4 = 8 9-4 = 5 4-4 = 0 До 11 - 8 = 3 12-8 = 4 8-8 = 0 К9-5 = 4 11-5 = 6 14-5 = 9 5-5 = 0 К7-5 = 2 12-5 = 7 5-5 = 0 К5- 4 = 1 7-4 = 3 16-4 = 12 4-4 = 0 К
Транспортна робота згідно з отриманим допустимого рішення -
L (x) = 50 * 4 +10 * 5 +80 * 4 +0 * 5 +4 * 100 +8 * 30 +5 ​​* 40 +5 * 200 +4 * 20 +5 * 20 = 1690 т * км
1.3 Метод Моді
Для оцінки оптимальності рішення потенціали підбираються таким чином: потенціал першого рядка береться рівним 0, по відстані завантажених клітин підбирається потенціал для інших рядків і стовпців таблиці. Відстань кожної завантаженої клітини має дорівнювати сумі потенціалів рядка і стовпчика, у якій знаходиться дана клітина. p align="justify"> Знаходимо потенціали для всіх рядків і стовпців таблиці. Якщо число завантажених клітин буде менше, ніж умова m + n-1, те потенціал для деяких рядків та стовпців буде неможливо знайти, відсутню кількість клітин завантажуємо нулями. Завантажувати нулями, слід клітини, які лежать на перетині рядків та стовпців, які не мають потенціалів, зі рядками і стовпцями для яких потенціали вже визначені. При цьому найбільш доцільно вибирати з цих клітин такі, в яких є найменші відстані. Після того як потенціали всіх рядків і стовпців певні, визначається їх сума для кожної вільної клітини, сума потенціалів вказується у верхньому лівому куті вільної клітини. При вирішенні задач на мінімум оптимальний варіант вийде в тому випадку, коли в кожній вільній клітці сума потенціалів для цієї клітці не перевищує зазначеного в ній відстані. p align="justify"> Якщо оптимальне рішення не отримано, то виявляється найбільш потенційна клітина. Найбільш потенційної кліткою при вирішенні завдань на мінімум є та клітина, у якої є найбільша різниця між сумою потенціалів і зазначеного в ній відстані. Далі будується контур для цієї клітини і по даному контуру проводиться перерозподіл вантажу. Дія повторюється до тих пір, поки не буде знайдений оптимальний варіант. br/>
Таблиця № 7
ГОГПвивоз, тпотенціал Б 1 Б 2 Б ...
