- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков Анатолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Участок оперативной полиграфии гуз
Табличная форма записи исходных данных
№ п/п |
Культуры |
Урожайность по участкам (ц.к.е./га) |
Площадь посева, га |
|||
I |
II |
III |
IV |
|||
1 |
Кукуруза на силос |
44
|
42 |
45 |
40 |
240 |
2 |
Однол. травы на з/к |
43
|
40 |
42 |
42 |
1300* |
3 |
Однол. травы (сено) |
29
|
26 |
24 |
23** |
900 |
4 |
Картофель |
67
|
62 |
65 |
61 |
150 |
5 |
Горох |
18** |
19 |
17 |
19 |
250 |
6 |
Мн. травы на сено |
43
|
40 |
42 |
41 |
800 |
Итого земли, га |
2100* |
1700 |
1600 |
700 |
|
Запись ЭММ в расширенном виде с конкретными технолого-экономическими показателями
Порядок выполнения задачи:
1.Записать математическое условие задачи в структурном виде.
2.Опорное решение найти методом аппроксимации. Проверить оптимальность опорного решения методом потенциалов.
Задачу решить с дополнительными ограничениями:
а) не менее половины площади посева однолетних трав на сено должны быть размещена на третьем участке;
б) посевы однолетних трав на з/к на четвертом участке должны быть не более 300 га.
4. Записать ответ задачи.
Задача № 2
В АО “Луч” на пахотных землях выделено 5 участков. Необходимо так разместить культуры по участкам, чтобы валовой сбор был максимальным.
Таблица 21
Табличная форма записи исходных данных
№ п./п. |
Наименование культур |
Валовой сбор, ц к.е. |
Площади под культурами, га |
||||
I |
II |
III |
IV |
V |
|||
1 |
Пшеница озимая |
41
|
40 |
43 |
42 |
38 |
150 |
2 |
Рожь озимая |
41
|
** |
38 |
43 |
42 |
* |
3 |
Ячмень |
50
|
53 |
52 |
48 |
49 |
550 |
4 |
Зернобобовые |
35
|
30 |
33 |
32 |
31 |
300 |
5 |
Кукуруза на силос |
84
|
80 |
78 |
** |
89 |
250 |
6 |
Мн.травы на з/к
|
41 |
40 |
45 |
40 |
45 |
600 |
7 |
Одн. травы на сено |
28
|
27 |
22 |
25 |
28 |
100*) |
8 |
Озимые на з/к
|
30 |
** |
32 |
35 |
36 |
450 |
9 |
Пар чистый |
0
|
0 |
0 |
0 |
0 |
540 |
Площади земель различн. катег., га |
1700 |
* |
390 |
200 |
490 |
|
-
1. Привести структурную запись задачи.
-
2. Найти опорное решение методом аппроксимации. Опорное решение проверить методом потенциалов, получить оптимальное решение. Задачу решить с дополнительными ограничениями:
вариант 1: озимые на зеленый корм необходимо выращивать на IV участке не более 200га
вариант 2: посевы зернобобовых на III участке должны составлять точно 200 га;
вариант 3: весь ячмень разместить на втором участке;
вариант 4: посевы кукурузы на первом участке должны занимать не менее 250 га.
-
3. Записать ответ задачи.