0 cellspacing=0>
(1.4)
ми маємо закриту модель , а за умови В
- відкриту модель транспортної задачі.
Очевидно, у випадку закритої моделі весь наявний у наявності вантаж развозится повністю, і всі потреби замовників повністю задоволені, в разі ж відкритої моделі або всі замовники задоволені і при цьому на деяких базах залишаються надлишки вантажу, або весь вантаж виявляється витраченим, хоча потреби повністю не задоволені.
Так само існують одноетапні моделі задач, де перевезення здійснюється безпосередньо від, наприклад, бази або заводу виробника до споживачеві, і двохетапні, де між ними є "перевалочний пункт", наприклад - склад.
План перевезень із зазначенням запасів і потреб зручно записувати у вигляді такої таблиці, званої таблицею перевезень :
Пункти
Відправлення
Пункти призначення
Запаси
В В
...
В В В В
...
В В В В В
...
В В
...
...
...
...
...
...
В В В
...
В В
Потреби
В В
...
В
В
або
В
Умова або означає, з якою завданням ми маємо справу, з закритою моделлю або відкритою моделлю транспортної задачі. Змінне означає кількість вантажу, перевезеного з бази потреби-телюВ : Сукупність цих величин утворює матрицю (матрицю перевезень).
Очевидно, змінні повинні задовольняти умовам:
(2.1.1)
(2.1)
В <В
Система (2.1) містить рівнянь з невідомими. Її особливість полягає в тому, що коефіцієнти при невідомих усюди рівні одиниці. Крім того, всі рівняння системи (2.1) можуть бути розділені на дві групи: перша група з т перших рівнянь ("горизонтальні" рівняння) і друга група з п інших рівнянь ("вертикальні" рівняння). У кожному з горизонтальних рівнянь містяться невідомі з одним і тим же першим індексом (вони утворюють один рядок матриці перевезень), в кожному з вертикальних рівнянь містяться невідомі з одним і тим же другим індексом (вони утворюють один стовпець матриці перевезень). Таким чином, кожна невідома зустрічається в системі (2.1) двічі: в одному і тільки одному горизонтальному і в одному і тільки одному вертикальному рівняннях.
Так...
