- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков Анатолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Участок оперативной полиграфии гуз
Исходная матрица задачи
Участки |
Фермы |
Сбор сена, т |
|||
|
1 |
2 |
3 |
4 |
|
1 2 3 4 5 |
28 47 33 35 20 |
29 25 27 25 26 |
24 70 54 50 75 |
62 64 63 75 80 |
1250 820 865 555 900 |
Потребность в сене, т |
1570 |
1000 |
920 |
900 |
|
Порядок выполнения работы:
-
Решить задачу методом аппроксимации с учетом дополнительного условия: все корма с участка 2 должны быть доставлены на 2 ферму.
2. Записать ответ задачи.
Контрольная работа № 4
При размещении отарных участков в районах развитого овцеводства при круглогодичном использовании сезонных пастбищ необходимо так организовать передвижение отар с весенне-летних участков на осенне-зимние пастбища, чтобы количество перегонов было минимальным.
Расстояния от участков весенне-летних и осенне-зимних пастбищ даны табл. 74.
Таблица 38.
Исходная матрица задачи
Участки |
Расстояние перегонa, км |
Кормо- |
||||
|
1 |
2 |
3 |
4 |
5 |
запас, т |
1
|
12 |
23 |
21 |
17 |
18 |
2197 |
2
|
14 |
15 |
25 |
26 |
12 |
906 |
3
|
15 |
17 |
26 |
26 |
23 |
1129 |
4
|
16 |
45 |
31 |
25 |
15 |
1541 |
5
|
25 |
25 |
23 |
21 |
15 |
1150 |
Потребность, т |
2050 |
1000 |
168 |
1205 |
2500 |
|
Порядок выполнения работы:
1. Записать структурную модель задачи.
2. Дополнительное ограничение: третьей отаре выделить осенне-зимние пастбища на 4 участке.
3. Опорное решение найти методом аппроксимации.
4. Определить размер земельной площади отарных участков, урожайность пастбищ - 40 ц/га.
Записать ответ.
Контрольная работа № 5
При размещении отарных участков при круглогодичном использовании сезонных пастбищ необходимо так организовать передвижение отар с участков весенне-летних на осенне-зимние пастбища, чтобы количество перегонов было минимальным.
Расстояния от участков весенне-летних и осенне-зимних пастбищ даны в табл. 75.
Таблица 39.
Исходная матрица задачи
N п/п отар на весенне-летних пастбищах |
|
Потребность, т |
||||
|
I |
II |
III |
IV |
V |
|
1
|
11 |
10 |
12 |
15 |
12 |
1250 |
2
|
12 |
13 |
15 |
5 |
13 |
950 |
3
|
15 |
21 |
15 |
12 |
16 |
2000 |
4
|
15 |
24 |
14 |
2 |
18 |
1520 |
5
|
17 |
25 |
20 |
20 |
19 |
1880 |
Выход зел. массы, т |
2000 |
1050 |
3800 |
550 |
200 |
|
Порядок выполнения работы:
1. Записать структурную модель задачи.
2. Дополнительное ограничение: отарный участок 5 отары разместить на 2 участке.
3. Опорное решение найти методом аппроксимации.
4. Определить размеры отарных участков в гектарах, урожайность пастбищ принять 30 ц/га.
5. Записать ответ.
Контрольная работа № 6
При размещении отарных участков при круглогодичном использовании сезонных пастбищ необходимо так организовать передвижение отар с участков весенне-летних на осенне-зимние пастбища, чтобы количество перегонов было минимальным.
Расстояния от участков весенне-летних и осенне-зимних пастбищ даны в табл. 76.
Таблица 40.