Вопросы к зачету по дисциплине математическое программирование для студентов 2 курса экономического факультета очной и заочной формы обучения

Вид материалаДокументы
Подобный материал:

Вопросы к зачету по дисциплине МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ для студентов 2 курса экономического факультета очной и заочной формы обучения.




  1. Примеры практических задач линейного программирования.
  2. Применимость задач линейного программирования к анализу деятельности экономического объекта.
  3. Математическая формулировка задачи и схема ее решения.
  4. Геометрическая интерпретация задачи и ее решения.
  5. Суть метода последовательного улучшения решения.
  6. Как осуществляется переход от одного решения к другому.
  7. Как проверяется неразрешимость исходной задачи?
  8. Как проверяется неограниченность целевой функции задачи.
  9. Как в методе последовательного улучшения решения можно учесть тот факт, что некоторые переменные принимают только целочисленные значения?
  10. Как в методе последовательного улучшения решения можно учесть тот факт, что множество значений некоторых переменных разрывно?
  11. Какая задача называется двойственной? Каков экономический смысл двойственной задачи?
  12. Сформулируйте первую теорему двойственности.
  13. Сформулируйте вторую теорему двойственности. Каков ее экономический смысл?
  14. Дайте математическую постановку транспортной задачи и двойственной к ней. Какова экономическая интерпретация двойственной задачи?
  15. В чем суть метода потенциалов решения транспортной задачи?
  16. Как можно обобщить метод потенциалов, если рассматривается транспортная сеть.
  17. В чем суть вычислительной схемы многопланового процесса.
  18. Сведение матричной игры к задаче линейного программирования.
  19. Формы сотрудничества в играх.



Составитель: Шушков Владимир Иванович


Вопросы к зачету по дисциплине МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ для студентов 1 курса экономического факультета сокращенной и заочной форм обучения, 2 курса очной формы обучения.


  1. Примеры практических задач линейного программирования.
  2. Применимость задач линейного программирования к анализу деятельности экономического объекта.
  3. Математическая формулировка задачи и ее решение.
  4. Геометрическая интерпретация задачи и ее решение.
  5. Суть метода последовательного улучшения плана.
  6. Как осуществляется переход от одного решения задачи к другому.
  7. Как проверяется неразрешимость исходной задачи.
  8. Как проверяется неограниченность целевой функции задачи.
  9. Как в метод последовательного улучшения плана можно учесть тот факт, что некоторые переменные принимают только целочисленные значения.
  10. Как в метод последовательного улучшения плана можно учесть тот факт, что множество значений некоторых переменных разрывно.
  11. Какая задача называется двойственной. Каков экономический смысл переменных в двойственной задаче.
  12. Сформулируйте первую теорему двойственности.
  13. Сформулируйте вторую теорему двойственности. Каков ее экономический смысл?
  14. Дайте математическую постановку транспортной задачи в матричной форме и двойственной к ней. Какова экономическая интерпретация двойственной задачи?
  15. Как можно найти начальное решение задачи? Какое условие должно быть выполнено, чтобы транспортная задача имела решение?
  16. Как можно улучшить решение транспортной задачи, если оно не является наилучшим?
  17. Как можно обобщить метод потенциалов, если решается транспортная задача на сети.


Составитель: Шушков Владимир Иванович