Вопросы для самопроверки по теме 1

Основные понятия математического программирования

1. Какие задачи изучаются в курсе «Математическое программирование»?

2. Из каких элементов состоит задача математического программирования (ЗМП)?

3. Какой вид имеет задача линейного программирования (ЗЛП)?

4. Что такое план в задаче математического программирования?

5. Какое экономическое содержание выражают компоненты плана ЗМП в производственной задаче?

6. Какое экономическое содержание выражают компоненты плана ЗМП в задаче о диете?

7. Что называется целевой функцией в задаче математического программирования?

8. От каких переменных зависит целевая функция в задаче математического программирования?

9. Какую экономическую цель выражает целевая функция в производственной задаче?

10. Какую экономическую цель выражает целевая функция в задаче о диете?

11. Что называется ограничениями в задаче математического программирования?

12. От каких переменных зависят ограничения в задаче математического программирования?

13. Какие экономические условия выражают ограничения в производственной задаче?

14. Какие экономические условия выражают ограничения в задаче о диете?

15. Какой вид имеют основные ограничения в ЗЛП?

16. Какой вид имеют прямые ограничения в ЗЛП?

17. Приведите пример задачи линейного программирования и укажите все ее элементы.

18. Приведите пример модели производственной задачи и охарактеризуйте экономическое содержание всех ее элементов.

19. Приведите пример модели задачи о диете и охарактеризуйте экономическое содержание всех ее элементов.

20. Какие формы записи ЗЛП вам известны? Приведите примеры.

21. Какой вид имеет симметричная ЗЛП?

22. Какой вид имеет каноническая ЗЛП?

23. Как представить ЗЛП в векторно-матричной форме? Приведите пример.

24. Как от произвольной ЗЛП перейти к канонической форме записи?

25. Как от ЗЛП на минимум перейти к ЗЛП на максимум?

26. Для чего в ограничения ЗЛП вводятся свободные переменные?

27. С каким коэффициентом должна вводиться свободная переменная в ограничение ?

28. С каким коэффициентом должна вводиться свободная переменная в ограничение ?

29. Какие дополнительные ограничения принимаются для свободных переменных?

30. С каким коэффициентом свободные переменные вводятся в целевую функцию?

31. Как связаны решения эквивалентных ЗЛП?

Симплекс-метод решения ЗЛП

32. В чем состоит основная идея симплекс-метода?

33. Опишите схему симплекс-метода. (Из каких этапов состоит симплекс-метод?)

34. В какой форме должна быть представлена ЗЛП для решения ее симплекс-методом?

35. Что такое базисный план ЗЛП?

36. Где геометрически расположены базисные планы ЗЛП?

37. Чему равны небазисные переменные?

38. Какой базисный план ЗЛП называется вырожденным?

39. Какой базисный план ЗЛП называется невырожденным?

40. Какая переменная ЗЛП называется предпочтительной?

41. Какое ограничение имеет предпочтительный вид?

42. Когда ЗЛП имеет предпочтительный вид?

43. Как построить начальный базисный план ЗЛП?

44. Чему равны базисные переменные в ЗЛП, имеющей предпочтительный вид?

45. Какую структуру имеет симплексная таблица?

46. Как вычисляются оценки переменных базисного плана?

47. Сформулируйте признак оптимальности базисного плана.

48. Как выбирается ведущий столбец в табличном симплекс-методе?

49. Сформулируйте признак неограниченности целевой функции на множестве планов в табличном симплекс-методе.

50. Опишите симплексные преобразования в табличном симплекс-методе.

51. Как вычисляется симплексное отношение в табличном симплекс-методе?

52. Как выбирается ведущая строка в табличном симплекс-методе?

53. Как выбирается ведущий элемент в табличном симплекс-методе?

54. Как в табличном симплекс-методе определить переменную, уходящую из базиса на очередной итерации?

55. Как в табличном симплекс-методе определить переменную, входящую в базис на очередной итерации?

56. Как в итерации табличного симплекс-метода пересчитывается ведущая строка?

57. Как в итерации табличного симплекс-метода пересчитывается ведущий столбец?

58. Как в итерации табличного симплекс-метода пересчитываются элементы других частей симплексной таблицы?

59. Сформулируйте признак существования альтернативных оптимумов в ЗЛП.

Двойственность в линейном программировании

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

61. Запишите общий вид модели задачи об оптимальном использовании сырья, двойственной к производственной задаче.

62. Какое экономическое содержание имеют переменные задачи об оптимальном использовании сырья?

63. Какое экономическое содержание имеет целевая функция задачи об оптимальном использовании сырья?

64. Какое экономическое содержание имеют ограничения в задаче об оптимальном использовании сырья?

65. Что является решением задачи об оптимальном использовании сырья?

66. Опишите правила построения двойственной задачи для ЗЛП на максимум.

67. Как связаны значения целевых функций на произвольны планах прямой и двойственной ЗЛП?

68. Что можно сказать о решении двойственной ЗЛП, если целевая функция прямой ЗЛП неограниченно возрастает на множестве планов?

69. Что можно сказать о решении двойственной ЗЛП, если множество планов прямой ЗЛП пусто?

70. Что можно сказать о решении двойственной ЗЛП, если прямая ЗЛП имеет решение?

71. Как связаны значения прямой и двойственной целевой функции на оптимальных планах соответствующих задач?

72. Как по решению прямой задачи построить решение двойственной задачи?

73. Сформулируйте и поясните условия дополнительной нежесткости.

74. Как по решению прямой ЗЛП в симметричной форме табличным симплекс-методом можно найти решение двойственной ЗЛП?

М-задача

1. С какой целью строится М-задача?

2. С какими коэффициентами вводятся искусственные переменные в целевую функцию?

3. В какие ограничения канонической ЗЛП вводятся искусственные переменные?

4. С какими коэффициентами вводятся искусственные переменные в ограничения канонической ЗЛП?

5. Как связаны решения исходной ЗЛП и построенной для нее М-задачи?

6. Как строится начальный базисный план в М-задаче?

7. По какому признаку определяется, что множество планов исходной ЗЛП пусто?

8. Чему равны искусственные переменные в оптимальном плане М-задачи, если множество планов исходной ЗЛП не пусто?

9. Чему равны искусственные переменные в оптимальном плане М-задачи, если множество планов исходной ЗЛП пусто?

10. Как по решению М-задачи восстановить решение исходной ЗЛП?

11. Каким методом решается М-задача?