- •Основные положения и специфика моделирования
- •Клас-ция моделей и методов мат модел.
- •Классификация транспортных задач (тз).
- •Решение тз методом потенциалов.
- •Параметрическая тз: постановка и методы решения.
- •Алгоритм разрешающих слагаемых решения тз.
- •Алгоритм дифференциальных рент решения тз.
- •Экономическое значение потенциалов тз.
- •Анализ оптимального плана тз. Характеристика базисного плана. Альтернативные решения.
- •Мат постановка и решение тз в открытой форме.
- •Решение многоэтапной тз.
- •Решение тз с верхними и нижними границами.
- •Постановка и решение тз по критерию времени.
- •Постановка тз на сети
- •Задача построения кратчайшего пути на сети.
- •2.Присвоим следующие порядковые номера вершинам, смежным с данным узлом.3. Выберем из присвоенных номеров наименьший.
- •Сетевые графики в планировании и управлении.
- •Мат постановка обобщенной тз. Критерии оптимальности.
- •Решение распределй тз модиф методом потенциалов.
- •Постановка двойственной задачи лп.
- •Экономическое значение двойственных оценок
- •Модифицированный симплекс-метод.
- •Симплекс-метод с искусственными переменными.
- •Информационное обеспечение решения тз.
- •Моделирование на базе системного подхода.
- •Стратегия планирования в системном моделировании.
- •1. Создание и выделение (анализ) компонент. 2.Конструирование компонент.3.Проектирование.4.Объединение компонент.
- •Недостатки канонического подхода
- •Порядок и цели моделирования
- •Выбор метода расчета для модели
- •Реализация расчетов и проверка модели
- •Средства сглаживания в стат расчетах
- •Выравнивание рядов с проверкой по критерию Пирсона
- •Применение критерия Фишера
- •Применение метода наименьших квадратов
Алгоритм дифференциальных рент решения тз.
Шаг1. Построение первоначального плана. В каждом столбце отыскивается минимальное значение и в соответствующую клетку заносится величина спроса соответствующего столбца. С ограничениями
Шаг2. Расчитываются небалансы по каждой строке
Производится метка строк в соответствии со знаками небалансов
По окончании второго шага выполняется проверка: существуют ли базисные клетки не имеющие поставок. Если да, имеют ли эти клетки знаки строк по небалансам, несовпадающие с базисными клетками, имеющими поставки в данном столбце. Если такие клетки находятся, то они удаляются из базиса. Шаг3. Проверка получен ли оптимальный и допустимый план: Да, если все небалансы одного знака или равны нулю. Если - нет, переход к шагу 4. Шаг4. В каждом столбце содержащем поставку, относящуюся к недостаточной строке отыскивается дифференциальная рента (разрешающее слагаемое) как разность между минимальным значением показателя данного столбца принадлежащего к избыточной строке и показателем сij базисной клетки. Шаг 5. Корректировка показателей сij . Ко всем показателям недостаточных строк добавляется минимальная дифференциальная рента. Шаг 6. Построение базисного плана c использованием алгоритма вычеркивающей нумерации (АВН).
Экономическое значение потенциалов тз.
Потенциалы строк по своему экономическому значению представляют собой рентные оценки за благоприятное размещение поставщиков относительно рынков сбыта. Чем выше величина потенциала поставщика, тем ближе в среднем он размещен относительно рынков сбыта. И, наоборот, чем меньше величина потенциала, тем удаленнее от потребителей размещен соответствующий поставщик.
Потенциалы столбцов по своему экономическому значению представляют собой цены франко-станция назначения. Они включают в себя издержки производства, рентные платежи и издержки перевозки. чем ниже в совокупности эти издержки тем меньше потенциал потребителя.
Разность суммы произведений потенциалов столбцов на величину потребности по столбцу и суммы произведений потенциалов строк на величину ресурсов поставщика равна целевой функции оптимального плана.
Анализ оптимального плана тз. Характеристика базисного плана. Альтернативные решения.
получен оптимальный план,. В нем представлены устойчивые и неустойчивые связи. Связь будет устойчивой если поставка единственна в строке или столбце. Рассчитаем экономическую эффективность.
По своему экономическому содержанию характеристики клеток представляют собой дополнительные транспортные издержки, которые возникнут, если в них появятся соответствующие перевозки. Характеристика клетки находится по формуле:Dij= Cij-(Vj-Ui)
Характеристики базисных клеток они всегда равны нулю. Два или более плана с одинаковыми целевыми функциями называются альтернативными. Если рассчитаны характеристики клеток, и некоторые из них у клеток, не принадлежащих базису, оказались равными нулю, то соответствующий оптимальный план имеет альтернативные решения. Этих альтернативных решений столько, сколько клеток с небазисными характеристиками равными нулю.