Постановка задачі по плануванню перевезення різних вантажів різними видами транспорту

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

Як і в попередньому случає, маємо два пункти постачальників A1, A2, ,AІ – де І номер постачальника, С - вид транспорту, j- номер споживача, l - вид вантажу.

Розділимо кожний з пункту постачальників на два підпункти A11, A12, А21, А22 по видам транспорту, а кожний з пунктів покупців на два підпункти B11, B12, В21 і В22 по видах вантажу. Біля підпунктів постачальників перший індекс - номер пункту, другий - вид транспорту, біля підпунктів споживачів перший індекс-номер пункту, другий - вид вантажу.

Задача має вигляд:

Споживачі Постачальники	В1	В2	Наявність вантажу
В11	В12	В21	В22
А1	А11	а₁₁₁₁ с₁₁₁₁ х₁₁₁₁	а₁₁₁₂ с₁₁₁₂ х₁₁₁₂	а₁₁₂₁ с₁₁₂₁ х₁₁₂₁	а₁₁₂₂ с₁₁₂₂ х₁₁₂₂	а₁₁
А12	а₁₂₁₁ с₁₂₁₁ х₁₂₁₁	а₁₂₁₂ с₁₂₁₂ х₁₂₁₂	а₁₂₂₁ с₁₂₂₁ х₁₂₂₁	а₁₂₂₂ с₁₂₂₂ х₁₂₂₂	а₁₂
А2	А21	а₂₁₁₁ с₂₁₁₁ х₂₁₁₁	а₂₁₁₂ с₂₁₁₂ х₂₁₁₂	а₂₁₂₁ с₂₁₂₁ х₂₁₂₁	а₂₁₂₂ с₂₁₂₂ х₂₁₂₂	а₂₁
А22	а₂₂₁₁ с₂₂₁₁ х₂₂₁₁	а₂₂₁₂ с₂₂₁₂ х₂₂₁₂	а₂₂₂₁ с₂₂₂₁ х₂₂₂₁	а₂₂₂₂ с₂₂₂₂ х₂₂₂₂	а₂₂
Потреба у вантажу	в₁₁	в₁₂	в₂₁	в₂₂

На відміну від попередньої задачі в цій відома ще величина а_ikjl- вантажопідйомність транспорту по видах і залежно від вантажу.

Для того, щоб звести цю задачу до класичної транспортної задачі, необхідно зробити наступне:

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

2. Різні вантажі через коефіцієнт замінюванності зводяться умовно до одного виду (у разі однорідності вантажів) або задача розпадається на два самостійних (у разі неоднорідності вантажів).

3. Від чотирьохіндексної задачі переходять до двохіндексної шляхом заміни змінних типу: II - I, 21 - II; 12 - III; 22- IV. і т.д. В цьому випадку і для позначення змінних вибирається інший символ.

Задача прийме вигляд:

Споживачі Постачальники	В1	В2	Наявність вантажу
В11	В12	В21	В22
А1	АІ	а₁₁ с₁₁ х₁₁	а₁₂ с₁₂ х₁₂	а₁₃ с₁₃ х₁₃	а₁₄ с₁₄ х₁₄
АІІ	а₂₁ с₂₁ х₂₁	а₂₂ с₂₂ х₂₂	А₂₃ с₂₃ Х₂₃	А₂₄ с₂₄ Х₂₄
А2	АІІІ	А₃₁ с₃₁ Х₃₁	А₃₂ с₃₂ Х₃₂	А₃₃ с₃₃ Х₃₃	А₃₄ с₃₄ Х₃₄
АІV	А₄₁ с₄₁ Х₄₁	А₄₂ с₄₂ Х₄₂	А₄₃₁ с₄₃ Х₄₃	А₄₄ с₄₄ Х₄₄
Потреба у вантажу	в₁	в₂	в₃	в₄

Задача розв'язується будь-яким з методів рішення класичної транспортної задачі. Після рішення задачі необхідно перейти до первинних позначень.

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

<== попередня сторінка	\|	наступна сторінка ==>
Постановка задачі по плануванню перевезення різних вантажів одним видом транспорту. 3ведення її до класичної задачі	\|	Загальна лінійна оптимізаційна модель Канторовича

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

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