Опорний план. Велика енциклопедія нафти та газу


Зауваження. Компанія допускає використання опорного плану як форми календарного плану. Вибір форми на розсуд проектної команди. При виборі опорного плану необхідно зберегти ключові події календаря.
Опорний план відрізняється про стандартного календарного плану використанням нової тимчасової шкали. У календарному планіточки часу можуть розташовуватись у будь-якому місці календаря. В опорному
і ярма не вводиться неподільний квант часу чи період. Зазвичай, як період вибираються тиждень, місяць або квартал. Виходячи з квантового принципу, і оголошують "завдання починається в гаком-ю періоді", а де саме всередині періоду починається завдання, не беруть до уваги. У календарному плані, навпаки, кажуть точно "завдання починається такого-то числа і місяця". Виняток в опорному плані / робиться тільки для ключових подій, причому точки цих подій вказуються додатково до опорного плану довідково.
Як правило, всі періоди рівні за тривалим га один одному. Тим не менш, можливе використання і неразових періодів. Кожен період може іменуватися своїм номером або просто вказівкою початкової та кінцевої дати. Наприклад, тиждень із 16 січня по 22 січня.
Вибір методу декомпозиції не відрізняється від ієрархічної декомпозиції робіт. Слід звернути увагу, що в опорному плані може бути менша кількість завдань, ніж у первинному ієрархічному переліку. Декомпозиція продовжується доти. коли всі елементарні завдання вважатимуться лінійними чи умовно лінійними.
Кожне завдання має мати натуральну одиницю виміру. Не виникає проблем з вибором одиниці виміру для матеріальних робітз об'єктивно існуючим способом їх вимірювання. Приклади подібних одиниць: дорогу можна виміряти в погонних метрах; фарбування підлог в квадратних метрах; укладання фундаменту в кубічних метрах; до не тру кторську роботу в кількості креслень; роботу перекладача у кількості сторінок; рабоїу проірамміс га у кількості рядків програмного коду; консалтинг або навчання в людино-годиннику.
Існують завдання, для яких незалежно від способу декомпозиції неможливо виділити явно лінійні підзавдання. До таких завдань належать: погодження документа, монтаж складної інженерної системи. Такі завдання називають нерозкладними. Для цих завдань одиницею виміру приймається сама задача, а одиниця виміру може мати назву: штука, завдання, об'єкт, система. Відповідно, обсяг роботи таких завдань завжди дорівнює 1.
Для всіх завдань повинен існувати спосіб виміру виконаних робіт або освоєного обсягу (звідси назва методу).

Існують три способи вимірювання освоєного обсягу. . За наявності об'єктивної одиниці легко вимірюється кількість виконаних одиниць. Так, для дороги можна вказати ''побудовано зголько метрів'5. . Якщо завдання нерозкладне і відсутній внутрішній кошторис, то застосовується експертний метод. Наприклад, можна говорити “узгодження виконано на 40%”. Якщо таке завдання триває кілька періодів, можна умовно прийняти, що освоєння розподіляється поступово за періодами. . Якщо завдання нерозкладне, але є плановий кошторис робіт, го відсоток виконання розраховується за кошторисом (звідси старе назва методу - “відсоток”). Приклад підрахунку відсотка освоєння показаний у таблиці 3. Використовувана в таблиці колонка "відсоток освоєння" може і не використовуватися, достатньо колонки "сума освоєння" для підрахунку відсотка освоєння по всьому завданню.
Тай 3. Освоєння кошторису чаї раї
Необхідно стимулювати розрахунок відсотка освоєння саме за плановим кошторисом, без урахування змін і додаткових робіт.
У методі освоєного обсягу застосовується загальне правило: проміжні витрати нроноріщональмьи відсотку освоєння. Це правило застосовується і до планових витрат, і до фактичних витрат, що є наслідком лінійності завдання. Зокрема, при підрахунку відсотка освоєння та внутрішнього кошторису це правило діє автоматично. Дія цього правила означає, що всім завдань застосовна єдина розцінка: рубль / на відсоток виконання.
Складання опорного плану та виконання прогнозних розрахунків проводиться за єдиною формою, наведеною в таблиці 4. Складання опорного плану та розрахунок прогнозів
Примітка 1. При достатніх навичках можна використовувати у формі рядки процентної освоєння. Слід бути в цьому випадку обережним, щоб не допустити помилок у розрахунках освоєння.

