- •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. Основные положения и специфика моделирования.
11. Алгоритм разрешающих слагаемых решения тз.
Шаг1. Построение первоначального плана. В каждом столбце отыскивается минимальное значение и в соответствующую клетку заносится величина спроса соответствующего столбца. С ограничениями
Шаг2. Рассчитываются небалансы по каждой строке
Из ресурсов каждой строки вычитаются все поставки, рассчитываются небалансы, di:
Производится метка строк в соответствии со знаками небалансов. Если небаланс строка называется недостаточной, если
, то избыточной. Нейтральные строки , также классифицируются на недостаточные или избыточные в зависимости от связи с абсолютно недостаточной или абсолютно избыточной строкой.
Шаг3. Проверка получен ли оптимальный и допустимый план: Да, если все небалансы одного знака или равны нулю. Если - нет, переход к шагу 4, если - да, переход к шагу 4.
Шаг4. В каждом столбце содержащем поставку, относящуюся к недостаточной строке отыскивается разрешающее слагаемое как разность между минимальным значением показателя данного столбца принадлежащего к избыточной строке и показателем сij базисной клетки.
Где базисная клетка данного столбца.
Затем из найденных разностей отыскивается минимальное разрешающее слагаемое.
Шаг 5. Корректировка показателей сij . Ко всем показателям недостаточных строк добавляется минимальное разрешающее слагаемое.
Шаг 6. Построение контура перераспределения базисного плана. Контур уходит в небалансы Переход к шагу 3.
Шаг 7. Расчет целевой функции оптимального плана.
12. Алгоритм дифференциальных рент решения тз.
Шаг1. Построение первоначального плана. В каждом столбце матрицы
отыскивается минимальное значение и в соответствующую клетку заносится величина поставки ограниченная спрсом потребителя соответствующего столбца и ресурсами поставщика.
. С ограничениями
Шаг2. Расчитываются небалансы по каждой строке
Производится метка строк в соответствии со знаками небалансов.
Производится метка строк в соответствии со знаками небалансов. Если небаланс строка называется недостаточной, если , то избыточной. Нейтральные строки также классифицируются на недостаточные и избыточные в зависимости от связи с абсолютно недостаточной или абсолютно избыточной строкой
По окончании второго шага выполняется проверка: существуют ли базисные клетки не имеющие поставок. Если да, имеют ли эти клетки знаки строк по небалансам, несовпадающие с базисными клетками, имеющими поставки в данном столбце. Если такие клетки находятся, то они удаляются из базиса. Шаг3. Проверка получен ли оптимальный и допустимый план: Да, если все небалансы одного знака или равны нулю. Если - нет, переход к шагу 4. Шаг4. В каждом столбце содержащем поставку, относящуюся к недостаточной строке отыскивается дифференциальная рента (разрешающее слагаемое) как разность между минимальным значением показателя данного столбца принадлежащего к избыточной строке и показателем сij базисной клетки.
Шаг 5. Корректировка показателей сij . Ко всем показателям недостаточных строк добавляется минимальная дифференциальная рента. Шаг 6. Построение базисного плана c использованием алгоритма вычеркивающей нумерации (АВН).