- •Методы оптимизации Индивидуальные задания
- •Тема 1. Линейное программирование
- •1.1. Симплекс-метод
- •1.2. Двойственные задачи. Анализ
- •1.3. Транспортные задачи в сетевой форме
- •1.4. Матричные транспортные задачи
- •Тема 2. Выпуклое программирование
- •2.1 Выпуклые множества и функции
- •2.2. Задачи выпуклого программирования
- •Тема 3. Нелинейное программирование
- •3.1. Задачи безусловный оптимизации
- •3.2. Задачи условной оптимизации
- •Тема 4. Вычислительные методы нелинейного программирования
- •4.1. Метод ветвей и границ
- •4.2. Динамическое программирование
- •Тема 5. Вариационное исчисление
1.2. Двойственные задачи. Анализ
2.9. Для задач 1.261.30 записать двойственные задачи.
2.10. Для задач 1.261.30 по оптимальному прямому плану найти оптимальный двойственный план, если он существует. Провести анализ чувствительности по векторам ресурсов, нижних и верхних прямых ограничений. Установить границы изменения координат указанных векторов, в которых оптимальный двойственный план устойчив. Для измененных значений параметров, входящих в пределы устойчивости оптимального двойственного плана, найти оптимальный прямой план, не решая задачу заново.
2.11. Решить задачи 1.261.30 двойственным симплекс-методом. Взяв параметры задач из-за пределов устойчивости оптимального двойственного плана, найти оптимальный прямой план, не решая задачи заново.
1.3. Транспортные задачи в сетевой форме
3.5. Используя данные табл. 3.3а и 3.3б для сети, изображенной на рис. 3.23, сформировать сетевые транспортные задачи и решить их. Выяснить, является ли оптимальный сетевой поток единственным или нет.
|
Варианты |
||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
a1 a2 |a3| |a4| |a5| a6 |
95 40 50 60 45 20 |
90 50 50 70 40 20 |
90 40 62 46 40 18 |
80 60 40 62 60 22 |
60 40 50 50 30 30 |
70 60 55 60 40 25 |
40 67 50 60 20 23 |
50 43 30 50 40 27 |
44 50 20 70 30 26 |
60 42 40 30 60 28 |
70 46 95 35 10 24 |
40 45 50 40 30 35
|
70 51 40 70 40 29 |
80 60 40 60 70 30 |
40 68 30 50 60 32 |
|
70 80 60 70 37 20 30 15 40 |
60 70 65 68 45 20 25 15 38 |
65 75 60 65 40 25 30 20 36 |
50 60 55 50 45 18 25 15 42 |
40 50 50 40 40 20 25 20 40 |
40 55 50 45 55 25 27 22 44 |
35 50 45 40 45 20 20 20 41 |
36 52 47 42 40 19 19 18 45 |
30 45 45 45 56 20 21 19 40 |
35 40 40 50 50 20 25 20 46 |
50 45 50 55 47 23 24 21 37 |
38 23 48 59 46 24 22 23 50 |
41 45 40 40 40 20 20 20 50 |
40 57 35 38 42 25 22 26 46 |
42 56 39 43 38 29 25 30 48 |
|
10 50 20 15 30 10 |
10 45 20 15 31 10 |
12 47 18 20 25 15 |
10 40 16 15 27 15 |
15 45 15 20 30 20 |
13 44 17 19 28 18 |
10 40 15 15 20 10 |
12 35 19 14 19 17 |
14 37 20 15 20 19 |
15 40 37 17 18 16 |
11 46 21 18 17 12 |
16 44 22 20 26 13 |
20 40 25 25 50 15 |
28 35 40 20 30 20 |
24 31 39 21 32 25 |
Таблица 3.3б
|
Варианты |
||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
с12 с15 с23 с27 с34 с46 с56 с58 с68 с71 с73 с75 с83 с84 с87 |
2 3 5 7 4 1 10 8 7 6 5 4 3 8 2 |
5 4 3 2 7 4 9 3 2 6 4 8 11 15 20 |
10 8 4 5 3 8 2 5 10 9 13 6 15 10 15 |
3 6 5 4 8 3 1 9 4 159 10 18 9 7 |
4 20 10 18 25 34 7 8 15 21 25 17 15 10 10 |
10 8 6 5 20 10 13 10 10 20 20 4 10 9 8 |
4 6 9 8 7 5 6 11 12 15 3 7 8 16 19 |
5 9 8 6 13 15 4 1 4 9 21 25 13 14 15 |
9 10 15 21 4 18 6 5 14 17 3 8 10 5 3 |
7 9 10 12 14 12 10 6 8 3 15 7 14 9 20 |
3 10 18 4 16 4 5 11 15 13 6 9 10 11 13 |
20 15 10 5 7 9 11 13 11 15 17 18 6 4 2 |
7 8 9 5 10 15 17 10 8 6 4 15 10 8 12 |
17 18 19 15 5 10 7 5 16 12 8 20 6 4 6 |
10 9 13 14 10 5 6 10 8 6 4 10 3 5 12 |
3.6. Решить задачу 4.5, уменьшив предложение первого источника на 4 ед.