Курсовая работа: Решение транспортной задачи методом потенциалов

х₃₁ +х₃₂ +х₃₃ +х₃₄ +х₃₅ =20,

х₁₁ +х₂₁ +х₃₁ =20,

х₁₂ +х₂₂ +х₃₂ =5,

х₁₃ +х₂₃ +х₃₃ =10,

х₁₄ +х₂₄ +х₃₄ =10,

х₁₅ +х₂₅ +х₃₅ =5;

х _ij 0 для i = 1,2,3; j = 1,2,3,4,5;

К_min =5х₁₁ +6х₁₂ +3х₁₃ +5х₁₄ +9х₁₅ +6х₂₁ +4х₂₂ +7х₂₃ +3х₂₄ +5х₂₅ +2х₃₁ +5х₃₂ +3х₃₃ +х₃₄ +8х₃₅ ;

Такие задачи целесообразно решать при помощи особого варианта симплекс-метода – так называемого метода потенциалов .

Все транспортные задачи имеют оптимальное решение . Если все значение a_j и b_i в условиях транспортной задачи целочисленные, то переменные x_ij во всех базисных решениях (а так же и в любом оптимальном базисном решении) имеют целочисленные значения.

1.1 Составление опорного плана

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

Условия транспортной задачи заданы транспортной таблицей.

а b	20	5	10	10	5
15	5	6	3	5	9
15	6	4	7	« 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 307 Бесплатно скачать Курсовая работа: Решение транспортной задачи методом потенциалов >>> Скачать <<< Меню Поиск