Транспортная параметрическая задача.. Транспортная задача – одна из распространенных задач линейного программирования. Транспортная задача – одна из распространенных. - презентация

1 Транспортная параметрическая задача.

2 Транспортная задача – одна из распространенных задач линейного программирования. Транспортная задача – одна из распространенных задач линейного программирования. Транспортная параметрическая задача применяется для случая, когда стоимость может изменяться в определенном интервале. Транспортная параметрическая задача применяется для случая, когда стоимость может изменяться в определенном интервале. Ее цель – разработка наиболее рациональных путей и способов транспортирования при нестабильной загрузке товара и устранение чрезмерно дальних, встречных, повторных перевозок товара. Ее цель – разработка наиболее рациональных путей и способов транспортирования при нестабильной загрузке товара и устранение чрезмерно дальних, встречных, повторных перевозок товара.

3 Алгоритм решения задачи: 1. Ищем решение при фиксированном значении параметра. 1. Ищем решение при фиксированном значении параметра. 2. Находим первое опорное решение по методу северо- западного угла или по методу наименьшей стоимости. Стоимости доставки в углах матрицы будут определятся параметром. 2. Находим первое опорное решение по методу северо- западного угла или по методу наименьшей стоимости. Стоимости доставки в углах матрицы будут определятся параметром. 3. Найденное решение проверяем на оптимальность методом потенциалов, находим интервал изменения, при котором решение будет оставаться оптимальным. Для этого для свободных клеток выписываем оценки, определяемые параметром и находим решение полученной системы. 3. Найденное решение проверяем на оптимальность методом потенциалов, находим интервал изменения, при котором решение будет оставаться оптимальным. Для этого для свободных клеток выписываем оценки, определяемые параметром и находим решение полученной системы. 4. определяет клетку, в которой при необходимо перераспределить груз. Перераспределяем груз и строим цикл. 4. определяет клетку, в которой при необходимо перераспределить груз. Перераспределяем груз и строим цикл. 5. Повторяем пункт Повторяем пункт 2.

4 Пример решения задачи. Нахождение оптимальных путей транспортировке груза при нестабильной загрузке данных. Имеются три поставщика с объемами и четыре потребителя с объемами. Стоимость транспортных расходов изменяется в зависимости от загрузки дорог и задана матрицей: Нахождение оптимальных путей транспортировке груза при нестабильной загрузке данных. Имеются три поставщика с объемами и четыре потребителя с объемами. Стоимость транспортных расходов изменяется в зависимости от загрузки дорог и задана матрицей: Определить оптимальное решение для заданных диапазонов изменение стоимостей. Определить оптимальное решение для заданных диапазонов изменение стоимостей.

5

6 Ищем решение при Ищем решение при

7

8

9

10