- •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. Основные положения и специфика моделирования.
6. Мюллера-Мербаха
Один из лучших результатов. 1. Из всех чисел ( потребностей и ресурсов, выбираем наибольшее) 2. Значит распределяем ресурсы второй строки, затем начинаем распределять с наименьших затрат.
7. Фогеля.
1. рассматриваем в каждой строке 2 клетки с наименьшими затратами и разность между ними записываем справа.,2. столбцы так же. 3. Из всех величин выбираем наибольшую. Т.к. если мы её не заполним, то понесём наибольший ущерб.
4. пересчит прав столбец; если вычёркиваем строку, пересчитываем по столбцу. Если вычёркиваем столбец, вычёрк строку.
8. Решение тз методом потенциалов.
Шаг1. Построение допустимого плана
Шаг2. Построение потенциалов.
Шаг3. Проверка плана на оптимальность (Vj -Ui <= cij)
Шаг4. Корректировка базисного плана
Анализ оптимального плана (По экономическому содержанию характеристики клеток представляют собой дополнительные транспортные издержки, которые возникнут, если в них появятся соответствующие перевозки. Dij= Cij-(Vj-Ui))
Св-ва: Потенциалы строк по своему экономическому значению представляют собой рентные оценки за благоприятное размещение поставщиков относительно рынков сбыта. Чем выше величина потенциала поставщика, тем ближе в среднем он размещен относительно рынков сбыта. И, наоборот, чем меньше величина потенциала, тем удаленнее от потребителей размещен соответствующий поставщик. На оптимальном плане в таблице потенциалы 1 и 2 поставщиков равны 0. Значит их ресурсы находятся в менее благоприятном месте с точки зрения доставки товаров к потребителям. Потенциалы столбцов по своему экономическому значению представляют собой цены франко-станция назначения. Они включают в себя издержки производства, рентные платежи и издержки перевозки. Стоимость производства у нас не учитывается, она равна 0. Поэтому остаются лишь рентные платежи и затраты на доставку. Ясно, что чем ниже в совокупности эти издержки тем меньше потенциал потребителя. В нашем примере наименьшая цена франко-станция назначения у третьего пункта спроса: Vj=1
Полезно знать еще одно свойство потенциалов. Разность суммы произведений потенциалов столбцов на величину потребности по столбцу и суммы произведений потенциалов строк на величину ресурсов поставщика равна целевой функции оптимального плана. F = ∑bjvj - ∑aiui
9. Метод Моди имеет такой же алгоритм решения задачи, как и метод потенциалов. Различие состоит в том, Если в методе потенциалов Cij=Vj-Ui, то в МОДИ иначе. Примем: Ui = ai ; Vj = bj ; ai + bj = C ij
Отсюда, потенциал строки: ai = Cij - bj , а столбца: bj = Cij - ai. Проверка на оптимальность для небазисных клеток составит: ai + bj = Cij
10. Параметрическая тз: постановка и методы решения.
Шаг 1. Расстановка параметров и формирование новых ограничений.
Шаг 2. Расчет характеристик клеток матрицы оптимального плана по формуле: Dij=Cij - (Vj-Ui). Шаг 3. Построение базисного плана c использованием алгоритма вычеркивающей нумерации. Вначале в каждом столбце (строке) отыскивается единственная базисная клетка … без ограничений Шаг 4. Проверка на оптимальность. Если все базисные клетки неотрицательны имеем оптимальный план. Расчет закончен. Если нет, переход к шагу 5. Шаг 5. Расстановка меток (+,0) по правилам: присваиваем строке и столбцу, содержащим клетку с максимальным отклонением Хij<0 метки (+).Остальные столбцы и строки получают свои метки таким образом, что если базисная клетка имеет в своем столбце метку (+), то строка ее содержащая получает знак 0. И, наоборот, все базисные клетки в строке с меткой 0, присваивают своим столбцам метки (+). Когда все метки строк и столбцов расставлены, находится минимальная характеристика (Dij<0) из совокупности клеток на пересечении столбцов и строк, помеченных знаками 0.
Шаг 6. формируется контур относительно клетки найденной (становится базис) и клетки с нарушением условия допустимости (уходит).
Шаг 7. Все показатели на пересечении столбцов и строк, имеющих метки (+) увеличиваются на значение минимальной характеристики Dij, показатели на пересечении столбцов и строк , имеющих метки (0) уменьшаются на значение минимальной характеристики Dij, значение остальных показателей не меняется. Переход к шагу 4.