- Тест по информатике для 7 класса

Тест по информатике для 7 класса

Тест по информатике для 7 класса


1. В каком году появился термин “Линейное программирование”?

  1. 1935;

  2. 1951;

  3. 1899;

  4. 1962;

  5. 1901.


2. Кто из нижеперичисленных учёных провёл первые исследования в области математического программирования?

        1. Канторович;

        2. Лейбниц

        3. Ломоносов

        4. Лебедев

        5. Паскаль


3. Исследованием каких задач занимается математическое программирование?

  1. задач, в которых из множества возможных решений требуется выбрать наилучшее (оптимальное);

  2. задач, в которых из множества возможных решений требуется выбрать наихудшее;

  3. задач, в которых из множества возможных решений требуется выбрать нулевое;

  4. верны A) и B);

  5. нет верного.


4. Выберите неправильный вариант синонимов математического программирования.

        1. математическое планирование;

        2. оптимальное планирование;

        3. математическое прогнозирование;

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

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


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

  1. Математический анализ;

  2. Линейная алгебра;

  3. Аналитическая геометрия;

  4. Линейное программирование;

  5. Нелинейное программирование.

6. Какой формы записи задач линейного программирования не существует?

  1. Общая;

  2. Основная;

  3. Разветвлённая;

  4. Стандартная;

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


7. В какой форме записана следующая задача линейного программирования

F=c1x1+c2x2+…+cnxn

при условиях:

a11x1+a12x2+…+a1nxn = a10

a21x1+a22x2+…+a2nxn = a20

………………………

am1x1+am2x2+…amnxn = am0

x1,x2,…,xn ≥ 0


  1. в общей;

  2. в основной;

  3. в стандартной;

  4. в квадратичной;

  5. нет верного.


8. В какой форме записана следующая задача линейного программирования

F=c1x1+c2x2+…+cnxn

при условиях:

a11x1+a12x2+…+a1nxn ≤ a10

a21x1+a22x2+…+a2nxn ≤ a20

………………………

am1x1+am2x2+…amnxn ≥ am0

x1,x2,… ≥ 0


  1. в общей;

  2. в основной;

  3. в стандартной;

  4. в квадратичной;

  5. нет верного.


9. В какой форме записана следующая задача линейного программирования

F=c1x1+c2x2+…+cnxn

при условиях:

a11x1+a12x2+…+a1nxn ≤ a10

a21x1+a22x2+…+a2nxn ≤ a20

………………………

am1x1+am2x2+…amnxn ≤ am0

x1,x2,…,xn ≥ 0


  1. в общей;

  2. в основной;

  3. в стандартной;

  4. в квадратичной;

  5. нет верного.


10. В какой задаче линейного программирования ограничения представлены в виде, как равенств, так и неравенств?

  1. в основной;

  2. в стандартной;

  3. в квадратичной;

  4. в общей;

  5. во всех.

11. В какой задаче линейного программирования все переменные неотрицательны и ограничения имеют форму равенств?

  1. в основной;

  2. в стандартной;

  3. в квадратичной;

  4. в общей;

  5. во всех.


12. В какой задаче линейного программирования все переменные неотрицательны и ограничения имеют форму однотипных неравенств?

  1. в стандартной;

  2. в общей;

  3. в квадратичной;

  4. в основной;

  5. во всех.


13. Дайте определение плана.

  1. Совокупность чисел X=(x1,x2,…,xn) удовлетворяющих ограничениям задачи ЛП;

  2. Совокупность чисел c1, c2, …, cn;

  3. Совокупность чисел a10, a20, …, am0;

  4. Совокупность чисел X=(x1,x2,…,xn) неудовлетворяющих ограничениям задачи ЛП;

  5. Нет верного.

14. Что даёт совокупность чисел X=(x1,x2,…,xn) удовлетворяющих ограничениям задачи ЛП?

    1. вектор;

    2. нулевой вектор;

    3. прямую;

    4. план задачи;

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


15. План X*=(x1*,x2*,…,xn*) при котором целевая функция задачи ЛП принимает своё максимальное (минимальное), значение называется …?

  1. Неоптимальным планом;

  2. Нулевым решением;

  3. Бесконечным решением;

  4. Комплексным решением;

  5. Оптимальным планом.

16. Дайте определение оптимального плана.

    1. план X*=(x1*,x2*,…,xn*) при котором целевая функция задачи ЛП принимает нулевое значение;

    2. план X*=(x1*,x2*,…,xn*) при котором целевая функция задачи ЛП принимает своё максимальное (минимальное), значение;

    3. совокупность чисел c1, c2, …, cn, при которых целевая функция стремится к бесконечности;

    4. совокупность чисел c1, c2, …, cn, при которых целевая функция принимает нулевое значение;

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


