Задачи контрольной работы Задачи 01-10
Используя графический метод, найти решение следующей задачи линейного программирования
F(x1,x2) = ax1 +х2 → min
Значения параметров а, b, с приведены в таблице 1.
Таблица 1
№№ задач |
a |
b |
c |
|
№№ задач |
a |
b |
c |
1 |
1 |
5 |
9 |
|
6 |
1/2 |
7 |
6 |
2 |
5/4 |
4 |
6 |
|
7 |
2/3 |
8 |
8 |
3 |
1/2 |
7 |
8 |
|
8 |
5/2 |
4 |
7 |
4 |
7/4 |
8 |
7 |
|
9 |
3/4 |
5 |
8 |
5 |
7/2 |
6 |
9 |
|
10 |
2 |
6 |
7 |
3Адачи 11 -20
Используя графический метод, найти решение следующей задачи линейного программирования
F(x1,x2)=ax1 +2x2 → max
Значения параметров a, b, c приведены в таблице 2.
Таблица 2
№№ задач |
a |
b |
c |
|
№№ задач |
a |
b |
c |
11 |
2 |
4 |
2 |
|
16 |
7/2 |
3 |
2 |
12 |
4 |
2 |
3 |
|
17 |
4 |
2 |
2 |
13 |
3/2 |
3 |
3 |
|
18 |
7/2 |
4 |
4 |
14 |
5/2 |
2 |
4 |
|
19 |
3/2 |
4 |
5 |
15 |
5/2 |
3 |
4 |
|
20 |
2 |
4 |
3 |
Задачи 21-40
Ниже приведена таблица 3, в которой указаны запасы ai некоторого груза у поставщиков А1, А2, А3 , потребности bj в этом грузе потребителей В1, B2, В3, а также стоимости (тарифы) c11 с12,..., c33 перевозки единицы этого груза от каждого поставщика каждому потребителю (тариф сij, означает стоимость перевозки единицы груза от поставщика Ai потребителю Bj); величины Сij указаны в некоторых денежных единицах. Составьте оптимальный план перевозок – такой, чтобы все потребители были удовлетворены и при этом стоимость всех перевозок была бы наименьшей.
Таблица 3
Поставщики
|
Потребители |
Запасы
|
||
B1 |
B2 |
B3 |
||
A1 |
C11 |
C12 |
C13 |
а1 |
А2 |
C21 |
C22 |
C23 |
а2 |
А3 |
C31 |
C32 |
C33 |
а3 |
Потребности |
b1 |
b2 |
b3 |
Итого |
Задача 21 Задача 22 Задача 23 |
||||||||||||||
5 |
9 |
3 |
50 |
|
4 |
3 |
5 |
30 |
|
3 |
7 |
1 |
30 |
|
5 |
4 |
7 |
105 |
3 |
1 |
2 |
100 |
3 |
4 |
1 |
90 |
|||
6 |
1 |
2 |
45 |
7 |
8 |
8 |
70 |
7 |
1 |
2 |
80 |
|||
90 |
25 |
85 |
200 |
60 |
90 |
50 |
200 |
45 |
50 |
105 |
200 |
|||
Задача 24 Задача 25 Задача 26 |
||||||||||||||
4 |
2 |
8 |
25 |
|
1 |
3 |
2 |
110 |
|
8 |
1 |
4 |
105 |
|
7 |
2 |
1 |
85 |
8 |
4 |
5 |
40 |
2 |
7 |
1 |
45 |
|||
4 |
6 |
3 |
90 |
3 |
6 |
1 |
50 |
4 |
3 |
1 |
50 |
|||
45 |
50 |
105 |
200 |
100 |
70 |
30 |
200 |
80 |
30 |
90 |
200 |
|||
Задача 27 Задача 28 Задача 29 |
||||||||||||||
8 |
1 |
3 |
30 |
|
4 |
5 |
8 |
70 |
|
3 |
4 |
9 |
65 |
|
3 |
5 |
7 |
40 |
3 |
2 |
1 |
30 |
1 |
4 |
5 |
45 |
|||
1 |
5 |
8 |
40 |
6 |
1 |
3 |
100 |
2 |
1 |
8 |
30 |
|||
35 |
60 |
15 |
110 |
50 |
110 |
40 |
200 |
40 |
60 |
40 |
140 |
|||
Задача 30
4 |
4 |
9 |
40 |
5 |
2 |
1 |
40 |
8 |
8 |
2 |
60 |
45 |
65 |
30 |
140 |