Тема 2. Принятие решений в условиях определенности

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

A. Задача математического программирования

B. Задача линейного программирования

C. Задача динамического программирования

D. Задача о составлении плана производства

Ответ: В

2. Следующая задача:

Имеются какие-то переменные ^х (^A" i> ^Л2 > ■ ■ ■ > ^хя) _и функция этих

f(x)=f(xX X ') переменных^J4 * j\ 2' к^ которая носит название целевой

функции. Ставится задача: найти экстремум (максимум или минимум)

f(x)

целевой функции ^J- ^} при условии, что переменные х принадлежат

некоторой областиG.

называется

A. Задача математического программирования

B. Задача линейного программирования

C. Задача динамического программирования

D. Задача о составлении плана производства

Ответ: В

3. Допустимая область задачи линейного программирования это

A. множество опорных планов задачи линейного программирования

B. множество точек отрезка

C. опорный план, число ненулевых компонент которого меньше числа ограничений

D. полуплоскость

Ответ: А

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

A. Аналитическая интерпретация задачи линейного программирования

B. Геометрическая интерпретация задачи линейного программирования

C. Опорный план

D. Правильного ответа нет

Ответ: В

 

5.Угловой точкой системы ограничений ЗЛП

является точка

1. (1, 0)

2. (-5, 4)

3. (-1, 0)

4. (4, 5) +

 

6.В канонической форме ЗЛП имеет вид

 

1. целевая функция (ЦФ) – максимизируема система ограничений

X={x: Ax=B, x ≥ 0}

2. ЦФ → min и X={x: Ax = B}

3. ЦФ → min и X={x: Ax ≥ B}

4. ЦФ → max и X={x: Ax ≥ B, x ≥ 0}

5. ЦФ → min и X={x: Ax = B, x ≥ 0} +

7.Допустимое решение х ЗЛП в векторной форме Ā ₁х₁+ Ā ₂х₂+ … + Ā _nх_n= является опорным

1. Если координаты х положительны

2. Если система векторов Ā _i соответствующая нулевым компонентам линейно зависима

3. Если все компоненты х положительны

4. Если точка х является внутренней точкой

5. Если система векторов Ā _i соответствующая его положительным компонентам линейно независима +

4. В симплексных преобразованиях таблицы ЗЛП разрешающая строка – это

1. строка, в которой достигается максимум отношение

2. строка, в которой все элементы положительны

3. строка, в которой все элементы положительны, кроме последнего отрицательного

4. нулевая строка

5. строка, в которой достигается минимум положительных отношений +

8. В симплексных преобразованиях таблицы ЗЛП разрешающий столбец это

1. столбец, в котором все элементы положительны

2. столбец, в котором отношение максимально

3. столбец, в котором отношение минимально

4. столбец, в котором все элементы 0, а индексный отличен от нуля

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

 

Тема 3. Принятие решений при многих критериях

1. Пусть на МДР Х={ х₁, х₂, х₃, х₄} для 3-критериальной задачи определения ВЦФ с минимизируемыми компонентами (F_ν (x)→ min)

	F1(xk)	F2(xk)	F3(xk)
x1
x2
x3
x4

Тогда полные множества альтернатив будут

1. Х⁰={ х₁, х₂}

2. { х₁, х₃}

3. { х₁, х₂, х₃}

4. { х₂, х₃}

5. ={ х₁, х₂} и ={ х₂, х₃} +

2. Вопросы нормирования критериев F_ν (x) ВЦФ

F(x)=( F₁(x), F₂(x), …, F_ν (x), …, F_N(x)) возникают в случае невыполнения следующих условий

1. все значения F_ν (x) ≥ 0
2. 
3. целые числа
4. среди F_ν (x) – нет минимизируемых
5. однородности по виду экстремума, соизмеримости численных значений , сопоставимости численных значений параметров +

3. Для МКЗ значения F_ν (x)→ min и КОВ λ _i заданы таблицей

	F1(xk)	F2(xk)	F3(xk)
x1
x2
x3

Тогда оптимальное решение по РП (решающее правило) MINSUM

1. х₁
2. х₁ и х₃
3. х₁ и х₂
4. х₃
5. х₂ +

 

4. Для МКЗ значения F_ν (x)→ min и КОВ λ _i заданы таблицей

 

	F1(xk)	F2(xk)	F3(xk)
x1
x2
x3

Тогда оптимальное решение по РП «расстояние до идеальной точки»

1. х₂
2. х₃
3. х₂ и х₃
4. х₁ и х₃
5. х₁ +

5. Для МКЗ значения F_ν (x)→ min и КОВ λ _i заданы таблицей

 

	F1(xk)	F2(xk)	F3(xk)
x1
x2
x3

Тогда оптимальное решение по решающему правилу MINMAX будет

1. х₁

2. х₁ и х₂

3. х₂ и х₃

4. х₃

5. х₂ +

 

 

⇐ Предыдущая12

Поделиться: