альному плані такого завдання необхідно вважати ? рівним нулю.
Таким чином, при методі мінімального елемента заповнюється по максимуму кожна клітина з мінімальною собівартістю. Метод апроксимації Фогеля складніший, але найбільш близький до оптимального плану. На кожній ітерації обчислюються різниці між двома мінімальними елементами, вибирається максимальна різниця і на цій ітерації заповнюється мінімум. p align="justify"> Б) Розподільчий метод
Розподільчий метод є одним з варіантів базового симплексного методу. Тому ідея розподільного методу (як і симплексного) містить такі ж три істотні моменти. p align="justify"> Насамперед, відшукується якесь рішення задачі - вихідний опорний план. Потім за допомогою спеціальних показників опорний план перевіряється на оптимальність. Якщо план виявляється не оптимальним, переходять до іншого плану. При цьому другий і наступні плани повинні бути краще попереднього. Так за кілька послідовних переходів від Не оптимального плану приходять до оптимального. Перший опорний план може бути знайдений за допомогою різних способів: за правилом північно-західного кута, пріоритету найближчих пунктів, способу мінімального елемента С = (Сij), способу Фогеля і за способом Лебедєва-Тихомирова. В результаті отримано перший опорний план, який є допустимим, оскільки потреба в операціях задоволена, а план відповідає системі обмежень задачі про розподіл операцій. Щоб встановити чи є опорний план оптимальним, треба перевірити, як вплине на величину цільової функції будь-яке можливе перерозподіл операцій.
План розподілу операцій буде оптимальним лише в тому випадку, коли цільова функція має мінімальне значення, тобто коли подальше зменшення витрат буде неможливо. p align="justify"> Перевіримо можливість зменшення сумарних витрат часу на проведення операцій. З цією метою для кожної вільної від операції клітини визначається величина ? ij , що характеризує зміну сумарних витрат, за умови включення до плану операції Хij = 1 від постачальника Аi до споживача В j. < span align = "justify">
При цьому має бути вироблено така зміна інших операцій, щоб вийшла сукупність поставок не порушувала балансу попиту і поставок транспортної задачі.
Величина ? ij називається оцінкою вільної клітини (або характеристика).
У вихідному вирішенні завдання є клітини вільні від операцій.
Необхідно обчислити значення оцінок ? ij для цих вільних від о...
