Презентация на тему Транспортная задача. Математическая модель 

широкий круг задач с единой математической моделью. Данные задачи

относятся к задачам линейного программирования и могут быть решены симплексным методом.
Поэтому для решения транспортных задач были разработаны специальные методы: для нахождения опорного/начального плана (минимального элемента, северо-западного угла, Фогеля), и для нахождения оптимального плана (метод потенциалов, дифференциальных рент, распределительный метод).
Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.
Далее будем разбирать симплекс- метод.

путем перехода от одной угловой точки к соседней, которая

ближе и быстрее приближает к Xопт. Такую схему перебора точек, называемую симплекс-метод, предложил Р. Данцигом.  Угловые точки характеризуются m базисными переменными, поэтому переход от одной угловой точки к соседней возможно осуществить сменой в базисе только одной базисной переменной на переменную из небазиса.  Реализация симплекс-метода в силу различных особенностей и постановок задач линейного программирования имеет различные модификации.
Построение симплекс-таблиц продолжается до тех пор, пока не будет получено оптимальное решение.

найти некоторую (начальную) вершину многогранника допустимых решений (начальное допустимое

базисное решение). Затем нужно проверить это решение на оптимальность. Если оно оптимально, то решение найдено; если нет, то перейти к другой вершине многогранника и вновь проверить на оптимальность. Ввиду конечности вершин многогранника (следствие конечности ограничений задачи ЛП) за конечное число "шагов" мы найдем искомую точку минимума или максимума. Надо заметить, что при переходе от одной вершины к другой значение целевой функции убывает (в задаче на минимум) или возрастает (в задаче на максимум). 

номер поставщика;
n – количество пунктов назначения (потребителей);
j

– номер потребителя;
ai – объем однородного груза i-го поставщика (запасы);
bi – объем однородного груза, требуемого j-ому потребителю (спрос);
cij – стоимость доставки единицы груза i-го поставщика jому потребителю;
xij – количество груза, доставляемое от i-го поставщика к jму потребителю;
С – общие затраты на перевозки.

– план перевозок является оптимальным, если достигается минимум затрат

на его реализацию; по критерию времени – план перевозок оптимален, если на него затрачивается минимальное количество времени.