Prilipko_Yu_V_transporta_zadacha
.docПРАКТИЧНЕ ЗАНЯТТЯ
Тема. Розв'язок задач лінійного програмування. Транспортна задача
Задача 1.Відповідно до варіанту записати математичну модель задачі (використовуючи редактор формул), знайти розв’язок задачі із використанням задачі пошуку рішень табличного процесора Excel та записати відповідні висновки.
Задача 2. До фірм надходить продукція з логістичних складів. Продукція надходить із будь-якого складу на будь-яку фірму. Потреби, запаси і тарифи перевезень наведені у таблицях відповідно до варіанту (табл.
2-11). Скласти оптимальний план перевезень (із найменшими витратами)
Таблиця 8 – Варіант 7
Cклади |
Фірми |
Запаси |
|||
І |
ІІ |
ІІІ |
ІV |
||
І |
4 |
3 |
1 |
2 |
250 |
ІІ |
2 |
3 |
5 |
4 |
300 |
ІІІ |
3 |
1 |
3 |
2 |
150 |
Потреби |
200 |
150 |
250 |
200 |
|
F ( х )= 4 x11+ 3x12+1 x13+2 x14+2 x21+3 x22+5 x23+4 x24+3 x31+1 x32+3 x33+ 2x34→min
x11+x12+x13+x14=250
x21+x22+x23+x24=300
x31+x32+x33+x34=150
x11+x21+x31=200
x12+x22+x32=150
x13+x23+x33=250
x14+x24+x34=200