17. Найдите неверный пункт алгоритма перехода от одной формы записи задачи линейного программирования к другой.

  1. сводить задачу минимизации функции к задачи максимизации функции;

  2. переходить от ограничений в виде неравенств к ограничениям в виде равенств и наоборот;

  3. заменять переменные, которые не подчинены условиям не отрицательности;

  4. заменять нулями свободные члены;

  5. все верны.


18. Что образует непустое множество планов задачи Линейного программирования?

  1. Бесконечное пространство;

  2. Окружность диаметра d;

  3. Многогранник решений;

  4. Шар радиуса R;

  5. Нет правильного.

19. Каким множеством является планов основной задачи Линейного программирования?

    1. выпуклым;

    2. невыпуклым;

    3. пустым;

    4. бесконечным;

    5. верны B) и D).


20. Как называется всякая угловая точка многогранника решений?

  1. центром;

  2. вершиной;

  3. серединой боковой стороны;

  4. центром тяжести;

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


21. Как определяется вектор c?

  1. По коэффициентам при x целевой функции;

  2. По коэффициентам при x первого ограничения системы;

  3. По коэффициентам при x второго ограничения системы;

  4. Из свободных членов;

  5. Произвольно.

22. Из нижеперичисленного выберите уравнение линии уровня.

  1. c1x1 - c2x2 = h;

  2. a10x1 + a20x2 = h;

  3. a10x1 - a20x2 = h;

  4. c1x1 + c2x2 = h;

  5. (c1x1)/(c2x2) = h;

23. Как называется уравнение c1x1 + c2x2 = h, по которому находится решение задачи ЛП графическим способом?

    1. уравнение касательной;

    2. уравнение линии уровня;

    3. уравнение стороны многогранника решений;

    4. уравнение прямой, проходящей через центр многогранника решений;

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


24. Как направляют линию уровня, чтобы найти решение задачи ЛП на максимум?

  1. вдоль оси Ox;

  2. вдоль оси Oy;

  3. по направлению вектора c;

  4. параллельно вектору c;

  5. в произвольном направлении.






25. Какой оптимальный план имеет следующая задача

0

x1

x2

1

1







  1. (1; 2);

  2. (2; 1);

  3. (4; 1);

  4. (1; 4);

  5. задача неразрешима.


26. Какой из нижеперичисленных методов ЛП ещё называют методом последовательного улучшения плана?

  1. Симплексный метод;

  2. Графический метод;

  3. Метод искусственного базиса;

  4. Логарифмический метод;

  5. Все вышеперечисленные методы.


27. Какой из нижеперичисленных методов ЛП основан на переходе от одного опорного плана к другому при котором значение целевой функции возрастает (если задача задана на максимум)?

  1. Графический метод;

  2. Абстрактный метод;

  3. Симплексный метод;

  4. Матричный метод;

  5. Верны А) и D).


28. Какое условие необходимо, чтобы использовать симплексный метод для решения задачи ЛП?

  1. задача имеет нулевой план;

  2. данная задача имеет оптимальный план;

  3. данная задача может не иметь оптимального плана;

  4. верны А) и В);

  5. верны В) и С).


29. Что происходит со значением целевой функции при переходе от одного опорного плана к другому при решении задачи ЛП симплексным методом (задача задана на максимум)?

  1. стремится к нулю;

  2. убывает;

  3. возрастает;

  4. верны А) и В);

  5. верны А) и С).


30. Что происходит со значением целевой функции при переходе от одного опорного плана к другому при решении задачи ЛП симплексным методом (задача задана на минимум)?

  1. убывает;

  2. возрастает;

  3. стремится к нулю;

  4. верны А) и С);

  5. верны В) и С).


31. Из скольки этапов складывается решение задача ЛП симплексным методом?

  1. 5 этапов;

  2. 4 этапов;

  3. 3 этапов;

  4. 2 этапов;

  5. 1 этапов.


32. На каком этапе находят начальный опорный план задачи ЛП симплексным методом (если в столбце свободных членов есть отрицательные элементы)?

  1. на 5 этапе;

  2. на 4 этапе;

  3. на 3 этапе;

  4. на завершающем этапе;

  5. на 1 этапе.



