logo search
ПМ+ для Латыповой надо доделать

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

  1. Вопрос: Какая из троек векторов, составленных из

, , ,

линейно независимы:

1)

*2)

*3)

4)

  1. Вопрос: Какая из троек векторов, составленных из

, , ,

линейно независимы:

1)

*2)

*3)

4)

  1. Вопрос: Какие группы векторов, составленных из

, , , линейно зависимы?

*1)

*2)

*3)

4)

  1. Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Какая из следующих матриц может быть матрицей ограничений для этой задачи?

*1)

2)

3)

4)

  1. Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Какая из следующих матриц может быть матрицей ограничений для этой задачи?

1)

2)

3)

*4)

  1. Вопрос: Число поставщиков и потребителей в транспортной задаче с неправильным балансом равны соответственно . Какая из следующих матриц может быть матрицей ограничений для решения этой задачи?

1)

2)

*3)

*4)

  1. Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов имеется в матрице невырожденного опорного решения ?

3

4

7

6

  1. Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице вырожденного опорного решения ?

8

7

6

5

  1. Вопрос: Можно ли образовать цикл из клеток опорного решения транспортной задачи ? Выберите верные ответы

Да

*Нет

Можно при условии , что ранг равен

Можно при условии , что ранг меньше, чем

  1. Вопрос: Можно ли образовать цикл из клеток допустимого решения транспортной задачи ? Выберите верные ответы

*Да, иногда

*Нет, если оно опорное

Можно при условии , что ранг равен

Можно при условии , что ранг меньше, чем

  2. Вопрос: Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице вырожденного опорного решения ?

8

7

*6

*5

  1. Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице невырожденного опорного решения ?

8

*7

6

5

  1. Число поставщиков и потребителей в транспортной задаче с неправильным балансом равны соответственно . Сколько ненулевых элементов может иметься в матрице невырожденного опорного решения задачи с фиктивным поставщиком или потребителем?

9

*8

7

6

  1. Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько максимально ненулевых элементов может иметься в векторах потенциала и для нулевых клеток опорного решения ?

9

*5

4

8

  1. Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения ?

*9

7

4

8

  1. Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения , если имеются два ограничения на перевозки вида и ?

9

10

*11

6

  1. Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения , если имеются два ограничения на перевозки вида и ?

9

*10

11

6

  1. Число поставщиков и потребителей в транспортной задаче с правильным балансом равны соответственно . Сколько независимых уравнений надо решить, чтобы найти компоненты потенциалов и для проверки оптимальности опорного решения , если имеются два ограничения на перевозки вида и ?

8

10

9

*11

  1. Вопрос: Какие из следующих множеств на плоскости являются выпуклыми ?

*Треугольник

*Квадрат

Пятиконечная звезда

Кольцо

  1. Вопрос: Какие из следующих множеств на плоскости являются выпуклыми ?

*Треугольник

*Отрезок

Две параллельные прямые

Гипербола

  1. Вопрос: Какие из следующих множеств на плоскости являются выпуклыми ?

Две пересекающиеся прямые

*Прямоугольник

*Луч

Кольцо

  1. Вопрос: Какие из следующих множеств на плоскости являются невыпуклыми ?

Треугольник

Квадрат

Ромб

*Кольцо

  1. Вопрос: Какие из следующих множеств на плоскости являются невыпуклыми ?

*Два несовпадающих отрезка

*Кольцо

*Две параллельные и несовпадающие прямые

*Все перечисленные выше множества

  1. Вопрос: Сколько граничных точек у треугольника?

1

2

3

*Бесконечно

  1. Вопрос: Сколько граничных точек у отрезка ?

0

1

2

*Бесконечно

  1. Вопрос: Сколько угловых точек у треугольника?

1

2

3

бесконечно

  1. Вопрос: Сколько угловых точек у круга?

0

4

1

*бесконечно

  1. Любое опорное решение ЗЛП является для ОДР

*Угловой точкой

*Граничной точкой

*Выпуклой линейной комбинацией угловых точек

Внутренней точкой

  1. Какие группы векторов, составленных из

, , , линейно независимы?

1)

2)

3)

*4)

  1. Вопрос: У фирмы на двух складах имеется 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