Задача решается методом:
1) графическим;
2) симплекс – методом
3) методом искусственного базиса
4) методом потенциалов
36. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.
Таблица 1.
i |
Базис | сб | P 0 | 9 | 10 | 16 | 0 | 0 | 0 |
P 1 | P 2 | P 3 | P 4 | P 5 | P 6 | ||||
1 | P4 | 0 | 360 | 18 | 15 | 12 | 1 | 0 | 0 |
2 | P5 | 0 | 192 | 6 | 4 | 8 | 0 | 1 | 0 |
3 | P6 | 0 | 180 | 5 | 3 | 3 | 0 | 0 | 1 |
4 | 0 | -9 | -10 | -16 | 0 | 0 | 0 |
Является ли этот план допустимым?
1) Да
2) нет
3) однозначного ответа нет
37. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.
Таблица 1.
i |
Базис | сб | P 0 | 9 | 10 | 16 | 0 | 0 | 0 |
P 1 | P 2 | P 3 | P 4 | P 5 | P 6 | ||||
1 | P4 | 0 | 360 | 18 | 15 | 12 | 1 | 0 | 0 |
2 | P5 | 0 | 192 | 6 | 4 | 8 | 0 | 1 | 0 |
3 | P6 | 0 | 180 | 5 | 3 | 3 | 0 | 0 | 1 |
4 | 0 | -9 | -10 | -16 | 0 | 0 | 0 |
Является ли этот план оптимальным?
1) Да
2) нет
3) однозначного ответа нет
38. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.
Таблица 1.
i |
Базис | сб | P 0 | 9 | 10 | 16 | 0 | 0 | 0 |
P 1 | P 2 | P 3 | P 4 | P 5 | P 6 | ||||
1 | P4 | 0 | 360 | 18 | 15 | 12 | 1 | 0 | 0 |
2 | P5 | 0 | 192 | 6 | 4 | 8 | 0 | 1 | 0 |
3 | P6 | 0 | 180 | 5 | 3 | 3 | 0 | 0 | 1 |
4 | 0 | -9 | -10 | -16 | 0 | 0 | 0 |
Какой вектор должен быть введен в базис?
1) Р1
2) Р2
3) Р3
39. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.
Таблица 1.
i |
Базис | сб | P 0 | 9 | 10 | 16 | 0 | 0 | 0 |
P 1 | P 2 | P 3 | P 4 | P 5 | P 6 | ||||
1 | P4 | 0 | 360 | 18 | 15 | 12 | 1 | 0 | 0 |
2 | P5 | 0 | 192 | 6 | 4 | 8 | 0 | 1 | 0 |
3 | P6 | 0 | 180 | 5 | 3 | 3 | 0 | 0 | 1 |
4 | 0 | -9 | -10 | -16 | 0 | 0 | 0 |
Какой вектор должен быть выведен из базиса?
1) Р1
2) Р2
3) Р3
40. В результате решения задачи максимизации прибыли предприятия после некоторого шага метода симплекс – таблиц получена таблица 1.
Таблица 1
i |
Базис | сб | P0 | 2 | -6 | 0 | 0 | 5 | 0 |
P1 | P2 | P3 | P4 | P5 | P6 | ||||
1 | P3 | 0 | 12 | -5/3 | 5/3 | 1 | -1/3 | 0 | 0 |
2 | P5 | 5 | 8 | -1/3 | -2/3 | 0 | 1/3 | 1 | 0 |
3 | P6 | 0 | 114 | -1 | - 9 | 0 | 4 | 0 | 1 |
4 |
Значение элемента индексной строки вектора Р2 должно быть:
1) 4
2) 1
3) 12
4) 6
5) 1/3
41. В транспортной задаче методом северо-западного угла необходимо назначить перевозку из пункта А1 в пункт В1
В1 | В2 | В3 | В4 | Запас | |
А1 | 2 | 3 | 2 | 2 | 220 |
А2 | 3 | 4 | 5 | 6 | 340 |
А3 | 4 | 3 | 5 | 7 | 230 |
Потр. | 120 | 160 | 210 | 300 | 790 |
1) 160
2) 210
3) 300
4) 120
5) 230
Матрица оценок свободных клеток после применения метода потенциалов к транспортной задаче имеет вид
Является ли полученное решение оптимальным?
1) да
2) нет
3) однозначного ответа нет
Матрица оценок свободных клеток после применения метода потенциалов к транспортной задаче имеет вид
Является ли полученное решение оптимальным?
1) да
2) нет
3) однозначного ответа нет
Если в разрешающем столбце симплекс-таблицы при решении задачи линейного программирования на максимум в разрешающем столбце нет положительных коэффициентов, то это означает, что
1) получено оптимальное решение
2) целевая функция не ограничена сверху
3) область допустимых решений пуста
45. Чему равны небазисные переменные в оптимальном плане задачи линейного программирования?
1) нулю
2) любому положительному числу
3) любому числу
| Поделиться: |
Познавательные статьи:
Последнее изменение этой страницы: 2021-04-14; просмотров: 181; Нарушение авторского права страницы; Мы поможем в написании вашей работы!
infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.116.28.79 (0.006 с.)