- •Министерство образования и науки российской федерации
- •Пример составления модели Рассмотрим пример составления математической модели [2].
- •Варианты заданий. Составить модель. Описать методику решения. Привести и решить пример.
- •Раздел 2. Задачи безусловной оптимизации
- •Пример решения
- •Варианты заданий
- •Раздел 3. Задачи условной оптимизации
- •Пример решения
- •Пример решения 4.1
- •Раздел 4. Оптимизация задач линейного программирования
- •Пример 4.2
- •Пример 4.3.
- •Варианты заданий для примера 4.1
- •Варианты заданий для примера 4.2
- •Варианты заданий для примера 4.3
- •Раздел 5. Целочисленное решение задач линейного программирования
- •Варианты заданий по целочисленному программированию
- •Раздел 6. Оптимизации задач методом ветвей и границ
- •Варианты заданий по оптимизации очерёдности операций методом ветвей и границ
- •Раздел 7. Оптимизация линейных задач с бинарными переменными
- •Пример рещения
- •Варианты заданий для линейных задач с бинарными переменными
- •Раздел 8. Многокритериальная оптимизации сложных объектов
- •Варианты заданий многокритериальной оптимизации сложного объекта
- •Содержание
Варианты заданий для примера 4.2
01
f(x) = x1 + 7x2 + 5x3 + 5x4 + 4x5 + 13x6 → min
x1 + x4 = 40
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
02
f(x) = x1 + 9x2 + 7x3 + 3x4 + 4x5 + 12x6 → min
x1 + x4 = 70
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
03
f(x) = x1 + 9x2 + 5x3 + 7x4 + 4x5 + 15x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 70
xi ≥ 0, i =1,…,6
04
f(x) = x1 + 5x2 + 5x3 + 3x4 + 4x5 + 11x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 40
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
05
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 18x6 → min
x1 + x4 = 50
x2 + x5 = 30
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
06
f(x) = x1 + 9x2 + 7x3 + 3x4 + 4x5 + 10x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 60
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
07
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 19x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 90
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
08
f(x) = 2x1 + 11x2 + 5x3 + 7x4 + 4x5 + 14x6 → min
x1 + x4 = 40
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
09
f(x) = x1 + 9x2 + 9x3 + 3x4 + 5x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 40
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
10
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 12x6 → min
x1 + x4 = 50
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
11
f(x) = x1 + 9x2 + 5x3 + 3x4 + 9x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 70
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
12
f(x) = x1 + 9x2 + 5x3 + 5x4 + 4x5 + 14x6 → min
x1 + x4 = 40
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
13
f(x) = 3x1 + 9x2 + 5x3 + 3x4 + 4x5 + 12x6 → min
x1 + x4 = 40
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
14
f(x) = x1 + 9x2 + 5x3 + 7x4 + 4x5 + 14x6 → min
x1 + x4 = 80
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
15
f(x) = x1 + 9x2 + 5x3 + 4x4 + 4x5 + 14x6 → min
x1 + x4 = 60
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
16
f(x) = x1 + 11x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 90
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
17
f(x) = x1 + 9x2 + 5x3 + 3x4 + 8x5 + 14x6 → min
x1 + x4 = 80
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
18
f(x) = 2x1 + 9x2 + 3x3 + 3x4 + 4x5 + 14x6 → min
x1 + x4 = 40
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
19
f(x) = x1 + 9x2 + 5x3 + 5x4 + 4x5 + 14x6 → min
x1 + x4 = 60
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
20
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 19x6 → min
x1 + x4 = 90
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
21
f(x) = x1 + 9x2 + 5x3 + 7x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 20
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
22
f(x) = x1 + 9x2 + 5x3 + 3x4 + 14x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 70
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
23
f(x) = x1 + 9x2 + 5x3 + 13x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 70
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
24
f(x) = x1 + 9x2 + 15x3 + 3x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 90
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
25
f(x) = x1 + 9x2 + 5x3 + 3x4 + 9x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 80
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
26
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 10x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
27
f(x) = x1 + 9x2 + 5x3 + 3x4 + 9x5 + 14x6 → min
x1 + x4 = 50
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
28
f(x) = x1 + 9x2 + 5x3 + 7x4 + 4x5 + 14x6 → min
x1 + x4 = 50
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
29
f(x) = x1 + 9x2 + 5x3 + 8x4 + 4x5 + 14x6 → min
x1 + x4 = 80
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
30
f(x) = 3x1 + 9x2 + 6x3 + 3x4 + 4x5 + 14x6 → min
x1 + x4 = 50
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
31
f(x) = x1 + 9x2 + 5x3 + 7x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 70
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
32
f(x) = x1 + 5x2 + 5x3 + 8x4 + 4x5 + 14x6 → min
x1 + x4 = 70
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
33
f(x) = x1 + 7x2 + 5x3 + 5x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
34
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
35
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + x4 = 20
x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
36
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2 x4 = 40
x2 + x5 = 50
2x3 + x6 = 30
x4 + 5x5 + x6 = 60
xi ≥ 0, i =1,…,6
37
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2 x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
38
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
39
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
40
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
41
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
42
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
43
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
44
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
45
f(x) = x1 + 9x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 20
x2 + x5 = 50
2x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
46
f(x) = x1 + 7x2 + 5x3 + 3x4 + 4x5 + 13x6 → min
x1 + 2x4 = 40
x2 + x5 = 50
2x3 + x6 = 40
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
47
f(x) = x1 + 7x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 50
x2 + x5 = 50
2x3 + x6 = 60
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
48
f(x) = x1 + 7x2 + 5x3 + 5x4 + 4x5 + 13x6 → min
x1 + 2x4 = 40
x2 + x5 = 50
2x3 + x6 = 60
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
49
f(x) = x1 + 7x2 + 5x3 + 3x4 + 4x5 + 15x6 → min
x1 + 3 x4 = 40
3x2 + x5 = 50
x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
50
f(x) = x1 + 11x2 + 5x3 + 5x4 + 4x5 + 15x6 → min
x1 + 3x4 = 30
x2 + x5 = 50
3x3 + x6 = 40
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
51
f(x) = x1 + 11x2 + 5x3 + 5x4 + 9x5 + 13x6 → min
x1 + 4x4 = 20
x2 + x5 = 50
3x3 + x6 = 30
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
52
f(x) = x1 + 11x2 + 5x3 + 3x4 + 4x5 + 14x6 → min
x1 + 2x4 = 30
x2 + x5 = 50
3x3 + x6 = 60
x4 + x5 + x6 = 60
xi ≥ 0, i =1,…,6
Приложение 4.3
