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

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

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


 

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

70728. ИССЛЕДОВАНИЕ ЗАПЫЛЕННОСТИ ВОЗДУХА В ПРОИЗВОДСТВЕННЫХ ПОМЕЩЕНИЯХ 1.92 MB
  Ознакомление с вредным действием пыли на организм человека, требованиями санитарных и технологических норм для воздуха, рабочей зоны; изучение методов и приборов для измерения запыленности и дисперсного состава пыли в производственных помещениях...
70729. ОЦЕНКА ЭФФЕКТИВНОСТИ ЭКРАНОВ ДЛЯ ЗАЩИТЫ ОТ ТЕПЛОВОГО ИЗЛУЧЕНИЯ 977.5 KB
  Цель работы Определение интенсивности теплового облучения на рабочем месте и оценка эффективности защитных экранов. Измерить интенсивность теплового облучения на разных расстояниях от источника излучения: а при отсутствии защитных экранов; б при наличии...
70730. ИЗМЕРЕНИЕ ЗВУКОВОЙ МОЩНОСТИ ИСТОЧНИКА ШУМА 130.5 KB
  Определить уровни звуковой мощности шумовую характеристику электровентилятора по измерениям его шума. Характеристики дума и методика акустического расчета В настоящее время защита человека от шума стала одной из актуальнейших проблем.
70731. ОПЕРАЦИОННАЯ СИСТЕМА WINDOWS 83.5 KB
  В настоящее время операционные системы фирмы Microsoft прочно завоевали господствующее положение на рынке операционных систем для персональных компьютеров на платформе Intel. Доминирующее положение Microsoft укрепил выпуск новых 32-разрядных систем: Windows 95 и Windows NT 4.0.
70732. Частотные преобразования дискретных фильтров 238.5 KB
  Цель работы: Изучение практических методов синтеза дискретных фильтров нижних, верхних частот, полосовых и режекторных фильтров методом частотных преобразований.