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

ТОП 10:

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

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

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

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

 The method of potentials Simplex method Dual simplex method

6. Mathematical Programming Problem classified by:

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

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

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

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.

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

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?

13. The set of admissible solutions makes the problem…

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

 Optimality Similarities Convexity Resistance

15. Vector-gradient and lines are equal …

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:

 ai1x1+ai2x2+…+ ain xn = bi. A1x1 + A2x2 + … + Anxn = A0 ak1x1 + ak2x2 + … + aknxn – xn + 2 = bk (хn+1 ≥ 0, хn+2 ≥ 0) Xj ≥ 0 j=1, …,n

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)

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

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

 «В» ai1+ ai2+…+ ain = bi. «І» x1+ x2+ x3…+ xn = bi. «Z» A1x1 + A2x2 + … + Anxn = A0 m «S» ∑ aij xj = bi ( j=1, …,n) i=1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

﻿

Последнее изменение этой страницы: 2016-07-11; Нарушение авторского права страницы

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 54.236.35.159 (0.01 с.)