Траспортная задача
Вопрос: Какая из троек векторов, составленных из
,
,
,
линейно независимы:
1)
*2)
*3)
4)
Вопрос: Какая из троек векторов, составленных из
, , ,
линейно независимы:
1)
*2)
*3)
4)
Вопрос: Какие группы векторов, составленных из
, , , линейно зависимы?
*1)
*2)
*3)
4)
Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно
.
Какая из следующих матриц может быть
матрицей ограничений для этой задачи?
*1)
2)
3)
4)
Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно
.
Какая из следующих матриц может быть
матрицей ограничений для этой задачи?
1)
2)
3)
*4)
Вопрос: Число поставщиков и потребителей в транспортной задаче с неправильным балансом равны соответственно . Какая из следующих матриц может быть матрицей ограничений для решения этой задачи?
1)
2)
*3)
*4)
Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов имеется в матрице невырожденного опорного решения
?
3
4
7
6
Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице вырожденного опорного решения ?
8
7
6
5
Вопрос: Можно ли образовать цикл из клеток опорного решения транспортной задачи ? Выберите верные ответы
Да
*Нет
Можно при условии , что ранг
равен
Можно при условии , что ранг
меньше, чем
Вопрос: Можно ли образовать цикл из клеток допустимого решения транспортной задачи ? Выберите верные ответы
*Да, иногда
*Нет, если оно опорное
Можно при условии , что ранг равен
Можно при условии , что ранг меньше, чем
Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно
.
Сколько ненулевых элементов может
иметься в матрице вырожденного опорного
решения
?
8
7
*6
*5
Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице невырожденного опорного решения ?
8
*7
6
5
Число поставщиков и потребителей в транспортной задаче с неправильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице невырожденного опорного решения задачи с фиктивным поставщиком или потребителем?
9
*8
7
6
Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно
.
Сколько максимально ненулевых элементов
может иметься в векторах потенциала
и
для
нулевых клеток опорного решения
?
9
*5
4
8
Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно
.
Сколько независимых уравнений надо
решить, чтобы найти компоненты
потенциалов
и
для
проверки оптимальности опорного решения
?
*9
7
4
8
Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения , если имеются два ограничения на перевозки вида
и
?
9
10
*11
6
Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения , если имеются два ограничения на перевозки вида
и
?
9
*10
11
6
Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения , если имеются два ограничения на перевозки вида
и
?
8
10
9
*11
Вопрос: Какие из следующих множеств на плоскости являются выпуклыми ?
*Треугольник
*Квадрат
Пятиконечная звезда
Кольцо
Вопрос: Какие из следующих множеств на плоскости являются выпуклыми ?
*Треугольник
*Отрезок
Две параллельные прямые
Гипербола
Вопрос: Какие из следующих множеств на плоскости являются выпуклыми ?
Две пересекающиеся прямые
*Прямоугольник
*Луч
Кольцо
Вопрос: Какие из следующих множеств на плоскости являются невыпуклыми ?
Треугольник
Квадрат
Ромб
*Кольцо
Вопрос: Какие из следующих множеств на плоскости являются невыпуклыми ?
*Два несовпадающих отрезка
*Кольцо
*Две параллельные и несовпадающие прямые
*Все перечисленные выше множества
Вопрос: Сколько граничных точек у треугольника?
1
2
3
*Бесконечно
Вопрос: Сколько граничных точек у отрезка ?
0
1
2
*Бесконечно
Вопрос: Сколько угловых точек у треугольника?
1
2
3
бесконечно
Вопрос: Сколько угловых точек у круга?
0
4
1
*бесконечно
Любое опорное решение ЗЛП является для ОДР
*Угловой точкой
*Граничной точкой
*Выпуклой линейной комбинацией угловых точек
Внутренней точкой
Какие группы векторов, составленных из
, , , линейно независимы?
1)
2)
3)
*4)
Вопрос: У фирмы на двух складах имеется 11 и 9 мешков с рисом, два магазина могут продать 8 и 12 мешков, тарифы перевозок равны (с11=5, с12=6, с21=7, с22=4 ) . Оптимальный план перевозок равен
x11=0, x12=4, x21=6, x22=10
x11=8, x12=3, x21=9, x22=0
*x11=8, x12=3, x21=0, x22=9
x11=8, x12=4, x21=8, x22=0