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