Дополнительные ограничения в транспортной задаче.
-
Если в закрытой транспортной задаче перевозки от поставщика Аi к потребителю Bj не могут быть осуществлены, то для определения оптимального решения задач предполагают, что тариф перевозки единицы груза от Ai к Bj равен сколь угодно большому числу М.
-
Если дополнительным условием в транспортной задаче является обеспечение перевозки от поставщика Ai к потребителю Bj в точности aij единиц груза, то в клетку AiBj записывают указанное число aij, а эту клетку считают свободной со сколь угодно большим тарифом М.
-
Если от поставщика Аi к потребителю Bj должно быть перевезено не менее aij единиц груза, что запасы пункта Ai и потребности пункта Bj полагают меньше фактических на aij единиц. После нахождения оптимального плана перевозку, стоящую в клетке AiBj, увеличиваются на aij единиц.
-
Если от поставщика Ai к потребителю Bj требуется перевезти не более aij единиц груза, то вводят дополнительного потребителя Bn+1 = Bij, которому записывают те же тарифы, что и для Bj, за исключением тарифа в i-й строке, который считают равными сколь угодно большому числу М. Потребности пункта Bj считают равными aij, а потребности Bij полагают равными bj- aij.
-
Yandex.RTB R-A-252273-3
- Постановка транспортной задачи (тз)
- Открытая и закрытая модели.
- Методы построения опорного плана – метод минимального тарифа.
- Метод Фогеля.
- Занятые и свободные клетки.
- Вырожденные и невырожденные планы.
- Метод потенциалов решения тз.
- Оценки опорного плана. Условия оптимальности опорного плана.
- Цикл. Перестановка по циклу.
- Открытая модель тз. Сведения открытой модели к закрытой.
- Фиктивные потребитель и поставщик.
- Дополнительные ограничения в транспортной задаче.
- Постановка задачи многокритериальной оптимизации.
- Доминирование и оптимальность по Парето. Эффективные решения и Парето –оптимальная (Парето –эффективная ) граница.
- Метод построения Парето-оптимальной границы.
- Методы решения задач многокритериальной оптимизации – метод приоритетов.
- Методы решения задач многокритериальной оптимизации – метод обобщенного критерия (метод свертки).
- Методы решения задач многокритериальной оптимизации – метод идеальной точки.
- Основные понятия в игровых моделях: стратегии, матрица выигрышей.
- Принцип максимина и минимакса, верхняя и нижняя цена игры, седловая точка, оптимальные стратегии, цена игры.
- Доминируемые стратегии.
- Решение игр в смешанных стратегиях.
- Графическое решение игр вида 2n и m2.
- Метод динамического программирования. Принцип оптимальности и уравнение Беллмана.
- Задача о распределении средств между предприятиями. Непрерывный случай.
- Задача о распределении средств между предприятиями. Дискретный случай.