33. Какой опорный план находят на начальном этапе при решении задачи ЛП симплексным методом (если в столбце свободных членов есть отрицательные элементы)?

  1. начальный опорный план;

  2. оптимальный опорный план;

  3. нулевой опорный план;

  4. промежуточные опорные планы;

  5. верны В) и D).


34. Выберите неверный пункт алгоритма нахождения оптимального опорного плана задачи ЛП симплексным методом.

  1. разрешающий элемент заменяется обратной величиной;

  2. функция меняет знак на противоположный;

  3. элементы разрешающей строки делятся на разрешающий элемент;

  4. элементы разрешающегося столбца делятся на разрешающий элемент и меняют знак на противоположный;

  5. остальные элементы преобразуются по правилу прямоугольника.


35. Какое условие необходимо, чтобы непосредственно записать начальный опорный план симплексным методом?

  1. ai0 = 0;

  2. ai0 ≥ 0;

  3. ai0 ≤ 0;

  4. ci > 0;

  5. выполнялось A) и D);


36. Что происходит с разрешающим элементом после того как он был найден путём жордановых исключений при решении задачи ЛП симплекс-методом?

    1. умножается на 2;

    2. заменяется на нулевую величину;

    3. заменяется на обратную величину;

    4. умножается на -1;

    5. делится на -2.


37. Что с разрешающей строкой после того как был найден разрешающий элемент при решении задачи ЛП симплекс-методом?

  1. умножается на разрешающий элемент;

  2. вычёркивается их симплекс-таблицы;

  3. умножается на -1;

  4. делится на разрешающий элемент;

  5. делится на разрешающий элемент и заменяется на обратную величину.


38. Что с разрешающим столбцом после того как был найден разрешающий элемент при решении задачи ЛП симплекс-методом?

  1. делится на разрешающий элемент и заменяет знак на противоположный;

  2. умножается на разрешающий элемент;

  3. умножается на разрешающий элемент и заменяет знак на противоположный;

  4. делится на разрешающий элемент;

  5. вычёркивается.


39. Как находят элементы не принадлежащие разрешающей строке и разрешающему столбцу при осуществлении симплексных преобразований над таблицей?

  1. заменяют на обратные величины;

  2. делят на разрешающий элемент;

  3. умножают на разрешающий элемент;

  4. по правилу прямоугольника;

  5. умножаются на 2.


40. Как определяется разрешающий столбец симплексной таблицы, если в F-строке есть отрицательные элементы?

  1. по наибольшему из положительных элементов;

  2. по наименьшему из положительных элементов;

  3. по нулевому элементу;

  4. по наименьшему по абсолютной величине отрицательному элементу;

  5. по наибольшему по абсолютной величине отрицательному элементу.







41. Как определяется разрешающая строка после того как в симплексной таблице был найден разрешающий столбец;

  1. по наибольшему из элементов разрешающего столбца;

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

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

  4. по наименьшему из элементов разрешающего столбца;

  5. по нулевым элементам разрешающего столбца.


42. Как определяется разрешающий элемент симплекс-таблицы, после того как были найдены разрешающие столбец и строка?

  1. на пересечении разрешающей строки и разрешающего столбца;

  2. по наибольшему из положительных элементов разрешающей строки;

  3. по наименьшему из положительных элементов разрешающей строки;

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

  5. по наименьшему из положительных элементов разрешающего столбца.


43. При каком условии задача ЛП решаемая симплекс-методом решений не имеет?

    1. если в F-строке отрицательные элементы;

    2. если все свободные члены положительны;

    3. если встретится нулевая строка, все элементы которой равны нулю, а свободный член отличен от нуля;

    4. верна A) и B);

    5. нет верного.


44. Какой оптимальный план имеет следующая задача?

бп

сп


1

-x5

-x4

x3=

3

4

4

x1=

12

-1

1

x2=

2

2

-2

F=

54

1

5

  1. (3; 12; 2; 0; 0);

  2. (1; 5; 0; 0; 0);

  3. (12; 2; 3; 0; 0);

  4. (0; 0; 0; 1; 5);

  5. (0; 0; 3; 2; 12).


45. При каком условии план задачи ЛП, решаемой симплекс-методом, является оптимальным?

  1. все элементы в столбце свободных членов отрицательны;

  2. все элементы F-строки отрицательны;

  3. в F-строке все элементы нули;

  4. в F-строке и столбце свободных членов нет отрицательных элементов;

  5. в столбце свободных членов одни нули.