Таблиця 4. Форма опорного плану та прогнозних розрахунків

!supportMisalignedColumns]>



Номер періоді

Код
завдання
Завдання/ статус, коментарі Освоєння,
витрати
ВСЬОГО 1 2 3 4 5 6 7 8 9 10
планове освоєння 100° про 30° про 40° про 30° про
Завдання А. фактичне освоєння 100° про 30° 30° 40° про

Виконується на початку проекту
залишок до освоєння
1 планові витрати 100 30 40 30
ням та з економією фактичні витрати 60 18 18 24
залишок за витратами 0
планове освоєння 100° про 30° 30° про 40° про

Завдання Б.
Виконується після
фактичне освоєння 20° про 5% 15%

2
залишок до освоєння 80° про 30° про 30° про 20° про

завдання А
Виконана частково
планові витрати 300 90 90 120
фактичні витрати 80 20 60
залишок за витратами 320 120 120 80
планове освоєння 100° про 50° про 50° про
Завдання Ст. фактичне освоєння

3

Виконується після завдання Б Не приступали Розцінка уточнена
залишок до освоєння 100° про 50° 50° про
планові витрати 200 100 100
фактичні витрати 0
залишок за витратами 280
1

1
140 140
РАЗОМ ПО ПЕРІОДАМ
планові витрати 600 30 40 30 90 90 120 100 100
фактичні витрати 140 0 18 18 44 60
залишок за витратами 600 120 120 80 140 140

НАКОПИЧНІ ПІДСУМКИ ЗА ПЕРІОДами
планові витрати 30 70 100 190 280 400 500 600
фактичні витрати 0 18 36 80 140
залишок за витратами 140 260 380 460 600 740

