- •Практичне заняття №1 графічний метод розв’язку задач лінійного програмування
- •Стисла теоретична довідка Загальна задача лінійного програмування формулюється наступним чином:
- •При цьому слід зауважити, що задача може мати оптимальний розв’язок при необмеженості області допустимих рішень. Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №2 симплекс-метод рішення задачі лінійного програмування за наявності початкового допустимого базисного рішення
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №3 симплекс-метод рішення задачі лінійного програмування за відсутності початкового допустимого базисного рішення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №4 метод “відгалужень і меж” рішення задач цілочислового лінійного програмування
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №5 задача про призначення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Для виконання перевезень у трьох виробничих цехах транспортний цех підприємства має у розпорядженні n тягачів та m причепів до них. При цьому у першому цеху тягач може працювати з а причепами, у другому цеху з b причепами, у третьому цеху з с причепами. Змінна продуктивність тягача у першому цеху дорівнює Р1 т/зміну, у другому цеху Р2 т/зміну, у третьому цеху Р3 т/зміну. Необхідно розподілити тягачі та причепи між цехами таким чином, щоб їх сумарна змінна продуктивність була максимальною.
Вихідні дані задачі по варіантах наведені у таблиці 4.1.
Таблиця 4.1 – Вихідні дані до практичного заняття 4
Вар. |
n |
m |
a |
b |
c |
P1 |
P2 |
P3 |
1 |
14 |
19 |
4 |
1 |
3 |
25 |
10 |
25 |
2 |
10 |
15 |
3 |
4 |
1 |
24 |
30 |
16 |
3 |
15 |
16 |
3 |
1 |
3 |
26 |
15 |
24 |
4 |
8 |
15 |
4 |
3 |
1 |
28 |
26 |
15 |
5 |
10 |
17 |
1 |
1 |
3 |
20 |
30 |
35 |
6 |
12 |
20 |
4 |
3 |
3 |
25 |
20 |
35 |
7 |
9 |
10 |
1 |
2 |
3 |
26 |
24 |
30 |
8 |
12 |
21 |
2 |
4 |
2 |
16 |
27 |
24 |
9 |
7 |
10 |
3 |
3 |
1 |
26 |
25 |
20 |
10 |
8 |
11 |
3 |
1 |
1 |
25 |
24 |
20 |
11 |
12 |
25 |
1 |
3 |
4 |
24 |
30 |
28 |
12 |
11 |
16 |
1 |
2 |
4 |
20 |
24 |
35 |
13 |
8 |
13 |
1 |
2 |
4 |
28 |
28 |
35 |
14 |
9 |
15 |
3 |
1 |
2 |
60 |
20 |
50 |
15 |
14 |
21 |
2 |
3 |
1 |
35 |
45 |
26 |
16 |
12 |
17 |
2 |
2 |
4 |
28 |
25 |
30 |
17 |
10 |
15 |
3 |
3 |
2 |
40 |
34 |
28 |
18 |
7 |
10 |
3 |
2 |
3 |
24 |
20 |
35 |
19 |
10 |
15 |
3 |
2 |
2 |
30 |
35 |
20 |
20 |
15 |
21 |
3 |
2 |
4 |
35 |
25 |
45 |
21 |
11 |
13 |
4 |
1 |
3 |
48 |
20 |
25 |
22 |
8 |
13 |
4 |
2 |
4 |
48 |
30 |
50 |
23 |
15 |
23 |
2 |
3 |
2 |
38 |
45 |
40 |
24 |
5 |
13 |
2 |
1 |
4 |
25 |
20 |
30 |
25 |
10 |
19 |
2 |
3 |
4 |
22 |
35 |
45 |
26 |
6 |
10 |
4 |
2 |
3 |
50 |
26 |
45 |
27 |
8 |
15 |
1 |
4 |
2 |
32 |
48 |
36 |
28 |
9 |
13 |
4 |
3 |
2 |
44 |
40 |
26 |
29 |
11 |
18 |
3 |
2 |
1 |
50 |
40 |
35 |
30 |
12 |
20 |
4 |
3 |
1 |
48 |
30 |
25 |