22. Алгоритмы глобального поиска.

 23. Методы штрафных функций.

 24. Основные определения и теоремы линейного программирования.  

 25. Симплекс-метод.  

 26. Вырожденность в задачах линейного программирования.  

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

 28. Первая теорема двойственности.  

 29. Вторая теорема двойственности.

 30. Метод последовательного уточнения оценок.  

 31. Транспортная задача. Определение опорного решения.  

 32. Метод потенциалов для решения транспортной задачи линейного программирования.  

 33. Транспортная задача с ограничениями на пропускные способности: построение оптимального плана.  

 34. Транспортная задача с ограничениями на пропускные способности: построение опорного плана.

 35. Транспортная задача по критерию времени.

 36. Задача о максимальном потоке в транспортной сети.  

 37. Решение параметрических задач линейного программирования (не включен).

<<prev

Hosted by uCoz