- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков а натолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Раздел VIII.1Участок оперативной полиграфии гуз
Исходная матрица задачи
Культуры |
Чистый доход по категориям земель, тыс. руб/га |
Площадь культур, |
||||
|
I |
Статья VIII.II |
III |
IV |
V |
га |
Овес |
1,0
|
1,0 |
0 |
0,9 |
0,7 |
150 |
Оз. пшеница |
3,4
|
3,3 |
0,2 |
0,6 |
2,5 |
300 |
Сах. свекла |
13,5 |
13,0 |
2,8 |
12,5 |
10,0 |
150 |
Кукуруза (зерно) |
2,2 |
2,0 |
0,9 |
0,8 |
1,6 |
150 |
Ячмень |
1,8
|
1,7 |
0,6 |
0,5 |
1,2 |
200 |
Горох |
1,2
|
1,1 |
0,0 |
0,9 |
0,2 |
150 |
Площадь категорий земель, га |
650 |
430 |
70 |
30 |
120 |
|
Порядок выполнения работы:
1. Ввести дополнительное ограничение: Х31= 100.
2. Решить задачу, проконтролировать решение методом потенциалов
3. Дать запись модели в общем виде.
4. Составить схемы чередования культур в севооборотах, предусмотрев размещение на I-II, III-V категориях земель севооборотов.
Контрольная работа № 11
Три хозяйства имеют 7 чересполосных участков, которые используются под сенокошение. Необходимо таким образом перераспределить чересполосные участки между хозяйствами, чтобы транспортные затраты на перевозку сена были минимальными.
Значение стоимости транспортировки сена с чересполосных участков до хозяйств даны в таблице 45.
Порядок выполнения работы:
1. Записать задачу в общем виде.
2. Составить расширенную экономико-математическую модель задачи.
Таблица 45.
Исходная матрица задачи
Сельскохозяйственные предприятия |
Стоимость перевозки сена, руб./т-км |
Потребность в |
||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
“Май”
|
10 |
14 |
21 |
15 |
23 |
12 |
14 |
7000 |
“Луч”
|
12 |
15 |
20 |
15 |
21 |
24 |
15 |
5000 |
“Победа”
|
12 |
10 |
21 |
14 |
22 |
25 |
10 |
10000 |
Объем производства сена на участках, т |
1500 |
2000 |
3000 |
3000 |
2500 |
9000 |
2000 |
|
Опорное решение найти методом аппроксимации.
Подсчитать экономическую эффективность оптимального решения по сравнению с существующим распределением чересполосных участков.
Записать ответ.
Контрольная работа № 12
Для приведения состава и площадей угодий в соответствие с перспективным планом в хозяйстве намечается трансформация угодий. При землеустроительном обследовании в хозяйстве выделено 6 участков пригодных для трансформации на землях с различным почвенным плодородием.
Цель задачи: выбрать такие участки под проектные угодья и севообороты, чтобы чистый доход был максимальным.
В качестве оценок выступает чистый доход с 1 га угодья на участках различного плодородия (руб./га).
Таблица 46
Исходная матрица задачи
Проектные угодья и |
Чистый доход, тыс.руб/га |
Площади, |
|||||
севообороты |
1 |
2 |
3 |
4 |
5 |
6 |
га |
Кормовой Полевой ОКП Улучшенные пастбища Улучшенные сенокосы |
13,8 3,5 14,6 12,3 12,5 |
13,2 3,7 14,2 12,0 12,2 |
13,0 3,5 14,0 12,1 12,0 |
14,0 3,0 13,5 12,8 12,9 |
14,3 3,7 14,3 13,5 13,7 |
14,5 3,2 14,2 13,3 13,0 |
642 612 168 162 251 |
Площади участков, га |
228 |
145 |
574 |
218 |
486 |
175 |
|
Порядок выполнения работы:
Записать структурную модель задачи.
Опорное решение найти методом аппроксимации.
Записать ответ по матрице оптимального плана.
Контрольная работа № 13
На пашне 1 отделения колхоза выделено 5 категорий эродированных земель. Необходимо разместить посевы сельскохозяйственных культур на выделенных категориях эродированности, чтобы суммарный чистый доход был максимальным.
Таблица 47