
- •И.И. Холявин математическое программирование и экономико-математические методы
- •Часть 1
- •Содержание
- •Предисловие
- •1. Основы линейного программирования
- •X1 не ограничена в знаке, x20.
- •Итерация 0
- •Итерация 1
- •Итерация 1
- •Итерация 2
- •Итерация 0
- •Итерация 1 Итерация 2
- •2. Двойственность в линейном программировании
- •3.Транспортная задача по критерию стоимости
- •4. Транспортная задача с усложнениями
- •5. Транспортная задача по критерию времени
- •Задача о назначениях
- •7. Элементы нелинейного программирования
- •Итерация 0
- •Итерация 1
- •Итерация 2
- •8. Дробно-линейное программирование
- •Алгоритм решения
- •9. Задачи целочисленного программирования. Метод гомори
- •10. Контрольные вопросы для подготовки к экзамену
- •11. Контрольная работа по математическому программированию и экономико-математическим методам Линейное программирование и двойственная задача
- •Варианты 1а-8а
- •Транспортная задача по критерию стоимости
- •Задача о назначениях
- •1) Составить математическую модель задачи применительно к числовым данным выполняемого варианта;
- •2) Решить полученную задачу венгерским методом и сформулировать ответ в экономических терминах в соответствии с условиями задачи.
- •Нелинейное программирование
- •(8 Вариантов). Используя метод множителей Лагранжа, найти условные экстремумы функций
- •Дробно-линейное программирование
- •Целочисленное программирование
- •1 (10 Вариантов). Решить задачу целочисленного программирования методом отсечений Гомори.
- •И.И. Холявин математическое программирование и экономико-математические методы
- •Часть 1
- •188300 Ленинградская обл., г. Гатчина, ул. Рощинская, д. 5
Варианты 1а-8а
№№ |
аi1 |
аi2 |
bi. |
сj |
|
№№ |
аi1 |
аi2 |
bi. |
сj |
1а |
1,1,3 |
4,1,1 |
28,10,24 |
4,4 |
|
5а |
1,1,2 |
5,1,1 |
30,10,18 |
3,3 |
2а |
1,3,2 |
3,4,1 |
24,37,18 |
6,8 |
|
6а |
1,2,3 |
2,3,2 |
14,23,27 |
4,6 |
3а |
0,1,5 |
1,4,4 |
6,27,55 |
2,8 |
|
7а |
1,2,3 |
2,3,2 |
16,26,29 |
6,9 |
4а |
1,1,7 |
2,1,6 |
22,12,77 |
7,7 |
|
8а |
1,1,3 |
4,1,1 |
24, 9,23 |
6,6 |
Варианты 1-30.
№№ |
аi1 |
аi2 |
bi. |
сj |
|
№№ |
аi1 |
аi2 |
bi. |
сj |
1 |
1,1,3 |
4,1,1 |
28,10,24 |
3,6 |
|
16 |
1,3,7 |
2,4,4 |
22,46,70 |
6,8 |
2 |
1,3,2 |
3,4,1 |
24,37,18 |
3,5 |
|
17 |
2,1,5 |
3,1,3 |
30,11,45 |
5,6 |
3 |
0,1,5 |
1,4,4 |
6,27,55 |
2,9 |
|
18 |
1,3,5 |
2,5,4 |
18,46,55 |
6,10 |
4 |
0,1,1 |
1,4,1 |
7,29,11 |
2,5 |
|
19 |
1,3,2 |
3,4,1 |
24,37,18 |
2,4 |
5 |
1,1,7 |
2,1,6 |
22,12,77 |
6,7 |
|
20 |
1,3,7 |
2,5,4 |
22,56,77 |
4,7 |
6 |
1,4,5 |
1,3,3 |
10,31,35 |
8,6 |
|
21 |
2,3,2 |
4,4,1 |
36,40,20 |
5,8 |
7 |
1,1,2 |
5,1,1 |
30,10,18 |
3,9 |
|
22 |
1,4,4 |
1,3,1 |
13,40,24 |
8,6 |
8 |
1,2,3 |
2,3,2 |
14,23,27 |
4,7 |
|
23 |
1,2,4 |
4,3,1 |
28,26,32 |
2,4 |
9 |
1,2,3 |
2,3,2 |
16,26,29 |
7,12 |
|
24 |
1, 3,5 |
3,5,2 |
27,49,50 |
5,12 |
10 |
1,1,3 |
4,1,1 |
24, 9,23 |
6,12 |
|
25 |
1,3,5 |
3,5,1 |
27,49,45 |
2,4 |
11 |
0,2,3 |
1,5,2 |
8,44,27 |
2,10 |
|
26 |
1,3,10 |
2,5,3 |
28,71,100 |
6,10 |
12 |
1,2,5 |
2,3,2 |
20,31, 50 |
4,6 |
|
27 |
1,1,5 |
3,2,2 |
24,17,45 |
2,5 |
13 |
1,3,3 |
2,5,2 |
14, 36,27 |
12,23 |
|
28 |
1,3,5 |
2,5,2 |
18, 46,45 |
6,11 |
14 |
2,5,2 |
3,4,1 |
33,51,18 |
3,4 |
|
29 |
1,4,3 |
3,5,1 |
33,62,30 |
3,6 |
15 |
0,1,6 |
1,4,5 |
7,28, 54 |
3,4 |
|
30 |
1,3,3 |
2,4,1 |
26,54,27 |
6,8 |
12 (30 вариантов). Cимплекс-методом решить стандартную задачу линейного программирования (переменные х1, х2, х3 неотрицательны)
z=c1x1+c2x2+c3x3max
аi1х1+аi2х2+аi3х3
bi;
i=1,
2, 3.
№№ |
аi1 |
аi2 |
аi3 |
bi |
сj |
|
№№ |
аi1 |
аi2 |
аi3 |
bi |
сj |
1 |
1,2,1 |
2,-1,2 |
3,1,-2 |
5,8,1 |
1,1,-1 |
|
16 |
2,1,1 |
-1,2,-1 |
2,1,0 |
9,7,1 |
2,2,-1 |
2 |
2,1,0 |
0,3,-1 |
3,0,2 |
2,1,3 |
5,6,8 |
|
17 |
1,1,2 |
2,0,-1 |
-1,1,1 |
8,6,5 |
1,1,-2 |
3 |
2,-1,0 |
0,3,-1 |
3,0,1 |
3,2,1 |
3,2,5 |
|
18 |
1,2,1 |
-1,3,1 |
1,2,0 |
6,9,4 |
2,-1,1 |
4 |
2,0,1 |
-1,1,0 |
1,2,1 |
4,6,6 |
3,2,-1 |
|
19 |
1,1,1 |
1,0,2 |
1,2,1 |
1,2,2 |
3,3,2 |
5 |
1,0,1 |
-1,1,0 |
2,3,2 |
3,5,3 |
1,1,1 |
|
20 |
2,1,1 |
1,-1,1 |
-3,2,1 |
4,7,8 |
1,2,-1 |
6 |
5,1,0 |
3,2,1 |
0,4,1 |
8,4,1 |
1,3,1 |
|
21 |
1,2,1 |
1,-1,0 |
-1,1,4 |
3,5,9 |
1,-1,1 |
7 |
1, 0,1 |
2,1,0 |
0,1,1 |
3,1,1 |
1,2,1 |
|
22 |
0,1,2 |
2,-1,3 |
1,3,1 |
6,4,10 |
1,2,-5 |
8 |
2, 1,1 |
1,2,1 |
1,1,1 |
2,3,5 |
3,2, 1 |
|
23 |
1,2,- 1 |
1,-1,1 |
-1,0,1 |
4,2,8 |
2,3, 6 |
9 |
1, 0,1 |
0,2,-1 |
1,0,3 |
1,2,3 |
3,2,5 |
|
24 |
2,-1, 1 |
1,0,2 |
3,2,-1 |
5,7,4 |
1,1,-1 |
10 |
3,1,0 |
0,-2,3 |
1,0,1 |
3,6,1 |
9,5,3 |
|
25 |
0,2,3 |
1,-1,1 |
1,2,0 |
7,5,3 |
3,-1,2 |
11 |
3,1,1 |
4,3,1 |
1,2,-1 |
5,4,1 |
2,1,3 |
|
26 |
2,1,0 |
3,2,1 |
-1,1,2 |
6,7,9 |
4,-1,2 |
12 |
1,-1,2 |
1, 0,2 |
2,1,1 |
2,6,3 |
2,-1,2 |
|
27 |
1,0,2 |
-2,1,3 |
2,1,1 |
2,4,3 |
2,-1,1 |
13 |
1,2,-1 |
2,1,0 |
1,0,2 |
3,2,4 |
2,1,1 |
|
28 |
2,1,1 |
1,1,1 |
1,-2,1 |
8,3,5 |
1,1,-1 |
14 |
3,-1,-4 |
-1,2,3 |
1,0,4 |
7,6,10 |
-1,3,-1 |
|
29 |
2,0,1 |
1,1,0 |
1,2,1 |
4,6,6 |
3,2,8 |
15 |
1,2,0 |
2,-1,1 |
1,1,2 |
5,1,3 |
2,-1,7 |
|
30 |
1,0,2 |
1,1,0 |
1,2,-1 |
2,2,4 |
1,1,2 |
13 (10 вариантов). Решить задачу ЛП (переменные х1, х2 неотрицательны)
z=c1x1+c2x2 max
а11х1+а12х2≥b1,
ai1x1+ai22x2 bi2, i=2,3,4,
1) симплекс-методом; 2) графически; 3) поставить двойственную задачу; 4) найти её решение из оптимальной симплекс-таблицы прямой задачи; 5) исследовать влияние на допустимость новых правых частей ограничений задачи; 6) исследовать влияние на оптимальность новых целевых функций зaдачи.
№№ |
аi1 |
аi2 |
bi |
сj |
Нов. пр. части |
Нов. пр. части |
Нов.целев. ф-ии |
Нов.целев. ф-ии |
1 |
1,1,1,-1 |
1,-1,2,1 |
1,2,5,1 |
2,2 |
3,3,6,3 |
4,2,1,6 |
3,2 |
1,5 |
2 |
1,2,1,-1 |
1,-1,2,2 |
2,6,8,4 |
6,3 |
1,4,6,6 |
14/5,17/5,8/5,28/5 |
8,3 |
2,5 |
3 |
2,1,1,-1 |
1,-2,1,2 |
2,2,5,4 |
5,2 |
1,3,6,3 |
5,10,1,6 |
6,1 |
3,6 |
4 |
1,1,1,-1 |
1,-1,2,1 |
2,4,10,2 |
7,2 |
1,3,12,3 |
6,8,3,6 |
8,1 |
4,9 |
5 |
2,-1,1,2 |
1,1,2,-1 |
1,2,10,10 |
4,2 |
5,1,5,5 |
3,3,1,2 |
4,3 |
1,4 |
6 |
3,1,-1,2 |
2,2,1,-3 |
6,14,4,14 |
5,2 |
7,14,7,14 |
10,2,14,27 |
4,2 |
2,5 |
7 |
3,1,-1,1 |
2,2,2,-1 |
6,16,8,10 |
6,2 |
6,15,6,9 |
11,2,13,31 |
5,2 |
2,6 |
8 |
3,2,-2,3 |
1,1,1,-1 |
3,16,8,9 |
5,2 |
5,10,5,5 |
3,4,7,8 |
6,2 |
2,5 |
9 |
2,1,1,-1 |
1,-2,1,2 |
2,2,4,5 |
5/2,1 |
1,3,3,6 |
5,10,6,1 |
3,1/2 |
3/2,3 |
10 |
2,-1,2,1 |
1,1,-1,2 |
1,2,10,10 |
2,1 |
5,1,5,5 |
3,3,2,1 |
2,3/2 |
1/2,2 |