Хелпикс

Главная

Контакты

Случайная статья



ВОПРОСЫ К ЭКЗАМЕНУ ПО ТОПУ (Ч.1)



ВОПРОСЫ К ЭКЗАМЕНУ ПО ТОПУ (Ч.1)

Теоретические вопросы

  1. Обобщенная формализованная запись оптимизационной задачи и связанные с ней понятия (целевая функция, критерий оптимизации)

2. Обобщенная формализованная запись оптимизационной задачи и связанные ней понятия (область допустимых решений )

3. Классификация задач ТОПУ

  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. Типовая ЗДИСП «О назначении nxn»
  34. Типовая ЗДИСП «О коммивояжере»
  35. Задачи с альтернативными ограничениями
  36. Сведение Т-задачи с разрывными функциями к частично-целочисленной ЗДИСП
  37. Метод неявного перебора, основанный на лексико-графической процедуре перебора
  38. Метод неявного перебора по векторной решетке
  39. Метод правильных отсечений. Алгоритм Гомори.
  40. Метод ветвей и границ
  41. Задачи динамического программирования (ЗДИНП) и их классификация.
  42. Типовая ЗДИНП «Производственная задача»
  43. Типовая ЗДИНП «О загрузке транспорта »
  44. Функция Беллмана для ЗДП1. Рекуррентное соотношение для ЗДП1 и его вывод
  45. Алгоритм решения ЗДП1
  46. Проблемы решения ЗДИНП с действительными оптимизационными переменными.
  47. Решение ЗДП2
  48. Решение ЗДП3
  49. Свойства метода динамического программирования

 

 

Вопросы по практическому решению задач

 

1.Решить графически ЗЛП. На рассматриваемом примере пояснить все графические элементы рассматриваемой задачи.

2. Привести ЗЛП к канонической форме записи. Выбрать допустимый базис. Сформировать все структуры данных, используемые в алгоритме симплекс-метода.

3. Для заданной ЗЛП сформировать начальную симплекс-таблицу  для поиска ее оптимального решения и сделать одну итерацию алгоритма.

4. Для заданной ЗЛП сформировать начальную симплекс-таблицу  для поиска ее оптимального решения и сделать одну итерацию алгоритма.

5. Для заданной ЗЛП продолжить работу алгоритма симплекс-таблиц .

6. Для заданной ЗЛП продолжить работу алгоритма симплекс-таблиц .

7. Для заданной ЗЛП начать поиск решения задачи.

8. Для заданной ЗЛП сформировать вспомогательную задачу для применения метода минимизации невязок.

9. Для заданной ЗЛП завершить работу метода минимизации невязок, принять решение о продолжении  решения задачи осуществить необходимые действия.

10. Для заданной ЗЛП сформировать двойственную задачу и решить ее графически.

11. Для заданной ЗЛП определить возможность начала поиска ее оптимального решения и, если это возможно, начать этот поиск.

12. Продолжить работу алгоритма симплекс-таблиц

13. Для заданной Т-задачи определить возможность поиска ее решения и осуществить ее преобразование для начала решения.

14. Для заданной Т-задачи реализовать алгоритм метода минимального элемента

15. Для заданной Т-задачи реализовать алгоритм метода северо-западного угла

16. Для заданной Т-задачи начать работу алгоритма поиска ее оптимального решения с приведенного допустимого решения

17. Продолжить работу алгоритма поиска оптимального решения Т-задачи

18. Для заданной Т-задачи интепретировать приведенное оптимальное ее решение

19. Начать работу метода неявного лексикографического перебора

20. Начать работу метода неявного перебора по векторной решетке

21. Продолжить работу алгоритма метода неявного перебора по векторной решетке. Сделать два шага

22. Начать работу метода правильных отсечений. Сделать одну большую итерацию

23. Продолжить работу алгоритма метода ветвей и границ. Сделать одну итерацию

24. Завершить решение ЗДП1

25.Завершить решение ЗДП2

26. Завершить решение ЗДП3

 

 

 

 

 
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.