46. Если в F-строке симплексной таблицы есть хотя бы один отрицательный элемент, а в соответствующем ему столбце нет положительных элементов, то …?

  1. задача имеет оптимальный план;

  2. задача неразрешима;

  3. опорный план не оптимален, и можно перейти к новому опорному плану;

  4. задача имеет только нулевое решение;

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


47. Если в F-строке симплексной таблицы есть хотя бы один отрицательный элемент, а в соответствующем ему столбце есть положительные элементы, то …?

  1. задача имеет оптимальный план;

  2. задача неразрешима;

  3. опорный план не оптимален, и можно перейти к новому опорному плану;

  4. задача имеет только нулевое решение;

  5. в столбце свободных членов одни нули.


48. Если в столбце свободных членов и F-строке симплексной таблицы нет отрицательных элементов, то …?

  1. задача имеет оптимальный план;

  2. задача неразрешима;

  3. опорный план не оптимален, и можно перейти к новому опорному плану;

  4. задача имеет только нулевое решение;

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



49. Если в столбце свободных членов есть отрицательный элемент и в соответствующей строке есть хотя бы один отрицательный элемент, то …?

    1. план является оптимальным;

    2. найден начальный опорный план;

    3. задача неразрешима;

    4. план не является опорным и его можно найти;

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


50. Если в столбце свободных членов есть отрицательный элемент, и в соответствующей строке нет отрицательных элементов, то …?

  1. план является оптимальным;

  2. найден начальный опорный план;

  3. задача неразрешима;

  4. план не является опорным и его можно найти;

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

51. До каких пор применяют симплекс-метод к решению задач ЛП, если задача имеет решение?

    1. пока не будет найден начальный опорный план;

    2. пока не будет найден оптимальный план или установлена неразрешимость задачи;

    3. пока не будет найден разрешающий элемент;

    4. пока не будет найдена разрешающая строка;

    5. пока не будет найден разрешающий столбец.


52. По какой формуле можно свести задачу минимизации функции к задаче максимизации функции?

  1. min(F)=max(F);

  2. min(F)=max(F/10);

  3. min(F)=-max(F);

  4. min(F)=max(-F);

  5. min(F)=-max(-F).


53. Выберите признак оптимальности опорного плана задачи минимизации функции, решаемой симплекс-методом.

  1. отсутствие положительных элементов в F-строке симплекс-таблицы;

  2. отсутствие отрицательных элементов в F-строке симплекс-таблицы;

  3. отсутствие нулевых элементов в F-строке симплекс-таблицы;

  4. отсутствие дробных элементов в F-строке симплекс-таблицы;

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

54. Какой оптимальный план имеет следующая задача (max)?

  1. (2; 4);

  2. (3; 4);

  3. Задача неразрешима;

  4. (1; 1);

  5. (3; 3).


55. Какой оптимальный план имеет следующая задача (max)?










  1. (2; 4);

  2. (0; 3);

  3. (1; 1);

  4. (3; 1);

  5. (4; 2).

56. Какой оптимальный план имеет следующая задача (max)?










  1. (2; 4);

  2. (1; 1);

  3. (5; 3);

  4. (4; 4);

  5. (0; 4).

57. Какой оптимальный план имеет следующая задача (min)?


  1. (2; 4);

  2. (1; 2);

  3. (2; 5);

  4. (5; 2);

  5. (4; 4).

58. Какой оптимальный план имеет следующая задача (min)?










  1. (2; 5);

  2. (1; 2);

  3. (1; 1);

  4. (3; 1);

  5. (1; 4).

59. Какие координаты будет иметь вектор с, если задана следующая задача?

F = x1 + x2 → max

при условиях

2x1 + 4x2 ≤ 16;

2x1 - 4x2 ≤ 8;

x1 + 3x2 ≥ 9;

x1, x2 ≥ 0

  1. (0; 0);

  2. (1; 3);

  3. (1; 1);

  4. (2; -4);

  5. (2; 4).









60. Какие координаты будет иметь вектор с, если задана следующая задача?

F = -6x1 + 2x2 → max

при условиях

x1 + 2x29;

-1x1 - 4x2-2;

-2x1 + 5x23;

x1, x2 ≥ 0

  1. (-6; 2);

  2. (1; 2);

  3. (-1; -4);

  4. (-2; 5);

  5. (0; 0).


61. Какой оптимальный план имеет следующая задача (max)?


  1. (3; 2);

  2. (3; 5);

  3. (6; 5);

  4. (7; 1);

  5. (1; 1).

62. Сколько базисных переменных будет добавлено к следующей задаче ЛП, записанной в стандартной форме, если данная задача решается симплекс-методом?

