__2014_DvojstvennSM+Gomory_ukr_rus_new
.pdfТаблиця 27
Номер |
Напрямок |
Цільова |
Обмеження (1) |
Обмеження (2) |
||||||
варіанта |
оптимізації |
функція |
||||||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
С1 |
С2 |
a11 |
a12 |
b1 |
a21 |
a22 |
b2 |
|
1 |
Min |
-3 |
-1 |
-2 |
-5 |
-16 |
2 |
-3 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
Min |
-5 |
-5 |
6 |
2 |
12 |
1 |
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
Max |
5 |
5 |
4 |
3 |
12 |
-3 |
-4 |
-12 |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
Max |
4 |
3 |
2 |
-7 |
17 |
5 |
4 |
31 |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
Min |
-2 |
-8 |
5 |
-4 |
10 |
5 |
16 |
40 |
|
|
|
|
|
|
|
|
|
|
|
|
6 |
Min |
-3 |
-1 |
5 |
-3 |
25 |
-3 |
-3 |
-14 |
|
|
|
|
|
|
|
|
|
|
|
|
7 |
Max |
1 |
2 |
3 |
5 |
25 |
-1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
8 |
Max |
3 |
1 |
2 |
-3 |
12 |
2 |
5 |
16 |
|
|
|
|
|
|
|
|
|
|
|
|
9 |
Max |
3 |
1 |
3 |
3 |
14 |
5 |
-3 |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
10 |
Max |
2 |
7 |
2 |
4 |
9 |
-2 |
3 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
11 |
Max |
2 |
4 |
-2 |
-3 |
-28 |
3 |
-1 |
17 |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
Min |
-2 |
-6 |
3 |
7 |
12 |
9 |
8 |
23 |
|
|
|
|
|
|
|
|
|
|
|
|
13 |
Max |
2 |
3 |
7 |
-1 |
12 |
2 |
3 |
19 |
|
|
|
|
|
|
|
|
|
|
|
|
14 |
Min |
-3 |
1 |
4 |
-3 |
12 |
8 |
3 |
21 |
|
|
|
|
|
|
|
|
|
|
|
|
15 |
Max |
4 |
2 |
3 |
-4 |
23 |
2 |
2 |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
16 |
Min |
-3 |
-5 |
9 |
5 |
19 |
6 |
4 |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
17 |
Max |
1 |
2 |
-1 |
1 |
2 |
-4 |
-5 |
-20 |
|
|
|
|
|
|
|
|
|
|
|
|
18 |
Min |
-4 |
-7 |
-3 |
-4 |
12 |
2 |
6 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
19 |
Max |
5 |
3 |
3 |
4 |
24 |
2 |
1 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
20 |
Max |
2 |
7 |
6 |
8 |
17 |
3 |
7 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
21 |
Max |
4 |
7 |
2 |
6 |
10 |
3 |
4 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
22 |
Min |
-1 |
-7 |
2 |
8 |
17 |
3 |
1 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
41
Продовження табл. 27
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
|
|
|
|
|
|
|
|
23 |
Max |
2 |
7 |
-6 |
-9 |
-25 |
5 |
3 |
14 |
|
|
|
|
|
|
|
|
|
|
24 |
Max |
3 |
8 |
2 |
-4 |
14 |
3 |
8 |
15 |
|
|
|
|
|
|
|
|
|
|
25 |
Max |
4 |
2 |
1 |
-2 |
10 |
2 |
6 |
34 |
|
|
|
|
|
|
|
|
|
|
26 |
Max |
1 |
2 |
2 |
1 |
8 |
-2 |
3 |
12 |
|
|
|
|
|
|
|
|
|
|
27 |
Min |
1 |
1 |
1 |
1 |
5 |
2 |
-1 |
5 |
|
|
|
|
|
|
|
|
|
|
28 |
Min |
1 |
1 |
4 |
3 |
6 |
4 |
7 |
7 |
|
|
|
|
|
|
|
|
|
|
29 |
Min |
-2 |
-1 |
1 |
2 |
5 |
2 |
1 |
4 |
|
|
|
|
|
|
|
|
|
|
30 |
Max |
2 |
1 |
3 |
5 |
15 |
1 |
-1 |
2 |
|
|
|
|
|
|
|
|
|
|
Список літератури
1.Муртаф Б. Современное линейное программирование. Теория и практика. – М.:
Мир, 1984. – 224 с.
2.Исследование операций: В 2-х т. Т.1. Методологические основы и математические методы. /Под ред. Дж. Моудера, С. Элмаграби. – М.: Мир, 1981. – 712 с.
3.Кофман А., Анри-Лабодер А. Методы и модели исследования операций. Целочисленное программирование. – М.: Мир, 1977. – 432 с.
4.Таха Х. Введение в исследование операций: В 2-х т. – М.: Мир, 1985. – Т. 1. – 325 с.
5.Вагнер Г. Основы исследования операций: В 3-х т. – М.: Мир, 1973. – Т. 2. – 501 с.
42
Зміст
1. ДВОЇСТИЙ СИМПЛЕКС-МЕТОД ............................................................................................................................. |
3 |
1.1. СХЕМА ДВОЇСТОГО СИМПЛЕКС-МЕТОДУ ДЛЯ ЗАДАЧІ МАКСИМІЗАЦІЇ ЦФ.......... |
4 |
1.2. СФЕРА ЗАСТОСУВАННЯ ДВОЇСТОГО СИМПЛЕКС-МЕТОДУ ................................... |
7 |
1.3. ПРИКЛАД ЗАСТОСУВАННЯ ДВОЇСТОГО СИМПЛЕКС-МЕТОДУ .............................. |
8 |
1.4. ДОДАВАННЯ НОВОГО ОБМЕЖЕННЯ ................................................................... |
12 |
1.5. ЗАВДАННЯ ДО САМОСТІЙНОЇ РОБОТИ ............................................................. |
15 |
1.6. КОНТРОЛЬНІ ЗАВДАННЯ .................................................................................... |
16 |
2. АЛГОРИТМ ГОМОРІ.................................................................................................................................................. |
18 |
2.1. ЗАГАЛЬНА ХАРАКТЕРИСТИКА МЕТОДІВ ВІДСІКАННЯ ....................................... |
19 |
2.2. МЕТОД ВІДСІКАННЯ ГОМОРІ ........................................................................... |
22 |
2.3. СХЕМА АЛГОРИТМУ ГОМОРІ ............................................................................. |
23 |
2.4. ЭФФЕКТИВНОСТЬ ОТСЕЧЕНИЯ ГОМОРИ ............................................................ |
24 |
2.5. ПРИКЛАДИ ЗАСТОСУВАННЯ АЛГОРИТМУ ГОМОРІ ........................................... |
26 |
2.6. ВПРАВИ ............................................................................................................ |
39 |
2.7. КОНТРОЛЬНІ ЗАПИТАННЯ................................................................................. |
40 |
2.8. ЗАВДАННЯ ДЛЯ КОНТРОЛЬНОЇ РОБОТИ........................................................... |
40 |
43