Материал: 2_Оптимизационные задачи
Рисунок 13 Результат выполнения задания 7
Переименуйте Лист 7 в задание_7 и сохраните изменения в файле.
Задание 8.
Известно, что в разных странах цены трудовых ресурсов, сырья и т.п. могут существенно различаться. Фирме необходимо разместить четыре заказа. Любой из этих заказов может быть размещен в любой из четырёх стран, но только целиком (т.е. нельзя один заказ разместить в двух странах). Нельзя размещать два заказа в одной стране. Стоимости выполнения заказов в каждой из четырёх стран приведены в таблице:
|
Заказ 1 |
Заказ 2 |
Заказ 3 |
Заказ 4 |
Страна 1 |
1 |
4 |
6 |
3 |
Страна 2 |
9 |
10 |
7 |
9 |
Страна 3 |
4 |
5 |
11 |
7 |
|
|
|
|
|
Страна 4 |
8 |
7 |
8 |
5 |
|
|
|
|
|
Найти оптимальный план размещения заказов.
Рекомендации по выполнению.
Выполнение задания производиться аналогично заданию 6, правильность найденного решения проверьте согласно рис. 14.
Рисунок 14 Результат выполнения задания 8
Переименуйте Лист 8 в задание_8 и сохраните изменения в файле.
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
Найдите решение для нижеуказанных функций, заданных в канонической форме, при условии их максимизации, равенстве условий оптимизации и неотрицательности переменных.
№1
|
X1 |
X2 |
X3 |
|
X4 |
|
X5 |
|
X6 |
|
X7 |
|
X8 |
|
огр |
|
коэф. в ЦФ |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
-10 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 огр |
2 |
1 |
1 |
1 |
1 |
6 |
3 |
0 |
2 |
|
||||||
2 огр |
1 |
3 |
1 |
1 |
1 |
7 |
2 |
-1 |
3 |
|
||||||
3 огр |
1 |
1 |
4 |
1 |
1 |
8 |
2 |
-1 |
4 |
|
||||||
4 огр |
1 |
1 |
1 |
5 |
1 |
9 |
2 |
-5 |
-3 |
|
||||||
5 огр |
1 |
1 |
1 |
1 |
6 |
10 |
7 |
-6 |
-4 |
|
||||||
№2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X1 |
X2 |
X3 |
|
X4 |
|
X5 |
|
X6 |
|
X7 |
|
X8 |
|
огр |
|
коэф. в ЦФ |
4 |
3 |
2 |
|
1 |
|
2 |
|
3 |
|
4 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
1 огр |
1 |
0 |
0 |
|
0 |
|
2 |
|
3 |
|
-1 |
|
0 |
|
5 |
|
2 огр |
1 |
1 |
0 |
|
0 |
|
3 |
|
4 |
|
-1 |
|
0 |
|
7 |
|
3 огр |
1 |
1 |
1 |
|
0 |
|
5 |
|
-1 |
|
2 |
|
0 |
|
9 |
|
4 огр |
1 |
1 |
1 |
|
1 |
|
-1 |
|
2 |
|
4 |
|
0 |
|
9 |
|
№3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X1 |
X2 |
X3 |
|
X4 |
|
X5 |
|
X6 |
|
X7 |
|
X8 |
|
огр |
|
коэф. в ЦФ |
2 |
3 |
4 |
|
5 |
|
-5 |
|
-6 |
|
-7 |
|
-8 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
1 огр |
1 |
0 |
0 |
|
0 |
|
-1 |
|
0 |
|
0 |
|
0 |
|
-1 |
|
2 огр |
1 |
1 |
0 |
|
0 |
|
-1 |
|
-1 |
|
0 |
|
0 |
|
-2 |
|
3 огр |
1 |
1 |
1 |
|
0 |
|
-1 |
|
-1 |
|
-1 |
|
0 |
|
-3 |
|
4 огр |
1 |
1 |
1 |
|
1 |
|
-1 |
|
-1 |
|
-1 |
|
-1 |
|
-4 |
|
№4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X1 |
X2 |
X3 |
|
X4 |
|
X5 |
|
X6 |
|
X7 |
|
X8 |
|
огр |
|
коэф. в ЦФ |
1 |
1 |
1 |
|
1 |
|
-1 |
|
-1 |
|
-1 |
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
1 огр |
1 |
2 |
3 |
|
4 |
|
5 |
|
11 |
|
10 |
|
7 |
|
2 |
|
2 огр |
1 |
1 |
2 |
|
3 |
|
3 |
|
8 |
|
7 |
|
5 |
|
1 |
|
3 огр |
1 |
-1 |
1 |
|
2 |
|
-1 |
|
5 |
|
3 |
|
3 |
|
-1 |
|
4 огр |
1 |
-1 |
-1 |
|
1 |
|
-1 |
|
1 |
|
0 |
|
0 |
|
-1 |
|
Найдите решение для нижеуказанных значений транспортной задачи. №5
16 |
30 |
17 |
10 |
16 |
|
4 |
Производители |
30 |
27 |
26 |
9 |
23 |
|
6 |
|
13 |
4 |
22 |
3 |
1 |
|
10 |
|
3 |
1 |
5 |
4 |
24 |
|
10 |
|
|
|
|
|
|
|
|
|
7 |
7 |
7 |
7 |
2 |
|
|
|
|
|
|
Потребители
№6
5 |
1 |
22 |
19 |
1 |
|
20 |
Производители |
|
|
|
|
|
|
|
|
21 |
18 |
11 |
4 |
3 |
|
20 |
|
|
|
|
|
|
|
|
|
26 |
29 |
23 |
26 |
24 |
|
20 |
|
|
|
|
|
|
|
|
|
21 |
10 |
3 |
19 |
27 |
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
19 |
19 |
19 |
4 |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
Потребители
№7
17 |
20 |
29 |
26 |
25 |
|
15 |
Производители |
|
|
|
|
|
|
|
|
3 |
4 |
5 |
15 |
24 |
|
15 |
|
|
|
|
|
|
|
|
|
19 |
2 |
22 |
4 |
13 |
|
15 |
|
|
|
|
|
|
|
|
|
20 |
27 |
1 |
17 |
19 |
|
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
11 |
11 |
11 |
16 |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
Потребители
№8
20 |
26 |
24 |
26 |
29 |
|
13 |
Производители |
|
|
|
|
|
|
|
|
15 |
20 |
29 |
26 |
23 |
|
17 |
|
|
|
|
|
|
|
|
|
4 |
10 |
27 |
30 |
7 |
|
17 |
|
|
|
|
|
|
|
|
|
9 |
16 |
29 |
20 |
3 |
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
12 |
12 |
12 |
12 |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
Потребители