F = -2x1 + x2+ 6 (max);

3x1 + x2 ≥ 6;

4x1 + 5x2 ≥ 19;

4x1 + 3x2 ≥ 24;

xj ≥ 0.

  1. 1;

  2. 2;

  3. 4;

  4. 5;

  5. 3.

63. Сколько базисных переменных будет добавлено к следующей задаче ЛП, записанной в стандартной форме, если данная задача решается симплекс-методом?

F = 5x1 + 4x2+ 6 (min);

-x1 + 2x2 ≤ -12;

2x1 - 2x2 ≥ 2;

-7x1 + 4x2 5;

2x1 - 3x2 ≥ 1;

xj ≥ 0.

  1. 1;

  2. 4;

  3. 3;

  4. 5;

  5. 2.

64. Составьте начальную симплекс-таблицу для следующей задачи ЛП.

F = 2x1 + 3x2 (max);

x1 + x2 ≥ 1;

-x1 + 2x2 ≥ 2;

xj ≥ 0.


















































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


65. Какой начальный опорный план имеет следующая задача ЛП?

F = 5x1 + 4x2+ 6 (max);

2x1 + 5x2 ≥ 3;

2x1 - 2x2 ≥ 5;

-21 + x2 ≥ 6;

xj ≥ 0

  1. (5; 4; 0; 0; 0);

  2. (0; 0; 0; 5; 4);

  3. (0; 0; 0; 0; 6);

  4. (0; 0; 3; 5; 6);

  5. (3; 5; 6; 0; 0).


66. Какой начальный опорный план имеет следующая задача ЛП?

бп

сп


1

-x1

-x2

x3=

-2

1

1

x4=

-3

-1

2

x5=

5

1

5

F =

0

-1

2









  1. (0; 0; -2; -3; 5);

  2. задача не имеет начального опорного плана;

  3. (-2; -3; 0; 0; 0);

  4. (0; 0; -2; -3; 5);

  5. (1; 2; 0; 0; 0).

67. Какой начальный опорный план имеет следующая задача ЛП?

бп

сп


1

-x1

-x2

x3=

5

1

4

x4=

2

-1

-1

x5=

1

1

3

F =

0

-3

-1









  1. (0; 0; 0; -3; -1);

  2. (-3; -1; 0; 0; 0);

  3. (0; 0; 5; 2; 1);

  4. (5; 2; 1; 0; 0);

  5. задача не имеет начального опорного плана.









68. В какой строке находится разрешающий элемент следующей задачи.

бп

сп


1

-x1

-x2

-x3

x4=

-5

1

-4

2

x5=

3

1

1

-2

x6=

5

5

3

2

x7=

1

3

-3

6

F =

0

-3

-1

9










  1. в строке x4;

  2. в строке x5;

  3. в строке x6;

  4. в строке x7;

  5. задача неразрешима.

69. На пересечении какой строки и какого столбца будет находится разрешающий элемент?

бп

сп


1

-x1

-x2

-x3

x4=

6

3

-4

6

x5=

5

1

-3

-2

x6=

1

-5

1

2

F =

0

-3

-1

2









  1. на пересечении строки x5 и столбца x3;

  2. на пересечении строки x4 и столбца x2;

  3. на пересечении строки x6 и столбца x1;

  4. на пересечении строки x4 и столбца x1;

  5. на пересечении строки x5 и столбца x1.


70. Найдите разрешающий элемент следующей задачи ЛП, решаемой симплекс-методом.

бп

сп


1

-x1

-x2

x3=

4

2

-9

x4=

8

1

-3

F =

0

-6

5








  1. -9;

  2. -3;

  3. 1;

  4. 0;

  5. 2.


71. Какой оптимальный план имеет следующая задача (max)?

сп

бп


1

-x2

-x5

x1=

1

-1

2

x4=

3

1

4

x3=

5

3

-1

F =

18

2

1









  1. (1; 3; 5; 0; 0);

  2. (1; 0; 5; 3; 0);

  3. (0; 0; 1; 3; 5);

  4. (2; 1; 0; 0; 0);

  5. (0; 0; 0; 2; 1).

72. Какой оптимальный план имеет следующая задача (min)?

бп

сп


1

-x3

-x5

x2=

4

1

0

x4=

3

0

2

x1=

2

-1

3

F =

1

-3

-1









  1. (0; 0; 0; -3; -1);

  2. (-3; -1; 0; 0; 0);

  3. (2; 4; 0; 3; 0);

  4. (4; 3; 2; 0; 0);

  5. (0; 0; 4; 3; 2).

