Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК Методы оптимизации 2008.doc
Скачиваний:
62
Добавлен:
16.02.2016
Размер:
3.94 Mб
Скачать

Тест № 2

  1. Дана симплекс-таблица начального базисного решения.

базис

значения

x1

x2

s1

s2

s1

56

8

14

1

0

s2

25

6

5

0

1

z

0

-3

-5

0

0

Переменную x2 вводим в базис. Найдите переменную, выходящую из базиса.

А. s1 В. s2 С. Нет переменных, выходящих из базиса

  1. Определяет ли данная таблица оптимальный план?

базис

значения

x1

x2

s1

s2

x2

4

0,571

1

0,0714

0

s2

5

3,143

0

-0,357

1

z

20

-0,143

0

0,3571

0

    1. Да; В. Нет.

  1. В заданной симплекс-таблице найти переменную, которую нужно вводить в базис

базис

значения

x1

x2

s1

s2

x2

4

0,571

1

0,0714

0

s2

5

3,143

0

-0,357

1

z

20

-0,143

0

0,3571

0

    1. s1; В. x1; С. Нет таких переменных.

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

базис

значения

x1

x2

s1

s2

x2

3,091

0

1

0,136

-0,182

x1

1,591

1

0

-0,114

0,3182

z

20,227

0

0

0,3409

0,0455

    1. 1,591; В. 3,091; С. 1

  1. Найдите максимальной значение выручки по таблице вопроса 4.

    1. 4,682; В. 24,909; С. 20,227.

  1. Найдите оптимальную теневую цену второго ресурса по таблице вопроса 4.

    1. 0,3182; В. 0,3409; С. 0,0455.

  1. На сколько изменится выручка при увеличении второго ресурса на 1 (таблица вопроса 4)?

    1. 3,091; В. 0,0455; С. 0,3182.

  1. На сколько изменится оптимальный план выпуска первой продукции при увеличении первого ресурса на 1 (таблица вопроса 4)?

    1. 0,136; В. -0,114; С. 1.

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

    1. 0,136; В. -0,114; С. 1

Тест № 3

  1. Для игры с матрицей . Найти выигрыш игрокаI, если он выбирает строку 3, а игрок II выбирает столбец 2.

    1. 8; В. -12; С. 12.

  1. Для игры с матрицей, данной в вопросе 1 найти выигрыш игрока II в ситуации (2,4).

    1. 9; В. -8; С. -12.

  1. Для игры с матрицей, данной в вопросе 1. найти (max)i (min)j a(i,j)

    1. 12; В. 10; С. 9.

  1. Для игры с матрицей, данной в вопросе 1 найти (min)j (max)i a(i,j)

    1. 10; В. 12; С. 14.

  1. Для игры с матрицей, данной в вопросе 1 найти ситуацию равновесия в чистых стратегиях

    1. (4,1); В. (1,4); С. (2,4).

  1. Для игры с матрицей, данной в вопросе 1 найти, чему равно значение этой матричной игры

    1. 12; В. 14; С. 10.

Тест № 4

  1. Может ли матрица служить матрицей назначений

    1. Да; В. Нет.

  1. Вычислить стоимость работ для матрицы назначений если стоимость работ задается матрицей

    1. 11; В. 7; С. 28.

  1. Является x1 = 100, x2 = 230 допустимым решением задачи квадратич-ного программирования Min

при ограничениях x1 + x2 ≥ 300, x1 ≥ 0, x2 ≥ 0.

    1. Да; В. Нет.

  1. Запишите матрицу D целевой функции квадратичного программирования Minx2

    1. B. C.