
- •«Высшая математика» (раздел «Математическое программирование») Тема 1. Основные понятия по задаче линейного программирования
- •Тема 2. Виды задачи линейного программирования и ее преобразования
- •2. Чтобы привести задачу линейного программирования
- •Тема 3. Графический метод решения задачи линейного программирования
- •Тема 4. Симплексный метод решения задачи линейного программирования
- •Тема 5. Двойственная задача линейного программирования и ее решение
- •8. В начальном опорном плане исходной задачи базисными переменными являются , . Таблица, содержащая оптимальный план исходной задачи имеет вид:
- •Тема 6. Транспортная задача линейного программирования
- •4) Другое
- •3) Другое.
- •4) Другое.
- •Тема 7. Нелинейное программирование
- •5) Другое
- •Тема 8. Динамическое и целочисленное программирование
- •Рекомендуемая литература для подготовки к тестированию Учебники
- •Задачники
- •Наглядные и методические пособия
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.