73. Дана задача ЛП, решаемая симплекс-методом

F = 2x1 + 3x2 – x3 (max)

x1 – x2 + 2x3 ≥ 6;

2x1 + x2x3 ≥ 2.

xi ≥ 0.

Запишите F-строку начальной симплекс-таблицы.

  1. F =

    0

    -2

    -3

    1

  2. F =

    0

    2

    3

    -1

  3. F =

    0

    1

    -1

    2

  4. F =

    0

    2

    1

    -1

F =

0

6

2


74. Дана целевая функция задачи ЛП F = x1 + 3x2x3 (max). Оптимальный план равен Вычислить значение целевой функции.

  1. 20;

  2. 16;

  3. 8;

  4. 10;

  5. 12.


75. Дана целевая функция задачи ЛП F = 3x1 - x2x3 (min). Оптимальный план равен Вычислить значение целевой функции.

  1. 4;

  2. 6;

  3. -3;

  4. 1;

  5. 0.


76. Определите оптимальный план задачи ЛП (max), решаемой симплекс-методом

бп

сп


1

-x2

-x3

x1=

4

1

0

x4=

6

2

3

F =

5

-2

1








  1. (0; 0; 1; 3);

  2. (1; 3; 0; 0);

  3. (0; 0; 4; 6);

  4. (0; 2; 1; 0);

  5. (0; 3; 0; 4).


77. Определите оптимальный план задачи ЛП (max), решаемой симплекс-методом

бп

сп


1

-x4

-x1

x2=

4

0

-1

x3=

2

1

1

F =

1

4

-3








  1. (2; 6; 0; 0);

  2. (0; 6; 3; 1);

  3. (0; 0; 6; 2);

  4. (0; 7; 3; 0);

  5. (0; 3; 1; 0).

78. Найти значение целевой функции F = 2x1 + x2 + 3x3 (max) следующей задачи ЛП, решаемой симплекс-методом.

бп

сп


1

-x4

- x5

x2=

4

2

3

x1=

3

0

1

x3=

1

1

0

F =

?

4

-3









  1. 9;

  2. 10;

  3. 13;

  4. 16;

  5. 8.


79. Какой оптимальный план имеет следующая задача (max)?

  1. (3; 5);

  2. (7; 5);

  3. (1; 4);

  4. (5; 5);

  5. (4; 1).


80. Какой оптимальный план имеет следующая задача (min)?

  1. (1; 1);

  2. (4; 4);

  3. (5; 5);

  4. (3; 6);

  5. (2; 4).


81. С чего начинается решение задачи ЛП симплекс-методом?

    1. с изменения знаков свободных членов на противоположные;

    2. с построения многоугольника решений;

    3. с нахождения какого-либо опорного плана;

    4. с нахождения оптимального плана;

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

82. Когда завершают процесс решения задачи ЛП симплекс-методом?

  1. когда найден какой-либо опорный план;

  2. когда найден оптимальный план;

  3. когда матрица, составленная из коэффициентов при неизвестных примет треугольный вид, где все элементы ниже главной диагонали равны нулю;

  4. когда матрица, составленная из коэффициентов при неизвестных примет треугольный вид, где все элементы выше главной диагонали равны нулю;

  5. когда функция станет равной нулю.


83. Какой метод используется при решении задачи ЛП, когда к системе ограничительных уравнений нельзя непосредственно добавить единичные векторы?

  1. графический метод;

  2. симплекс-метод;

  3. метод северо-западного угла;

  4. метод искусственного базиса;

  5. метод Фогеля.

84. Когда при решении задач ЛП используется метод искусственного базиса?

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

  2. когда все ;

  3. когда все ;

  4. верны В) и С);

  5. нет верного.

85. Как называются переменные, которые добавляются к системе ограничительных уравнений в методе искусственного базиса?

  1. нулевыми;

  2. комплексными;

  3. вторичными;

  4. функциональными;

  5. искусственными.


86. Что происходит с линейной функцией (max) в методе искусственного базиса, после того как к системе ограничительных уравнений были добавлены искусственные переменные?

  1. она меняет знак;

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

  3. если функция на максиму, то она минимизируется;

  4. если функция на минимум, то она максимизируется;

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

87. Какой вид принимает целевая функция (max) при решении задачи ЛП методом искусственного базиса?

  1. ;

  2. ;

  3. ;

  4. ;

  5. .

