- •Общие указания
- •Задание № 1. Построить множества решений систем линейных неравенств и найти координаты их угловых точек. Проверить, принадлежит ли точка М0 данному множеству. Решить задачу без использования ПЭВМ
- •Задание № 3. Требуется:
- •Задание № 4. Построить математическую модель задачи линейного программирования и решить задачу.
- •Скорый
- •Углеводы
- •Продукция
- •Список литературы
- •Приложение
№ |
а11 |
а12 |
b1 |
∆ b1 |
а21 |
а22 |
b2 |
∆ b2 |
а31 |
а32 |
b3 |
∆ b3 |
с1 |
с2 |
варианта |
||||||||||||||
14 |
1 |
1 |
170 |
10 |
2 |
3 |
438 |
-50 |
2 |
1 |
290 |
50 |
22 |
15 |
15 |
2 |
4 |
630 |
-65 |
3 |
1 |
393 |
110 |
4 |
5 |
810 |
110 |
18 |
17 |
16 |
5 |
4 |
807 |
115 |
7 |
1 |
840 |
230 |
2 |
5 |
750 |
-92 |
49 |
30 |
17 |
8 |
6 |
848 |
74 |
3 |
5 |
532 |
-100 |
5 |
2 |
432 |
113 |
25 |
17 |
18 |
4 |
6 |
477 |
195 |
1 |
8 |
441 |
117 |
3 |
2 |
300 |
65 |
21 |
56 |
19 |
4 |
1 |
400 |
-60 |
6 |
5 |
745 |
130 |
2 |
6 |
660 |
260 |
16 |
22 |
20 |
2 |
6 |
600 |
0 |
5 |
1 |
401 |
259 |
6 |
4 |
596 |
280 |
20 |
11 |
21 |
2 |
4 |
441 |
117 |
6 |
1 |
300 |
65 |
8 |
3 |
477 |
195 |
48 |
32 |
22 |
2 |
3 |
443 |
-50 |
4 |
2 |
586 |
100 |
2 |
2 |
344 |
20 |
66 |
45 |
23 |
6 |
2 |
794 |
220 |
4 |
5 |
819 |
110 |
2 |
4 |
636 |
-65 |
36 |
34 |
24 |
5 |
2 |
251 |
150 |
1 |
8 |
240 |
70 |
3 |
4 |
180 |
120 |
15 |
40 |
25 |
1 |
5 |
166 |
34 |
7 |
2 |
280 |
0 |
4 |
4 |
200 |
40 |
21 |
33 |
26 |
6 |
5 |
596 |
104 |
1 |
3 |
264 |
104 |
8 |
2 |
640 |
100 |
32 |
44 |
27 |
7 |
1 |
848 |
230 |
2 |
5 |
757 |
-92 |
5 |
4 |
816 |
115 |
50 |
31 |
28 |
5 |
1 |
606 |
-90 |
4 |
3 |
607 |
84 |
1 |
3 |
361 |
129 |
39 |
63 |
Задание № 3. Требуется:
1.Решить задачу без использования ПЭВМ
2.Решить транспортную задачу с помощью пакета MS Excel:
1.1.Сформулировать и записать математическую модель задачи
1.2.Найти решение задачи используя симплекс-метод («Поиск решения»). Написать выводы. Исходные данные по вариантам приведены ниже.
На три базы: А1, А2, А3 поступил однородный груз в количествах: а1, а2, а3, соответственно. Груз требуется перевезти в пять пунктов: b1 в пункт В1, b2 в пункт В2, b3 в пункт В3, b4 в пункт В4, b5 в пункт В5.
Спланировать перевозки так, чтобы общая их стоимость была минимальной. Матрица тарифов cij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы ai и потребности bj задаются ниже для каждого номера задачи в соответствии с таблицей 3.
Таблица 3
Пункт отправления |
B1 |
B2 |
b3 |
B4 |
B5 |
Запасы, ai |
|
(тонн) |
|||||||
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
А1 |
c11 |
c12 |
c13 |
c14 |
c15 |
а1 |
|
|
|
|
|
|
|
|
|
А2 |
c21 |
c22 |
c23 |
c24 |
c25 |
а2 |
|
|
|
|
|
|
|
|
|
А3 |
c31 |
c32 |
c33 |
c34 |
c35 |
а3 |
|
|
|
|
|
|
|
|
|
Потребности, bj |
b1 |
b2 |
b3 |
b4 |
b5 |
∑ai = ∑bj |
|
(тонн) |
|||||||
|
|
|
|
|
|
||
|
|
|
|
|
|
|
Исходные данные по вариантам
Вариант 1.
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
7 |
4 |
15 |
9 |
14 |
120 |
|
А2 |
11 |
2 |
7 |
3 |
10 |
150 |
|
А3 |
4 |
5 |
12 |
8 |
17 |
100 |
|
bj |
85 |
65 |
90 |
60 |
70 |
370 |
Вариант 2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
10 |
15 |
14 |
4 |
150 |
|
А2 |
3 |
7 |
12 |
5 |
8 |
170 |
|
А3 |
21 |
18 |
6 |
13 |
16 |
260 |
|
bj |
100 |
90 |
160 |
150 |
80 |
580 |
Вариант 3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
14 |
8 |
17 |
5 |
3 |
120 |
|
А2 |
21 |
10 |
70 |
11 |
6 |
180 |
|
А3 |
3 |
5 |
8 |
4 |
9 |
230 |
|
bj |
70 |
120 |
105 |
125 |
110 |
530 |
Вариант 4. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
12 |
9 |
7 |
11 |
6 |
175 |
|
А2 |
4 |
3 |
12 |
2 |
8 |
165 |
|
А3 |
5 |
17 |
9 |
4 |
11 |
180 |
|
bj |
90 |
120 |
110 |
130 |
70 |
520 |
Вариант 5. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
3 |
8 |
7 |
11 |
15 |
260 |
|
А2 |
14 |
3 |
1 |
8 |
6 |
400 |
|
А3 |
9 |
5 |
16 |
7 |
12 |
240 |
|
bj |
180 |
200 |
190 |
230 |
100 |
900 |
Вариант 6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
4 |
11 |
5 |
3 |
250 |
|
А2 |
8 |
17 |
13 |
7 |
6 |
300 |
|
А3 |
14 |
10 |
5 |
8 |
9 |
270 |
|
bj |
120 |
230 |
190 |
160 |
120 |
820 |
Вариант 7. |
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
21 |
18 |
14 |
3 |
6 |
370 |
|
А2 |
7 |
11 |
10 |
5 |
12 |
450 |
|
А3 |
4 |
8 |
16 |
9 |
13 |
480 |
|
bj |
300 |
280 |
330 |
290 |
100 |
300 |
Вариант 8.
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
3 |
10 |
14 |
15 |
6 |
560 |
|
А2 |
2 |
22 |
4 |
12 |
9 |
570 |
|
А3 |
8 |
5 |
11 |
15 |
7 |
620 |
|
bj |
300 |
380 |
450 |
370 |
250 |
1750 |
Вариант 9. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
11 |
4 |
15 |
7 |
2 |
350 |
|
А2 |
20 |
9 |
7 |
14 |
5 |
350 |
|
А3 |
18 |
10 |
3 |
8 |
6 |
300 |
|
bj |
180 |
220 |
230 |
270 |
100 |
1000 |
Вариант 10. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
4 |
5 |
11 |
3 |
400 |
|
А2 |
12 |
8 |
6 |
14 |
11 |
370 |
|
А3 |
10 |
15 |
70 |
9 |
18 |
380 |
|
bj |
250 |
200 |
290 |
260 |
150 |
1150 |
Вариант 11. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
21 |
18 |
14 |
3 |
6 |
120 |
|
А2 |
7 |
11 |
10 |
5 |
12 |
150 |
|
А3 |
4 |
8 |
16 |
9 |
13 |
100 |
|
bj |
85 |
65 |
90 |
60 |
70 |
370 |
Вариант 12. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
7 |
4 |
15 |
9 |
14 |
150 |
|
А2 |
11 |
2 |
7 |
3 |
10 |
170 |
|
А3 |
4 |
5 |
12 |
8 |
17 |
260 |
|
bj |
100 |
90 |
160 |
150 |
80 |
580 |
Вариант 13. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
14 |
8 |
17 |
5 |
3 |
120 |
|
А2 |
21 |
10 |
7 |
11 |
6 |
180 |
|
А3 |
3 |
5 |
8 |
4 |
9 |
230 |
|
bj |
70 |
120 |
105 |
125 |
110 |
530 |
Вариант 14. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
3 |
10 |
14 |
15 |
6 |
175 |
|
А2 |
2 |
22 |
4 |
12 |
9 |
165 |
|
А3 |
8 |
5 |
11 |
15 |
7 |
180 |
|
bj |
90 |
120 |
110 |
130 |
70 |
520 |
Вариант 15.
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
4 |
5 |
11 |
3 |
260 |
|
А2 |
12 |
8 |
6 |
14 |
11 |
400 |
|
А3 |
10 |
15 |
7 |
9 |
18 |
240 |
|
bj |
180 |
200 |
190 |
230 |
100 |
900 |
Вариант 16. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
11 |
4 |
15 |
7 |
2 |
250 |
|
А2 |
20 |
9 |
7 |
14 |
5 |
300 |
|
А3 |
18 |
10 |
3 |
8 |
6 |
270 |
|
bj |
120 |
230 |
190 |
160 |
120 |
820 |
Вариант 17. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
14 |
8 |
17 |
5 |
3 |
370 |
|
А2 |
21 |
10 |
7 |
11 |
6 |
450 |
|
А3 |
3 |
5 |
8 |
4 |
9 |
480 |
|
bj |
300 |
280 |
330 |
290 |
100 |
300 |
Вариант 18. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
3 |
8 |
7 |
11 |
15 |
560 |
|
А2 |
14 |
3 |
1 |
8 |
6 |
570 |
|
А3 |
9 |
5 |
16 |
7 |
12 |
620 |
|
bj |
300 |
380 |
450 |
370 |
250 |
1750 |
Вариант 19. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
12 |
9 |
7 |
11 |
6 |
350 |
|
А2 |
4 |
3 |
12 |
2 |
8 |
350 |
|
А3 |
5 |
17 |
9 |
4 |
11 |
300 |
|
bj |
180 |
220 |
230 |
270 |
100 |
1000 |
Вариант 20. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
4 |
11 |
5 |
3 |
400 |
|
А2 |
8 |
17 |
13 |
7 |
6 |
370 |
|
А3 |
14 |
10 |
5 |
8 |
9 |
380 |
|
bj |
250 |
200 |
290 |
260 |
150 |
1150 |
Вариант 21. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
4 |
5 |
11 |
3 |
120 |
|
А2 |
12 |
8 |
6 |
14 |
11 |
150 |
|
А3 |
10 |
15 |
7 |
9 |
18 |
100 |
|
bj |
85 |
65 |
90 |
60 |
70 |
370 |
Вариант 22.
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
12 |
9 |
7 |
11 |
6 |
150 |
|
А2 |
4 |
3 |
12 |
2 |
8 |
170 |
|
А3 |
5 |
17 |
9 |
4 |
11 |
260 |
|
bj |
100 |
90 |
160 |
150 |
80 |
580 |
Вариант 23. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
3 |
8 |
7 |
11 |
15 |
120 |
|
А2 |
14 |
3 |
1 |
8 |
6 |
180 |
|
А3 |
9 |
5 |
16 |
7 |
12 |
230 |
|
bj |
70 |
120 |
105 |
125 |
110 |
530 |
Вариант 24. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
7 |
4 |
15 |
9 |
14 |
175 |
|
А2 |
11 |
2 |
7 |
3 |
10 |
165 |
|
А3 |
4 |
5 |
12 |
8 |
17 |
180 |
|
bj |
90 |
120 |
110 |
130 |
70 |
520 |
Вариант 25. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
11 |
4 |
15 |
7 |
2 |
260 |
|
А2 |
20 |
9 |
7 |
14 |
5 |
400 |
|
А3 |
18 |
10 |
3 |
8 |
6 |
240 |
|
bj |
180 |
200 |
190 |
230 |
100 |
900 |
Вариант 26. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
2 |
4 |
11 |
5 |
3 |
350 |
|
А2 |
8 |
17 |
13 |
7 |
6 |
200 |
|
А3 |
14 |
10 |
5 |
8 |
9 |
270 |
|
bj |
190 |
290 |
120 |
100 |
120 |
820 |
Вариант 27. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
3 |
10 |
14 |
15 |
6 |
370 |
|
А2 |
2 |
22 |
4 |
15 |
9 |
450 |
|
А3 |
8 |
5 |
11 |
15 |
7 |
480 |
|
bj |
300 |
280 |
330 |
290 |
100 |
300 |
Вариант 28. |
|
|
|
|
|
|
|
|
|
B1 |
B2 |
b3 |
B4 |
B5 |
ai |
|
А1 |
14 |
8 |
17 |
5 |
3 |
560 |
|
А2 |
21 |
10 |
7 |
11 |
6 |
570 |
|
А3 |
3 |
5 |
8 |
4 |
9 |
620 |
|
bj |
300 |
380 |
450 |
370 |
250 |
1750 |