Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тесты математическое программирование.doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
1.04 Mб
Скачать

3) Другое.

10. В транспортной задаче все оценки свободных клеток строго больше нуля. Тогда план

*1) является оптимальным (решение единственное);

2) является оптимальным (решение не единственное);

3) план не оптимален;

4) Другое.

11. Приведена таблица, содержащая план транспортной задачи для трех поставщиков и четырех потребителей.

Запасы

20

22

10

14

11

?

19

18

11

19

6

21

16

?

14

11

15

1

16

20

?

Потребители

11

12

20

16

Запасы поставщиков , , соответственно равны:

1) 14, 16, 12; *2) 14, 33, 12; 3) 14, 11, 11.

12. Приведена таблица, содержащая план транспортной задачи для трех поставщиков и четырех потребителей.

Запасы

20

22

10

10

11

10

19

18

6

19

15

21

10

31

14

11

15

10

16

20

21

Потребители

?

?

?

?

Спрос потребителей , , , соответственно равен:

*1) 11, 16, 25, 10; 2) 11, 10, 15, 10; 3) 0, 0, 10, 0.

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

Запасы

14

25

2 19

5

4 20

-7 20

30

4 17

18

35

15

5

-5 21

40

11 21

-2 13

12

30

7 23

20

50

Потребители

25

40

35

20

120

Объем перераспределяемого по циклу груза равен:

1) 20; 2) 30; *3) 5; 4) 35.