16. Контрольные вопросы

1. Запишите ЗЛП в форме ОЗЛП.

2. Запишите ЗЛП в форме ОснЗЛП.

3. Запишите ЗЛП в форме КЗЛП.

4. Приведите ОЗЛП к каноническому виду.

5. Приведите ОснЗЛП к каноническому виду.

6. Дайте определение плана КЗЛП.

7. Перечислите свойства множества планов Р.

8. Дайте определение оптимального плана КЗЛП.

9. Какая ЗЛП называется разрешимой?

10. Дайте определение выпуклого множества.

11. Дайте определение гиперплоскости.

12. Дайте определение полупространства.

13. Что называется крайней, или угловой, точкой множества Р?

14. Дайте определение градиента функции.

15. Запишите градиент функции ¦(x) = с1x1 + c2x2.

16. Что называется линией уровня целевой функции?

17. В каких случаях при решении ЗЛП графическим методом можно убедиться в ее неразрешимости?

18. Что означает разрешимость ЗЛП при графическом методе ее решения?

19. Запишите КЗЛП в алгебраической форме.

20. Запишите КЗЛП в векторно-матричной форме.

21. Дайте определение опорного плана КЗЛП.

22. Дайте определение К-матрицы КЗЛП.

23. Сформулируйте связь между опорным планом и К-матрицей.

24. Число опорных планов конечно или нет?

25. Какого числа не превышает количество опорных планов КЗЛП?

26. Сформулируйте связь между опорным планом и крайней точкой.

27. Сформулируйте утверждение о существовании оптимального опорного плана.

28. Дайте определение симплекс-разности.

29. Сформулируйте критерий оптимальности в алгоритме симплекс-метода.

30. Сформулируйте критерий отсутствия решений в алгоритме симплекс-метода.

31. Сформулируйте основные моменты, которые должен содержать любой конечный алгоритм решения ЗЛП.

32. Где в алгоритме симплекс-метода используется метод Гаусса?

33. Дайте определение Р-матрицы КЗЛП.

34. Дайте определение псевдоплана КЗЛП.

35. Сформулируйте критерий отсутствия решения в алгоритме Р-метода.

36. В каком случае к решению ЗЛП необходимо применять двухэтапный симплекс-метод?

37. Какие ЗЛП не могут быть решены симплекс-методом?

38. Из чего состоит отчет по результатам поиска решения MS Excel?

39. Из чего состоит отчет по устойчивости поиска решения MS Excel?

40. Из чего состоит отчет по пределам поиска решения MS Excel?

© 2011-2024 Контрольные работы по математике и другим предметам!