Примітка 2. Реально форма опорного плану заповнюється як -електронна таблиця. Швидше за все, розмістити таблицю у форматі А4 не вдасться. Використання формату ЛЗ буде достатнім більшість проектів.
Наведемо коментарі до осередків табличної форми. . Номер періоду. Перераховуються всі періоди, куди розбито життєвий цикл проекту. Замість номерів або додатково до них можна писати "з 16.01 по 22.01”, . Код задачі. Кодування задач опорного плану виконується аналогічно з кодуванням ієрархічної декомпозиції робіт. . Завдання/статус, коментарі. , то номер попередньої задачі вказується Додатково вказується відставання або випередження, зміни кошторисних величин, статус виконання Планове освоєння Планове освоєння завжди дорівнює 100% Розподіл 100% але періодам задає опорний план освоєння. вище методикою вимірювання освоєного обсягу, ігроцент освоєння вказується в кожному періоді.У осередку "ВСЕГО" вказується повне фактичне освоєння.. Залишок до виконання.
(Залишок до виконання) - 100% - (фактичне освоєння).
Отримане значення слід розподілити за періодами. Якщо виконання йде за планом, то розподіл просто повторює план. Якщо є відставання або випередження, зокрема, викликане зрушенням попередньої задачі, слід відкоригувати освоєння завдання. Крім того, можливо, в проекті відбулися якісь зміни, які тягнуть за собою зміна розподілу за періодами.. Планові витрати.У осередку "ВСЕГО" вказується планова вартість завдання в цілому в / грошових одиницях. Не допускається зміна цього значення. Розподіл за періодами проводиться пропорційно до планового освоєння (планова вартість множиться на відсоток освоєння).
. Фактичні витрати. У осередку “ВСЕГО" вказуються сумарно всі фактичні вироблені витрати у грошових одиницях. Слід застосовувати аналіз з виконаних робіт, а чи не за фактом платежів. Навіть якщо акт виконаних робіт не підписано і перебуває на погодженні, слід додати сум)7 з акта до фактичних витрат Фактичні витрати враховують усі витрати: додаткові витрати, виключені роботи і т. д. Розподіл періодам проводиться пропорційно фактичному освоєнню.За допомогою фактичних витрат можна визначити нову одиничну розцінку за формулою:
(рублів "відсоток освоєння) - (фактичні витрати) /
(фактичне освоєння).
При виконанні завдання за планом нова розцінка співпадатиме з плановою.
Статистика використання методу освоєного обсягу показує, що нова розцінка буде відображати реальну тенденцію після освоєння 20% від усього обсягу робіт та завдання. Залишок за витратами. Для заповнення осередку "ВСЕГО" допустимо використання одного з двох методів їх комбінації: за формулою:
(залишок за витратами) - (залишок до освоєння у відсотках) *
(Нова розцінка в рублях на відсоток). на підставі аналізу кошторису, наприклад, нересмоірені договірні розцінки.
Розподіл за періодами проводиться пропорційно залишку7 до освоєння у відсотках. . Підсумкові дані. Спочатку проводиться підсумовування фінансових властивостей всередині одного періоду, а потім будується накопичувальний результат за періодами.
З накопичувальних результатів будуються відповідні S-кривые.
приклад
Таблиця 4 містить пояснювальні числові дані. Аналіз виконання опорного плану проведений станом на кінець періоду №5. На їх підставі збудовані S-криві, рис. 3.
Малюнок 3 є прикладом потужного інструменту для аналізу проекту. Досить недовтого погляду на малюнки та невеликого аналізу характеру кривих, щоб зробити масу висновків про стан ігроекту.
Зауваження. Якщо проектна команда підготувала прогноз методом освоєного обсягу, то графіки S-кривих повинні бути додані до звіту про виконання проекту.

Рисунок 3. Аналіз проекту методом освоєного обсягу Прогнозування ключових показників
Аналіз можливих майбутніх змін ключових показників виконується на основі прогнозування календарного та фінансових планів.
Якщо за результатами прогнозування ключові показники не змінюються, проектна команда продовжує керувати проектом у стандартному режимі. У звіті про виконання проекту зазначається, що результати прогнозування підтверджують виконання планових показників.
Якщо результати прогнозування вказують на майбутню зміну ключових показників, проектна команда має діяти відповідно до норм системи управління проектами у компанії. У звіті про виконання проекту зазначаються: результати прогнозування, поява проблем, пропозиції проектної команди щодо усунення проблем. Відповідно до принципу динамічного управління, можливо, буде необхідно підготувати нову версіюПлан проекту.

3.1 Підготовка опорного плану

Основою для складання проекту планування населеного місця є опорний план - креслення, складене на базі топографічного плану ділянки місцевості, обраної для будівництва нового або реконструкції існуючого сільського поселення, на якому показано сучасне використаннятериторії, що зберігаються на перспективу матеріальні та природні елементи та будівельні обмеження. Вибрана для проектованого села «Ісутору» територія має достатній розмір, сприятливий для будівництва та доцільного розміщення селищної та виробничої зон природні умови. Не меншого значення надають інженерно-геологічним умовам, які впливають на вартість освоєння ділянки. При оцінці кліматичних умов розглядають характеристики клімату на території, що проектується, за ряд років: температурний режим, сонячну радіацію, глибину промерзання ґрунтів, вітровий режим, вологість повітря.

Ґрунти оцінюють насамперед із погляду їх використання у сільськогосподарському виробництві.

Перелічені умови придатності території називають обмеженнями і відносять до групи природних обмежень, оскільки вони створені природою.

Результати аналізу території з використанням перерахованих вище умов накладають на топографічний план, перетворюючи його таким чином на опорний.

Послідовність складання опорного плану:

а) відмежовуються території з ухилами рельєфу менше ніж 0,5 % та більше 8 %;

б) вздовж водойм пунктирною лінієювідокремлюються території з глибиною залягання ґрунтових вод менше 1,5 м (за горизонталями);

в) відмежовуються санітарно-захисні смуги вздовж залізниць 100 метрів;

г) визначаються місця в'їзду-виїзду з населеного пунктута направлення до районного центру, інших населених пунктів.

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

3.2 Функціональне зонування території села «Ісутору»

Побут, відпочинок та працю мешканців сільського населеного місця – головні складові функціонального змісту його життєдіяльності. Кожну з названих функцій здійснюють на відокремленій території поселення, що називається функціональною зоною. Диференціацію території населеного місця характером використання називають функціональним зонуванням.

Для сільського населеного місця характерна наявність двох основних функціональних зон: житлової, або селітебної, та виробничої.

Селитебна зона призначена для розміщення житлового фонду, громадських будівель та споруд, вулиць, площ, парків, садів, бульварів та інших місць загального користування, а також окремих комунальних та промислових об'єктів, що не потребують влаштування санітарно-захисних зон.

