- •Определение опорного решения задачи методом минимального элемента
- •2) Определение опорного решения методом аппроксимации
- •2.1. Проверка сбалансированности задачи
- •2.2. Учет дополнительных ограничений:
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •2.3. Граничные условия
- •2.4. Целевая функция задачи:
- •2.5. Получение опорного решения методом аппроксимации на максимум
- •2.6. Проверка опорного решения на выполнение граничных условий
- •Табличная форма записи исходных данных
- •Задача № 3
- •Контрольные работы по транспортным задачам
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Исходная матрица задачи
- •Сергей Николаевич Волков а натолий Васильевич Купчиненко Валентина Васильевна Бугаевская
- •Распределительный метод
- •Раздел VIII.1Участок оперативной полиграфии гуз
2) Определение опорного решения методом аппроксимации
2.1. Проверка сбалансированности задачи
, задача несбалансирована, причем . Чтобы привести задачу к сбалансированному виду, вводим фиктивный участок с площадью, равной = 896. Чтобы значение целевой функции не изменилось, оценки по фиктивному участку примем равными нулю Сi5=0, i=1,2,3,4,5,6. В результате исходная таблица примет вид табл.9.
Таблица 9
Приведение задачи к сбалансированному виду с помощью фиктивного столбца
№ п/п |
Культуры |
Урожайности культур по участкам (ц.к.е./га)
|
Площадь посева, га
|
||||
I |
II |
III |
IV |
V(ф) |
|
||
1 |
Кукуруза на силос |
44 X11 |
41 X12 |
42 X13 |
46 X14 |
0 X15 |
1400 |
2 |
Одн.травы на з/к |
43 X21 |
40 X22 |
40 X23 |
45 X24 |
0 X25 |
2300 |
3 |
Одн. травы на сено |
28 X31 |
26 X32 |
27 X33 |
29 X34 |
0 X35 |
1100 |
4 |
Картофель |
67 X41 |
65 X42 |
66 X43 |
69 X44 |
0 X45 |
950 |
5 |
Горох |
18 X51 |
19 X52 |
17 X53 |
22 X54 |
0 X55 |
2500 |
6 |
Мн. травы на сено |
43 X61 |
40 X62 |
44 X63 |
45 X64 |
0 X65 |
800 |
|
Площади участков, га |
2100 |
1900 |
2600 |
1554 |
896 |
9050 9050 |
2.2. Учет дополнительных ограничений:
Дополнительное ограничение типа
, для выполнения этого условия и должны быть уменьшены на 550. Определяем измененные значения A3 и B3:
A3/=A3-550=1100-550=550
B3/=B3-550=2600-550=2050
Дополнительное ограничение типа
определяем измененные значения A2 и B4
A2/=A2-300=2300-300=2000
B4/=B4-300=1554-300=1254;
дополнительно изменяем оценку С24, проводим блокировку оценки, придаем ей невыгодное значение, при решении на максимум – минимальное значение, т.е. С24=0.
,
аналогично, уменьшаем A4 и B4 на 990, тогда
A4/=950-950=0, соответствующая строка 4 вычеркивается из исходной матрицы, а нумерация строк сохраняется при дальнейшем решении задачи.
B4//=1254-950=304.