Головна

Загальні відомості.

  1. I. ЗАГАЛЬНІ МЕТОДИЧНІ ВКАЗІВКИ
  2. Гідравлічні втрати напору(загальні поняття). Еквівалентна довжина.
  3. Забезпечення економічної безпеки підприємства - загальні положення.
  4. Загальні вимоги.
  5. Загальні відомості
  6. Загальні відомості проектування резервуарів

Транспортна задача відноситься до задач лінійного програмування. Вона може бути сформована наступним чином:

Маємо m пунктів виробництва однорідного продукту і n пунктів споживання. Задані обсяги виробництва кожного пункту виробництва і розміри споживання кожного пункту споживання. Відома вартість перевезення одиниці продукту з і-го пункту в j-ий.

Потрібно скласти найбільш економічний план перевезення.

Математичне формування транспортної задачі:

(1)

- матриця вартості перевезень

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

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

1. Запас у постачальників більший, ніж потреби споживачів:

2. Попит перевищує наявність вантажів:

Відкриті моделі можна зводити до закритих.

 



Симплекс-метод розв'язання задач лінійного програмування. | Розв'язок транспортної задачі

Метод золотого перерізу. | Порівняння методів лінійного пошуку без обчислення похідної | Загальні положення. | Основні принципи побудови цільової функції | Вибір обмежень | Прямий класичний метод пошуку екстремуму цільової функції. | Метод невизначених множників Лагранжа | Деякі особливості застосування методу невизначених множників Лагранжа. | Методи лінійного програмування | Геометрична інтерпретація ОЗЛП |

© 2016-2022  um.co.ua - учбові матеріали та реферати