Вырожденным

Невырожденным

Для нахождения опорного плана транспортной задачи существуют методы ….

Минимального элемента

Северо-западного угла

Аппроксимации Фогеля

Расставьте приоритеты в алгоритме нахождения начального опорного плана методом минимального элемента:

Если наименьший тариф соответствует более чем одной клетке, выбор осуществляется случайным выбором.

3Выбирается следующая клетка с наименьшим тарифом, в которую планируется наибольшее возможное количество груза для поставки и т.д. до тех пор, пока оставшиеся запасы и потребности не станут равными нулю.

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

Производится корректировка оставшихся запасов и потребностей.

Метод потенциалов решения транспортной задачи реализуется для … опорных решений.

Невырожденных

Ломаная линия в таблице перевозок транспортной задачи называется … пересчета, вершины которого находятся в заполненных клетках, в клетке пересчета линия имеет начало и конец, а звенья располагаются вдоль строк и столбцов.

Циклом

Итоговое распределение перевозок в транспортной задаче, а также значения теневых цен, соответствующих пустым клеткам при решении транспортных задач позволяет проанализировать модель на ….

Чувствительность

В транспортной задаче критерий, означающий минимальную стоимость перевозок всего груза, называется критерием ….

Оптимальности

В транспортных задачах в таблицу поставок для каждой пары «поставщик-потребитель» сводятся ….

Мощности поставщиков, запросы потребителей и затраты на перевозку единицы груза

Мощности поставщиков, запросы потребителей и затраты на перевозку единицы груза записываются в таблицу ….

Поставок

Для составления оптимального плана перевозок сырья в транспортных задачах, необходимо чтобы ….

все пункты потребления были снабжены требуемым количеством сырья

на пунктах отправления не создавались запасы добытого сырья

стоимость перевозок была минимальной

все перечисленные варианты

Для того чтобы все пункты потребления были снабжены требуемым количеством груза, а стоимость перевозок была бы минимальной, в транспортных задачах требуется составить план