В свою чергу, виробничі підприємствасільськогосподарського призначення необхідно розміщувати окремо від решти забудови, створюючи самостійну виробничу зону. Виробнича зона повинна мати зручні зв'язки із житловою зоною та під'їзними шляхами.

Виробнича зона розміщується нижче за течією, рельєфом та з підвітряного боку. Розмір санітарно-захисної зони залежить від складу, потужності та шкідливості комплексів, що входять у виробничу зону.

Мінімальний санітарний розрив для тваринницького комплексу – 300 метрів. Комплекс загальногосподарського призначення – 50 метрів.

3.3 Упорядкування загальної схеми планування житлової зони

У сільському населеному місці можна назвати спеціальні функціональні зони: громадський центр і зону відпочинку.

1) розміщення соціального центру. Громадський центр – частина селищної зони, де зосереджені основні функції адміністративного, культурного життя та побутового обслуговування населення. Положення громадського центру усунуто від центру до в'їзду до села.

Центр розташований уздовж головної вулиці. Спільним сполучним елементом громадського центру є простір площі. Навколо площі групуються громадські будівлі.

Площі має прямокутну форму із співвідношенням сторін 1:1,6.

2) зона відпочинку розташовується вздовж річки на периферії житлової зони.

Малюнок 1 – Розташування громадського центру та зони відпочинку

3) розміщення зелених насаджень. У населеному місці зелені насадження служать для організації відпочинку та спорту, покращення санітарно-гігієнічного стану. довкілля, удосконалення естетичної виразності населеного місця До зелених насаджень у межах поселення відносять парки, сквери, бульвари, сади житлових груп, зелені насадження ділянок громадських будівель та озеленення вулиць. Особливого значення відводять парку – основним місцем відпочинку для мешканців населеного пункту, він розміщується поблизу житлових територій на березі річки.

4) трасування основних вулиць. У селі «Ісутору» вулична мережа представляє єдину систему шляхів сполучення, забезпечує найбільш зручні та короткі зв'язки як усередині селищної зони між окремими житловими утвореннями, так і з виробничою зоною та зовнішніми дорогами.

В'їзд у селище – вулиця, що є продовженням селищної дороги до громадського центру від районної магістралі, її ширина – 25 метрів. Вулиця до виробничої зони путівця і є основним напрямом потоку працюючого населення до виробничих комплексів. Вулиця, що веде від площі громадського центру до зони відпочинку – бульвар. Він прикрашає селище, шириною 30 метрів (малюнок 1). Всі інші дороги в селі 15 метрів.

5) розміщуються громадські будинки навколо площі.

6) будівельне зонування забезпечує найбільш доцільне та компактне розташування житлових будинків відповідно до їх типів, оскільки дає можливість передбачити найменшу довжину централізованих комунікацій, що охоплюють разом із виробничими об'єктаминайбільші об'єкти житлової зони та житлові території, які мають найбільшу щільністьжитловий фонд.

Завдання будівельного зонування полягає у встановленні кордону між будівельними зонами та організації примикання їх один до одного.


Глава 4 Планування та забудова житлової зони.

Процес проектування передбачає:

1) відпрацювання системи вуличної мережі;

2) рішення планувальної структури житлової зони;

3) рішення архітектурно-планувальної композиції житлової зони;

4) розміщення ділянок при садибних та блокованих житлових будинках;

5) організацію житлових територій.


Стан, тому що їх знос не перевищує 40%. РОЗДІЛ 3. ЗАВДАННЯ На розробку проекту планування населеного пункту Суха Долина ЗАТ «Іскра» с/г підприємства Ужурського району 1 Найменування об'єкта містобудівного планування п. Суха Долина Ужурського району Красноярського краю 2 Основні характеристики об'єкта проектування – місце розташування; Ужурський район, за 28км в...

Іноді - сильнохвилясті, крутістю 1 - 2 °. Схили зайняті темно-каштановими слабозмитими ґрунтами, а сильнохвилясті ділянки – середньозмитими. 1.2 Виробництво та перспективи розвитку населеного пункту Підвищити обсяги виробництва сільськогосподарської продукції передбачається за рахунок раціонального та повного використання всіх земельних угідь. В результаті землевпорядного обстеження...

