Классическая транспортная задача.

Решить транспортную задачу. С-матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту;

a_i- запасы поставщиков, b_j- заявки потребителей

1. С = 2.С = 3. С =

4. С = 5. С = 6. С =

7. С = 8. С = 9.С =

 

10. С = 11.С = 12. С =

13. С = 14. С = 15. С =

 

16. С = 17. С = 18.С =

 

19. С = 20.С = 21. С =

22. С = 23. С = 24. С =

 

25. С = 26. С = 27. С =

 

28. С = 29. С = 30. С =

 

	A1	A2	A3	B1	B2	B3	B4

 

Тестовое задание по транспортной задаче

1. Критерием разрешимости ТЗ является:

1. отсутствие положительных оценок в методе потенциалов;

2. равенство суммарных запасов и суммарных потребностей;

3. равенство количества занятых клеток рангу матрицы ТЗ;

4. равенство количества поставщиков количеству потребителей.

 

2. В двух пунктах А₁ и А₂ имеется соответственно 60 т 160 единиц товара. Весь товар нужно перевезти в пункты В₁, В₂, В₃ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова . Спланируйте перевозки так, чтобы их стоимость была минимальной. Целевой функцией данной задачи является функция:

1.

2.

3.

4.

 

3. В двух пунктах А₁ и А₂ имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В₁, В₂, В₃ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова . Спланируйте перевозки так, чтобы их стоимость была минимальной. Опорным планом данной задачи является план:

1. ; 2. ; 3. ; 4.

 

4. Транспортная задача

		100+b
30+а

1) a=40, b=60

2) a=40, b=65

3) a=40, b=55

4) a=40, b=50
будет закрытой, если…

 

5. Транспортная задача

		60+b

1) b=20

2) b=40

3) b=50

4) b=30
будет закрытой, если…

 

6. Среди данных транспортных задач

Мощности поставщиков Мощности потребителей	Мощности поставщиков Мощности потребителей
Мощности поставщиков Мощности потребителей	1. 3 закрытыми 2. 2; 3 являются 3. 2 4. 1; 2

 

 

7. Если в транспортной задаче суммарные объёмы груза по отправлению повышают суммарные объёмы груза по получению, то для решения такой задачи нужно

1. применить схему решения сбалансированной задачи, без каких-либо изменений;

2. ввести в транспортную таблицу новый столбец, соответствующий ещё одному грузополучателю;

3. уменьшить объём отправления груза у одного или нескольких грузоотправителей, добившись при этом баланса.

 

8. Если в транспортной задаче суммарные объёмы груза по отправлению и получению совпадают, то минимальный по затратам план перевозки одного груза

1. всегда существует и, при этом, всегда единственный;

2. всегда существует и, при этом, не всегда единственный;

3. не всегда существует.

 

9. Если в транспортной задаче суммарные объёмы груза по отправлению превышают суммарные объёмы груза по получению, то минимальный по затратам план перевозки однородного груза

1) всегда существует и, при этом, всегда единственный;

2) всегда существует и, при этом, не всегда единственный;

3) не всегда существует.

10. В двух пунктах А₁ и А₂ имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В₁, В₂, В₃ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова . Спланируйте перевозки так, чтобы их стоимость была минимальной. Опорным планом данной задачи является план:

1. ; 2. ; 3. ; 4.

 

11. Затраты на перевозку в этом плане:

Запасы   Потребности

равны: 1. 300; 2. 700; 3. 600; 4. 1300

 

12. Перераспределение поставок в клетку 2.1

1. уменьшит затраты на перевозку; 2. увеличит затраты на перевозку; 3. затраты не изменятся.

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

1. 2; 3. 5;

2. 6; 4. 4.

14. При переходе к новому варианту плана перевозки, в котором клетка 2.1 будет загруженной, грузопоток х₂₁ равен

1. 10; 3. 30;

2. 20; 4. 60.

15. При переходе к новому варианту плана, целевая функция изменится на

ai bj

1. +120; 3. +270;

2. -60; 4. -135.

 

16. Транспортная таблица содержит 5 строк и 7 столбцов. Суммарные объёмы груза по отправлению и получению равны. Тогда число загруженных клеток в таблице равно

1. 5; 2. 11; 3. 12; 4. 7.

 

17. Методы нахождения начального плана ТЗ

1) потенциалов;

2) северо-западного угла;

3) симплекс-метод;

4) метод минимального тарифа.

 

18. План перевозок ТЗ

Запасы   Потребности

1. вырожденный; 2. оптимальный; 3. невырожденный.

 

19. Транспортная задача

	^3	^9
	^4	^1
	^6	^8

является…
1. открытой; 2. закрытой; 3. неразрешимой.

 

20. Транспортная задача

	^3	^9
	^4	^1
	^6	^8

является…
1. открытой; 2. закрытой; 3. неразрешимой.

 

21. Для решения следующей транспортной задачи

	^3	^9
	^4	^1
	^6	^8

необходимо ввести…
1. фиктивного потребителя; 2. фиктивного поставщика; 3. эффективный тариф; 4. эффективную процентную ставку.

 

22. Для решения следующей транспортной задачи

	^3	^9
	^4	^1
	^6	^8

необходимо ввести…
1. фиктивного потребителя; 2. фиктивного поставщика; 3. эффективный тариф; 4. эффективную процентную ставку.

 

 

23. Целевая функция этого плана перевозок равна

1. 75; 2. 160; 3. 55; 4. 235