1.2. Решение задач линейного программирования симплекс-методом
Задания для самостоятельного выполнения
Используя геометрическую интерпретацию задачи линейного программирования найдите решение задачи:
;
при ограничениях
Значения коэффициентов A, B, C, D, E, F, G, K, L, M приведены в табл. 1.
Таблица 1
Номер варианта |
|
С1 |
С2 |
С3 |
С4 |
bi |
ai1 |
ai2 |
ai3 |
ai4 |
|||
1 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
2 |
Целевая функция |
4 |
33/7 |
9 |
10 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
3 |
Целевая функция |
5 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
4 |
Целевая функция |
5 |
33/7 |
9 |
10 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
5 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<140 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
6 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<60 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
7 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<12 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
8 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<10 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
9 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<20 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
10 |
Целевая функция |
5 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<20 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
11 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
2 |
2 |
2 |
2 |
<30 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
12 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
10 |
10 |
15 |
<100 |
|
13
|
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
20 |
<100 |
|
14 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
4 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
15 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
3 |
1 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
16 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
10 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
17 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
6 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
18 |
Целевая функция |
40 |
5 |
9 |
11 |
|
1 ограничение |
10 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
70 |
5 |
3 |
2 |
<120 |
|
3 ограничение |
30 |
5 |
10 |
15 |
<100 |
|
19 |
Целевая функция |
4 |
20 |
9 |
11 |
|
1 ограничение |
1 |
4 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
20 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
20 |
10 |
15 |
<100 |
|
20 |
Целевая функция |
4 |
5 |
90 |
11 |
|
1 ограничение |
1 |
1 |
10 |
1 |
<15 |
|
2 ограничение |
7 |
5 |
30 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
100 |
15 |
<100 |
|
21 |
Целевая функция |
15 |
6 |
9 |
2 |
|
1 ограничение |
2 |
1 |
5 |
0.6 |
<10 |
|
2 ограничение |
3 |
1 |
3 |
0.25 |
<12 |
|
3 ограничение |
7 |
0 |
0 |
1 |
<35 |
|
22 |
Целевая функция |
60 |
26 |
15 |
4.75 |
|
1 ограничение |
20 |
9 |
6 |
1 |
<20 |
|
2 ограничение |
10 |
4 |
2 |
1 |
<10 |
|
3 ограничение |
0 |
0 |
0 |
0 |
0 |
|
23 |
Целевая функция |
8 |
10 |
18 |
22 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
4 |
3 |
2 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
24 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
14 |
8 |
6 |
4 |
<120 |
|
3 ограничение |
3 |
5 |
10 |
15 |
<100 |
|
25 |
Целевая функция |
4 |
5 |
9 |
11 |
|
1 ограничение |
1 |
1 |
1 |
1 |
<15 |
|
2 ограничение |
7 |
4 |
3 |
2 |
<120 |
|
3 ограничение |
6 |
10 |
20 |
30 |
<100 |