1. Главная
  2. Библиотека
  3. Управление проектами
  4. В транспортном узле производится перевалка с одного вид...
Разбор задачи

В транспортном узле производится перевалка с одного вида транспорта на другой груза 5 типов массой 900, 750, 600, 450, 375 т. Перевалка возможна по 2 вариантам, максимальный вес груза, который может быть перевален 990 и 2200 т, соответственно. Стоимости

  • Предмет: Управление проектами
  • Автор: Кэмп
  • #Методы оптимизации и принятия решений
  • #Экономика проектной деятельности
В транспортном узле производится перевалка с одного вида транспорта на другой груза 5 типов массой 900, 750, 600, 450, 375 т. Перевалка возможна по 2 вариантам, максимальный вес груза, который может быть перевален 990 и 2200 т, соответственно. Стоимости

Условие:

В транспортном узле производится перевалка с одного вида транспорта на другой груза 5 типов массой 900, 750, 600, 450, 375 т. Перевалка возможна по 2 вариантам, максимальный вес груза, который может быть перевален 990 и 2200 т, соответственно. Стоимости перевалки 1 т каждого типа груза по каждому варианту приведены в таблице 1:
Таблица 1 – Стоимости перевалки
Грузы Варианты
8 13
11 17
14 21
17 29
21 34
Выбрать такое распределение грузов по вариантам перевалки, чтобы все грузы были перевалены, а общая стоимость работ была минимальной. Выписать целевую функцию и ограничения. Определить суммарную стоимость.

Решение:

1. Дано

Типы грузов (ii): 5 типов. Массы грузов (MiM_i):

  • M1=900M_1 = 900 т
  • M2=750M_2 = 750 т
  • M3=600M_3 = 600 т
  • M4=450M_4 = 450 т
  • M5=375M_5 = 375 т

Варианты перевалки (jj): 2 варианта. Максимальная пропускная способность вариантов (CjC_j):

  • C1=990C_1 = 990 т
  • C2=2200C_2 = 2200 т

Стоимости перевалки 1 тонны груза ii вариантом jj (cijc_{ij}):

Груз (ii) Масса MiM_i (т) Стоимость Вариант 1 (ci1c_{i1}) Стоимость Вариант 2 (ci2c_{i2})
1 900 8 13
2 750 11 17
3 600 14 21
4 450 17 29
5 375 ...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из следующих утверждений наиболее точно описывает переменные $x_{ij}$ в контексте данной задачи оптимизации?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет