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. Отже, початковий опорний план невнроджений.

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


 

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

11252. Основные производственные фонды предприятия 89.5 KB
  Тема 5. Основные производственные фонды предприятия 5.1. Понятие основных производственных фондов их классификация и структура. Основные производственные фонды используются в производственном процессе в течение длительного периода времени не изменяют своей нат
11253. Производственная мощность предприятия 38 KB
  Тема 6. Производственная мощность предприятия Объем ОПФ и степень их использования определяют величину производственной мощности предприятия ПМП максимально возможный годовой сменный объем выпуска продукции определенного ассортимента продукции при комплексно...
11254. Оборотные средства предприятия. Понятие оборотных фондов и средств предприятия 117 KB
  Оборотные средства предприятия План: Понятие оборотных фондов и средств предприятия. Их кругооборот. Состав и структура оборотных средств. Источники формирования и пополнения оборотных средств. Нормирование оборотных средств. Пок
11255. Персонал предприятия. Производительность труда 96 KB
  Тема 8. Персонал предприятия. Производительность труда Требования к знаниям: знать структуру кадров и показатели производительности труда. Требования к умениям: рассчитывать показатели производительности труда. План: 8.1. Трудовые ресурсы кадры и персонал п...
11256. Оплата труда персонала 81 KB
  Тема 9. Оплата труда персонала 9.1. Сущность заработной платы и принципы ее организации. 9.2. Формы и системы оплаты труда. 9.3. Расчет заработной платы работников предприятия по тарифной штатноокладной и бестарифной системе. 9.1. Сущность заработной платы и принципы ...
11257. Формирование текущих затрат на призводство продукции 97.5 KB
  Тема 10. Формирование текущих затрат на призводство продукции Характеристика и классификация затрат. Расчет сметы затрат на производство продукции. Расчет калькуляции себестоимости единицы продукции. Расчет накладных расходов и их включение в себестоим...
11258. Основы формирования цены. Прибыль. Рентабельность 73 KB
  Тема 11. Основы формирования цены. Прибыль. Рентабельность 11.1. Понятие цены. Виды цен. Структура цены. 11.2. Экономическая сущность прибыли. Порядок формирования и использования прибыли. Пути увеличения суммы прибыли. 11.3. Рентабельность производства продукции деятел...
11259. Общая фамакология. Задачи фармакологии 75 KB
  Общая фамакология I Введение в предмет Фармакология pharmacon лекарство logos учение учение о лекарствах наука о лекарствах. Фармакология изучает лекарственные средства применяемые для лечения и профилактики различных заболеваний. В отличие от других фармацевти...
11260. Пути введения лекарственных веществ в организм. Основные механизмы всасывания лекарственных веществ 175 KB
  Общая фармакология ОФ изучает общие закономерности фармакокинетики и фармакодинамики лекарственных средств независимо от того какой фармакологический эффект они оказывают. Все ЛС подчиняются общим правилам. Освоение вопросов общей фармакологии создает базу для...