К зачету по курсу «Методы оптимальных решений» для студентов 2 курса




Скачать 25.22 Kb.
НазваниеК зачету по курсу «Методы оптимальных решений» для студентов 2 курса
Дата публикации29.12.2013
Размер25.22 Kb.
ТипРешение
5-bal.ru > Спорт > Решение
В О П Р О С Ы

к зачету по курсу «Методы оптимальных решений» для студентов 2 курса

ИДПО


  1. Понятие экономико-математической модели. Основные задачи линейного программирования.

  2. Построение экономико-математической модели задачи линейного программирования (пример использования ресурсов).

  3. Построение экономико-математической модели задачи линейного программирования (пример составления рациона).

  4. Общая задача линейного программирования. Оптимальный план задачи линейного программирования.

  5. Виды заданий системы ограничений экономико-математической модели. Переход от стандартного вида к каноническому.

  6. Геометрический смысл решений неравенств и систем неравенств.

  7. План решения задачи линейного программирования геометрическим методом.

  8. Пример решения задачи линейного программирования геометрическим методом.

  9. Симплекс-метод. Переход от системы ограничений к симплекс-таблице №1.

  10. Алгоритм перехода от симплекс-таблицы №1 к симплекс-таблице №2.

  11. Критерии оптимальности для задач линейного программирования (на max и min).

  12. Метод искусственного базиса.

  13. Пример решения задачи методом искусственного базиса.

  14. Двойственность в задачах линейного программирования. Свойства двойственных задач.

  15. Алгоритм составления двойственных задач. Теорема о двойственных задачах.

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

  17. Транспортная задача. Общая постановка. Открытая и закрытая модели.

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

  19. Построение первоначального плана транспортной задачи методом минимального элемента.

  20. Улучшение первоначального плана транспортной задачи методом потенциалов. Основные этапы. Цикл, потенциалы.

  21. Составление системы потенциалов для заполненных клеток при решении транспортной задачи.

  22. Проверка на потенциальность незаполненных клеток при решении транспортной задачи.

  23. Пример составления цикла при решении транспортной задачи.

  24. Основные понятия теории игр. Платежная матрица.

  25. Игра с седловой точкой. Решение задачи теории игр в чистых стратегиях.

  26. Решение задачи теории игр (с платежной матрицей 2х2) в смешанных стратегиях. Системы уравнений для 1 и 2 игроков.

  27. Пример решения системы уравнений для 1 и 2 игроков в игре с платежной матрицей 2х2.

  28. Понятие среднего выигрыша, или функции игры.

  29. Графический метод решения задачи теории игр.

  30. Сведение задачи теории игр к задачам линейного программирования (системы неравенств и целевые функции).



  1. Первоначальные понятия теории графов. Понятие сети.

  2. Свойства вершин и ребер графа.

  3. Пути и циклы графа.

  4. Способы задания графа. Матрица смежности и матрица инцидентности.

  5. Понятие дерева. Необходимое и достаточное условие того, чтобы граф являлся деревом.

  6. Задача коммивояжера (пример неориентированной сети дорог).

  7. Задача коммивояжера (пример ориентированной сети дорог).

  8. Сетевая модель и ее основные элементы. Работа, событие, путь. Сетевой график.

  9. Ошибки при построении сетевого графика.

  10. Линейная диаграмма сетевого графика. Нахождение Lкр и tкр.

Зав. кафедрой, доцент И.И.Мамаев

Добавить документ в свой блог или на сайт

Похожие:

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconПрограмма дисциплины Методы оптимальных решений
Учебная дисциплина “Методы оптимальных решений” (2, 3, 4-й модули учебного плана 2-го курса факультета экономики) опирается на предшествующие...

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconПрограмма дисциплины «Методы оптимальных решений»
Требования к студентам: Учебная дисциплина «Методы оптимальных решений» использует материал предшествующих ей дисциплин «Математический...

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconРабочей учебной программы дисциплины «Методы оптимальных решений» Направление подготовки
«Методы оптимальных решений» является предшествующей практически для следующих дисциплин: «Эконометрика», «Маркетинг», «Менеджмент»,...

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconМетодические указания по выполнению домашней работы по дисциплине...
Для студентов, изучающих дисциплину «Теория и методы принятия решений» предусмотрено написание домашней работы по проблемам, рассматриваемым...

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconРабочая программа дисциплины (модуля) «Методы оптимальных решений»

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconМетоды оптимальных решений
Графический способ метод решения злп, заданной в симметричной форме, в случае двух переменных 8

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconКонтрольная работа по дисциплине «Методы оптимальных решений»
Галлеев Э. М. Оптимизация: теория, примеры, задачи: Учебное пособие. – М.: Едиториал урсс, 2002. Глава 1, с. 32-33, 40-41

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconМетодика научно-исследовательского семинара в рамках образовательной...
Для студентов 2-го курса участие в семинаре является обязательным, предполагается выставление оценки по итогам. Для студентов 4 курса...

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconПрограмма дисциплины «Теория и методы принятия решений о развитии организаций и общества»
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 080500. 62 «Менеджмент»...

К зачету по курсу «Методы оптимальных решений» для студентов 2 курса iconУчебно методический комплекс для студентов педагогических вузов Мурманск
Учебно-методический комплекс предназначен для студентов специальности 030900 «Дошкольная педагогика и психология» педагогического...


Учебный материал


При копировании материала укажите ссылку © 2013
контакты
5-bal.ru