Автор: Пользователь скрыл имя, 05 Ноября 2011 в 19:22, методичка
В данном учебно-методическом пособии представлены для самостоятельного решения основные типы задач линейного программирования, в целях более эффективного усвоения учебного материала.
Пособие построено по принципу перечня задач, представленных по разделам.
Введение………………………………………………...…………………………2
Задание 1…………………………………………………………………..………3
Задание 2……………………………………………………………………..……3
Задание 3……………………….………………………………………………….4
Задание 4……………………….………………………………………………….4
Задание 5……………………….………………………………………………….4
Задание 6……………………….………………………………………………….4
Задание 7……………………….………………………………………………….4
Литература…………………………………………………………….…………35
6.16
ai | bj | |||
100 | 50 | 150 | 100 | |
200 | 5 | 1 | 3 | 4 |
150 | 2 | 3 | 4 | 8 |
50 | 8 | 5 | 1 | 6 |
6.17
ai | bj | ||||
151 | 22 | 37 | 69 | 41 | |
117 | 1 | 6 | 4 | 3 | 3 |
63 | 7 | 2 | 3 | 5 | 5 |
111 | 3 | 9 | 1 | 2 | 2 |
29 | 11 | 4 | 4 | 1 | 1 |
6.18
ai | bj | ||||
40 | 45 | 35 | 25 | 35 | |
30 | 4 | 20 | 6 | 8 | 10 |
75 | 15 | 3 | 20 | 5 | 12 |
75 | 10 | 5 | 30 | 25 | 40 |
6.19
ai | bj | |||
161 | 90 | 39 | 30 | |
168 | 2 | 10 | 7 | 9 |
45 | 5 | 5 | 1 | 8 |
45 | 3 | 4 | 3 | 6 |
132 | 4 | 9 | 2 | 5 |
6.20
ai | bj | |||
16 | 18 | 12 | 15 | |
20 | 2 | 3 | 9 | 7 |
16 | 3 | 4 | 6 | 1 |
14 | 5 | 1 | 2 | 2 |
22 | 4 | 5 | 8 | 1 |
6.21
ai | bj | |||
30 | 95 | 25 | 60 | |
70 | 5 | 3 | 8 | 4 |
90 | 6 | 6 | 3 | 2 |
50 | 3 | 4 | 6 | 9 |
6.22
ai | bj | |||
40 | 30 | 70 | 50 | |
110 | 5 | 2 | 3 | 8 |
50 | 3 | 4 | 7 | 2 |
80 | 6 | 5 | 3 | 4 |
6.23
ai | bj | ||
90 | 50 | 60 | |
40 | 4 | 2 | 1 |
50 | 6 | 4 | 4 |
20 | 3 | 6 | 2 |
80 | 1 | 8 | 2 |
6.24
ai | bj | |||
34 | 20 | 28 | 19 | |
12 | 2 | 3 | 2 | 4 |
11 | 1 | 2 | 4 | 3 |
13 | 4 | 1 | 0 | 5 |
6.25
ai | bj | ||
700 | 800 | 700 | |
400 | 1 | 4 | 3 |
500 | 7 | 1 | 5 |
800 | 4 | 8 | 3 |
500 | 4 | 2 | 8 |
6.26
ai | bj | |||
40 | 30 | 20 | 50 | |
60 | 2 | 4 | 5 | 1 |
70 | 2 | 3 | 9 | 4 |
50 | 8 | 4 | 2 | 5 |
6.27
ai | bj | |||
70 | 40 | 60 | 50 | |
20 | 4 | 2 | 7 | 6 |
110 | 7 | 8 | 4 | 5 |
120 | 2 | 1 | 3 | 2 |
6.28
ai | bj | |||
15 | 40 | 30 | 15 | |
40 | 10 | 5 | 7 | 4 |
25 | 7 | 4 | 9 | 10 |
35 | 6 | 14 | 8 | 7 |
6.29
ai | bj | |||
40 | 35 | 30 | 45 | |
46 | 4 | 3 | 2 | 5 |
34 | 1 | 1 | 6 | 4 |
40 | 3 | 5 | 9 | 4 |
6.30
ai | bj | ||
30 | 60 | 30 | |
40 | 2 | 1 | 3 |
20 | 1 | 4 | 2 |
40 | 4 | 2 | 1 |
20 | 1 | 5 | 3 |
Задача
7.
Найти
полностью целочисленное
7.1 Z=2X1-2X2+3X3-3X4Þmax
X1-2X2 +X4 =3
X2+ X3-2X4 =5
3X2
+4X4 £4
7.2 Z=2X1 +3X2 +X3Þmin
20X1 +3X2-25X3 ³4
7X1 -X2 +5X3 ³32
4X1+10X2
-3X3 ³50
7.3 Z=4X1+5X2+ X3Þmax
3X1+2X2 £10
X1+4X2 £11
3X1+3X2+X3 £13
7.4 Z=X1+2X2+X5Þmin
X1+ X2+X3+X4 +X5 =5
X2+ X3+X4 -X5 =2