Put into compliance methods for solving linear programming problems.

The correct answer: 1,2.

Put into compliance methods for solving linear programming problems.

1. Transport problem	А Simplex method
2. Linear optimization problem	В The method of potentials
3. Nonlinear problem	С Approximate methods

 

The correct answer: 1-В, 2-А, 3-С.

 

This method is a generalization of the method of potentials for the case of general linear programming problem.

 

(in the form of answers enter correct answer in two word)

 

The correct answer: Simplex method.

Iterative solution methods make it possible to compute solutions of problems with predetermined accuracy. (Yes or No).

(in the form of answers enter correct answer in one word)

 

The correct answer: Yes.

5. What methods of resolution of linear programming problems is finite

	The method of potentials
	Simplex method
	Dual simplex method

The correct answer: 1,2,3.

6. Mathematical Programming Problem classified by:

	form submission
	the type of variables
	subject of study
	Taking into account the time factor

 

The correct answer: 2,4

7. Problems of mathematical programming are classified by taking into account the time factor (yes, no).

(in the form of answers enter correct answer in one word)

 

The correct answer: Yes.

 

8. There are... forms recording linear programming problems.

 

(in the form of answers enter correct answer in one word)

 

The correct answer: three.

9. Put into compliance:

А the type of variables	1 complex
2 dynamic
В by taking into account the time factor	3 continuous
4 discrete
5 statistical

The correct answer: А-3, 4; В-2, 5

10. Choose the correct list of forms recording linear programming problems:

	Overall, symmetrical (canonical), the standard
	primary, basic, general;
	mixed, overall, the main;
	primary, primary, final.

 

The correct answer: 1.

11. Plan formed by the coordinates of vertices polyhedron plans task called...

(in the form of answers enter correct answer in one word)

The correct answer: Defensive

 

12. Defensive plan called non degenerate if it is a top plan objectives polyhedron formed by the intersection of n linearly independent constraints - strict equalities. Yes or no?

(in the form of answers enter correct answer in one word)

The correct answer: Yes.

13. The set of admissible solutions makes the problem…

(in the form of answers enter correct answer)

The correct answer: region of admissible solutions.

14. What criterion is formalized in the form of the objective function:

	Optimality
	Similarities
	Convexity
	Resistance

The correct answer: 1

15. Vector-gradient and lines are equal …

(in the form of answers enter correct answer in one word)

The correct answer: Perpendicular

16. Select all the properties of solutions of the linear programming problem:

1. The set of all plans of the linear programming problem is convex. 2. The set of all linear programming plans curved. 3. If a linear programming problem has an optimal plan, the extreme value of the objective function takes in one of the vertices of the polyhedron obtained. 4. If you know that the system of vectors A1, A2,..., Ak (k ≤ n) in the schedule A1x1 + A2x2 +... + Anxn = A0, X ≥ 0 linearly independent and such that A1x1 + A2x2 +... + Akxk = A0, where all xj ≥ 0, then the point X = (x1, x2,..., xk, 0,..., 0) is the angular point of the polyhedron solutions. 5.If X = (x1, x2,..., xn) - polyhedron corner point solutions, the vectors in the schedule A1x1 + + A2x2 +... + Anxn = A0, X ≥ 0, corresponding to the positive xj, are linearly independent.

The correct answer: 1, 3, 4, 5.

 

17. The standard linear programming problem involves the following components:

	ai 1 x 1+ ai 2 x 2+…+ ain xn = bi.
	A 1 x 1 + A 2 x 2 + … + Anxn = A 0
	ak 1 x 1 + ak 2 x 2 + … + aknxn – xn + 2 = bk (хn +1 ≥ 0, хn +2 ≥ 0)
	X j ≥ 0 j=1, …,n

The correct answer: 1.

What is the missing word in a sentence?

For solving the linear programming problem should be investigated only.... point of the polyhedron

(in the form of answers enter correct answer in one word)

The correct answer: кутові

19. Множина всіх планів задачі лінійного програмування…

(in the form of answers enter correct answer in one word)

The correct answer: опукла.

