Модель рационального использования имеющихся мощностей

Пусть предприятию задан план производства по времени и номенклатуре: требуется за время Т выпустить b₁, b₂,..., b_n единиц продукции вида 1, 2,..., n, продукция производится на N различных технологических участках. Производительность каждого из участков задана коэффициентом а_ij, который показывает, сколько единиц продукции j-го вида () можно произвести на i-м участке () в единицу времени.

Известны издержки c_ij, отражающие все затраты на изготовление продукции j-го вида на i-м участке в единицу времени.

Требуется составить оптимальный план работы участков, а именно: найти, сколько времени i-й участок будет занят изготовлением j-й продукции с тем, чтобы общие издержки были наименьшими. Сведем данные в таблицу.

Технологичес-кий участок	Вид продукции
			...	j	...	n
	a11; c11	a12; c12	...	a1j; c1j	...	a1n; c1n
	a21; c21	a22; c22	...	a2j; c2j	...	a2n; c2n
...	...	...	...	...	...	...
i	ai1; ci1	ai2; ci2	...	aij; cij	...	ain; cin
...	...	...	...	...	...	...
m	am1; cm1	am2; cm2	...	am2; cm2	...	amn; cmn
Запланирован-ный объем продукции	b1	b2	...	bj		bn

Обозначим переменные модели через x_ij, которые означают время работы i-го участка при изготовлении j-й продукции.

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

® min.

ЦФ представляет суммарные затраты на производство продукции.

Ограничения имеют вид:

£ T, i= , (1)

, j= , (2)

x_ij³ 0, i= , j= .

Условия (1) предполагают, что время работы каждого станка ограничено и не превышает числа Т.

Условия (2) обеспечивают выполнения плана по номенклатуре.

Дата добавления: 2015-07-14