rpd000007511 (230100 (09.04.01).М2 Программное обеспечение средств вычислительной техники и автоматизированных систем), страница 3

д) задачи выпуклого программирования.

1. Задача линейного программирования – это задача

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

1. За разрешающий столбец в Симплекс-методе выбирается тот небазисный столбец, в котором в столбце с функцией стоит:

а) наибольший по модулю отрицательный элемент; б) наименьший по модулю отрицательный элемент; в) наименьший элемент; г) наибольший элемент; д) наименьший положительный элемент.

1. Что является признаком неограниченности решения задачи линейного программирования с помощью Симплекс-метода:

а) не удается свести искусственную функцию W к нулю, а все элементы в строке

-W в небазисных столбцах больше или равны 0; б) если на некоторой итерации k в f-строке в небазисном столбце получен нулевой элемент; в) не удается свести искусственную функцию W к нулю, а все элементы в строке -W в небазисных столбцах меньше или равны 0;

г) если во всех столбцах-претендентах на разрешающий столбец все элементы меньше или равны нулю; д) если во всех столбцах-претендентах на разрешающий столбец все элементы больше или равны нулю.

1. Что является признаком множества оптимальных решений задачи линейного

программирования с помощью Симплекс-метода:

а) не удается свести искусственную функцию W к нулю, а все элементы в строке

-W в небазисных столбцах больше или равны 0; б) если на некоторой итерации k в f-строке в небазисном столбце получен нулевой элемент; в) не удается свести искусственную функцию W к нулю, а все элементы в строке -W в небазисных столбцах меньше или равны 0;

г) если во всех столбцах-претендентах на разрешающий столбец все элементы меньше или равны нулю; д) если во всех столбцах-претендентах на разрешающий столбец все элементы больше или равны нулю.

1. Что является признаком недопустимости решения задачи линейного

программирования с помощью Симплекс-метода:

а) не удается свести искусственную функцию W к нулю, а все элементы в строке

-W в небазисных столбцах больше или равны 0; б) если на некоторой итерации k в f-строке в небазисном столбце получен нулевой элемент; в) не удается свести искусственную функцию W к нулю, а все элементы в строке -W в небазисных столбцах меньше или равны 0;

г) если во всех столбцах-претендентах на разрешающий столбец все элементы меньше или равны нулю; д) если во всех столбцах-претендентах на разрешающий столбец все элементы больше или равны нулю.

Версия: AAAAAARxMXc Код: 000007511