Теорема про максимальний потік і мінімальний розріз у мережах стверджує, що величина максимального потоку між витоком і стоком дорівнює:
Якою є множина натуральних чисел?
Що є основою для побудови замкненого контуру (циклу) при перерозподілі потоку в транспортній задачі чи перевірці на оптимальність?
Що представлено на малюнку?
Як називається транспортна задача, у якій сумарний обсяг запасів не дорівнює сумарному обсягу потреб?
Широко поширеним методом розв’язку транспортної задачі це:
Виберіть із запропонованого переліку сфери застосування Big Data:
Перша теорема двоїстості стверджує: якщо одна зі спряжених задач має оптимальний план, то:
Допустимий базисний розвязок задачі лінійного програмування Х = (х1, х2, …, хn), називається невиродженим, якщо він містить
Match the description with the correct answer. There is only one correct answer to each question.