Практична робота 5. Графоаналітичний метод рішення задачі лінійного програмування

Мета: набути навички складання математичної моделі задачі лінійного програмування та практичного її рішення за допомогою графоаналітичного метода.

Задача

Необхідно сформувати і направити до сільсько-господарських районів А і В вантажно-транспортні загони для вивезення врожаю. Укомплектованість кожного загону технічними засобами та їх загальна кількість наведені в таблиці 4.1.

Таблиця 4.1

Варіант	Технічні засоби
	Автомобіль	Технічна допомога	Навантажу-вальний механізм	Медична допомога
Сільськогосподарський район А
0	100	2	1	1
1	50	1	1	1
2	75	1	1	1
3	150	3	2	2
4	60	1	1	1
5	80	2	1	1
6	90	2	1	1
7	70	1	1	1
8	120	3	2	2
9	110	2	2	1
Сільськогосподарський район В
0	150	3	2	2
1	75	1	1	1
2	100	2	1	1
3	100	2	1	1
4	90	2	1	1
5	120	3	2	2
6	60	1	1	1
7	120	3	2	2
8	80	2	1	1
9	70	1	1	1
Загальна кількість технічних засобів
0	1200	18	16	8
1	1000	16	17	7
2	900	14	15	9
3	1500	19	12	10
4	1100	17	10	8
5	1400	18	11	7
6	800	14	9	8
7	950	15	10	9
8	1050	16	12	10
9	1150	17	14	12

Таблиця 4.2

Сільськогосподарський район	Варіант
	0	1	2	3	4	5	6	7	8	9
А	5	6	4,5	5,5	3,5	2,5	6,5	4	5,5	3
В	2,5	3	3,5	4	5	4,5	3	5,5	2,5	4,5

Завдання

1. Скласти математичну модель та розв’язати її графоаналітичним методом.

2. Необхідно визначити кількість вантажно-транспортних загонів, направлених до кожного району, забезпечивши максимальне вивезення врожаю з урахуванням добової продуктивності, значення якої наведені в таблиці 4.2 (варіант завдання в табл.4.1 для сільськогосподарчих районів відповідає j, а для загальної кількості технічних засобів – i, в табл.4.2 варіант завдання визначається по j).