- •2) Переход от общей (стандартной) формы злп к канонической.
- •Переход от канонической формы к стандартной.
- •1.1.3. Контрольные вопросы:
- •1.1.4. Варианты индивидуальных заданий:
- •1.2 Графический метод решения задач
- •1.2.2. Теоретическая часть:
- •1.2.3. Контрольные вопросы:
- •1.2.4. Варианты индивидуальных заданий:
- •1.3 Симплекс-метод решения задач линейного программиро-вания
- •1.3.2. Теоретическая часть
- •1.3.2.1. Симплекс-метод
- •1.3.2.2. Cимплекс-метод для неполного базиса (м-метод).
- •1.3.3. Контрольные вопросы:
- •1.3.4. Варианты индивидуальных занятий
- •1.4 Двойственность в линейном программировании
- •1.4.2. Теоретическая часть:
- •1.4.2.1. Общая модель задачи
- •1.4.2.2. Решение злп с помощью графического анализа двойственной задачи
- •1.4.3. Контрольные вопросы:
- •1.4.4. Варианты индивидуальных заданий.
- •1.5 Транспортная задача (т-задача)
- •1.5.2. Теоретическая часть:
- •1.5.2.1. Алгоритм решения т-задачи.
- •1.5.2. Примеры решения т-задачи.
- •1.5.3. Контрольные вопросы.
- •1.5.4. Варианты индивидуальных заданий:
- •1.6 Целочисленное программирование
- •1.6.2. Теоретическая часть: Описание метода отсечений (метода Гомори).
- •1.6.3. Контрольные вопросы:
- •1.6.4. Варианты индивидуальных заданий.
- •2.1.2.2. Метод Франка-Вулфа решения задач квадратичного программирова-
- •2.2 Контрольные вопросы.
- •2.3. Индивидуальные задания.
1.1.4. Варианты индивидуальных заданий:
1.
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||
x1 5x2 4x3 x4 6x5 |
9x6 |
max, |
x1 10x2 x3 5x4 max, |
|
||||||||||||
11x1 10x2 3x3 10x4 2x5 x6 1, |
x1 2x2 x3 x4 1, |
|
||||||||||||||
2x1 x2 6x3 11x4 9x5 11x6 3, |
x1 2x2 3x3 x4 2, |
|
||||||||||||||
x1 15x2 13x3 9x4 x5 2, |
x1 5x2 x3 x4 5, |
|
||||||||||||||
x2 0, x4 0,x6 0. |
|
|
x j 0, j |
|
|
|
|
|||||||||
|
|
1,4. |
|
|
||||||||||||
2. |
|
|
|
|
|
|
|
|
||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||
9x1 14x2 4x3 13x4 |
6x5 |
13x6 max, |
x1 10x2 x3 max, |
|
||||||||||||
13x2 7x3 6x4 2x5 |
5x6 |
8, |
x1 11 2 x2 |
7x3 |
13, |
|
||||||||||
12x1 2x2 5x3 3x4 x5 7x6 7, |
x1 29 2 x2 |
7x3 |
15, |
|
-
8x1 6x2 3x3 2x4 x5 11,
x2 0, x4 0,x5 1. x j 0, j 1,3.
3. |
|
|
|
|
|
|
|
|
|
|
||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||
10x2 2x3 12x4 2x5 x6 max, |
- 5x1 x2 x4 max, |
|
||||||||||||||||||||
12x1 5x2 |
11x3 x4 6x5 13x6 11, |
3x1 x2 x3 4, |
|
|||||||||||||||||||
13x1 12x3 5x4 7x5 6x6 2, |
x1 x2 x3 x4 1, |
|
||||||||||||||||||||
15x1 4x3 x4 6x5 3x6 1, |
|
2x1 x2 2x3 x5 7, |
|
|||||||||||||||||||
x3 0, x5 0,x6 2. |
|
x j 0, j |
|
|
|
|
|
|
|
|||||||||||||
|
1,5. |
|
||||||||||||||||||||
4. |
|
|
|
|
|
|
|
|
|
|
||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||
11x1 4x2 |
8x3 x4 15x5 x6 min, |
- x1 4x2 2x4 x5 max, |
|
|||||||||||||||||||
13x1 8x2 |
11x3 7x4 6x5 x6 |
15, |
x1 5x2 x3 x4 5, |
|
||||||||||||||||||
5x1 15x2 9x4 6x5 9x6 1, |
|
- x1 x2 x4 4, |
|
|||||||||||||||||||
4x1 13x2 |
3x3 6x4 7x5 x6 |
11, |
x1 x2 x3 x5 8, |
|
||||||||||||||||||
x2 0, x5 0,x6 0. |
|
x j 0, j |
|
|
|
|
||||||||||||||||
|
1,5. |
|
||||||||||||||||||||
5. |
|
|
|
|
|
|
|
|
|
|
||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||
15x1 4x2 |
7x3 5x4 6x5 3x6 max, |
- 4x1 x2 5x3 max, |
|
|||||||||||||||||||
8x1 3x2 6x3 7x4 12x5 x6 1, |
x2 x3 2, |
|
||||||||||||||||||||
13x1 3x2 2x3 15x4 11x5 3x6 3, |
3x1 2x2 x3 1, |
|
||||||||||||||||||||
5x1 x2 6x3 11x4 7x5 8x6 13, |
|
|
|
|
|
|
|
|
||||||||||||||
x3 0, x5 0,x6 1. |
|
x j 0, j |
|
|
|
|||||||||||||||||
|
1,3. |
|
||||||||||||||||||||
6. |
|
|
|
|
|
|
|
|
|
|
||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||
15x1 7x2 |
2x3 4x5 9x6 min, |
- x1 x2 x3 x4 min, |
|
|||||||||||||||||||
10x1 5x2 8x3 2x4 4x5 13x6 13, |
2x1 x2 x3 x4 3, |
|
||||||||||||||||||||
11x1 12x2 3x3 x4 10x5 2x6 5, |
2x1 x2 x3 x4 1, |
|
-
14x1 6x2 2x3 7x4 9x5 2,
x1 0, x3 0,x6 0. |
|
x j |
0, j 1,4. |
||||||||
7. |
|
|
|
|
|
|
|
||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
||||||||||
10x1 |
8x2 |
7x3 |
11x4 9x5 |
6x6 max, |
x1 |
x2 |
2x4 max, |
||||
15x1 |
7x2 |
8x4 |
4x5 15x6 |
10, |
x1 |
x3 |
x4 4, |
||||
x1 6x2 3x3 7x4 2x5 4, |
- x1 2x2 3x3 x4 0, |
-
8x1 14x2 5x3 2x4 11x5 5x6 3,
x1 0, x4 0,x6 0. x j 0, j 1,4.
8
8. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||||||||||||||
5x1 5x2 4x3 13x4 7x5 2x6 min, |
x1 x2 |
x3 |
x4 min, |
|
||||||||||||||||||||||||||||||||
x1 12x2 6x3 x4 6x5 5x6 7, |
2x1 x2 x3 x4 3, |
|
||||||||||||||||||||||||||||||||||
3x1 x3 14x4 12x5 x6 2, |
2x1 x2 x3 x4 1, |
|
||||||||||||||||||||||||||||||||||
2x1 4x2 5x3 3x4 x5 2x6 5, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
x2 1, x3 0,x6 0. |
x j 0, j |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
1,4. |
|
|||||||||||||||||||||||||||||||||||
9. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||||||||||||||
12x1 7x2 5x3 7x4 11x5 3x6 max, |
x1 4x2 |
3x3 10x4 max, |
|
|||||||||||||||||||||||||||||||||
3x1 6x2 5x3 12x4 x5 6x6 8, |
x1 x2 x3 x4 0, |
|
||||||||||||||||||||||||||||||||||
11x2 4x3 94x4 12x5 7x6 10, |
x1 14x2 10x3 10x4 11, |
|
||||||||||||||||||||||||||||||||||
2x1 4x2 5x3 3x4 x5 2x6 5, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
x3 0, x5 0,x6 0. |
x j 0, j |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
1,4. |
|
|||||||||||||||||||||||||||||||||||
10. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||||||||||||||
6x1 7x2 9x3 x4 13x5 4x6 min, |
x1 x4 max, |
|
||||||||||||||||||||||||||||||||||
3x1 7x2 6x3 9x4 x5 14x6 5, |
x1 x2 2x3 x4 5, |
|
||||||||||||||||||||||||||||||||||
15x1 12x2 7x3 3x4 6x5 2x6 6, |
x1 x2 x3 2x4 1, |
|
||||||||||||||||||||||||||||||||||
6x2 9x3 8x4 10x5 6x6 1, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
x1 0, x2 0,x6 0. |
x j 0, j |
|
|
|
|
|
|
|||||||||||||||||||||||||||||
1,4. |
|
|||||||||||||||||||||||||||||||||||
11. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||||||||||||||
3x1 6x2 7x3 12x4 3x5 2x6 max, |
8x1 2x2 3x3 max, |
|
||||||||||||||||||||||||||||||||||
2x1 6x2 13x3 11x4 3x5 5x6 7, |
x1 x2 x3 5, |
|
||||||||||||||||||||||||||||||||||
8x1 13x2 11x3 8x4 x5 3x6 1, |
3x1 x2 x3 3, |
|
||||||||||||||||||||||||||||||||||
11x1 64x2 9x3 15x4 4x5 2x6 11, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
x1 0, x3 0,x4 1. |
x j 0, j |
|
|
|
|
|
||||||||||||||||||||||||||||||
1,3. |
|
|||||||||||||||||||||||||||||||||||
12. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||||||||||||||
5x1 x2 8x3 12x5 7x6 min, |
x1 x2 x3 max, |
|
||||||||||||||||||||||||||||||||||
6x1 3x2 6x3 15x4 10x5 4x6 15, |
- x1 x2 |
x3 |
|
|
|
|
2, |
|
||||||||||||||||||||||||||||
13x1 15x2 7x3 4x4 x5 3x6 12, |
3x1 x2 |
x3 |
|
|
|
0, |
|
|||||||||||||||||||||||||||||
8x1 9x2 12x3 4x4 3x5 x6 9, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
x1 2, x3 0, x5 0. |
x j 0, j |
|
|
|
||||||||||||||||||||||||||||||||
1,3. |
|
9
13.
-
Вывести каноническую форму из общей
3x1 x2 13x3 2x4 8x5 5x6 max,
-
6x1 5x2 4x3 15x5 4x6 9,
9x1 x2 15x3 9x4 8x5 12x6 3, 5x1 11x2 6x3 8x4 3x5 13x6 4,
x2 0, x4 0,x6 0.
14.
-
Вывести каноническую форму из общей
11x1 6x2 4x3 12x4 14x6 min, 9x1 8x2 7x3 x4 13x5 2x6 15, 8x1 6x2 12x3 8x4 7x5 5x6 8, 10x1 4x2 5x3 15x4 11x6 5, x2 0, x3 0,x6 0.
15.
-
Вывести каноническую форму из общей
2x1 4x2 12x3 7x4 x5 x6 max,
3x1 12x2 x4 15x5 x6 4,
7x1 5x2 6x3 13x4 2x5 x6 15, x1 4x2 x3 4x5 6x6 6,
x3 0, x5 0,x6 1.
16.
-
Вывести каноническую форму из общей
9x1 3x3 x4 x5 2x6 min,
13x1 x2 4x3 6x4 14x5 10x6 6, x1 x2 3x3 7x4 x5 4x6 2,
7x1 2x2 12x3 3x4 5x6 9, x1 0, x4 0,x5 0.
17.
-
Вывести каноническую форму из общей
5x1 4x3 2x4 12x5 x6 max,
-
2x1 10x3 6x4 7x5 4x6 7, x1 7x2 6x3 x4 x5 2x6 10, 2x1 x2 3x3 x4 11x5 7x6 1, x1 0, x4 0,x6 2.
-
Вывести стандартную ЗЛП из канонической
-
x1 2x2 x3 max, x1 x2 2x3 0,
x1 x2 5x3 2,
x j 0, j 1,3.
-
Вывести стандартную ЗЛП из канонической
x1 x2 2x3 x4 max,
x1 x2 1,
x1 x3 x4 1,
x j 0, j 1,4.
-
Вывести стандартную ЗЛП из канонической
3x1 2x2 x3 max,
x1 x2 x3 1,
x1 x2 x3 1,
x j 0, j 1,3.
-
Вывести стандартную ЗЛП из канонической
3x1 4x2 x3 6x4 max,
2x1 x2 x3 3x4 3,
x1 2x2 x3 x4 5,
x j 0, j 1,4.
-
Вывести стандартную ЗЛП из канонической
x1 2x2 x3 max,
x1 4x2 x3 5,
x1 2x2 x3 1,
x j 0, j 1,3.
18.
-
Вывести каноническую форму из общей
x2 2x3 10x4 11x5 6x6 min, 9x1 2x2 x3 6x5 7x6 5, 7x1 5x3 x4 5x5 15x6 1,
2x1 5x2 11x3 x4 7x5 9, x2 0, x4 0,x3 0.
19.
-
Вывести каноническую форму из общей
4x1 x2 x3 7x4 8x5 x6 max,
-
x1 x2 12x3 14x4 7x5 x6 1, 3x1 6x2 10x3 5x4 7x6 5,
11x1 5x2 x3 2x4 x5 3x6 9,
x2 0, x4 0,x5 1.
20.
-
Вывести каноническую форму из общей
3x1 5x2 x3 4x4 13x5 x6 min,
7x1 9x2 4x3 x4 6x5 8x6 10,
2x1 5x3 x4 3x5 9x6 3,
6x2 2x3 x4 7x5 10x6 1, x3 0, x5 0,x6 0.
21.
-
Вывести каноническую форму из общей
4x1 3x2 9x3 14x4 x5 2x6 max,
5x1 6x2 x3 13x4 x5 10x6 10,
-
x1 5x2 2x3 11x4 7x5 12x6 2, 3x1 x2 14x4 x5 43x6 14,
x2 0, x4 2,x6 0.
22.
-
Вывести каноническую форму из общей
9x1 x2 13x3 2x4 7x5 3x6 min,
-
5x1 x3 7x4 10x5 11x6 12,
6x1 4x2 3x3 12x4 5x5 14, 2x1 x2 5x4 2x5 x6 2
x2 1, x4 0,x5 0.
-
Вывести стандартную ЗЛП из канонической
x1 x2 5x3 max,
x1 x2 4x3 2x4 2,
x1 x2 2x3 0,
x j 0, j 1,4.
-
Вывести стандартную ЗЛП из канонической
-
x1 x2 4x3 min, x1 2x2 3x3 3, 2x1 x2 4x3 1,
-
j 0, j 1,3.
-
Вывести стандартную ЗЛП из канонической
x1 2x2 5x3 max,
x1 3x2 11x3 9,
3x1 x2 9x3 5,
x j 0, j 1,3.
-
Вывести стандартную ЗЛП из канонической
x1 x2 2x3 8x4 min,
2x1 x2 3x3 2x4 3,
- x1 3x2 4x3 4x4 1,
x j 0, j 1,4.
-
Вывести стандартную ЗЛП из канонической
x1 x2 x3 min,
x1 2x2 x3 x4 3,
x1 4x2 x3 2,
x j 0, j 1,4.
23. |
|
|
|
|
|
|
|
|
|
|
||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||
3x1 13x2 9x3 5x4 x5 12x6 max, |
x1 3x2 3x3 x4 max, |
|
||||||||||||||||||
2x1 x2 10x3 6x4 11x6 1, |
x1 3x2 3x3 x4 3, |
|
||||||||||||||||||
8x1 x2 2x3 4x4 x5 3x6 4, |
2x1 3x3 x4 4, |
|
||||||||||||||||||
3x2 2x3 |
6x4 14x5 9x6 13, |
|
|
|
|
|
|
|
|
|||||||||||
x3 0, x5 |
0,x6 0. |
|
x j 0, j |
|
|
|
|
|
|
|||||||||||
|
1,4. |
|
||||||||||||||||||
24. |
|
|
|
|
|
|
|
|
|
|
||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||
4x1 8x2 |
x3 2x4 x6 min, |
x1 x2 x3 min, |
|
|||||||||||||||||
8x1 3x2 11x3 4x4 x5 x6 9, |
x1 2x2 x3 x4 3, |
|
||||||||||||||||||
14x1 5x2 6x3 x4 2x5 x6 3, |
- x1 4x2 x3 2, |
|
||||||||||||||||||
4x1 7x3 6x4 x5 9x6 11, |
|
|
|
|
|
|
|
|
||||||||||||
x3 0, x5 |
0,x6 0. |
|
x j 0, j |
|
|
|
|
|
|
|||||||||||
|
1,4. |
|
||||||||||||||||||
25. |
|
|
|
|
|
|
|
|
|
|
||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||
7x1 3x2 |
8x3 5x4 |
x5 2x6 max, |
x1 2x2 3x3 4x4 max, |
|
||||||||||||||||
5x1 x2 4x3 4x4 15x5 6x6 2, |
x1 x2 x3 x4 2, |
|
||||||||||||||||||
3x1 10x2 x3 2x4 |
10x5 3x6 1, |
x1 14x2 10x3 10x4 24, |
|
|||||||||||||||||
2x1 4x2 x3 3x4 11x5 14x6 8, |
|
|
|
|
|
|
|
|
||||||||||||
x3 0, x5 |
0,x6 1. |
|
x j 0, j |
|
|
|
|
|
||||||||||||
|
1,4. |
|
||||||||||||||||||
26. |
|
|
|
|
|
|
|
|
|
|
||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||
9x1 12x2 x3 7x5 |
14x6 min, |
x1 4x2 3x3 10x4 max, |
|
|||||||||||||||||
6x1 2x2 |
4x3 5x4 |
x5 x6 3, |
x1 14x2 10x3 10x4 11, |
|
||||||||||||||||
x1 x2 3x3 6x4 2x5 x6 1, |
x1 x2 x3 x4 0, |
|
||||||||||||||||||
2x1 3x2 x3 x4 5x5 7x6 5, |
|
|
|
|
|
|
|
|
||||||||||||
x3 0, x5 |
0,x6 0. |
|
x j 0, j |
|
|
|
|
|
||||||||||||
|
1,4. |
|
||||||||||||||||||
27. |
|
|
|
|
|
|
|
|
|
|
||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||
13x1 15x2 7x3 x4 3x5 x6 max, |
x1 5x2 x3 x4 max, |
|
||||||||||||||||||
4x1 2x2 x3 5x4 2x5 x6 8, |
x1 3x2 3x3 x4 3, |
|
||||||||||||||||||
9x1 7x2 x3 10x4 6x5 2x6 5, |
2x1 3x3 x4 4, |
|
||||||||||||||||||
14x1 5x2 3x4 6x5 12x6 4, |
|
|
|
|
|
|
|
|
||||||||||||
x2 0, x5 |
2, x4 0. |
|
x j 0, j |
|
|
|
||||||||||||||
|
1,4. |
|
||||||||||||||||||
28. |
|
|
|
|
|
|
|
|
|
|
12
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||
15x1 x2 6x3 5x4 8x5 x6 min, |
2x1 8x2 2x3 max, |
|
||||||||||||||||||||||
8x1 9x2 11x3 4x4 x5 10x6 5, |
4x1 x2 3x3 7, |
|
||||||||||||||||||||||
5x1 x3 3x4 11x5 x6 3, |
|
7x1 5x2 |
12x3 19, |
|
||||||||||||||||||||
2x1 14x3 x4 9x5 7x6 -7, |
|
|
|
|
|
|
|
|
|
|||||||||||||||
x3 0, x6 0,x1 0. |
|
|
x j 0, j |
|
|
|
|
|
|
|||||||||||||||
|
|
1,3. |
|
|||||||||||||||||||||
29. |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||
3x1 12x2 |
x3 13x4 |
x5 4x6 |
max, |
4x1 3x2 |
5x3 20x4 max, |
|
||||||||||||||||||
15x1 7x2 |
5x3 9x4 |
4x5 x6 |
3, |
x1 8x2 |
7x3 15x4 17, |
|
||||||||||||||||||
x1 x3 13x4 3x5 2x6 8, |
x1 5x2 6x3 11x4 9, |
|
||||||||||||||||||||||
10x1 x2 x3 5x4 6x6 2, |
|
|
|
|
|
|
|
|
|
|
||||||||||||||
x1 0, x4 0,x5 1. |
|
|
x j 0, j |
|
|
|
|
|
||||||||||||||||
|
|
1,4. |
|
|||||||||||||||||||||
30. |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
1) Вывести каноническую форму из общей |
2) Вывести стандартную ЗЛП из канонической |
|
||||||||||||||||||||||
7x1 12x2 |
5x3 14x5 8x6 min, |
x1 4x2 |
x3 min, |
|
||||||||||||||||||||
11x1 3x2 |
9x3 x4 2x5 x6 15, |
x1 2x2 |
x3 3, |
|
||||||||||||||||||||
9x1 11x2 2x3 x4 5x5 4x6 4, |
2x1 x2 x3 0, |
|
||||||||||||||||||||||
14x1 3x2 x3 x4 6x5 7x6 2, |
|
|
|
|
|
|
|
|
|
|||||||||||||||
x3 0, x2 0,x6 0. |
|
|
x j 0, j |
|
|
|
||||||||||||||||||
|
|
1,3. |
|