МПУР / MPUR_ekzamen_Nabatova (1)
Постановка транспортной задачи (тз)
Пусть, X=( xij) – m* n матрица, где xij – объем перевозок от i-го поставщика к j-му потребителю. Тогда общие затраты на перевозку груза определяются функцией :
m n
z(X)= cijxij.
i=1 j=1
Математически постановка транспортной задачи определяется следующей задачей линейного программирования :
m n
z(X) = cij xij min, при условиях
i=1 j=1
m
xij= bj, j=1,…., n,
i=1
n
xij = ai, i= 1,….., m,
J= 1
xij ≥ 0
Первая часть нетривиальных ограничений означает, что все потребности удовлетворены, вторая часть, что весь груз вывезен от поставщиков.
-
Yandex.RTB R-A-252273-3
Содержание
- Постановка транспортной задачи (тз)
- Открытая и закрытая модели.
- Методы построения опорного плана – метод минимального тарифа.
- Метод Фогеля.
- Занятые и свободные клетки.
- Вырожденные и невырожденные планы.
- Метод потенциалов решения тз.
- Оценки опорного плана. Условия оптимальности опорного плана.
- Цикл. Перестановка по циклу.
- Открытая модель тз. Сведения открытой модели к закрытой.
- Фиктивные потребитель и поставщик.
- Дополнительные ограничения в транспортной задаче.
- Постановка задачи многокритериальной оптимизации.
- Доминирование и оптимальность по Парето. Эффективные решения и Парето –оптимальная (Парето –эффективная ) граница.
- Метод построения Парето-оптимальной границы.
- Методы решения задач многокритериальной оптимизации – метод приоритетов.
- Методы решения задач многокритериальной оптимизации – метод обобщенного критерия (метод свертки).
- Методы решения задач многокритериальной оптимизации – метод идеальной точки.
- Основные понятия в игровых моделях: стратегии, матрица выигрышей.
- Принцип максимина и минимакса, верхняя и нижняя цена игры, седловая точка, оптимальные стратегии, цена игры.
- Доминируемые стратегии.
- Решение игр в смешанных стратегиях.
- Графическое решение игр вида 2n и m2.
- Метод динамического программирования. Принцип оптимальности и уравнение Беллмана.
- Задача о распределении средств между предприятиями. Непрерывный случай.
- Задача о распределении средств между предприятиями. Дискретный случай.