1. Целевой функцией задачи линейного программирования может являться функция:
1) F =12 x1 + 20 x2 – 3 0 x3 → min
2) F = → min
3) F = → max
4) F = → max.
2. Системой ограничений задачи линейного программирования может являться система:
1) 2)
3) 4)
3. Симплекс-метод - это:
1) аналитический (табличный) метод решения основной задачи линейного программирования;
2) метод вычисления области допустимых решений задачи линейного программирования;
3) графический метод решения основной задачи линейного программирования;
4) метод приведения общей задачи линейного программирования к каноническому виду.
4 Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции F (х 1, х 2)= 3 х 1 + 5 х 2 равно…
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 (x1,x2)=3 x1 + x2 → max
2) F (x1,x2)= 25x1 + 30x2 → max
3)F (x1,x2)= 2x1 + x2 → max
4) F (x1,x2)= 60 -2x1 -x2 → min
7. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Необходимо спланировать перевозки так, чтобы их стоимость была минимальной.
Данная задача является …
1) транспортной задачей
2) задачей нелинейного программирования
3) задачей динамического программирования
4) задачей параметрического программирования
8. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной
|
|
Опорным планом данной задачи является план:
1) ;
2)
3)
4)
9. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.
Целевой функцией данной задачи является функция:
1) F =4 x11 +6 x12+ 8 x13 +5 x21 +8 x22 +7 x23 → min
2)F = → min
3)F =60 x1 +160 x2+ 80 x3 +70 x4 +70 5 → max
4) F =60 x1 +160 x2– 80 x3– 70 x4– 70 5 → 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) закрытой