- •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. Основные положения и специфика моделирования.
17. Решение многоэтапной тз.
В России она известна как задача с фиктивной диагональю. Постановка ее была предложена В.Машем, в США - Орденом. Потребность в ней возникает при одновременном решении взаимосвязанных транспортных задач. При решении каждой из них независимо друг от друга сумма целевых функций оптимальных планов обычно больше, чем если такую задачу решать, включив все ограничения вместе.
Необходимо составить оптимальный план перевозок продуктов, производимых на трех предприятиях. В процессе обращения продукты вначале попадают на оптовые базы, потом в магазины и затем, доставляются потребителям.
Потребность в ней возникает при одновременном решении взаимосвязанных транспортных задач. При решении каждой из них независимо друг от друга сумма целевых функций оптимальных планов обычно больше, чем если такую задачу решать, включив все ограничения вместе. Решение многоэтапной ТЗ выполняется также как и обычной. ее можно решать любым методом, например. потенциалов. Форма ее представления - с нулевой диагональю для указанных выше условий представлена. Числа М обозначают запрещение транспортировки в соответствующих клетках.
Шаг1. Построение допустимого плана Шаг2. Построение потенциалов. Шаг3. Проверка плана на оптимальность (Vj -Ui <= cij)
Шаг4. Корректировка базисного плана Анализ оптимального плана
18. Решение тз с верхними и нижними границами.
Задача с верхними и нижними границами (двухсторонними ограничениями) принадлежит к классу задач размещения мощностей предприятий - поставщиков при планировании производства на перспективу. необходимо найти увеличенные мощности предприятий, имеющие наиболее благоприятные условия развития. При этом необходимо учитывать минимальный объем производства на действующих предприятиях. Расчет задачи выполняется в два этапа. На первом, используя метод разрешающих слагаемых, отыскивается оптимальный и допустимый план транспортной задачи относительно нижней границы каждого ограничения. На втором этапе базис найденного оптимального плана сопоставляют с верхними границами ограничений, и если необходимо, продолжают решение задачи, используя метод разрешающих слагаемых.
19. последовательность действий при постановке и решении ТЗ. 1.Определяется набор поставщиков, их ресурсы и размещение.
2. Анализируются рынки сбыта (регионы спроса на продукцию). Исследуется концентрация потребления. Находятся условные центры спроса, и, в соответствии с определившейся схемой привязки потребления к условным центрам выполняется агрегирование..
3. Выбирается период планирования (год, квартал, месяц) и для него составляется баланс ресурсов и потребностей. Исходными данными здесь выступают планы (прогнозы) производства и спроса (например, по статистическим отчетам). 4. Анализируется и формируется транспортная сеть. каждому узлу присваивается свой уникальный номер. Задаются в качестве поставщиков и потребителей соответствующие узлы, и формируются соответствующие наборы.5. Принимается решение о математической модели, используемой при решении задачи: открытая, закрытая, дополнительные ограничения.6. Выбирается показатель критерия оптимальности решения задачи.7. Подбирается программа расчетов оптимального плана на компьютере.8. Выполняется серия экспериментальных расчетов оптимальных планов с различными ограничениями.
9. Производится анализ полученных решений, обсуждение результатов с заказчиком. Если необходимо, выполняется корректировка модели в экономическом и математическом отношении.
10. Разрабатывается методика регулярных расчетов и формируются основные спецификации по инфорационному обеспечению расчетов.