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

3) Выбирается переменная, имеющая минимальный коэффициент среди отрицательных коэффициентов в строке для целевой функции;

4) выбирается переменная, имеющая максимальный коэффициент среди отрицательных коэффициентов в строке для целевой функции.

Вопрос 8

При решении задачи линейного программирования симплексным методом для выбора переменной, выводимой из базиса (для выбора ведущей строки):

1) рассматриваются отношения столбца свободных членов к соответствующим коэффициентам ведущего столбца, и выбирается минимальное отношение;

2) рассматриваются отношения столбца свободных членов к соответствующим коэффициентам ведущего столбца и выбирается максимальное отношение;

3) Рассматриваются отношения столбца свободных членов к соответствующим положительным коэффициентам ведущего столбца, и выбирается минимальное отношение;

4) рассматриваются отношения столбца свободных членов к соответствующим положительным коэффициентам ведущего столбца, и выбирается максимальное отношение.

Вопрос 9 Симплекс метод завершается, когда в таблице все коэффициенты в строке для целевой функции:

1) отрицательны;

2) Не отрицательны;

3) больше единицы;

4) правильного ответа нет.

Вопрос 10 Построить методом северо-западного угла первую перевозку

Потребители

Поставщики

8

6

5

11

 

 

 

4

5

7

14

 

 

 

10

8

7

1)

Потребители

Поставщики

8

6

5

10

1

 

4

5

7

 

7

7

2)

Потребители

Поставщики

8

6

5

7

1

 

4

5

7

3

7

7

.

3)

Потребители

Поставщики

8

6

5

7

4

 

4

5

7

3

3

7

Вопрос 11

В транспортной задаче размера m x n (m- количество Поставщиков, n- количество Потребителей) количество клеток, заполненных значениями перевозок равно:

1) m+n;

2) n+m-1;

3) m+n+1.

Вопрос 12

Цикл в транспортной задаче строится:

1) по любым клеткам;.