Перевозок

Общая стоимость перевозки между M пунктами отправления и N пунктами потребления в транспортных задачах равна ….

(x_ij – количество тонн сырья, c_ij – стоимость перевозки одной тонны сырья, x_i – пункт отправления, y_i – пункт потребления)

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

Транспортные

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

Линейного

В закрытой транспортной задаче сумма запасов ….

Равна сумме потребностей

В открытой транспортной задаче ….

Сумма потребностей не равна сумме запасов

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

Открытой

Если транспортная задача является открытой, то в задачу вводим ….

Одного потребителя

Если в транспортной задаче сумма запасов больше суммы потребностей, то ….

В таблицу поставок вводим одного поставщика

Если в транспортной задаче сумма запасов меньше суммы потребностей, то ….

В таблицу поставок вводим одного поставщика

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

Поставщика

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

Потребителя

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

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

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

Грузы к новому потребителю (фиктивному) отправляться не будут

Транспортная задача является разрешимой, если она является

Закрытой

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

Нахождение начального базиса

Построение дополнительного линейного ограничения

Опорный план называется невырожденным, если он содержит (M - количество пунктов потребления, N – количество пунктов отправления)

M+N-1 отличных от нуля значений неизвестных

Опорный план, содержащий (M+N-1) отличных от нуля значений неизвестных, называется … планом.

(M - количество пунктов потребления, N – количество пунктов отправления)

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

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

Метод Гомори