• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

Розглянемо різновиди транспортних задач і способи зведення їх до класичної транспортної задачі.

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

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

Не порушуючи спільності міркувань, але з метою скорочення розмірів задачі включимо в неї 2 пункти відправлення A1 і A2 і два пункти споживання B1 і B2. Кожний з постачальників має два види вантажу (2 сорти пшениці), а кожний із споживачів вимагає певну кількість пшениці I і II сорту. Таким чином, кожний з пунктів - постачальників і споживачів можна розділити на 2 пункти по виду вантажу. Для постачальників це будуть підпункти A11, А12 і А21, А22, а для споживачів - В11 B12, В21, В22 - де перший індекс номер пункту, а другий номер вантажу.

Одержимо задачу, яку представляємо таблицею

Виразимо весь вантаж через вантаж II сорту. Для цього введемо коефіцієнт взаємозамінності גL, що показує скільки одиниць вантажу 1 сорту відповідає одиниці вантажу 2 сорту. Так, якщо Jодиниць вантажу I сорту можна замінити L одиницями вантажу II сорту, тоді а₁₁ одиниць вантажу I сорту будуть рівні jla₁₁ одиницям вантажу сорту. Але у такому разі вартість перевезення одиниці вантажу сорту (або відстань) зменшиться в ג раз і стане рівною;

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

Задача зведена до звичайної транспортної задачі з блокуваннями - заборонами даного виду перевезень (M, - дуже велика собівартість перевезення, або дуже велика відстань) по перевезенню немов однорідного вантажу одним видом транспорту і може бути вирішена будь-яким з методів рішення класичної транспортної задачі. Після рішення задачі необхідно перейти до вантажу першого сорту, помноживши на ג поставки вантажу першого сорту, виражені через вантаж II сорту.

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

1. А .Маршалл - основоположник неокласичної теорії.
2. Алгоритм розв’язання задачі
3. Алгоритм розв’язання розподільної задачі
4. Алгоритм розв’язування задачі
5. Алгоритм розв’язування задачі
6. Алгоритм розв’язування задачі
7. Алгоритм розв’язування задачі
8. Алгоритм розв’язування задачі
9. Алгоритм розв’язування задачі
10. Алгоритм розв’язування задачі оптимізації в Excel
11. Аналіз інформації та постановка задачі дослідження
12. Арифметичні операції в різних системах числення

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