Методы построения опорного плана – метод минимального тарифа.

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую и в клетку, которая ей соответствует, помещают меньшее из чисел ai и bj Затем из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя. Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.

4. Yandex.RTB R-A-252273-3
   Содержание

   • Постановка транспортной задачи (тз)
   • Открытая и закрытая модели.
   • Методы построения опорного плана – метод минимального тарифа.
   • Метод Фогеля.
   • Занятые и свободные клетки.
   • Вырожденные и невырожденные планы.
   • Метод потенциалов решения тз.
   • Оценки опорного плана. Условия оптимальности опорного плана.
   • Цикл. Перестановка по циклу.
   • Открытая модель тз. Сведения открытой модели к закрытой.
   • Фиктивные потребитель и поставщик.
   • Дополнительные ограничения в транспортной задаче.
   • Постановка задачи многокритериальной оптимизации.
   • Доминирование и оптимальность по Парето. Эффективные решения и Парето –оптимальная (Парето –эффективная ) граница.
   • Метод построения Парето-оптимальной границы.
   • Методы решения задач многокритериальной оптимизации – метод приоритетов.
   • Методы решения задач многокритериальной оптимизации – метод обобщенного критерия (метод свертки).
   • Методы решения задач многокритериальной оптимизации – метод идеальной точки.
   • Основные понятия в игровых моделях: стратегии, матрица выигрышей.
   • Принцип максимина и минимакса, верхняя и нижняя цена игры, седловая точка, оптимальные стратегии, цена игры.
   • Доминируемые стратегии.
   • Решение игр в смешанных стратегиях.
   • Графическое решение игр вида 2n и m2.
   • Метод динамического программирования. Принцип оптимальности и уравнение Беллмана.
   • Задача о распределении средств между предприятиями. Непрерывный случай.
   • Задача о распределении средств между предприятиями. Дискретный случай.

   Yandex.RTB R-A-252273-4