- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков Анатолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Участок оперативной полиграфии гуз
Исходная матрица задачи
N п/п отар на весенне-летних пастбищах |
Расстояние перегона, км |
Потребность, т |
||||
|
I |
II |
III |
IV |
V |
|
|
11 |
23 |
10 |
7 |
21 |
1450 |
|
23 |
14 |
15 |
4 |
20 |
1220 |
|
12 |
21 |
10 |
8 |
23 |
2100 |
|
1 |
25 |
12 |
5 |
20 |
1400 |
|
15 |
20 |
13 |
2 |
10 |
1500 |
|
1000 |
1020 |
500 |
100 |
350 |
|
Порядок выполнения работы:
1. Записать структурную модель задачи.
2. Дополнительное ограничение: 5 отару разместить на 2 участке.
3. Опорное решение найти методом аппроксимации.
4. Определить размеры отарных участков в гектарах, урожайность пастбищ принять 35 ц/га.
5. Записать ответ.
Контрольная работа № 7
В хозяйстве имеется 5 животноводческих ферм: две молочные фермы, фермы откормочного молодняка КРС, свиноводческая, овцеводческая, птицеводческая фермы и конюшня, где содержатся рабочие лошади.
За год на фермах скапливается навоз, который в соответствии с разработанной системой внесения органических удобрений под культуры должен вывозиться на поля полевого и овощного севооборотов, в сад, виноградники и для набивки парников. В зависимости от удаленности ферм от мест назначения стоимость перевозки 1т/км навоза приведена в таблице 77.
Требуется получить план транспортировки навоза с животноводческих ферм на поля, чтобы стоимость перевозки была минимальной.
Таблица 41.
Исходная матрица задачи
Фермы |
Расстояние перегона, км |
Выход |
||||
|
Полевой сев-т |
Овощн. сев-т I |
|
Виноградник |
Парники |
навоза, т |
Мф-1
|
45 |
52 |
50 |
52 |
63 |
3000 |
Мф-2
|
26 |
54 |
46 |
23 |
65 |
4820 |
Фмкрс
|
29 |
56 |
54 |
60 |
85 |
5260 |
Сф
|
46 |
85 |
58 |
65 |
47 |
2720 |
Оф
|
41 |
21 |
25 |
45 |
48 |
3000 |
Потребность, т |
6750 |
500 |
1020 |
4830 |
5000 |
|
Порядок выполнения работы:
1. Записать математическую формулировку задачи в общем виде.
2. Дать развернутую математическую запись задачи.
3. Опорное решение найти методом аппроксимации.
4. Дополнительное ограничение: под овощной севооборот требуется не менее 200 т навоза молодняка КРС.
5. Сформулировать и записать ответ.
Контрольная работа № 8
В хозяйстве для обеспечения грубыми и сочными кормами четырех животноводческих ферм имеется восемь источников поступления кормов: три полевых и два кормовых севооборота, три участка сенокоса.
Потребность ферм в кормах, запасы кормов и стоимость перевозки единицы корма указаны в табл. 42.
Порядок выполнения работы:
-
Составить оптимальный план закрепления источников корма за фермами методом потенциалов.
-
Установить на какой из ферм целесообразно увеличить поголовье скота для полного использования кормов.
-
Записать ответ.
Таблица 42
Исходная матрица задачи
Источники кормов |
р- Запас кормов, т |
Стоимость перевозки кормов,руб/т-км |
|||
1 |
2 |
3 |
4 |
||
Полевой сев-т 1
|
1250 |
25 |
25 |
41 |
63 |
Полевой сев-т 2
|
2700 |
29 |
36 |
42 |
28 |
Кормовой сев-т 1
|
3500 |
36 |
29 |
12 |
26 |
Кормовой сев-т 2
|
2800 |
41 |
26 |
19 |
25 |
Сенокос
|
1650 |
20 |
25 |
54 |
24 |
Потребность, т |
|
3000 |
1250 |
2500 |
3500 |
Контрольная работа № 9
Решить вырожденную транспортную задачу. Целевая функция - минимум затрат на перевозку грузов. Стоимость перевозки сена дана в табл. 79.
Таблица 43
Участки |
Стоимость перевозки, руб./т-км |
Ресурсы, т |
|||
|
ОФ |
ФКРС |
МФ |
СФ |
|
1
|
30 |
24 |
20 |
20 |
2000 |
2
|
20 |
56 |
21 |
41 |
200 |
3
|
21 |
28 |
25 |
45 |
200 |
4
|
25 |
26 |
36 |
52 |
200 |
Потребность, т |
200 |
200 |
250 |
200 |
|
Порядок выполнения работы:
-
Задачу решить методом потенциалов.
-
Записать ответ.
Контрольная работа № 10
Требуется распределить сельскохозяйственные культуры по участкам пашни, подверженным водной эрозии, с различной степенью эродированности земель. В качестве оценки при решении задачи выступает валовой чистый доход (т. руб. /га), который можно получить с участков различной степени эродированности.
Таблица 44