- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков Анатолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Участок оперативной полиграфии гуз
Контрольные работы по транспортным задачам
Контрольная работа № 1
Распределить посевы кормовых культур по участкам земли различного плодородия таким образом, чтобы валовой сбор был максимальным. Задачу решить с дополнительными ограничениями:
а) не более половины гороха должна быть размещена на 4 участке;
б) 50% корнеплодов разместить на 2 участке.
Таблица 35.
Исходная матрица задачи
Кормовые культуры |
Урожайность по участкам (ц.к.е./га) |
Площадь |
|||
|
ОФ-1 |
ОФ-2 |
ОФ-3 |
ОФ-4 |
культур, га |
Кукуруза на силос |
44 |
42 |
40 |
47 |
1200 |
Одн. травы на з/к |
43 |
47 |
42 |
40 |
1400 |
Горох |
18 |
17 |
15 |
22 |
1000 |
Картофель |
67 |
60 |
69 |
68 |
250 |
Мн травы на сено |
43 |
40 |
38 |
46 |
150 |
Площадь участков, га |
800 |
850 |
1450 |
1000 |
|
Порядок выполнения работы:
-
Записать модель задачи в структурном виде.
2. Решить методом аппроксимации с учетом дополнительных ограничений.
3. При решении задачи учесть дополнительные ограничения
800x32850
x14=900
x231400
x52=150
4. Записать ответ задачи.
Контрольная работа № 2
В овощеводческом сельхозпредприятии имеются 4 обособленно расположенные фермы, на которые подвозится сено с 8 участков.
Цель задачи - составить оптимальный план перевозок с минимальными затратами на транспортировку. В качестве оценки принята стоимость транспортировки кормов с каждого участка на ферму ( руб./т).
Таблица 36.
Исходная матрица задачи
Участки
|
Стоимость перевозки, руб./т-км |
Сбор сена, т |
|||
Ф1 |
Ф2 |
Ф3 |
Ф4 |
||
1
|
29 |
30 |
25 |
60 |
1372 |
2
|
48 |
24 |
60 |
66 |
820 |
3
|
30 |
26 |
55 |
65 |
875 |
4
|
38 |
20 |
50 |
70 |
775 |
5
|
21 |
40 |
75 |
90 |
490 |
6
|
70 |
84 |
22 |
40 |
24 |
7
|
20 |
90 |
27 |
45 |
500 |
8
|
50 |
60 |
33 |
27 |
230 |
Потребность в сене, т |
2930 |
850 |
1450 |
1000 |
|
Порядок выполнения работы:
-
Решить задачу методом аппроксимации с учетом дополнительного условия: все корма с участка 6 должны быть доставлены на 2 ферму.
2. При решении задачи учесть дополнительные ограничения
x51=490
x73400
x111300
3. Записать ответ задачи.
Контрольная работа № 3
В овощеводческом сельхозпредприятии имеются 4 обособленно расположенные фермы, на которые подвозится сено с 8 участков.
Цель задачи — составить оптимальный план перевозок с минимальными затратами на транспортировку. В качестве оценки принята стоимость транспортировки кормов с каждого участка на ферму (руб./т)
Таблица 37.