І творчими можливостямиархітектора. а) Існуюче положення Село Лісове розташоване у північно-східній частині Бурлинського району, за 55 км від районного центру та найближчої залізничної станції, з якими пов'язано автошляхом місцевого значення. Село як центральна садиба є з 1985 року. Забудова села непланова і представлена ​​в основному очеретяними будинками, стан яких...

7.Склад розсади з льодовиком 8.Сарай для торфо-перегнійних горщиків Глава 3 Схема планування 3.1 Підготовка опорного плана Основою складання проекту планування населеного місця є опорний план - креслення, складений з урахуванням топографічного плану ділянки місцевості, обраного на будівництво нового чи реконструкції існуючого сільського поселення, на якому показано...

Система заснована на понятті наведеної вартості, Прийнятому в бухобліку.

Системи тільки порівнюють факт із кошторисом не в змозі виміряти, що дійсно вдалося зробити на витрачені кошти.

Такі системи не беруть до уваги параметр часув управлінні.

приклад

Фірма, що займається високими технологіями, Запроваджує проект НДДКР .

У початковий планвключено завершення проекту за 10 місяців з вартістю приблизно $200 000 на місяць за загальної вартості $2 млн.

Через п'ять місяців від початку робіт топ-менеджмент вирішує оцінити статус проекту. В наявності наступна інформація:

  1. фактичні витрати в перші п'ять місяців становлять $1,3 млн;
  2. заплановані кошторисні витрати на п'ять місяців становлять $1 млн.

Менеджмент може дійти висновку, що витрати перевищили планові показники на $300 000. Це може бути, а може, і не бути правильним висновком.

Можливо, хід робіт випереджає графік, і $300 000 – це зарплата за працю з випередженням графіка. А, можливо, є і перевищення витрат, і відставання від графіка. Тобто дані не розкривають ситуацію повністю.

Використовуючи той же приклад з іншими вихідними даними, ми знову побачимо, що дані не можуть дати нам адекватного висновку про стан проекту за 5 місяців:

  • фактичні витрати за перші п'ять місяців склали $800 000;
  • заплановані витрати за перші п'ять місяців - $1 млн.

Ці дані можуть привести до висновку, що проект обходиться дешевше за планований на $200 000.

Чи так це? Якщо проект відстає від графіка, то $200 000 можуть означати заплановані роботи, яких ще не приступили. Можливо, що проект відстає від графіка, і витрати перевищені.

З цих двох прикладів видно, чому системи, які використовують лише показники фактичних та запланованих витрат, можуть ввести менеджмент та замовника в оману при оцінці ходу та виконання робіт.

Наведена вартістьдопомагає подолати описані проблеми через відстеження графіків та кошторисних витрат у часі.

Короткий виклад інтегрованої системи вартість/графік

Ретельне виконання п'яти кроків забезпечує цілісність системивартість/графік.

Кроки 1-3 виконуються на стадії планування.

Кроки 4 та 5 послідовно виконуються на стадії виконання проекту.

  1. Визначте роботу. Сюди входить розробка документів, які містять таку інформацію:
    • масштаб;
    • набори робіт;
    • підрозділи;
    • ресурси;
    • кошторису для кожного набору робіт.
  2. Розробте графік роботи та використання ресурсів.
    • розподіліть набори робіт за часом;
    • розподіліть ресурси з операцій.
  3. Розробте кошторис, розподілений за часом, з використанням наборів робіт, включених до операції.

    Кумулятивні значення цих кошторисів стануть основою і будуть називатися кошторисом вартістю робіт(BCWS).

    Сума має бути рівною кошторисним величинам всім пакетів робіт у рахунку витрат.

  4. На рівні наборів роботи зберіть усі фактичні витрати виконаних робіт.

    Ці витрати будуть називатися фактичною вартістю виконаної роботи(ACWP).

    Складіть кошторисні величини фактично виконаних робіт. Вони будуть називатися наведеною вартістюабо кошторисною вартістю виконаних робіт(BCWP).

  5. Прорахуйте відхилення за розкладом (SV = BCWP - BCWS ) та відхилення за вартістю (CV = BCWP - ACWP ).

На рис. 6.3 представлена ​​схема інтегрованої системи збирання та аналізу інформації.


Рис. 6.3.

Розробка опорного плану проекту

Опорний план – це конкретний документ-зобов'язання; це запланована вартість та очікувані терміни виконання робіт, з якими порівнюють фактичну вартістьта фактичні терміни виконання.

