
- •Порядок выполнения работы
- •Задача о смесях
- •Индивидуальное задание
- •Пример выполнения работы
- •Решение задачи 1а)
- •2. Решение задачи 1 б)
- •Решение задачи 2 а)
- •4. Решение задачи 2 б)
- •Контрольные вопросы
- •Лабораторная работа №2 Целочисленная задача линейного программирования о распиле
- •Краткие теоретические положения
- •Индивидуальное задание
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №3 Классическая транспортная задача
- •Краткие теоретические положения
- •Типы транспортных задач Если суммарные запасы равны суммарным потребностям, т.Е. , то транспортная задача называется закрытой или сбалансированной.
- •Индивидуальное задание
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №4 Решение задач линейного программирования с помощью пакета электронных таблиц exсel
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Нахождение оптимальной структуры портфеля ценных бумаг с помощью решения задачи квадратического программирования с использованием пакета excel
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Построение математической модели покупательского спроса по статистическим данным
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №7 Решение задачи о размещении производства с помощью пакета exсel
- •Краткие теоретические сведения
- •Пример выполнения работы
- •Таким образом, изучаемая задача сводится к целочисленной задаче линейного программирования на поиск минимума:
- •Контрольные вопросы
- •Библиографический список
Контрольные вопросы
-
Каким образом формулируется задача об оптимальном планировании ассортимента выпускаемой продукции?
-
Запишите математическую модель задачи об оптимальном планировании ассортимента выпускаемой продукции.
-
Как формулируется задача об оптимальном составлении питательной смеси?
-
Запишите математическую модель задачи об оптимальном составлении питательной смеси?
-
Что представляет собой математическая модель задачи ЛП?
-
Для чего в математическую модель вводят условия неотрицательности?
-
Для чего в математическую модель вводят условия целочисленности?
-
Для чего вводятся дополнительные ограничения в задачах 1б) и 2б)?
ПРИЛОЖЕНИЕ
Таблица 1.
-
Nv
b1
b2
b3
c1
c2
c3
c4
1
1500
1000
800
12
5
15
10
2
1200
1100
830
10
4
14
9
3
1100
900
820
14
6
13
8
4
1400
1150
790
13
6
12
11
5
1450
1200
810
12
7
13
9
6
1500
1150
790
13
6
11
10
7
1520
1170
805
14
5
12
8
8
1470
1210
800
11
4
14
7
9
1380
1165
780
12
5
13
6
10
1400
1200
830
11
8
11
5
11
1430
1190
790
12
7
10
6
12
1420
1210
750
13
6
12
8
13
1560
1300
730
14
8
13
6
14
1590
1305
740
12
7
12
5
15
1350
1205
800
10
5
6
8
16
1620
1100
805
11
9
2
8
17
1470
1210
800
13
4
4
17
18
1380
1100
780
1
15
3
6
19
1400
1300
730
1
8
11
3
20
1430
1290
790
2
7
7
5
21
1520
1200
750
13
6
12
8
22
1460
1100
700
14
8
13
6
23
1120
1270
905
14
5
12
8
24
1570
1110
600
11
4
14
7
25
1300
1160
880
2
5
13
6
26
1400
1200
830
1
6
3
5
27
1430
1190
790
2
7
13
16
28
1220
1210
650
10
6
12
8
29
1560
1300
700
14
8
3
4
30
1560
1280
720
11
9
10
6
Таблица 2.
Nv |
a11 |
a12 |
a13 |
a21 |
a22 |
a23 |
a31 |
a32 |
a33 |
1 |
50 |
20 |
180 |
6 |
4 |
3 |
2 |
1 |
1 |
2 |
60 |
25 |
190 |
7 |
5 |
4 |
3 |
2 |
1 |
3 |
55 |
27 |
185 |
8 |
5 |
5 |
4 |
2 |
2 |
4 |
70 |
30 |
160 |
6 |
4 |
3 |
3 |
3 |
1 |
5 |
80 |
35 |
150 |
6 |
5 |
2 |
2 |
3 |
2 |
6 |
90 |
30 |
170 |
5 |
6 |
3 |
3 |
1 |
1 |
7 |
86 |
32 |
155 |
6 |
7 |
4 |
4 |
2 |
3 |
8 |
88 |
33 |
169 |
5 |
9 |
5 |
8 |
7 |
2 |
9 |
92 |
30 |
156 |
4 |
7 |
4 |
7 |
4 |
1 |
10 |
85 |
27 |
154 |
5 |
6 |
5 |
6 |
5 |
3 |
11 |
88 |
38 |
163 |
6 |
7 |
4 |
4 |
2 |
3 |
12 |
90 |
31 |
152 |
7 |
5 |
5 |
3 |
1 |
1 |
13 |
87 |
28 |
155 |
8 |
6 |
4 |
2 |
2 |
2 |
14 |
93 |
25 |
150 |
9 |
4 |
5 |
4 |
4 |
3 |
15 |
70 |
30 |
180 |
10 |
4 |
3 |
2 |
3 |
3 |
16 |
65 |
25 |
160 |
10 |
5 |
7 |
4 |
2 |
1 |
17 |
45 |
37 |
175 |
18 |
7 |
5 |
4 |
3 |
2 |
18 |
60 |
40 |
140 |
6 |
7 |
4 |
3 |
5 |
1 |
19 |
90 |
55 |
120 |
8 |
9 |
2 |
1 |
3 |
2 |
20 |
80 |
30 |
140 |
11 |
6 |
5 |
3 |
2 |
1 |
21 |
86 |
32 |
125 |
9 |
11 |
4 |
5 |
2 |
3 |
22 |
88 |
43 |
139 |
5 |
8 |
5 |
8 |
4 |
1 |
23 |
72 |
60 |
126 |
4 |
7 |
4 |
7 |
5 |
1 |
24 |
85 |
70 |
120 |
6 |
5 |
7 |
4 |
2 |
1 |
25 |
90 |
65 |
110 |
8 |
9 |
4 |
3 |
2 |
2 |
26 |
75 |
56 |
125 |
8 |
7 |
5 |
4 |
3 |
3 |
27 |
65 |
98 |
140 |
10 |
9 |
6 |
5 |
3 |
2 |
28 |
68 |
70 |
130 |
8 |
9 |
7 |
4 |
3 |
2 |
29 |
55 |
45 |
140 |
7 |
4 |
2 |
4 |
3 |
2 |
30 |
87 |
32 |
152 |
8 |
5 |
4 |
5 |
2 |
2 |