- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков Анатолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Участок оперативной полиграфии гуз
Исходная матрица задачи
Культуры |
Чистый доход по категориям эродированных земель, тыс. руб/га |
Площадь посева культур, |
||||
|
I |
II |
III |
IV |
V |
га |
Подсолнечник |
2,3
|
2,1 |
2,0 |
1,9 |
1,6 |
150 |
Оз.пшеница |
3,4
|
3,3 |
3,1 |
3,0 |
2,6 |
150 |
Сах.свекла |
13,4
|
13,2 |
13,0 |
12,5 |
12,3 |
50 |
Кукуруза (зерно) |
2,2
|
2,1 |
2,0 |
1,8 |
1,5 |
250 |
Ячмень |
1,8
|
1,7 |
1,6 |
1,4 |
1,2 |
200 |
Горох |
1,2
|
1,1 |
1,0 |
0,8 |
0,5 |
100 |
Оз. рожь |
1,9
|
1,8 |
1,6 |
1,2 |
1,1 |
50 |
Просо
|
0,9 |
0,8 |
0,7 |
0,6 |
0,4 |
200 |
Овес
|
1,0 |
0,9 |
0,8 |
0,6 |
0,4 |
160 |
Площадь категорий, га |
400 |
400 |
100 |
200 |
100 |
|
Порядок выполнения работы:
1. Записать задачу в общем виде.
2. Составить расширенную экономико-математическую модель задачи.
-
Опорное решение найти методом аппроксимации.
4. Ввести следующие ограничения:
а) половину площади сахарной свеклы разместить на землях 1 категории;
б) площади овса на землях 3 категории не должна превышать 25 га;
5. Составить схемы чередования культур, предусмотрев на землях I-III и
IV-V категорий самостоятельные севообороты.
Контрольная работа № 14
В хозяйстве имеется 3 склада, где хранятся посевные семена пшеницы общим объемом 800 ц. На 1-ом складе запас составляет 420 ц, на 2-ом- 180 ц., на 3-ем - 200 ц.
Эти семена необходимо вывести на поля полевых севооборотов и одно поле кормового севооборота. Потребность в семенах 2 Поле 1ПС - 80ц., 4 Поле 2ПС - 200 ц., 6 Поле 2ПС - 200 ц., 3 Поле КС - 100 ц.
Стоимость перевозки в руб./т-км семян пшеницы с каждого склада на каждое поле указано в табл. 84.
Цель задачи: определить объемы перевозок и маршруты, обеспечивающие затраты на транспортировку семян на поля севооборотов.
Таблица 48.
Исходная матрица задачи
Поля
Склады |
2 поле 1 ПС |
4 поле 2 ПС |
6 поле 2 ПС |
3 поле КС |
1 склад 2 склад 3 склад |
24 30 45 |
32 26 25 |
20 28 60 |
40 35 27 |
Порядок выполнения работы:
1.Записать экономико-математическую модель задачи в общем виде.
2.Записать математическую модель в развернутом виде.
3. Решить задачу, учитывая сложившуюся в хозяйстве форму организации труда предусматривая следующее: 2-ой склад должен полностью обеспечить семенами 3 поле КС.
4. Записать ответ задачи.