- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков а натолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Раздел VIII.1Участок оперативной полиграфии гуз
Исходная матрица задачи
N п/п отар на весенне-летних пастбищах |
Расстояние перегона, км |
Потребность, т |
||||
|
I |
II |
III |
IV |
V |
|
Статья II.1
|
11 |
23 |
10 |
7 |
21 |
1450 |
Статья III.2
|
23 |
14 |
15 |
4 |
20 |
1220 |
Статья IV.3
|
12 |
21 |
10 |
8 |
23 |
2100 |
Статья V.4
|
1 |
25 |
12 |
5 |
20 |
1400 |
Статья VI.5
|
15 |
20 |
13 |
2 |
10 |
1500 |
Статья VII.Выход зел. массы, т |
1000 |
1020 |
500 |
100 |
350 |
|
Порядок выполнения работы:
1. Записать структурную модель задачи.
2. Дополнительное ограничение: 5 отару разместить на 2 участке.
3. Опорное решение найти методом аппроксимации.
4. Определить размеры отарных участков в гектарах, урожайность пастбищ принять 35 ц/га.
5. Записать ответ.
Контрольная работа № 7
В хозяйстве имеется 5 животноводческих ферм: две молочные фермы, фермы откормочного молодняка КРС, свиноводческая, овцеводческая, птицеводческая фермы и конюшня, где содержатся рабочие лошади.
За год на фермах скапливается навоз, который в соответствии с разработанной системой внесения органических удобрений под культуры должен вывозиться на поля полевого и овощного севооборотов, в сад, виноградники и для набивки парников. В зависимости от удаленности ферм от мест назначения стоимость перевозки 1т/км навоза приведена в таблице 77.
Требуется получить план транспортировки навоза с животноводческих ферм на поля, чтобы стоимость перевозки была минимальной.
Таблица 41.
Исходная матрица задачи
Фермы |
Расстояние перегона, км |
Выход |
||||
|
Полевой сев-т |
Овощн. сев-т I |
(a)Сад |
Виноградник |
Парники |
навоза, т |
Мф-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