Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Распределительный метод - раб.тетр..doc
Скачиваний:
6
Добавлен:
12.11.2019
Размер:
871.42 Кб
Скачать

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. Учет дополнительных ограничений:

  1. Дополнительное ограничение типа

, для выполнения этого условия и должны быть уменьшены на 550. Определяем измененные значения A3 и B3:

A3/=A3-550=1100-550=550

B3/=B3-550=2600-550=2050

  1. Дополнительное ограничение типа

определяем измененные значения 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.