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

13 чел.

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

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

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


 

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

31079. Органоспецифические опухоли челюстных костей 29 KB
  Фолликулярная форма состоит из островков одонтогенного эпителия различной величины и формы напоминающих строение эмалевого органа по периферии островков частоколом располагаются клетки цилиндрического эпителия а в центре они приобретают звездчатую форму эпителиальный ретикулум. Сетевидная форма представлена тяжами одонтоенного эпителия с его причудливыми ветвлениями. Плексиформный вариант характеризуется тяжами эпителия неправильных очертаний переплетающихся в виде сети. По периферии тяжи ограничены цилиндрическими или кубическими...
31080. Органонеспецифические неодонтогенные опухоли челюстных костей 57 KB
  Опухолеподобные поражения костей: 1 фиброзная дисплазия; 2 центральная гигантоклеточная гранулема; 3 херувизм; 4 эозинофильная гранулема; 5 болезнь Педжета; 6 коричневая опухоль гиперпаратиреоидизма. КОСТЕОБРАЗУЮЩИЕ ОПУХОЛИ Доброкачественные: Злокачественные: остеома остеогенная саркома...
31081. Челюстная киста 20.03 KB
  К одонтогенным дизонтогенетическим кистам относят: 1 первичную примордиальную или кератокисту; 2 фолликулярную зубосодержащую кисту; 3 парадентальную периодонтальную кисту; 4 кисту прорезывания зуба; 5 десневую гингивальную кисту. К одонтогенным приобретенным кистам относят радикулярную околокорневую кисту воспалительного генеза. Среди них выделяют: 1 кисты резцового носонебного канала; 2 глобуломаксиллярная; 3 носогубная носоальвеолярная киста преддверья полости рта. Перечисленные кисты и одонтогенные и...
31082. Фиброзная дисплазия челюстных костей 16.37 KB
  Образование увеличивается медленно годы десятилетия но может привести к тяжелой деформации лица за счет разрастания клеточноволокнистой остеогенной ткани Макроскопически: границы разросшейся сероватобелесоватого вида опухолеподобной ткани нечеткие размытые без образования капсулы; беловатокрасные опухолеподобные очаги разной плотности в зависимости от степени выраженности их минерализации имеются многочисленные кисты заполненные желтоватой или красноватой жидкостью и полупрозрачные участки хряща до 3 см в диаметре....
31083. Одонтогенная инфекция 20.53 KB
  Пато и морфогенетически все эти заболевания связаны с острым гнойным апикальным или обострением хронического верхушечного периодонтита нагноением кист челюсти гнойным пародонтитом альвеолитами воспаление костной альвеолы после удаления зуба. Остит воспаление костной ткани челюсти за пределами периодонта зуба. Острый периостит челюсти представляет собой острое воспаление надкостницы альвеолярного отростка верхней или альвеолярной части нижней челюсти иногда распространяющееся на надкостницу тела челюсти. В большинстве случаев процесс...
31084. Слюнно-каменная болезнь (сиалолитиаз) 15.17 KB
  Механизм развития слюннокаменной болезни обусловлен взаимодействием перечисленных этиологических факторов: при застое слюны в протоках происходит повышение ее вязкости и увеличение содержание белков и солей. При слюннокаменной болезни необходимо удаление пораженной слюнной железы.
31085. Максимизация прибыли фирмы на всех типах рынков 71.5 KB
  Максимизация прибыли фирмы на всех типах рынков 8. Условия максимизации прибыли на рынке совершенной конкуренции Совершенно конкурентная фирма является ценополучателем и в связи с этим кривая спроса фирмы на рынке совершенной конкуренции отличается абсолютной эластичностью рис. Кривые спроса и предложения совершенно конкурентной фирмы Совершенный конкурент может продать любое количество продукта который произвел по существующей или более низкой цене но если цена выше чем существующая то предполагается что спрос будет равен нулю....
31086. Экономика неопределенности и риска 88 KB
  Ограничение по заимствованию можно таким образом представить следующим образом: C1 Y1 где C1 потребление в первый период жизни до выхода на пенсию Y1 соответственно доход получаемый в первый период. Это дополнительное ограничение для домашнего хозяйства называют ограничением по заимствованию или ограничением ликвидности.1 показано каким образом ограничение ликвидности сужает возможности выбора для домашнего хозяйства. Если домашнее хозяйство не имеет возможности занимать средства то оно сталкивается с дополнительным...
31087. Общественное воспроизводство и общественное производство 174.5 KB
  Существование производства в котором принимает участие лишь отдельное лицо так же бессмысленно как существование и развитие языка без общения людей совместно живущих и общающихся между собой. Вовторых в процессе производства между людьми возникают производственные отношения социальноэкономическое содержание которых определяется господствующей формой собственности на средства производства. А любой процесс производства который рассматривается в непрерывном потоке своего возобновления является в то же время процессом воспроизводства....