28487

Методи побудови початкового опорного плану транспортної задачі

Доклад

Математика и математический анализ

Рекомендуємо олівцем проставити прочерки в клітинках А2 В1 і А3 В1 потреби В1 задоволені а біля 300 справа записати залишки запасів в розмірі 150 од. запасів і 220 од. В напрямку який визначає діагональ переходимо до А2В2 в яку записуємо min70 230=70 виставивши прочерк в А3 В2 закресливши залишок потреб під В2 і записавши справа від 230 залишок запасів 23070=160. В клітинку А2В3 заносимо min 160 280= 160 виставляємо прочерк в А2В4 закреслюємо залишок запасів А2 160 а під потребами В3 записуємо залишок потреб В3 в розмірі...

Украинкский

2013-08-20

21.99 KB

6 чел.

15. Методи побудови початкового опорного плану транспортної задачі

Як і для симплексного методу, при розв'язуванні транспортної задачі необхідно мати початковий опорний план. В якості ілюстрації алгоритмів методів побудови початкового опорного плану розглянемо транспортну задачу з такими даними

Оскільки  = то робимо висновок, що дана транспортна задача закрита Побудуємо транспортну сітку для цієї задачі.Таблиия 2

Ідея діагонального методу (північно-західного кута) полягає в послідовному заповненні клітинок, починаючи з АД і завершуючи клітинкою А1В1.Отже, в клітинку А1 В1 запишемо мінімальне з чисел 150, 300 (проаналізуйте чому). В постачальника А, внаслідок цього залишиться 150 одиниць вантажу.

Рекомендуємо олівцем проставити прочерки в клітинках А2 В1 і А3 В1 (потреби В1 задоволені), а біля 300 справа записати залишки запасів в розмірі 150 од. Переходимо до заповнення клітинки А1В2, якій відповідають 150 од. запасів і 220 од. потреб. Знову мінімальне з цих двох чисел (150) заносимо в А1 В2, проставивши олівцем прочерки в А1В3 та А1В4 (запаси вичерпані)" і записавши під числом 220 залишок потреб 70 од. В напрямку, який визначає діагональ, переходимо до А2В2, в яку записуємо min(70, 230)=70, виставивши прочерк в А3 В2 закресливши залишок потреб під В2 і записавши справа від 230 залишок запасів 230-70=160. В клітинку А2В3, заносимо min (160, 280)= 160, виставляємо прочерк в А2В4, закреслюємо залишок запасів А2 (160), а під потребами В3 записуємо залишок потреб В3 в розмірі 120 од. В клітинку А3В3 записуємо min (120,320)=120, закреслимо 120 під потребами В3 і біля запасів А3 записуємо залишок запасів в розмірі 320-120=200 од. Нарешті, в клітинку А3В4 заносимо 200. Рекомендуємо здійснити перевірку правильності побудови опорного плану шляхом додавання величин перевезень по рядкам і колонкам - кожний раз необхідно отримати відповідну величину запасів або потреб. Після перевірки записи олівцем знищуються (табл.2). Охарактеризуємо отриманий опорний план. Заповненим клітинкам відповідають базисні змінні, значення яких дорівнюють вмістимому клітинки: х11=150, х12=150, ..., х34 =200, а порожнім клітинкам відповідають вільні змінні, значення яких дорівнюють нулю (х1314=...=х32=0). Суттєвою характеристикою кожного опорного плану є його виродженість чи невиродженість.оОзначення.оОпорнийоплан називається невиродженим, якщо число базисних змінних (заповнених клітинок) дорівнює рангу матриці обмежень (системи обмежень), тобто m + n-1, і виродженим, якщо це число менше від m + n-1. В нашому випадку  = 3 + 4 - І = 6 і число базисних змінних також дорівнює 6. Отже, початковий опорний план невнроджений.

