- •Практичне заняття №1 графічний метод розв’язку задач лінійного програмування
- •Стисла теоретична довідка Загальна задача лінійного програмування формулюється наступним чином:
- •При цьому слід зауважити, що задача може мати оптимальний розв’язок при необмеженості області допустимих рішень. Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №2 симплекс-метод рішення задачі лінійного програмування за наявності початкового допустимого базисного рішення
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №3 симплекс-метод рішення задачі лінійного програмування за відсутності початкового допустимого базисного рішення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №4 метод “відгалужень і меж” рішення задач цілочислового лінійного програмування
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №5 задача про призначення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Підприємству необхідно перевезти залізницею вироби трьох видів: виробів І виду не більше р1 одиниць, виробів ІІ виду не менше р2 одиниць, виробів ІІІ виду не менше р3 одиниць.
Залізниця для перевезення може виділити спеціально обладнані вагони трьох типів: А, В і С. Для повного завантаження вагону до нього необхідно завантажувати вироби всіх трьох видів. При цьому до вагону типу А входять а1 виробів І виду, а2 виробів ІІ виду, а3 виробів третього виду; до вагону типу В входять b1 виробів І виду, b2 виробів ІІ виду, b3 виробів третього виду; до вагону типу C входять c1 виробів І виду, c2 виробів ІІ виду, c3 виробів третього виду.
Платня за перевезення вантажів у вагоні типу А складає грн., у вагоні типу В – грн., у вагоні типу С – грн.
Визначити, скільки вагонів кожного типу слід використати для перевезення, щоб сумарна плата від перевезення вантажів була найменшою.
Вихідні дані задачі по варіантах наведені у таблиці 3.2.
Таблиця 3.2 – Вихідні дані до практичного заняття 3
Вар. |
р1 |
р2 |
р3 |
а1 |
а2 |
а3 |
b1 |
b2 |
b3 |
c1 |
c2 |
c3 |
|
|
|
1 |
562 |
176 |
282 |
8 |
4 |
4 |
9 |
1 |
6 |
10 |
7 |
1 |
210 |
180 |
200 |
2 |
340 |
328 |
525 |
7 |
8 |
9 |
4 |
2 |
6 |
3 |
4 |
6 |
190 |
225 |
270 |
3 |
150 |
120 |
150 |
2 |
2 |
8 |
8 |
4 |
5 |
6 |
19 |
7 |
110 |
180 |
200 |
4 |
190 |
200 |
120 |
5 |
10 |
2 |
4 |
2 |
5 |
9 |
7 |
5 |
250 |
150 |
220 |
5 |
320 |
188 |
190 |
7 |
6 |
9 |
6 |
3 |
1 |
9 |
6 |
8 |
250 |
220 |
510 |
6 |
140 |
160 |
120 |
2 |
4 |
2 |
6 |
6 |
5 |
8 |
4 |
4 |
150 |
360 |
300 |
7 |
240 |
180 |
210 |
5 |
5 |
4 |
6 |
4 |
7 |
3 |
3 |
9 |
200 |
190 |
150 |
Продовження таблиці 3.2
Вар. |
р1 |
р2 |
р3 |
а1 |
а2 |
а3 |
b1 |
b2 |
b3 |
c1 |
c2 |
c3 |
|
|
|
8 |
418 |
237 |
180 |
10 |
2 |
9 |
2 |
1 |
2 |
9 |
7 |
1 |
290 |
390 |
300 |
9 |
300 |
220 |
210 |
8 |
5 |
6 |
4 |
7 |
3 |
6 |
5 |
3 |
250 |
220 |
200 |
10 |
140 |
200 |
180 |
4 |
7 |
8 |
8 |
5 |
6 |
7 |
4 |
5 |
290 |
200 |
300 |
11 |
165 |
205 |
180 |
1 |
4 |
5 |
8 |
9 |
4 |
5 |
5 |
6 |
225 |
190 |
180 |
12 |
160 |
190 |
240 |
8 |
5 |
6 |
4 |
7 |
9 |
6 |
3 |
5 |
190 |
280 |
220 |
13 |
270 |
160 |
210 |
6 |
4 |
7 |
6 |
5 |
8 |
9 |
5 |
8 |
290 |
280 |
250 |
14 |
302 |
306 |
277 |
3 |
7 |
2 |
2 |
2 |
7 |
10 |
6 |
4 |
290 |
150 |
250 |
15 |
270 |
260 |
300 |
3 |
4 |
6 |
3 |
8 |
9 |
10 |
2 |
7 |
190 |
360 |
280 |
16 |
270 |
360 |
400 |
2 |
3 |
6 |
5 |
6 |
3 |
8 |
5 |
6 |
170 |
260 |
250 |
17 |
546 |
316 |
530 |
8 |
6 |
6 |
8 |
2 |
7 |
2 |
2 |
6 |
210 |
175 |
300 |
18 |
240 |
200 |
260 |
6 |
3 |
7 |
2 |
4 |
8 |
7 |
5 |
5 |
295 |
245 |
200 |
19 |
250 |
280 |
200 |
7 |
4 |
6 |
4 |
6 |
5 |
6 |
4 |
5 |
205 |
320 |
190 |
20 |
285 |
260 |
385 |
2 |
7 |
7 |
5 |
3 |
6 |
8 |
5 |
7 |
340 |
200 |
250 |
21 |
390 |
280 |
200 |
6 |
4 |
9 |
8 |
3 |
6 |
8 |
7 |
5 |
200 |
200 |
360 |
22 |
420 |
260 |
240 |
5 |
3 |
9 |
7 |
3 |
4 |
7 |
5 |
8 |
200 |
185 |
370 |
23 |
250 |
240 |
250 |
7 |
4 |
6 |
4 |
5 |
9 |
3 |
4 |
2 |
250 |
260 |
200 |
24 |
206 |
110 |
386 |
3 |
1 |
6 |
3 |
3 |
4 |
4 |
2 |
8 |
150 |
260 |
310 |
25 |
140 |
90 |
50 |
4 |
6 |
2 |
7 |
2 |
2 |
10 |
6 |
3 |
200 |
205 |
270 |
26 |
160 |
150 |
150 |
8 |
2 |
2 |
7 |
8 |
2 |
2 |
2 |
8 |
240 |
210 |
280 |
27 |
220 |
180 |
180 |
10 |
6 |
5 |
2 |
6 |
7 |
8 |
4 |
3 |
220 |
250 |
200 |
28 |
160 |
240 |
175 |
8 |
8 |
5 |
5 |
7 |
8 |
3 |
5 |
2 |
180 |
200 |
320 |
29 |
180 |
220 |
200 |
6 |
8 |
4 |
4 |
5 |
7 |
9 |
6 |
3 |
200 |
300 |
250 |
30 |
320 |
396 |
380 |
5 |
4 |
2 |
4 |
6 |
10 |
3 |
5 |
3 |
150 |
300 |
200 |