- •1. Основные положения и специфика моделирования
- •2. Клас-ция моделей и методов мат модел.
- •3. Классификация транспортных задач (тз).
- •4. Методы построения допустимого плана тз.
- •5. Математ постановка тз. Открытая и закрытая модели.
- •6. Мюллера-Мербаха
- •7. Фогеля.
- •8. Решение тз методом потенциалов.
- •10. Параметрическая тз: постановка и методы решения.
- •11. Алгоритм разрешающих слагаемых решения тз.
- •12. Алгоритм дифференциальных рент решения тз.
- •13. Экономическое значение потенциалов тз.
- •14. Анализ оптимального плана тз. Характеристика базисного плана. Альтернативные решения.
- •15. Мат постановка и решение тз в открытой форме.
- •17. Решение многоэтапной тз.
- •18. Решение тз с верхними и нижними границами.
- •20. Постановка и решение тз по критерию времени.
- •21.22. Постановка тз на сети
- •23. Задача построения кратчайшего пути на сети.
- •24. 25. Сетевые графики в планировании и управлении.
- •26. Мат постановка обобщенной тз. Критерии оптимальности.
- •28. Решение распределй тз модиф методом потенциалов.
- •29. Постановка озлп и ее экономическое значение.
- •30.31. Построение допустимого плана озлп. Симплекс-метод
- •33. Постановка двойственной задачи лп.
- •34. Экономическое значение двойственных оценок
- •35. Модифицированный симплекс-метод.
- •36. Симплекс-метод с искусственными переменными.
- •37. Информационное обеспечение решения тз.
- •38. Моделирование на базе системного подхода.Адекватность модели экономическому объекту.
- •40.Постановка задачи в процессе моделирования.
- •41. Учёт реального масштаба времени и непрерывная информационная поддержка.
- •42. Учёт неформальных соображений и адаптация моделей к требованиям пользователя.
- •43. Порядок и цели моделирования
- •46. Выбор метода расчета для модели
- •47. Реализация расчетов и проверка модели
- •48. Средства сглаживания в стат расчетах
- •49. Выравнивание рядов с проверкой по критерию Пирсона
- •50. Применение критерия Фишера
- •51. Применение метода наименьших квадратов
- •52. Критерии оптимальности при решении транспортных задач.
- •56.Внутр.Бп.
- •57.Составляющие Обучения и развитие в Стратегической Карты.
- •1. Основные положения и специфика моделирования.
- •1. Основные положения и специфика моделирования.
- •1. Основные положения и специфика моделирования.
23. Задача построения кратчайшего пути на сети.
Алгоритм нумерации вершин1. Присвоим номер вершине.
2.Присвоим следующие порядковые номера вершинам, смежным с данным узлом.3. Выберем из присвоенных номеров наименьший.
Переход к пункту 2. И так до нумерации всех вершин.
Метка самой вершины a полагается равной 0, метки остальных вершин — бесконечности. Это отражает то, что расстояния от a до других вершин пока неизвестны. Все вершины графа помечаются как непосещенные. Если все вершины посещены, алгоритм завершается. В противном случае из еще не посещенных вершин выбирается вершина u, имеющая минимальную метку. Мы рассматриваем всевозможные маршруты, в которых u является предпоследним пунктом. Вершины, соединенные с вершиной u ребрами, назовем соседями этой вершины. Для каждого соседа рассмотрим новую длину пути, равную сумме текущей метки u и длины ребра, соединяющего u с этим соседом. Если полученная длина меньше метки соседа, заменим метку этой длиной. Рассмотрев всех соседей, пометим вершину u как посещенную и повторим шаг.
24. 25. Сетевые графики в планировании и управлении.
Сфера применения сетевых графиков - это планирование проектов, комплекса работ, строительства, сложных ремонтов и других мероприятий, отличающихся сложной организационной структурой. Основная задача здесь состоит:в четком упорядочивании отдельных этапов выполнения работ, определения необходимых сроков для их выполнения,объемов ресурсов, потребных для их выполнения,
определения общего срока выполнения всего проекта, отыскания резервов времени на выполнение работ. Каждая работа в сетевом графике представлена ориентированной (со стрелкой) дугой, которая характеризуется длительностью и потребными ресурсами.
Каждая вершина графика представляет собой событие. Работа исходящая из узла может начаться при условии, что будут выполнены работы, заканчивающиеся в данном узле. последовательности.
Формируется сетевой график.Находится критический путь. Отыскиваются резервы времени выполнения работ. Перераспределяются ресурсы, сокращается максимальный срок выполнения проекта.
Выполняется оптимизация сетевого графика по стоимости.
Критическим путем будем называть максимальный срок выполнения проекта в целом. Работы, лежащие на критическом пути не имеют резервов. Работы, не принадлежащие критическому пути могут иметь резервы. Различают два типа резервов: частные и общие. Частным резервом по сроку выполнения обладает работа, не лежащая на критическом пути, которая начинается и заканчивается вершинами, принадлежащими критическому пути.
Общим резервом по сроку выполнения обладает работа не лежащая на критическом пути, до выполнения и (или) после выполнения которой имеется работа также не находящаяся на критическом пути. Последовательность таких работ заканчивается вершинами, принадлежащими критическому пути.
Обычно работы по оптимизации сетевых графиков состоят в в следующей последовательности.
1.Формируется сетевой график.2.Находится критический путь.
3.Отыскиваются резервы времени выполнения работ.
4.Перераспределяются ресурсы, для форсирования работ, принадлежащих критическому пути, и тем самым сокращается максимальный срок выполнения проекта.5.Выполняется оптимизация сетевого графика по стоимости.