28471

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

Доклад

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

Для даної задачі такою є клітинка А2В2 в яку записується найменше з чисел 220 230. У звуженому полі клітинок вибирається найменша вартість в клітинці А2В1 в яку записується min 10 150 =10. В цю клітинку записується min 280300=280 проставляється прочерк в А3В3 і біля запасів А1 записується залишок в 20 од. Далі заповнюється клітинка А1B4 з найменшою вартістю числом min 20 200=20 виставляються прочерки в клітинках А1В1 А1В2 і записується залишок потреб В4 в розмірі 180 од.

Украинкский

2013-08-20

17.79 KB

14 чел.

17.23.Метод найменшої вартості побудови початкового опорного плану передбачає на першому кроці вибір клітинки з найменшою вартістю перевезення одиниці вантажу (найменшого елемента матриці (cij)). Для даної задачі такою є клітинка А2В2, в яку записується найменше з чисел 220, 230. Олівцем виставляються прочерки в клітинках А1 В2, А3В2, виключаючи тим самим їх з наступного розгляду. Біля запасів А2, записуються залишки запасів в розмірі 10 од. У звуженому полі клітинок вибирається найменша вартість в клітинці А2В1 в яку записується min (10, 150) =10. В А2В3 та А2В4виставляються прочерки, бо запаси А2 вичерпані, а під потребами В1 записуються залишки потреб в розмірі 140 од. На наступному кроці серед клітинок, що залишилися незаповненими, вибирається А1 В3, в якій міститься найменша вартість. В цю клітинку записується min (280,300)=280, проставляється прочерк в А3В3 і біля запасів А1 записується залишок в 20 од. Далі заповнюється клітинка А1B4 з найменшою вартістю (числом min (20, 200)=20), виставляються прочерки в клітинках А1В1, А1В2, і записується залишок потреб В4 в розмірі 180 од. В підсумку залишаються тільки дві клітинки (А3В1, та А3В4), які не мають прочерка або чисел, що визначають величину перевезень. В першу з них (вартість менша) записуємо min (140, 320)=І40, а в другу – залишок запасів А3,. Остаточно отримаємо таблицю 3.Таблиця З

Зауважимо, що доцільно самостійно здійснювати кожен крок побудови опорного плану у власноруч намальованій транспортній сітці, а не користуючись вже готовою табл.З.Побудований опорний план методом найменшої вартості також невироджений. Знайдемо вартість перевезень згідно з ним:

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


 

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

9380. ДОГОВОР БАНКОВСКОГО СЧЕТА (БС) 47 KB
  Тема №35: ДОГОВОР БАНКОВСКОГО СЧЕТА (БС) -1- Понятие договора банковского счета Договор БС - это гражданско-правовое соглашение, в соответствии с которым банк обязуется принимать и зачислять на счет вкладчика денежные средства, выполняться распоряже...
9381. Расчетные обязательства (РО). 79 KB
  Тема №36: расчетные обязательства (РО). Общие положения по расчете. Расчетные правоотношения – это урегулированные нормами права о/о, возникающие между субъектами возмездного гр.пр.обязательства и кредитной организации в связи с осущ...
9382. Хранение. Понятие и содержание договора 67.5 KB
  Тема №37: Хранение Понятие и содержание договора По договору хранения одна сторона (хранитель) обязуется хранить вещь, переданной ей другой стороной (поклажедателем) и возвратить эту вещь в сохранности. Договор хранения может быть как реальным, ...
9383. Поручение. Понятие договора. 29.5 KB
  Поручение. Понятие договора. Договор поручения оформляет одну из разновидностей обязательств по оказанию юр.услуг. в силу данного договора одна сторона (поверенный) обязуется совершить от имени и за счет другой стороны (доверителя) определяет...
9384. Страхование. Понятие договора страхования 39.5 KB
  Тема №39. Страхование 1. понятие договора. В силу обязательства по страхованию 1 лицо (страховщик) обязан при наступлении в определенный срок предусмотренных обстоятельств (страховых случаев) произвести выплаты другому лицу (страхователю) или иному ...
9385. Общая фармакология 23.48 KB
  Общая фармакология. Фармакология (pharmacon + logos- наука о лекарствах) - наука о воздействии лекарственных веществ на живой организм. Фармакология: Общая - изучает общие закономерности действия лекарственных веществ в организме Частная ф...
9386. Фармакодинамика Зависимость действия ЛВ от химической структуры 27.01 KB
  Биотрансформация (метаболизм) - изменение химической структуры ЛВ и их физико-химических свойств под действием различных ферментов. В результате, как правило, структура меняется ЛВ и переходит в более удобную для выведения форму - водную....
9387. Частная фармакология. Вещества медиаторного действия (вегетотропные средства) 26.21 KB
  Общая фармакология. Продолжение Кумуляция (от лат Увеличение, скопление). Виды кумуляции: Материальная - накопление вещества в организме. Ей подвергаются порфирины, хорошо связываются с белками. Например: фенобарбитал...
9388. Вещества медиаторного действия. Вегетотропные средства 23.27 KB
  Лекция №4 Вещества медиаторного действия Вегетотропные средства (продолжение) Ацетилхолины. Резорбтивные (после всасывания в кровь) М-эффекты Брадикардия М2 Расширение сосудов М3 (в не иннервированном слое сосуда) Повышение секре...