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.Таблиця З

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

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


 

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

50072. Определение момента инерции махового колеса методом колебаний 163 KB
  Момент инерции тела I относительно некоторой оси является мерой инертности тела при вращении его вокруг этой оси. Для материальной точки момент инерции равен произведению ее массы на квадрат расстояния до оси вращения...
50073. Измерение диэлектрической проницаемости твердых материалов 663 KB
  Цель работы: Определение электрической ёмкости конденсатора. Выявление взаимосвязи электрической постоянной и напряжения электрической постоянной и расстояния между обкладками конденсатора. Основные законы явления и физические величины изучаемые в работе: Уравнение Гаусса условие потенциальности поля электрическая постоянная ёмкость плоского конденсатора реальные заряды нескомпенсированные заряды электрическое смещение диэлектрическая поляризация диэлектрическая проницаемость. Если на обкладки конденсатора подано...
50074. Визначення роботи виходу електронів з металу за допомогою явища термоелектронної емісії 74 KB
  Мета роботи: дослідження явища термоелектронної емісії та визначення роботи виходу електронів з вольфраму. Розвязавши цю систему рівнянь визначимо роботу виходу А = 4. визначити роботу виходу електрона з металу вольфраму.
50075. ОПРЕДЕЛЕНИЕ КОНЦЕНТРАЦИИ САХАРНОГО РАСТВОРА САХАРИМЕТРОМ 126.5 KB
  К оптически активным веществам относятся некоторые кристаллы и растворы например кварц и раствор сахара в дистиллированной воде. Целью лабораторной работы является определение величины удельного вращения ρ для раствора сахара для чего используется эталонный раствор а также определение концентрации сахара в некотором исследуемом растворе. Описание установки Концентрация раствора сахара определяется прибором который называется сахариметром. Его основными частями являются поляризатор и анализатор между которыми помещается трубка с...
50076. ИЗУЧЕНИЕ УСТРОЙСТВА И РАСЧЕТ ПЕРВИЧНЫХ СРЕДСТВ ПОЖАРОТУШЕНИЯ 376 KB
  В качестве первичных средств пожаротушения применяют воду песок асбестовое или войлочное полотно огнетушители. Огнетушители надежное средство при тушении загораний до прибытия пожарных подразделений. Воздушно-пенные огнетушители В качестве веществ для получения воздушно-механической пены широко используют различные пенообразователи поверхностно-активные вещества и смачиватели.
50077. ДИСПЕРСИЯ ПРИЗМЫ 304 KB
  Дисперсией света называются явления обусловленные зависимостью показателя преломления от частоты или длины волны излучения: 1 Один из важнейших выводов электромагнитной теории света Максвелла состоит в том что показатель преломления электромагнитных волн равен в системе СГСэ: 2 Здесь ε и μ диэлектрическая и магнитная проницаемости среды постоянные которые в первоначальной теории полагались не зависящими от частоты падающего света. Для того чтобы получить соотношение связывающее показатель преломления с длиной волны необходимо...
50078. Техніка ведення мяча 22.5 KB
  Техніка ведення мяча. Ведення мяча здійснюється за допомогою переміщень у процесі яких застосовується біг іноді ходьба. Ведення зовнішньою частиною підйому виконується несильними ударами в нижню частину мяча з метою надати йому зворотного руху щоб він сильно не віддалявся від гравця. При веденні внутрішньою частиною підйому футболіст спрямовує мяч перед собою носок ноги перед доторком до мяча трохи відводиться назовні.
50080. Циклические программы 47.5 KB
  Операторов цикла в Паскале три: for repet while. Оператор For Оператор состоит из заголовка в котором определяется порядок изменения переменной параметра цикла и тела цикла являющегося многократно повторяющимся алгоритмом. Общий вид оператора: For параметр цикла : = начальное значение to конечное значение do оператор; {тело цикла}. Этот оператор применяется если начальное значение конечного значения; For параметр цикла:= начальное значение downto конечное значение do оператор; применяется если начальное значение конечного значения.