Академический Документы
Профессиональный Документы
Культура Документы
студента
1
Содержание:
Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Заключение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
Список литературы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2
Введение.
3
1. Постановка задачи и ее математическая модель.
∑ ai=∑ b j
i=1 j=1
∑ ∑ Cij x ij (1)
i=1 j=1
∑ x ij =a i , i=1 , … , m(2)
j=1
4
m
∑ x ij =b j , j=1 , … , n(3)
i=1
Определение 1.
Определение 2.
∑ ∑ Cij x ij
i=1 j=1
∑ ai ,
i=1
∑ ai=∑ b j ,(5)
i=1 j=1
∑ x ij ≤ ai , i=1 , … ,m .
j=1
6
Доказательство. Пусть
m n
∑ ai=∑ b j =M > 0.
i=1 j=1
7
Транспортная задача, в которой суммарные запасы и потребности не
совпадают, т. е. не выполняется условие (5), называется открытой. Для от-
крытой модели может быть два случая:
∑ ai >∑ b j ;
i=1 j=1
∑ ai <∑ b j .
i=1 j=1
при ограничениях
n
∑ x ij ≤ ai , i=1,2 , … ,m ,
j=1
∑ x ij=a i , i=1,2 , … , m,
j=1
∑ x ij ≤ b j , j=1,2 , … , n , x ij ≥ 0 .(случай « б »)
i=1
8
n m
a m+1=∑ b j −∑ a j .
j=1 i=1
9
Для определения опорного плана существует несколько методов. Три из
них - метод северно-западного угла, метод минимального элемента и метод
аппроксимации Фогеля - рассмотрены ниже.
Пример:
10
Составить первоначальный опорный план методом минимального эле-
мента для транспортной задачи вида:
2 3 4 15
11 6 10 1
8 9 3 3
4 1 2 21
10 2 10
Решение:
Задача сбалансирована.
11
X 33=min ( a3 , b3 )=min ( 10−1 ;3 )=3.
10 5 0
0 1 0
0 3 0
0 11 10
12
допустимого плана, связанного с меньшими транспортными издержками. За
конечное число итераций находится оптимальный план задачи.
Заключение.
13
Список литературы:
14
15