Зауваження. Якщо при побудові початкового опорного плану або в ході його покрашення отримується вироджений план, тоді його формально слід звести до невиродженого. проставивши нулі в такій кількості вільних клітинок, щоб сумарно отримати число заповнених, рівне рангу системи обмежень. Ігнорування цією рекомендацією не дозволяє, взагалі кажучи, знайти оптимальний план (див. наступний пункт). Вартість перевезень згідно з побудованим планом отримується перемноженням чисел для кожної заповненої клітинки з наступним додаванням отриманих чисел:               


 

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

45819. Взаимодействие PR-служб с органами государственной власти. Лоббирование 22.98 KB
  Помимо финансовой и законодательной поддержки тесное взаимодействие представителей бизнеса с органами власти их социальные инвестиции способствуют улучшению имиджа и укреплению репутации как организации так и ее руководителя. Отношения коммерческих организаций с органами власти строятся как на федеральном так и на региональном и местном уровнях причем местные...
45820. Критерии оценки эффективности PR деятельности 21.76 KB
  Однако многие компании уже имеют опыт работы и присутствия на рынке поэтому важно заранее сделать отметку и собрать все сведения о первоначальной ситуации на рынке для того чтобы в дальнейшем измерить и оценить возможные изменения на уровне осведомленности и понимания. Исследовательская группа проводит замеры до во время и после PRкампании чтобы выяснить какова динамика изменения узнаваемости торговой марки или компании у целевых аудиторий. Плюсы таких исследований в том что они дают достоверное представление об эффективности усилий...
45821. PR-кампания: постановка целей и задач, общая концепция компании, определение ключевых проблем и профилей целевых аудиторий 21.68 KB
  Кампании преимущественно планируются и проводятся ради того чтобы привлечь внимание общественности к проблеме разрешить или какимлибо образом исправить или же изменить общую социальную ситуацию. PRкампания проводится с целью: убедить людей изменить свое отношение и мнение Формировать общественное мнение когда его нет усилить существующее общественное мнение По продолжительности PRкампании принято подразделять на стратегические несколько лет оперативные один год и ситуативные несколько месяцев. Наиболее типичными для...
45822. Планирование рекламной кампании 21.78 KB
  Планирование рекламной кампании разбивается на следующие этапы: Определение целей рекламной кампании; Разработка рекламной идеи и стратегии рекламной кампании; Исследование рынка; Разработка бюджета рекламной кампании; Выбор средств распространения рекламной информации; Выбор графика проведения рекламной кампании; Составление медиаплана рекламной кампании; Оценка эффективности рекламной кампании. Рекламные кампании различаются: По основному объекту рекламирования можно выделить кампании по рекламе: Товаров и услуг;...
45823. Оценка эффективности рекламной кампании 28.88 KB
  По этой причине оценка эффективности рекламы учитывает комплекс создавшихся на рынке условий и факторов способствующих или препятствующих решению маркетинговых задач. Основная задача исследований эффективности рекламы состоит в том чтобы научиться косвенно предсказывать ее влияние на коммерческую деятельность фирмы. Основные направления изучения эффективности рекламы: Исследование эффективности и популярности отдельных рекламных носителей для разных целевых аудиторий. На первом этапе даются предварительные оценки качеству рекламы и ее...
45825. Защита репутации юридическими средствами 34.31 KB
  Правила настоящей статьи о защите деловой репутации гражданина соответственно применяются к защите деловой репутации юридического лица. Защита репутации: право и PR Репутация это информационное по сути явление которое отчасти пытаются описать и защитить с помощью права. Информационная природа репутации обуславливает необходимость взаимодействия методов права и PR при ее защите.
45826. Средства индивидуализации и их защита 19.39 KB
  Статья 138 Интеллектуальная собственность Гражданского Кодекса Российской Федерации гласит: В случаях и в порядке установленных настоящим Кодексом и другими законами признается исключительное право интеллектуальная собственность гражданина или юридического лица на результаты интеллектуальной деятельности и приравненные к ним средства индивидуальные юридического лица индивидуализации продукции выполняемых работ или услуг фирменное наименование товарный знак знак обслуживания и т. Парижской Конвенции по охране промышленной...