II. Общая постановка задачи

1.От трех отправителей А₁, А₂, А₃, имеющих соответственно груз в объеме 200, 300 и 400 т, требуется перевезти этот груз четырем потребителям В₁, В₂, В₃, В₄, потребности которых составляют 150, 200, 300 и 250 т соответственно. Расстояния между отправителями и потребителями даны в таблице.

Таблица 1. Коэффициенты транспортных затрат

Отправитель	Потребители
	В1	В2	В3	В4
А1	4	5	2	6+k
А2	1	3+k	7	8
А3	9+k	2	5	1

От поставщика А2 к потребителю В3 можно доставить груз только в количестве S ед. От поставщика А3 к потребителю В1 нельзя доставлять груз из-за ремонта моста. Составить оптимальный план перевозки груза от поставщиков к потребителям так, чтобы транспортные затраты были минимальные. В таблице k варианта, указанного преподавателем. Для чётных номеров вариантов S=100, для нечётных S=200.

Контрольные вопросы

1. Как формулируется транспортная задача с учетом блокировок перевозок?

2. Как формулируется транспортная задача с ограничением пропускной способности?

3. Как записать транспортную задачу с учетом блокировок перевозок в распределительную таблицу?

4. Как записать транспортную задачу с ограничением пропускной способности в распределительную таблицу?

5. Как найти исходное опорное решение для задач с учетом блокировок перевозок и с ограничением пропускной способности?

6. Что можно сказать о решении, если клетка с транспортными затратами М (М ∞) окажется занятой (базисной)?

7. Какой признак оптимальности решения задач с учетом блокировок перевозок и с ограничением пропускной способности?

8. Какой признак альтернативного решения задач с учетом блокировок перевозок и с ограничением пропускной способности?

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

10. Могут ли потенциалы при решении задач с ограниченной перевозкой груза иметь отрицательные значения в оптимальном решении?

11. Могут ли оценки (характеристики) при решении задач с ограниченной перевозкой груза иметь отрицательные значения в оптимальном решении?

12. Может ли  при решении задач с ограниченной перевозкой груза иметь отрицательное значение?

13. Может ли цикл при решении задач с ограниченной перевозкой груза строится для клетки с отрицательным значением оценки ( характеристики)?

14. Может ли цикл при решении задач с ограниченной перевозкой груза строится для клетки с положительным значением оценки ( характеристики)?

15. Может ли при решении задач с ограниченной перевозкой груза учитываться в таблице блокировка перевозки груза?

16. Может ли переменная, клетка которой имеет блокировку перевозки груза, в опорном решении быть отличной от нуля?

17. Может ли переменная, клетка которой имеет блокировку перевозки груза, в оптимальном решении быть отличной от нуля?