19812

Знаходження оптимального розподілу поставок методом оцінки клітин

Доклад

Информатика, кибернетика и программирование

2.Знаходження оптимального розподілу поставок методом оцінки клітин Один з найбільш простих методів вирішення транспортної задачі розподільний метод.Нехай для транспортної задачі знайдено початкове опорне рішення і обчислено значення цільової функції на цьому ріше

Украинкский

2013-07-17

28 KB

1 чел.

2.Знаходження оптимального розподілу поставок методом оцінки клітин

Один з найбільш простих методів вирішення транспортної задачі - розподільний метод.
Нехай для транспортної задачі знайдено початкове опорне рішення і обчислено значення цільової функції на цьому рішенні Z (). За теоремою для кожної вільної клітини таблиці завдання можна побудувати єдиний цикл, який містить цю клітку і частина клітин, зайнятих опорним рішенням. Означивши цей цикл і здійснивши зрушення (перерозподіл вантажу) по циклу на величину =, можна отримати нове опорне рішення Х2.
Визначимо, як зміниться цільова функція при переході до нового опорного рішення. При зсуві на одиницю вантажу по циклу, відповідному клітці (l, k), приріст цільової функції дорівнює різниці двох сум: =, де - сума вартостей перевезень одиниць вантажу в непарних клітинах циклу, позначених знаком "+", - сума вартостей перевезень одиниць вантажу в парних клітинах циклу, позначених знаком «-».
У клітинах, позначених знаком "+", величини вантажу додаються, що призводить до збільшення значення цільової функції Z (), а в клітинах, позначених знаком "-", величини вантажу зменшуються, що призводить до зменшення значення цільової функції.
Якщо різниця сум для вільної клітини (l, k) менше нуля, тобто <0, то перерозподіл величини за відповідним циклу призведе до зменшення значення Z () на величину, тобто опорне рішення можна поліпшити. Якщо ж величини, звані оцінками, для всіх вільних клітин таблиці транспортної задачі ненегативні, то значення цільової функції не можна зменшити і опорне рішення оптимально. Отже, ознакою оптимальності розподільного методу є умова = 0. (11)
Для вирішення транспортної задачі розподільним методом необхідно знайти початкове опорне рішення. Потім для чергової опорної клітини (l, k) побудувати цикл і обчислити оцінку. Якщо оцінка ненегативна, перехід до наступного вільної клітці. Якщо ж оцінка негативна, слід здійснити зсув по циклу на величину =. В результаті вийде нове опорне рішення.
Для кожного нового опорного рішення обчислення оцінок починається з першої вільної клітини таблиці. Очевидність перевіряються вільних клітин доцільно встановлювати в порядку зростання вартості перевезень, так як вирішується завдання на знаходження мінімуму.


 

А также другие работы, которые могут Вас заинтересовать

29542. ПРОФЕСІЙНА ЕТИКА ТА ЕСТЕТИКА 431.18 KB
  Знання естетики впливає на розвиток людини розкриває принципи пізнання естетичних обєктів. Вона вивчає мораль загалом як особливу сферу життєдіяльності людини аналізує природу структуру та соціальну роль моралі досліджує її походження й історичний розвиток теоретично обґрунтовує певну систему моральних поглядів і норм. Вона розглядає закономірності морального життя особистості та суспільства шляхи й засоби вдосконалення стосунків між людьми способи запобігання руйнації моральних взаємин моральну культуру особистості що проявляється в...
29543. ФІНАНСИ ПІДПРИЄМСТВ. Конспект лекцій 315.5 KB
  Фінанси підприємства економічні відносини які повязані з кругообігом засобів створенням розподілом і використанням фондів грошових коштів. Децентралізовані фонди грошових коштів які використовуються в процесі фінансової діяльності представляють собою фінансові ресурси виробничих обєднань підприємства і галузей народного господарювання а також населення. За браком власних оборотних коштів для поточного інвестування необхідно визначити потребу в позичкових коштах. Безпосереднім завдання управління фінансами підприємств є забезпечення...
29544. Конспект лекцій з Фінансового права 333.5 KB
  Бюджетне право УкраїниТема 5. Банківська система України. валюта України грошові знаки у вигляді банкнотів казначейських білетів монет і в інших формах що перебувають в обігу та є законним платіжним засобом на території України а також вилучені з обігу або такі що вилучаються з нього але підлягають обмінові на грошові знаки які перебувають в обігу кошти на рахунках у внесках в банківських та інших кредитнофінансових установах на території України; 2. платіжні документи та інші цінні папери акції облігації купони до них бони...
29545. Фінансове право. Конспект лекцій 713 KB
  Фінансове право в системі права України. Однак коли Національний банк України перевіряє діяльність комерційного банку і виявляє порушення в умовах надання кредиту він має право застосувати фінансові санкції за порушення банківського законодавства як орган що представляє інтереси держави у сфери забезпечення фінансової діяльності держави. Конституція України є Основним Законом держави єдиним нормативноправовим актом найвищої юридичної сили що регулює найважливіші суспільні відносини у тому числі у сфері фінансової діяльності. Норми...
29548. ФУТБОЛЬНЫЙ КЛУБ ЦСКА В ЗЕРКАЛЕ СОВРЕМЕННОЙ СПОРТИВНОЙ ПРЕССЫ: ЕВРОКУБКОВЫЕ ИГРЫ 389 KB
  ЧЕРНЫШЕВСКОГО Кафедра новейшей русской литературы ФУТБОЛЬНЫЙ КЛУБ ЦСКА В ЗЕРКАЛЕ СОВРЕМЕННОЙ СПОРТИВНОЙ ПРЕССЫ: ЕВРОКУБКОВЫЕ ИГРЫ ДИПЛОМНАЯ РАБОТА студента 5 курса Института филологии и журналистики Кудряшова Владимира Александровича фамилия имя отчество Научный руководитель профессор д. звание подпись дата инициалы фамилия Саратов 2012 Содержание Введение3 1 глава: ЦСКА 20012005 гг.21 2 глава: ЦСКА 20052012 гг.77 Введение Профессиональный футбольный клуб ЦСКА...
29549. Микрофоны. Использование на сцене и в студии звукозаписи 765.31 KB
  Озвучивание сцены с помощью систем подвесных микрофонов 3 Индивидуальное озвучивание с помощью радиомикрофонов 4 Озвучивание сцены с помощью систем подвесных микрофонов Как правило под словом театр представляется спектакль в больш ом красивом здании с хорошей акустикой где даже шепот будет сл ышен в последнем ряду. Наиболее естественного звучания при усилении актерской речи можно добиться при помощи системы подвесных микрофонов. Для этих целей использу...