Первая итерация. Базисное решение задачи

Базисное решение задачи

Базисное распределение продукции

Предприятия	Изделия	Ресурсы (приведенные смены)
А	Б	В	Г	Д	Е	Ф
	**2
		*3	**2
			*2	**1
					*2	**1
Спрос (приведенные смены)

В табл. 2.4 представлено базисное решение задачи с рассчитанными потенциалами и проверкой на оптимальность.

Таблица 2.4

Изделия	А	Б	В	Г	Д	Е	Ф	Ресурсы (приведенные смены)
Предприятия	Vj			-1	-2
Ui
	-3		+ 3	- 2
	*					*
	-3		- 7	+ 2
Спрос (приведенные смены)

Из табл. 2.4 видно, что не выполняется условие оптимальности для квадратов Б-2 и Ф-2. В наибольшей степени оно не выполняется для квадрата Б-2 (-3 + 3 = 0 < 4) Δ = 4, а для квадрата Ф-2 Δ = 1, следовательно, оптимизировать необходимо квадрат Б-2.

Для этого осуществляют перемещение по связке, как это указано в табл. 2.4. Перемещают наименьшее число приведенных смен со знаком минус, т.е. 60 смен. После перестановки получают первую итерацию, изображенную в табл. 2.5.

Таблица 6.5

Изделия	А	Б	В	Г	Д	Е	Ф	Ресурсы (приведенные смены)
Предприятия	Vj
Ui
			- 4					+ 10
						*
			+ 3	- 2
				+ 2				- 10
Спрос (приведенные смены)

Как видно из табл. 2.5, условие оптимальности не выполняется для квадрата Ф-1 (0 + 10 = 10 < 11, Δ = 1). Это значит, что, переместив в данный квадрат какое-то распределение, можно получить план изготовления с меньшими затратами.

Перемещают наименьшее число приведенных смен со знаком минус, т.е. 80 смен из квадрата Ф-3. После перестановки получают вторую итерацию, изображенную в табл. 2.6, в которой все свободные квадраты выполняют условие оптимальности.

Таблица 2.6

Дата добавления: 2014-11-29