Розташування наборів робіт з операцій в мережевому графікузазвичай вказує час початку виконання цих наборів; воно також розподіляє за часом кошторису витрат, прив'язаних до наборів робіт.

Розподілені за часом кошториси додаються за шкалою проекту для створення опорного плану.

Кумулятивна сума всіх цих розподілених за часом кошторисів має дорівнювати сумі всіх пакетів роботи, визначених у рахунку витрат.

На рис. 6.4 показані відносини між даними, що використовуються створення опорного плану.


Рис. 6.4.

Які витрати включено до опорного плану!

Опорний план BCWS - це сума рахунків витрат, а кожен рахунок витрат - це сума витрат наборів робіт, що входять у цей рахунок.

Чотири типи витрат зазвичай включають в опорний план - витрати на працю та витрати на обладнання, витрати на матеріали та витрати, що виникають під час роботи над проектом (LOE).

LOE зазвичай закладають у прямі накладні витрати за проектом.

Такі операції як адміністративна підтримка, комп'ютерна підтримка, юридичні операції, PR і т.д. існують для пакету роботи, сегмента проекту, тривалості проекту та є прямі проектні накладні витрати.

Зазвичай відокремлюють витрати LOE від витрат на працю, матеріали, обладнання та вираховують для них окремі коливання.

Можливість контролювати витрати LOE мінімальна, тому їх включають до прямих проектних накладних витрат.

Витрати LOE також можна прив'язати до "підвішеної" операції, що покриває сегмент проекту. Коли витрати LOE прив'язані до пакетів робіт, які не мають вимірюваних показників, їх витрати вносять у кошторис як величину на одиницю часу (наприклад, $200/день).

Підрахуємо кількість обмежень-рівностей у нашому транспортному завданні. На перший погляд, їх п'ять. Однак якщо скласти перші два, то вийде така сама рівність, як і при складанні останніх трьох обмежень:

У разі математики кажуть, що записані п'ять обмежень є незалежними.

Оскільки перші два обмеження у сумі означають те саме, що й останні три, фактично обмежень, що впливають на значення змінних рішення, Не п'ять, а чотири.

Оскільки обмеження у цій задачі утворюють систему рівнянь щодо змінних розв'язків, можна було б спробувати вирішити цю систему, щоб знайти значення змінних. Але змінних розв'язків у нашій задачі 6, а незалежних рівнянь для їх вирішення тільки 4. Можна довільно покласти значення двох яких-небудь змінних розв'язків рівними 0 (наприклад, Хп=0 і Х]2=0), тоді інші змінні рішення можуть бути однозначно визначено із системи рівнянь, утвореної обмеженнями. План перевезень, що вийшов, зрозуміло, необов'язково буде оптимальним, але він обов'язково є допустимим, оскільки задовольняє всім обмеженням.

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

У нашому завданні число ненульових перевезень в опорному плані дорівнює

2 (кількість постачальників) + 3 (кількість споживачів) -1=4.

У загальному випадкуякщо є т постачальників і п споживачів, кількість ненульових перевезень в опорному плані буде т + п - 1.

Якщо, наприклад, т = 10, а п = 20, кількість змінних буде 200, а кількість ненульових змінних в опорному плані - тільки 29.

У теорії лінійного програмуваннядоводиться, що оптимальний план обов'язково є опорним. Інакше кажучи, шукати оптимальний план перевезень потрібно лише серед опорних планів. У цьому полягає основне значення опорного плану.

Зрозуміло, що опорних планів може бути багато. У нашому прикладі неважко перерахувати, що існує 15 різних способівприсвоїти нулі двом змінним із шести (тобто є 15 опорних планів). Якщо т = 10, п = 20, число різних опорних планів буде виражатися великим числом 7,18 * 1034. Таким чином, про те, щоб перебрати всі можливі опорні плани та вибрати серед них оптимальний, у загальному випадку транспортного завдання, зрозуміло, не може бути й мови. Однак можливість здійснювати пошук лише серед опорних планів все одно спрощує завдання порівняно із загальним завданням лінійного програмування.

Опорним називається такий план, у якому кількість ненульових перевезень дорівнює сумі кількостей постачальників та споживачів мінус одиниця.

Оптимальний план перевезень слід шукати лише серед багатьох опорних планів.

Поділіться з друзями або збережіть для себе:

Завантаження...