19812

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

Доклад

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

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

Украинкский

2013-07-17

28 KB

1 чел.

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

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


 

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

45636. Деловая переписка в деятельности ПР-специалиста. Техника составления различных типов деловой корреспонденции 28.5 KB
  Избегать длинных слов ненужных повторов короткие предл. мин слов и т. Слова упак.логика посколькипостольки а не тогда; если что; позитивность нельзя использовать отрицательные слова и частицы найти синоним позитивн.
45638. Организация маркетинговой деятельности в PR-агентстве 32.5 KB
  PR-деятельность как услуга: Неосязаемость Несохраняемость Неотделимость от источника Непостояноство качества Маркетинговые задачи PR: Осведомленность о товаре и интерес к нему Подготовка к выходу товара на рынок Влияние на отдельные сегменты аудитории Улучшение корпоративного имиджа Изменение маркетинговой среды в 21 веке: Микрорынки Растущие ожидания потребителей Технологические изменения Конкуренция Глобализация Рост значения услуг Кризис торговых марок Новые ограничения политические экономические...
45639. Виды и методы исследований в PR 40.5 KB
  ИССЛЕДОВАНИЕ ИСТОЧНИКОВ – изучение тех субъектов в организации, которые отвечают за создание и распространение Пр-инфформации, сообщений, предназначенных для целевых аудиторий различных типов (ньюсмейкеры, креативные фигуры организации, спикеры в организации). Процесс исследования источников нацелен на выявление их коммуникативной компетентности...
45642. Схема маркетингового исследования и его этапы 33 KB
  Схема маркетингового исследования и его этапы. Схема маркетингового исследования Причины возникновения и актуальности проведения маркетинговых исследований: Возросла конкуренция в неценовых позициях; Конкуренция на уровне потребностей; Международные рынки. подготовка отчета о результатах исследования КОТЛЕР 1. Цель исследования зависит от фактически сложившейся рыночной ситуации.
45643. Маркетинговые исследования в рекламе 33.5 KB
  Обычно используются следующие разновидности тестов. Парные сравнительные тесты. Этот тест гораздо точнее предыдущего. Копитест или театральный тест.