88. Что происходит с линейной функцией (min) в методе искусственного базиса, после того как к системе ограничительных уравнений были добавлены искусственные переменные?

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

  2. она меняет знак;

  3. если функция на максиму, то она минимизируется;

  4. если функция на минимум, то она максимизируется;

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


89. Какой вид принимает целевая функция (min) при решении задачи ЛП методом искусственного базиса?

  1. ;

  2. ;

  3. ;

  4. ;

  5. .

90. Какой базис образуют переменные , добавляемые к системе ограничительных уравнений при решении задачи ЛП методом искусственного?

  1. нулевой;

  2. функциональный;

  3. искусственный;

  4. базис Гомори;

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


91. Если в оптимальном плане М-задачи по методу искусственного базиса все искусственные переменные (i = 1,2, …, n), то … .

  1. план является оптимальным планом исходной задачи;

  2. план x является начальным опорным планом исходной задачи;

  3. исходная задача имеет только нулевое решение;

  4. задача неразрешима;

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

92. При каком условии план x является оптимальным по методу искусственного базиса?

  1. все искусственные переменные ;

  2. все искусственные переменные ;

  3. все искусственные переменные ;

  4. все искусственные переменные ;

  5. при любом условии.

93. Если в оптимальном плане М-задачи по методу искусственного базиса по крайней мере одна из искусственных переменных положительна при любом большом М, то … .

  1. задача имеет только нулевое решение;

  2. задача имеет бесконечное множество решений;

  3. исходная задача не имеет ни одного плана;

  4. опорный план является оптимальным;

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

94. Выберите условие, при котором задача ЛП, решаемая методом искусственного базиса не имеет ни одного плана.

  1. все искусственные переменные отрицательны;

  2. когда, по крайней мере, одна из искусственных переменных положительна;

  3. если все искусственные переменные равны нулю;

  4. когда все коэффициенты при неизвестных x1 отрицательны;

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


95. Если М-задача по методу искусственного базиса не имеет решения, то … .

  1. исходная задача имеет оптимальный план;

  2. исходная задача имеет бесконечное множество решений;

  3. исходная задача имеет только нулевое решение;

  4. исходная задача неразрешима;

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


96. Сколько слагаемых будет содержать целевая функция задачи ЛП, если она решается по методу искусственного базиса?

  1. 2;

  2. 3;

  3. 4;

  4. 5;

  5. 6.


97. До каких пор осуществляют процесс жордановых преобразований по методу искусственного базиса?

  1. когда все искусственные переменные станут отрицательными;

  2. пока из базиса не будут исключены все искусственные переменные;

  3. пока в F-строке значение целевой функции станет равным нулю;

  4. пока в первой строке таблицы окажутся все нули;

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






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

F = 2x1 - 3x2 (max);

x1 + 5x2 = 5;

-2x1 + 2x2 = -2;

x1 - 3x2 = 3;

xj ≥ 0.

  1. 1;

  2. 2;

  3. 3;

  4. 4;

  5. 5.

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

F = 2x1 - 3x2 + x3 (max);

x1 + 2x2 - 2x3 = 1;

5x1 + x2 +3x3 = 5;

x1 - 4x2 +4x3 = 2;*

xj ≥ 0.

  1. 2;

  2. 1;

  3. 3;

  4. 4;

  5. 5.


100. Сколько ограничительных уравнений содержит система ограничений задачи ЛП, если решая её по методу искусственного базиса к ней было добавлено 2 искусственные переменные?

  1. 5;

  2. 4;

  3. 3;

  4. 1;

  5. 2.



19


Здесь представлены материалы теста на тему «Тест по информатике для 7 класса», которые могут быть просмотрены в онлайн режиме или же их можно бесплатно скачать. Предмет теста: Информатика (7 класс). Также здесь Вы найдете подборку тестов на схожие темы, что поможет в еще лучшей подготовке к тестированию.

Список похожих тестов

Тест для 6 класса по информатике

Тест для 6 класса по информатике

ИТОГОВЫЙ ТЕСТ ДЛЯ 6 КЛАССА ПО ИНФОРМАТИКЕ. Вариант 1. 1. Выпишите все понятия, содержащиеся в предложении. Ветер по морю гуляет и кораблик ...
Тест по информатике для 9 класса

Тест по информатике для 9 класса

Тест по информатике для 9 класса. 1. . Цикл с предусловием:. a. While. b. Repeat. c. For. d. . . If. 2. . Цикл с постусловием:. ...
Тест по информатике для 8 класса

