Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Теорема

Якщо план транспортної задачі є оптимальним, то йому відповідає система з чисел і , які задовольняють умови:

для ;

для .

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

У цьому полягає метод потенціалів перевірки плану на оптимальність.

У стандартному формулюванні умов транспортної задачі потрібно знайти найбільш економний план перевезень одного виду продукції з декількох пунктів виробництва в пункти споживання. Але практичні застосування ТЗ значно ширші від сформульованої вище проблеми, і деякі задачі не пов’язані з перевезеннями взагалі.

 

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

 

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

Задача з обмеженнями щодо пропускної здатності - це транспортна задача, в якій разом із тарифами задані обмеження щодо пропускної здатності .

 


Читайте також:

  1. В. Друга теорема про розклад.
  2. Друга теорема Вейєрштрасса
  3. Інтегральна теорема Лапласа
  4. Локальна теорема Лапласа
  5. Магнітний потік. Теорема Гауса для магнітного поля
  6. Момент інерції. Теорема Гюйгенса-Штейнера
  7. Напряженность поля. Теорема Гаусса
  8. Незалежні події. Теорема множення для незалежних подій
  9. Опукле програмування. Необхідні та достатні умови існування сідлової точки. Теорема Куна-Такера.
  10. Основна теорема арифметики цілих невід’ємних чисел.
  11. Потік вектора напруженості та індукції електричного поля. Теорема Остроградського-Гауса
  12. Приведення сили до точки (теорема Пуансо)




Переглядів: 617

<== попередня сторінка | наступна сторінка ==>
Критерій оптимальності. Метод потенціалів | Розв’язок плоскої задачі в напруженнях. Функція напружень. Бігармонічне рівняння плоскої задачі теорії пружності.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.003 сек.