Тесты - квадратичное программирование
1. Какая задача называется задачей квадратичного программирования?
1 – задача, имеющая квадратичную целевую функцию (целевая функция содержит переменные во второй степени) и систему ограничений – квадратичные выражения;
2 – задача, имеющая квадратичную целевую функцию (целевая функция содержит переменные во второй степени), а система ограничений - линейные выражения;
3 – задача, имеющая квадратичную целевую функцию (целевая функция содержит переменные во второй степени), а система ограничений - нелинейные выражения.
2. Какие задачи квадратичного программирования удобнее всего решать графическим методом?
1 – имеющие n переменных;
2 – имеющие 3 переменные;
3 – имеющие 2 переменные.
3. Что представляет область допустимых решений (ОДР) задач квадратичного программирования?
1 – выпуклый многоугольник, либо выпуклая неограниченная область с конечным числом вершин;
2 – только выпуклый многоугольник;
3 – только выпуклая неограниченная область с конечным числом вершин.
4*. Что представляет линия уровня целевой квадратичной функции?
1 – прямую;
2 – кривую n порядка;
3 – кривую 3 порядка;
4 – кривую 2 порядка.
5. Какие перечисленные кривые относятся к целевой квадратичной функции?
1 – концентрические окружности;
2 – подобные эллипсы;
3 – подобные параболы;
4 – окружность, эллипс, гипербола, парабола.
6. Если в задаче квадратичного программирования Z(X1,X2) = =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11=C22>0, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2+C0;
2 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2+C0;
3 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2.
7. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11=C22<0, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2+C0;
2 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2+C0;
3 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2.
8. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба положительные; C11·C22>0, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2+C0;
2 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2;
3 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2 +C0.
9. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба отрицательные; C11·C22 >0, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2;
2 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2+C0;
3 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2.
10. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 , а C11·C22 <0, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2+C0;
2 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2+C0;
3 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2.
11. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C22 =0 , C2 не равно нулю, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2+C0;
2 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2+C0;
3 – Z(X1,X2)= aX1 2 +bX1+c - X2.
12. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C 11 =0 , C1 не равно нулю, то к какому виду приводим целевую функцию?
1 – Z(X1,X2)= aX2 2 +bX1+c - X1;
2 – Z(X1,X2)= C11(X1 -a)2 -C22 (X2-b)2+C0;
3 – Z(X1,X2)= C11(X1 -a)2 +C22 (X2-b)2+C0.
13. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C2= C22 =0, то к какому виду приводим целевую функцию Z(X1,X2)= C11X12 +C1X1+C0 ?
1 – Z(X1,X2)= aX2 2 +bX1+c - X1;
2 – Z(X1,X2)= aX1 2 +bX1+c;
3 – Z(X1,X2)= aX2 2 +bX2+c.
14. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C1=C11=0 ,то к какому виду приводим целевую функцию Z(X1,X2)= C22X22 +C2X2 +C0 ?
1 – Z(X1,X2)= aX2 2 +bX1+c - X1;
2 – Z(X1,X2)= aX1 2 +bX1+c;
3 – Z(X1,X2)= aX2 2 +bX2+c.
15. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11=C22>0, то в какой точке находится центр или вершина целевой функции?
1 – O`(a,b);
2 – O`(C11,C22);
3 – O`(-C11,-C22).
16. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11=C22<0, то в какой точке находится центр или вершина целевой функции?
1 – O`(C11,C22);
2 – O`(a,b);
3 – O`(-C11,-C22).
17. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба положительные; C11·C22>0, то в какой точке находится центр или вершина целевой функции?
1 – O`(C11,C22);
2 – O`(-C11,-C22);
3 – O`(a,b).
18. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба отрицательные; C11·C22 >0, то в какой точке находится центр или вершина целевой функции?
1 – O`(C11,C22);
2 – O`(a,b);
3 – O`(-C11,-C22).
19. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 , а C11·C22 <0, то в какой точке находится центр или вершина целевой функции?
1 – O`(a,b);
2 – O`(C11,C22);.
3 – O`(-C11,-C22).
20. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C22 =0 , C2 не равно нулю, то в какой точке находится центр или вершина целевой функции?
1 – (-b/2a; X2);
2 – (X1;-b/2a);
3 – (a,b).
21. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C 11 =0 , C1 не равно нулю, то в какой точке находится центр или вершина целевой функции?
1 – (-b/2a; X2);
2 – (X1;-b/2a);
3 – (a,b).
22. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C2= C22 =0, то как изображается целевая функция
Z(X1,X2)= C11X12 +C1X1+C0 ?
1 – подобные параболы, ось симметрии которых параллельна оси ОX2, а вершина имеет координаты (-b/2a; X2);
2 – подобные параболы, ось симметрии которых параллельна оси ОX1, а вершина имеет координаты (X1;-b/2a);
3 – прямые, параллельные оси ОX2 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0;
4 – прямые, параллельные оси ОX1 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0.
23. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C1=C11=0, то как изображается целевая функция
Z(X1,X2)= C11X12 +C1X1+C0 ?
1 – подобные параболы, ось симметрии которых параллельна оси ОX2, а вершина имеет координаты (-b/2a; X2);
2 – подобные параболы, ось симметрии которых параллельна оси ОX1, а вершина имеет координаты (X1;-b/2a);
3 – прямые, параллельные оси ОX2 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0;
4 – прямые, параллельные оси ОX1 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0.
24. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C22 =0 , C2 не равно нулю, то как изображается целевая функция Z(X1,X2)= =C22X12 +C2X2+C0 ?
1 – подобные параболы, ось симметрии которых параллельна оси ОX2, а вершина имеет координаты (–b/2a; X2);
2 – подобные параболы, ось симметрии которых параллельна оси ОX1, а вершина имеет координаты (X1;–b/2a);
3 – прямые, параллельные оси ОX2 , если b2–4ac >0 и мнимое место точек, если b2–4ac <0;
4 – прямые, параллельные оси ОX1 , если b2-4ac >0 и мнимое место точек, если b2–4ac <0.
25. Если в задаче квадратичного программирования Z(X1,X2) = =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C22 =0 , C2 не равно нулю, то как изображается целевая функция Z(X1,X2)= =aX1 2 +bX1+c - X2?
1 – подобные параболы, ось симметрии которых параллельна оси ОX2, а вершина имеет координаты (-b/2a; X2);
2 – подобные параболы, ось симметрии которых параллельна оси ОX1, а вершина имеет координаты (X1;-b/2a);
3 – прямые, параллельные оси ОX2 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0;
4 – прямые, параллельные оси ОX1 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0.
26. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11·C22 =0, причём одновременно C11 и C22 равняться нулю не могут:
C 11 =0 , C1 не равно нулю, то как изображается целевая функция Z(X1,X2)= aX2 2 +bX2+c - X1.
1 – подобные параболы, ось симметрии которых параллельна оси ОX2, а вершина имеет координаты (-b/2a; X2);
2 – подобные параболы, ось симметрии которых параллельна оси ОX1, а вершина имеет координаты (X1;-b/2a);
3 – прямые, параллельные оси ОX2 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0;
4 – прямые, параллельные оси ОX1 , если b2-4ac >0 и мнимое место точек, если b2-4ac <0.
27. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11=C22>0, то к какой из перечисленных кривых относится целевая квадратичная функция?
1 – концентрические окружности;
2 – подобные эллипсы;
3 – подобные гиперболы;
4 – подобные параболы;
5 – концентрические мнимые окружности;
6 – подобные мнимые эллипсы.
28. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11=C22<0, то к какой из перечисленных кривых относится целевая квадратичная функция?
1 – концентрические окружности;
2 – подобные эллипсы;
3 – подобные гиперболы;
4 – подобные параболы;
5 – концентрические мнимые окружности;
6 – подобные мнимые эллипсы.
29. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба положительные; C11·C22>0, то к какой из перечисленных кривых относится целевая квадратичная функция?
1 – концентрические окружности;
2 – подобные эллипсы;
3 – подобные гиперболы;
4 – подобные параболы;
5 – концентрические мнимые окружности;
6 – подобные мнимые эллипсы;
30. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба отрицательные; C11·C22 >0, то к какой из перечисленных кривых относится целевая квадратичная функция?
1 – концентрические окружности;
2 – подобные эллипсы;
3 – подобные гиперболы;
4 – подобные параболы;
5 – концентрические мнимые окружности;
6 – подобные мнимые эллипсы.
31. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 , а C11·C22 <0, то к какой из перечисленных кривых относится целевая квадратичная функция?
1 –концентрические окружности;
2 – подобные эллипсы;
3 – подобные гиперболы;
4 – подобные параболы;
5 – концентрические мнимые окружности;
6 – подобные мнимые эллипсы.
32. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба положительные; C11·C22>0, то чему равно отношение полуосей целевой квадратичной функции?
1 – корню квадратному из отношения C22 к C11;
2 – корню квадратному из отношения C11 к C22;
3 – корню квадратному из модуля отношения C22 к C11;
4 – корню квадратному из модуля отношения C11 к C22 .
33. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 и оба отрицательные; C11·C22 >0, то чему равно отношение полуосей целевой квадратичной функции?
1 – корню квадратному из модуля отношения C22 к C11;
2 – корню квадратному из отношения C11 к C22;
3 – корню квадратному из отношения C22 к C11;
4 – корню квадратному из модуля отношения C11 к C22 .
34. Если в задаче квадратичного программирования Z(X1,X2)= =C11X12+C22X22+C1X1+C2X2 +C0
aI1 X1 +aI2X2.≤aI 0 , i=1÷m,
X1≥0, X2≥0,
C11 не равно C22 , а C11·C22 <0, то какой вид имеют уравнения асимптот?
1 – X2 = b + K (X1 -a) и X2 =b -K (X1 -a). Коэффициент K равен корню квадратному из отношения C11 к C22;
2 – X2 = b + K (X1 -a) и X2 =b -K (X1 -a). Коэффициент K равен корню квадратному из модуля отношения C11 к C22;
3 – X1 = b + K (X2 -a) и X1 =b -K (X2 -a). Коэффициент K равен корню квадратному из модуля отношения C11 к C22;
4 – X1= b + K (X2 -a) и X1 =b -K (X2 -a). Коэффициент K равен корню квадратному из отношения C11 к C22.
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА
Основная литература
1. Абрамов Л.М., Капустин В.Ф. Математическое программирование. Л.: Изд-во ЛГУ, 1981.
2. Красс М.С. Математические методы и модели. М.: Финансы и статистика, 2007.
3. Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом образовании. М.: ДЕЛО, 2001.
4. Красс М.С., Чупрынов Б.П. Основы математики. М.: Финансы и статистика, 2005.
5. Кремер Н.Ш. и др. Высшая математика для экономистов. М.: ЮНИТИ, 1998
6. Кремер Н.Ш. и др. Исследование операций в экономике. М.: ЮНИТИ, 1997, 2003, 2004.
7. Кузнецов Б.Т. Математические методы и модели исследования операций: Профессиональный учебник. М.: ЮНИТИ, 2005.
8. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М.: Высшая школа, 1980, 1986.
9. Лядина Н.Г., Ермакова Е.А., Светлова Г.Н., Уразбахтина Л.В. Математические методы в экономике АПК. Нелинейное программирование и модели исследования операций: Практикум. М.: Изд-во РГАУ – МСХА имени К.А. Тимирязева, 2011.
10. Лядина Н.Г., Ермакова Е.А., Светлова Г.Н., Уразбахтина Л.В., Хотов А.В. Практикум. Математические методы в экономике АПК. (Линейное и дискретное программирование). М.: Изд-во РГАУ – МСХА имени К.А. Тимирязева, 2009.
11. Математические методы в экономике: Учеб. Пособие / Л.Э. Хазанова. 3-е изд., стереотип. М., Волтерс Клувер, 2005.
12. Математическое программирование / Под ред. Н.Ш. Кремера. М.: Финстатинформ, 1995.
13. Невежин В.П., Кружилов С.И. Сборник задач по курсу «Экономико-математическое моделирование». –М.: ОАО «Издательский дом «Городец»», 2005. – 320 с.
14. Просветов Г.И. Математические методы и модели в экономике: задачи и решения: Учебно-практическое пособие. – М., Издательство «Альфа-Пресс», 2008.
15. Шапкин А.С., Мазаева Н.П. Математические методы и модели исследования операций: Учебник. М.: Дашков и К°, 2005.
16. Экономико-математические методы и прикладные модели: Уч. пособие для вузов. Под ред. В.В.Федосеева.-2-е изд., перераб. и доп. – М.:ЮНИТИ-ДАНА, 2005.
Дополнительная литература
1. Акулич И.Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986.
2. Волков Е.А. Численные методы. М.: Наука, 1982.
3. Гусева Е.Н. Экономико-математическое моделирование: учебное пособие / Е.Н. Гусева. –М.: Флинта: МПСИ, 2008.
4. Кофман А., Фор Р. Займемся исследованием операций. М.: Мир, 1966.
5. Лядина Н.Г., Лядин В.П., Уразбахтина Л.В. Классификация задач линейного и нелинейного программирования. Эквивалентные формы записи задач линейного программирования. М.: ФГОУ ВПО РГАУ - МСХА, 2007.
6. Лядина Н.Г., Плетцова И.И. Выпуклое программирование. М.: МСХА, 1989.
7. Поляк Б.Т. Введение в оптимизацию. М.: Наука, 1983.
8. Пшеничный Б.Н. Необходимые условия экстремума. М.: Наука, 1982.
9. Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике. Ч. 1. М.: Финансы и статистика, 2001, 2007.
СЛОВАРЬ ТЕРМИНОВ