20. How convenient record sum of products of linear programming:

	«В» ai 1+ ai 2+…+ ain = bi.
	«І» x 1+ x 2+ x 3…+ xn = bi.
	«Z» A 1 x 1 + A 2 x 2 + … + Anxn = A 0
	m «S» ∑ ai j x j = bi (j=1, …,n) i=1

The correct answer: 4.

 

1. Лінійне програмування – це галузь...

	Математичного програмування
	теорії оптимізації
	Статистики
	інформатики

 

Правильна відповідь: 1,2

Поставити у відповідність методи розв’язання задач лінійного програмування.

 

1. Транспортна задача	А Симплекс-метод
2. Лінійна оптимізаційна задача	В Метод потенціалів
3. Нелінійна задача	С Наближені методи

 

Правильна відповідь: 1-В, 2-А, 3-С.

 

Цей метод є узагальненням методу потенціалів для випадку загальної задачі лінійного програмування

 

(у бланку відповідей впишіть вірну відповідь двома словами)

 

Правильна відповідь: Симплекс-метод

Ітеративні методи розв'язання дають можливість обчислювати розв'язки задачі із наперед заданою точністю. (Так чи ні)

(у бланку відповідей впишіть вірну відповідь одним словом)

 

Правильна відповідь: Так.

5. Які методи розвязання задач лінійного програмування є скінченні?

	Метод потенціалів
	Симплекс-метод
	Двоїстий симплекс-метод

Правильна відповідь: 1,2,3.

10. Задачі математичного програмування класифікуються за:

	Формою подання
	За типом змінних
	Предметом дослідження
	Врахуванням фактора часу

 

Правильна відповідь: 2,4

Задачі математичного програмування класифікуються за врахуванням фактора часу(так, ні)

 

(у бланку відповідей впишіть вірну відповідь одним словом)

 

Правильна відповідь: так

 

12. Розрізняють … форми запису задач лінійного програмування.

 

(у бланку відповідей впишіть вірну відповідь одним словом)

 

Правильна відповідь: три.

13. Поставте у відповідність:

А за типом змінних	1 складні
2 динамічні
В за врахуванням фактора часу	3 неперервні
4 дискретні
5 статистичні

 

Правильна відповідь: 1.

11. План, утворений координатами вершин многогранника планів задачі називається…

(у бланку відповідей впишіть вірну відповідь одним словом)

Правильна відповідь: Так.

13. Сукупність допустимих розв’язків задачі утворює…

(у бланку відповідей впишіть вірну відповідь)

Правильна відповідь: 1

15. Вектор-градієнт та лінії рівня між собою…

(у бланку відповідей впишіть вірну відповідь одним словом)

Правильна відповідь: перпендикулярні

16. Виберіть всі властивості розв’язків задачі лінійного програмування:

1.Множина всіх планів задачі лінійного програмування опукла.   2. Множина всіх планів задачі лінійного програмування вигнута.   3.Якщо задача лінійного програмування має оптимальний план, то екстремального значення цільова функція набуває в одній із вершин її багатогранника розв’язків.   4. Якщо відомо, що система векторів A1, A2, …, Ak (k ≤ n) у розкладі A1x1 +A2x2 + … + Anxn = A0, X ≥ 0 лінійно незалежна і така, що A1x1 + A2x2 + … + Akxk = A0, де всі xj ≥ 0, то точка X = (x1, x2, …, xk, 0, …, 0) є кутовою точкою багатогранника розв’язків.   5.Якщо X = (x1, x2, …, xn) — кутова точка багатогранника розв’язків, то вектори в розкладі A1x1 + + A2x2 + … + Anxn = A0, X ≥ 0, що відповідають додатним xj, є лінійно незалежними.

Правильна відповідь: 1.

Правильна відповідь: кутові

19. Множина всіх планів задачі лінійного програмування…

(у бланку відповідей впишіть вірну відповідь одним словом)

Правильна відповідь: 4.

The correct answer: 1,2.

Put into compliance methods for solving linear programming problems.

1. Transport problem	А Simplex method
2. Linear optimization problem	В The method of potentials
3. Nonlinear problem	С Approximate methods