- •Порядок выполнения работы
- •Задача о смесях
- •Индивидуальное задание
- •Пример выполнения работы
- •Решение задачи 1а)
- •2. Решение задачи 1 б)
- •Решение задачи 2 а)
- •4. Решение задачи 2 б)
- •Контрольные вопросы
- •Лабораторная работа №2 Целочисленная задача линейного программирования о распиле
- •Краткие теоретические положения
- •Индивидуальное задание
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №3 Классическая транспортная задача
- •Краткие теоретические положения
- •Типы транспортных задач Если суммарные запасы равны суммарным потребностям, т.Е. , то транспортная задача называется закрытой или сбалансированной.
- •Индивидуальное задание
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №4 Решение задач линейного программирования с помощью пакета электронных таблиц exсel
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Нахождение оптимальной структуры портфеля ценных бумаг с помощью решения задачи квадратического программирования с использованием пакета excel
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Построение математической модели покупательского спроса по статистическим данным
- •Краткие теоретические положения
- •Пример выполнения работы
- •Контрольные вопросы
- •Лабораторная работа №7 Решение задачи о размещении производства с помощью пакета exсel
- •Краткие теоретические сведения
- •Пример выполнения работы
- •Таким образом, изучаемая задача сводится к целочисленной задаче линейного программирования на поиск минимума:
- •Контрольные вопросы
- •Библиографический список
Контрольные вопросы
-
Из каких составляющих состоит функция затрат в задаче о размещении производства?
-
К какому типу относится задача выбора наилучшего варианта из нескольких альтернатив, каким образом такая задача приводится к стандартному типу?
-
Из каких составляющих состоит входной поток в данном узле (пункте), из каких – выходной поток, в чем заключается уравнение материального баланса для потока?
ПРИЛОЖЕНИЕ
Таблица 1.
|
Nv |
b1 |
b2 |
b3 |
b4 |
d4 |
c1 |
c2 |
c3 |
c4 |
c5 |
c6 |
h1 |
h2 |
h3 |
|
1 |
60 |
40 |
50 |
70 |
50 |
2 |
4 |
3 |
2 |
5 |
1 |
100 |
200 |
100 |
|
2 |
66 |
40 |
50 |
70 |
50 |
2 |
4 |
3 |
2 |
5 |
1 |
200 |
200 |
100 |
|
3 |
60 |
40 |
55 |
70 |
50 |
2 |
4 |
2 |
2 |
5 |
1 |
100 |
200 |
300 |
|
4 |
60 |
45 |
50 |
70 |
50 |
2 |
4 |
3 |
2 |
5 |
1 |
100 |
200 |
100 |
|
5 |
60 |
40 |
50 |
75 |
50 |
2 |
4 |
3 |
2 |
5 |
1 |
300 |
200 |
100 |
|
6 |
65 |
40 |
50 |
70 |
50 |
1 |
1 |
3 |
2 |
2 |
1 |
100 |
200 |
300 |
|
7 |
60 |
48 |
50 |
72 |
50 |
2 |
4 |
3 |
2 |
4 |
1 |
100 |
200 |
200 |
|
8 |
65 |
48 |
50 |
70 |
52 |
3 |
4 |
3 |
2 |
5 |
5 |
200 |
200 |
100 |
|
9 |
60 |
45 |
50 |
70 |
50 |
2 |
4 |
3 |
2 |
5 |
1 |
100 |
200 |
100 |
|
10 |
66 |
40 |
50 |
70 |
50 |
3 |
4 |
3 |
3 |
5 |
1 |
100 |
200 |
200 |
|
11 |
63 |
40 |
50 |
70 |
55 |
4 |
4 |
3 |
2 |
5 |
1 |
100 |
200 |
100 |
|
12 |
63 |
43 |
50 |
70 |
52 |
2 |
4 |
3 |
3 |
5 |
4 |
150 |
200 |
100 |
|
13 |
60 |
45 |
50 |
75 |
55 |
2 |
4 |
3 |
2 |
5 |
3 |
100 |
250 |
100 |
|
14 |
60 |
42 |
50 |
72 |
50 |
2 |
4 |
3 |
2 |
5 |
1 |
130 |
200 |
100 |
|
15 |
70 |
50 |
55 |
78 |
50 |
2 |
4 |
1 |
2 |
6 |
5 |
120 |
130 |
150 |
|
16 |
80 |
40 |
56 |
66 |
40 |
1 |
3 |
5 |
4 |
3 |
2 |
150 |
200 |
200 |
|
17 |
90 |
60 |
26 |
78 |
50 |
5 |
4 |
2 |
7 |
4 |
3 |
100 |
130 |
150 |
|
18 |
80 |
70 |
36 |
57 |
35 |
2 |
3 |
4 |
1 |
2 |
3 |
150 |
180 |
250 |
|
19 |
50 |
49 |
78 |
72 |
60 |
3 |
2 |
6 |
5 |
3 |
2 |
200 |
150 |
100 |
|
20 |
60 |
55 |
66 |
78 |
70 |
3 |
6 |
2 |
1 |
3 |
4 |
300 |
250 |
200 |
|
21 |
70 |
40 |
50 |
80 |
60 |
3 |
5 |
4 |
3 |
2 |
3 |
100 |
200 |
100 |
|
22 |
60 |
55 |
78 |
50 |
40 |
2 |
1 |
4 |
2 |
5 |
2 |
200 |
150 |
200 |
|
23 |
80 |
45 |
70 |
80 |
70 |
3 |
2 |
6 |
4 |
3 |
1 |
150 |
200 |
250 |
|
24 |
70 |
60 |
50 |
80 |
60 |
5 |
4 |
3 |
2 |
5 |
4 |
200 |
110 |
150 |
|
25 |
60 |
70 |
40 |
70 |
50 |
6 |
4 |
3 |
2 |
6 |
1 |
200 |
160 |
250 |
|
26 |
80 |
60 |
40 |
60 |
30 |
1 |
4 |
3 |
2 |
5 |
2 |
250 |
180 |
200 |
|
27 |
90 |
30 |
60 |
70 |
56 |
2 |
4 |
3 |
5 |
4 |
7 |
150 |
220 |
240 |
|
28 |
70 |
50 |
70 |
90 |
70 |
3 |
2 |
3 |
2 |
1 |
5 |
180 |
230 |
200 |
|
29 |
80 |
60 |
70 |
80 |
70 |
7 |
5 |
4 |
6 |
3 |
2 |
200 |
150 |
120 |
|
30 |
60 |
48 |
50 |
72 |
70 |
2 |
4 |
3 |
2 |
5 |
1 |
100 |
200 |
200 |