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

ОДР

Х1

Х2

1) да 2) нет 3) однозначного ответа нет

М

 

 

 

34. Область допустимых решений задачи линейного программирования имеет вид, изображенный на рисунке. Может ли быть получено оптимальное решение одновременно в точках М₁ и М₂?

ОДР

Х1

Х2

1) да 2) нет 3) однозначного ответа нет

М1

 

  

М2

 

 

35. В результате решения задачи максимизации прибыли предприятия после некоторого шага получена таблица 1.

Таблица 1

i	Базис	сб	P0	-2	1	0	1	0	0	-М	-М
				P1	P2	P3	P4	P5	P6	Р7	Р8
1	P3	0	10	1	-2	1	0	0	0	0	0
2	P7	-М	18	-2	-1	0	-2	-1	0	1	0
3	P8	-М	36	3	2	0	1	0	-1	0	1
4
5

 

 Задача решается методом:

1) графическим;

2) симплекс – методом

3) методом искусственного базиса

4) методом потенциалов

 

 

36. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.

Таблица 1.

i	Базис	сб	P0	9	10	16	0	0	0
				P1	P2	P3	P4	P5	P6
1	P4	0	360	18	15	12	1	0	0
2	P5	0	192	6	4	8	0	1	0
3	P6	0	180	5	3	3	0	0	1
4			0	-9	-10	-16	0	0	0

Является ли этот план допустимым?

1) Да

2) нет

3) однозначного ответа нет

 

37. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.

Таблица 1.

i	Базис	сб	P0	9	10	16	0	0	0
				P1	P2	P3	P4	P5	P6
1	P4	0	360	18	15	12	1	0	0
2	P5	0	192	6	4	8	0	1	0
3	P6	0	180	5	3	3	0	0	1
4			0	-9	-10	-16	0	0	0

Является ли этот план оптимальным?

1) Да

2) нет

3) однозначного ответа нет

 

   

 38. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.

Таблица 1.

i	Базис	сб	P0	9	10	16	0	0	0
				P1	P2	P3	P4	P5	P6
1	P4	0	360	18	15	12	1	0	0
2	P5	0	192	6	4	8	0	1	0
3	P6	0	180	5	3	3	0	0	1
4			0	-9	-10	-16	0	0	0

Какой вектор должен быть введен в базис?

1) Р₁

2) Р₂

3) Р₃

39. В результате решения задачи максимизации прибыли предприятия после первого шага метода симплекс – таблиц получена таблица 1.

Таблица 1.

i	Базис	сб	P0	9	10	16	0	0	0
				P1	P2	P3	P4	P5	P6
1	P4	0	360	18	15	12	1	0	0
2	P5	0	192	6	4	8	0	1	0
3	P6	0	180	5	3	3	0	0	1
4			0	-9	-10	-16	0	0	0

Какой вектор должен быть выведен из базиса?

1) Р₁

2) Р₂

3) Р₃

В результате решения задачи максимизации прибыли предприятия после некоторого шага метода симплекс – таблиц получена таблица 1.

Таблица 1

i	Базис	сб	P0	2	-6	0	0	5	0
				P1	P2	P3	P4	P5	P6
1	P3	0	12	-5/3	5/3	1	-1/3	0	0
2	P5	5	8	-1/3	-2/3	0	1/3	1	0
3	P6	0	114	-1	-9	0	4	0	1
4

 

 Значение элемента индексной строки вектора Р₂ должно быть:

 

1) 4

2) 1

3) 12

4) 6

5) 1/3

 

41. В транспортной задаче методом северо-западного угла необходимо назначить перевозку из пункта А₁ в пункт В₁

 

	В1	В2	В3	В4	Запас
А1	2	3	2	2	220
А2	3	4	5	6	340
А3	4	3	5	7	230
Потр.	120	160	210	300	790

 

1) 160

2) 210

3) 300

4) 120

5) 230

 

Матрица оценок свободных клеток после применения метода потенциалов к транспортной задаче имеет вид

 

                                          

Является ли полученное решение оптимальным?

1) да

2) нет

3) однозначного ответа нет

Матрица оценок свободных клеток после применения метода потенциалов к транспортной задаче имеет вид

 

                                          

Является ли полученное решение оптимальным?

1) да

2) нет

3) однозначного ответа нет

 

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

1) получено оптимальное решение

2) целевая функция не ограничена сверху

3) область допустимых решений пуста

 

Чему равны небазисные переменные в оптимальном плане задачи линейного программирования?

1) нулю

2) любому положительному числу

3) любому числу