Тест по информатике для 8 класса

Тест по информатике для 8 класса. . 1. Вид проектной, междисциплинарной художественно-технической деятельности по формированию предметной среды ...
Итоговый тест по Информатике для 8 класса

Итоговый тест по Информатике для 8 класса

Итоговый тест по Информатике для 8 класса. Мир, который состоит из объектов, по своим размерам сравнимых с человеком. . Микромир. . Макромир. ...
Итоговый тест по информатике для 10 класса

Итоговый тест по информатике для 10 класса

КГУ «Областная специализированная школа-интернат для одаренных в спорте детей». Учитель физики и информатики Имаканова Венера Адиловна. Итоговое ...
Итоговый тест по Информатике для 7 класса

Итоговый тест по Информатике для 7 класса

Проверка качества знаний -7кл. . . Казахстан, Павлодарская облать, г.Экибастуз. Учитель : Суворова Ксения Викторовна. . Итоговый тест для ...
Тест по информатике для 11 класса

Тест по информатике для 11 класса

Тест по информатике для. 11 класса. Оператор цикла со счетчиком. A. ). if. . В). repeat. Б). while. Г). for. . Неполная форма оператора. ...
Тесты по информатике для 8 класса

Тесты по информатике для 8 класса

Тесты по информатике для 8 класса. 1 вариант. Блок А. При выполнении заданий этой части из четырёх предложенных вам вариантов выберите один верный. ...
Итоговый тест по информатике за курс 8 класса

Итоговый тест по информатике за курс 8 класса

Пояснительная записка. . к экзаменационному материалу на промежуточной аттестации. . за курс 8 класса. по предмету Информатика и ИКТ. за 2013-2014 ...
Итоговый тест по информатике за курс 4 класса

Итоговый тест по информатике за курс 4 класса

Пояснительная записка. . к экзаменационному материалу на промежуточной аттестации. . за курс 4 класса. по предмету Информатика и ИКТ. за ...
Проверка качества знаний за курс 7 класса по информатике

Проверка качества знаний за курс 7 класса по информатике

Составитель:  Суворова Ксения Викторовна. ,. Учитель информатики,. . Казахстан, Павлодарская область,. г. Экибастуз, КГУ СОШ№9. Проверка ...
МОНИТОРИНГ практических знаний и умений по информатике учащихся 8 класса

МОНИТОРИНГ практических знаний и умений по информатике учащихся 8 класса

МОНИТОРИНГ. практических знаний и умений по информатике. учащихся 8 класса. Вариант 1. Задания выполняются на компьютере. После выполнения ...
Итоговый тест по информатике и ИКТ,

Итоговый тест по информатике и ИКТ,

Итоговый тест по информатике и ИКТ. 8 класс. Фамилия, Имя _________________________ Класс ____________ Дата _________. В неживой природе в замкнутых ...
Итоговый тест по информатике

Итоговый тест по информатике

Итоговый тест по информатике 7 класс (Семакин И.). Задание #1. Вопрос:. Какое устройство предназначено для обработки информации? Выберите ...
Итоговый тест по информатике

Итоговый тест по информатике

Итоговый тест по информатике (5 класс). Данный тест предназначен для учащихся 5 класса и содержит в себе вопросы по всему курсу обучения предмета ...
Итоговый контрольный тест по информатике в 6 классе

Итоговый контрольный тест по информатике в 6 классе

Итоговый контрольный тест по информатике. Выполнил(а):. . Класс:. . . . . . . 1 вопрос:. . Компьютер ...
Тест по Информатике

Тест по Информатике

Тестовое задание 7 класс. Вариант №1. 1. Информацию, изложенную на доступном для получателя языке называют:. полной;. . полезной;. . актуальной;. ...
тест по информатике в 10 классе

тест по информатике в 10 классе

Итоговый контрольный тест по информатике 10 класс. 1. Информация и информационные процессы. 1. Чему равен 1 мегабайт. 1. 1000 бит 2. 1000 байт ...
Тест по информатике в 5 классе

Тест по информатике в 5 классе

Тест по информатике. 5 класс. Как звали первого программиста -. . А) Уильям. . Б) Ада Лавлейс. В) Чарльз Бэббидж. 2. Что нужно чтобы ...
Тест по Информатике 11 класс, 1 Вариант

Тест по Информатике 11 класс, 1 Вариант

Тест. Информатика. 11 класс. Вариант 1. Вопрос № 1 . WWW - это:.  название электронной почты информационно - поисковая система сети Интернет телекоммуникационная ...