Курсовая работа: Економічні задачі лінійного програмування і методи їх вирішення
Внесемо початкові дані і перевезення в транспортну таблицю:
Таблиця 4.
bj ai | b1 | b2 | ... | bn |
a1 |
c11 x11 |
c12 x12 | ... |
c1n x1n |
a2 |
c21 x21 |
c22 x22 | ... |
c2n x2n |
... | ... | ... | ... | ... |
am |
cm1 xm1 |
cm2 xm2 | ... |
cmn xmn |
Припустимо, що транспортні витрати прямо пропорційні кількості перевезеного продукту. Тоді сумарні витрати виразяться функцією цілі:
Яку необхідно мінімізувати при обмеженнях:
(весь продукт із кожного i-го пункту повинен бути вивезений повністю),
(попит кожного j-госпоживача повинен бути повністю задоволений).