- •Порядок выполнения работы
- •Задача о смесях
- •Индивидуальное задание
- •Пример выполнения работы
- •Решение задачи 1а)
- •2. Решение задачи 1 б)
- •Решение задачи 2 а)
- •4. Решение задачи 2 б)
- •Контрольные вопросы
- •Лабораторная работа №2 Целочисленная задача линейного программирования о распиле
- •Краткие теоретические положения
- •Индивидуальное задание
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №3 Классическая транспортная задача
- •Краткие теоретические положения
- •Типы транспортных задач Если суммарные запасы равны суммарным потребностям, т.Е. , то транспортная задача называется закрытой или сбалансированной.
- •Индивидуальное задание
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №4 Решение задач линейного программирования с помощью пакета электронных таблиц exсel
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Нахождение оптимальной структуры портфеля ценных бумаг с помощью решения задачи квадратического программирования с использованием пакета excel
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Построение математической модели покупательского спроса по статистическим данным
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №7 Решение задачи о размещении производства с помощью пакета exсel
- •Краткие теоретические сведения
- •Пример выполнения работы
- •Таким образом, изучаемая задача сводится к целочисленной задаче линейного программирования на поиск минимума:
- •Контрольные вопросы
- •Библиографический список
Контрольные вопросы
1. Как формулируется транспортная задача; записать математическую модель закрытой транспортной задачи?
2. Записать математическую модель открытой транспортной задачи? Как привести открытую транспортную задачу к закрытой?
3. Каков экономический смысл фиктивных поставщика и потребителя?
ПРИЛОЖЕНИЕ
Таблица1.
|
Nv |
a11 |
a12 |
a13 |
a14 |
a21 |
a22 |
a23 |
a24 |
a31 |
a32 |
a33 |
a34 |
|
1 |
5 |
1 |
2 |
4 |
3 |
9 |
4 |
6 |
1 |
2 |
6 |
9 |
|
2 |
2 |
3 |
9 |
10 |
2 |
12 |
4 |
6 |
2 |
1 |
4 |
6 |
|
3 |
4 |
5 |
1 |
3 |
6 |
8 |
3 |
11 |
3 |
8 |
5 |
2 |
|
4 |
5 |
7 |
8 |
4 |
12 |
9 |
6 |
3 |
1 |
7 |
5 |
3 |
|
5 |
5 |
6 |
9 |
1 |
3 |
6 |
7 |
3 |
1 |
8 |
2 |
5 |
|
6 |
3 |
7 |
2 |
9 |
11 |
3 |
5 |
7 |
5 |
13 |
2 |
8 |
|
7 |
7 |
3 |
8 |
5 |
3 |
2 |
10 |
8 |
6 |
5 |
3 |
2 |
|
8 |
5 |
7 |
9 |
7 |
6 |
3 |
1 |
7 |
8 |
5 |
3 |
2 |
|
9 |
1 |
3 |
6 |
9 |
3 |
6 |
9 |
2 |
6 |
5 |
3 |
7 |
|
10 |
2 |
5 |
8 |
9 |
2 |
1 |
2 |
11 |
4 |
7 |
3 |
9 |
|
11 |
4 |
7 |
2 |
9 |
3 |
5 |
8 |
2 |
5 |
9 |
12 |
9 |
|
12 |
4 |
1 |
6 |
9 |
11 |
3 |
6 |
9 |
10 |
3 |
6 |
2 |
|
13 |
5 |
6 |
8 |
2 |
9 |
3 |
12 |
10 |
7 |
3 |
1 |
7 |
|
14 |
7 |
3 |
8 |
1 |
9 |
5 |
2 |
10 |
6 |
3 |
8 |
9 |
|
15 |
10 |
3 |
4 |
5 |
21 |
6 |
5 |
4 |
3 |
5 |
2 |
8 |
|
16 |
8 |
9 |
3 |
2 |
3 |
4 |
5 |
6 |
7 |
12 |
4 |
6 |
|
17 |
10 |
6 |
7 |
8 |
11 |
21 |
7 |
6 |
5 |
4 |
5 |
7 |
|
18 |
1 |
4 |
6 |
7 |
8 |
9 |
13 |
7 |
5 |
8 |
8 |
4 |
|
19 |
4 |
12 |
4 |
7 |
6 |
8 |
3 |
12 |
8 |
6 |
12 |
1 |
|
20 |
5 |
7 |
1 |
6 |
7 |
8 |
9 |
3 |
2 |
11 |
5 |
7 |
|
21 |
6 |
9 |
10 |
4 |
3 |
7 |
6 |
3 |
2 |
3 |
12 |
5 |
|
22 |
7 |
9 |
5 |
4 |
3 |
3 |
1 |
7 |
9 |
6 |
1 |
11 |
|
23 |
8 |
3 |
2 |
7 |
6 |
2 |
9 |
7 |
5 |
6 |
4 |
3 |
|
24 |
1 |
5 |
4 |
4 |
4 |
3 |
2 |
1 |
7 |
6 |
6 |
4 |
|
25 |
4 |
3 |
4 |
2 |
5 |
6 |
5 |
6 |
5 |
3 |
2 |
3 |
|
26 |
1 |
5 |
6 |
7 |
5 |
9 |
8 |
10 |
4 |
3 |
2 |
11 |
|
27 |
4 |
3 |
1 |
8 |
9 |
11 |
6 |
8 |
4 |
5 |
6 |
5 |
|
28 |
1 |
3 |
5 |
6 |
11 |
3 |
4 |
5 |
6 |
7 |
6 |
9 |
|
29 |
2 |
3 |
4 |
4 |
5 |
6 |
7 |
8 |
1 |
2 |
3 |
4 |
|
30 |
5 |
8 |
4 |
2 |
7 |
1 |
8 |
5 |
1 |
10 |
7 |
2 |
Таблица 2.
|
Nv |
a1 |
a2 |
а3 |
b1 |
b2 |
b3 |
b4 |
|
1 |
30 |
15 |
45 |
20 |
10 |
25 |
35 |
|
2 |
100 |
50 |
70 |
30 |
40 |
70 |
80 |
|
3 |
50 |
250 |
30 |
100 |
80 |
120 |
30 |
|
4 |
60 |
40 |
80 |
35 |
45 |
30 |
70 |
|
5 |
130 |
45 |
25 |
40 |
110 |
20 |
30 |
|
6 |
50 |
130 |
80 |
40 |
120 |
70 |
30 |
|
7 |
70 |
120 |
110 |
80 |
50 |
80 |
90 |
|
8 |
50 |
30 |
70 |
20 |
40 |
25 |
65 |
|
9 |
70 |
20 |
50 |
15 |
45 |
60 |
20 |
|
10 |
80 |
40 |
45 |
15 |
40 |
60 |
50 |
|
11 |
50 |
70 |
40 |
40 |
60 |
15 |
45 |
|
12 |
40 |
120 |
230 |
130 |
60 |
55 |
45 |
|
13 |
120 |
60 |
30 |
40 |
120 |
15 |
35 |
|
14 |
45 |
135 |
50 |
70 |
40 |
100 |
20 |
|
15 |
150 |
50 |
70 |
40 |
130 |
40 |
60 |
|
16 |
130 |
110 |
160 |
200 |
35 |
65 |
100 |
|
17 |
155 |
230 |
20 |
125 |
175 |
45 |
60 |
|
18 |
100 |
200 |
300 |
150 |
50 |
250 |
150 |
|
19 |
35 |
15 |
250 |
45 |
35 |
20 |
200 |
|
20 |
20 |
20 |
20 |
10 |
10 |
15 |
25 |
|
21 |
51 |
49 |
300 |
100 |
100 |
100 |
100 |
|
22 |
200 |
200 |
200 |
150 |
150 |
150 |
150 |
|
23 |
10 |
120 |
170 |
30 |
60 |
60 |
150 |
|
24 |
300 |
200 |
50 |
200 |
210 |
120 |
20 |
|
25 |
60 |
140 |
240 |
30 |
110 |
120 |
180 |
|
26 |
190 |
110 |
230 |
60 |
170 |
230 |
70 |
|
27 |
400 |
10 |
40 |
75 |
25 |
230 |
120 |
|
28 |
100 |
125 |
175 |
255 |
45 |
34 |
66 |
|
29 |
123 |
234 |
160 |
80 |
80 |
234 |
123 |
|
30 |
60 |
200 |
50 |
110 |
60 |
110 |
30 |
Таблица 3.
|
Nv |
a1 |
a2 |
а3 |
b1 |
b2 |
b3 |
b4 |
|
1 |
50 |
25 |
70 |
120 |
70 |
65 |
85 |
|
2 |
80 |
50 |
60 |
130 |
80 |
40 |
90 |
|
3 |
40 |
150 |
90 |
150 |
120 |
70 |
50 |
|
4 |
70 |
80 |
40 |
135 |
75 |
80 |
50 |
|
5 |
50 |
75 |
95 |
140 |
70 |
90 |
50 |
|
6 |
60 |
100 |
60 |
140 |
80 |
90 |
90 |
|
7 |
90 |
80 |
150 |
90 |
150 |
60 |
120 |
|
8 |
40 |
80 |
60 |
80 |
90 |
35 |
85 |
|
9 |
60 |
120 |
80 |
115 |
95 |
80 |
70 |
|
10 |
40 |
70 |
85 |
95 |
60 |
90 |
70 |
|
11 |
50 |
30 |
70 |
20 |
160 |
95 |
75 |
|
12 |
70 |
90 |
130 |
150 |
90 |
45 |
85 |
|
13 |
90 |
70 |
50 |
80 |
150 |
30 |
85 |
|
14 |
95 |
85 |
60 |
40 |
80 |
190 |
60 |
|
15 |
50 |
30 |
40 |
20 |
120 |
30 |
90 |
|
16 |
130 |
30 |
170 |
140 |
160 |
50 |
60 |
|
17 |
100 |
170 |
30 |
130 |
150 |
40 |
170 |
|
18 |
40 |
60 |
70 |
100 |
35 |
170 |
50 |
|
19 |
50 |
90 |
60 |
120 |
140 |
210 |
30 |
|
20 |
80 |
190 |
60 |
130 |
200 |
50 |
130 |
|
21 |
70 |
50 |
60 |
100 |
70 |
65 |
80 |
|
22 |
140 |
50 |
30 |
120 |
30 |
59 |
61 |
|
23 |
30 |
50 |
140 |
60 |
90 |
30 |
50 |
|
24 |
40 |
130 |
170 |
230 |
140 |
50 |
90 |
|
25 |
150 |
50 |
90 |
50 |
200 |
70 |
90 |
|
26 |
40 |
60 |
70 |
100 |
50 |
160 |
70 |
|
27 |
50 |
60 |
30 |
20 |
110 |
40 |
30 |
|
28 |
65 |
75 |
55 |
30 |
80 |
100 |
35 |
|
29 |
75 |
140 |
50 |
210 |
30 |
40 |
50 |
|
30 |
50 |
150 |
40 |
110 |
180 |
150 |
80 |
Таблица 4.
|
Nv |
a1 |
a2 |
а3 |
b1 |
b2 |
b3 |
b4 |
|
1 |
130 |
85 |
95 |
120 |
40 |
15 |
25 |
|
2 |
180 |
90 |
170 |
80 |
60 |
40 |
60 |
|
3 |
150 |
180 |
50 |
110 |
40 |
30 |
10 |
|
4 |
90 |
150 |
90 |
65 |
35 |
20 |
90 |
|
5 |
190 |
75 |
45 |
20 |
90 |
70 |
20 |
|
6 |
250 |
180 |
50 |
60 |
80 |
30 |
60 |
|
7 |
180 |
190 |
80 |
40 |
30 |
70 |
40 |
|
8 |
150 |
70 |
90 |
10 |
20 |
45 |
35 |
|
9 |
130 |
140 |
20 |
45 |
35 |
30 |
60 |
|
10 |
140 |
70 |
35 |
25 |
30 |
40 |
10 |
|
11 |
150 |
90 |
240 |
90 |
70 |
115 |
35 |
|
12 |
90 |
150 |
230 |
90 |
40 |
75 |
35 |
|
13 |
220 |
80 |
40 |
20 |
60 |
35 |
45 |
|
14 |
145 |
85 |
130 |
50 |
50 |
90 |
40 |
|
15 |
230 |
145 |
450 |
123 |
145 |
65 |
21 |
|
16 |
170 |
150 |
189 |
56 |
58 |
79 |
24 |
|
17 |
210 |
250 |
130 |
99 |
41 |
32 |
100 |
|
18 |
450 |
120 |
20 |
87 |
49 |
68 |
120 |
|
19 |
120 |
120 |
120 |
60 |
60 |
60 |
60 |
|
20 |
90 |
10 |
300 |
50 |
50 |
50 |
50 |
|
21 |
85 |
456 |
120 |
111 |
99 |
46 |
37 |
|
22 |
199 |
126 |
189 |
78 |
91 |
64 |
12 |
|
23 |
257 |
456 |
218 |
46 |
57 |
128 |
34 |
|
24 |
157 |
548 |
11 |
154 |
37 |
67 |
120 |
|
25 |
410 |
241 |
215 |
245 |
120 |
31 |
214 |
|
26 |
300 |
300 |
300 |
100 |
100 |
100 |
100 |
|
27 |
50 |
50 |
50 |
30 |
30 |
30 |
30 |
|
28 |
80 |
80 |
140 |
20 |
50 |
40 |
30 |
|
29 |
100 |
200 |
400 |
400 |
20 |
50 |
40 |
|
30 |
160 |
70 |
90 |
50 |
30 |
70 |
30 |
