Тест по разделу 2 (разработка и принятие оптимальных решений в задачах с линейными функциями)

1. Целевой функцией задачи линейного программирования может являться функция:

1) F =12 x₁ + 20 x₂ – 3 0 x₃ → min

2) F =   → min

3) F = → max

4) F = → max.

2. Системой ограничений задачи линейного программирования может являться система:

1)            2)

  3)           4)

 

 3. Симплекс-метод - это:

  1) аналитический (табличный) метод решения основной задачи линейного программирования;

2) метод вычисления области допустимых решений задачи линейного программирования;

3) графический метод решения основной задачи линейного программирования;

4) метод приведения общей задачи линейного программирования к каноническому виду.

 

4 Область допустимых решений задачи линейного программирования имеет вид:

Тогда максимальное значение функции F (х ₁, х ₂)= 3 х ₁ + 5 х ₂  равно…

1) 29

2) 20

3) 27

4) 31

5. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей прибыли, если отпускная стоимость одного изделия вида А= 3 д.е., вида         В = 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30.

Данная задача является …

1) задачей линейного программирования

2) задачей, решаемой методом динамического программирования

3) задачей нелинейного программирования

4) задачей сетевого планирования.

 

6. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей прибыли, если отпускная стоимость одного изделия вида А = 3 д.е., вида      В= 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30.

Целевой функцией данной задачи является функция …

1) F (x₁,x₂)=3 x₁ + x₂ → max

2) F (x₁,x₂)= 25x₁ + 30x₂ → max

3)F (x₁,x₂)= 2x₁ + x₂ → max

4) F (x₁,x₂)= 60 -2x₁ -x₂ → min

 

 

7. В двух пунктах А₁ и А₂ имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В₁, В₂, В₃ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Необходимо спланировать перевозки так, чтобы их стоимость была минимальной.

Данная задача является …

1) транспортной задачей

2) задачей нелинейного программирования

3) задачей динамического программирования

4) задачей параметрического программирования

 

8. В двух пунктах А₁ и А₂ имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В₁, В₂, В₃ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной

Опорным планом данной задачи является план:

     1) ;        

     2)

      3)                

      4)

 

9. В двух пунктах А₁ и А₂ имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В₁, В₂, В₃ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.

Целевой функцией данной задачи является функция:

1) F =4 x₁₁ +6 x₁₂+ 8 x₁₃ +5 x₂₁ +8 x₂₂ +7 x₂₃ → min

2)F =   → min

3)F =60 x₁ +160 x₂+ 80 x₃ +70 x₄ +70 ₅ → max

4) F =60 x₁ +160 x₂– 80 x₃– 70 x₄– 70 ₅ → min

 

Транспортная задача

	30	100+b
20	^3	^9
30+a	^4	^1
100	^6	^8

будет закрытой, если…

1) a=60, b=80

2) a=60, b=85

3) a=60, b=70

4) a=60, b=75

 

 11. Транспортная задача

	30	100
20	^3	^9
30	^4	^1
100	^6	^8

является…

1)открытой

2) закрытой