Здесь xij – время, затрачиваемое оборудованием i-того вида на изготовление изделия j-го вида.

Б) Если обозначить через x_ij количество изделий j-го вида, изготавливаемых на i-том оборудовании, то задача примет вид:

где – затраты времени i-того оборудования на изготовление единицы изделия j-го вида (или в общем виде количество единицы i-того ресурса, необходимых для удовлетворения единицы j-х потребностей).

– себестоимость единицы j-го изделия при изготовлении на i-м оборудовании (руб/шт).

Задачи дискретной оптимизации

Задачи дискретной оптимизации – это задачи оптимизации, в которых на варьируемые параметры накладывается требование дискретности.

Постановка задачи

где D_j– множество допустимых значений каждой переменной. При этом предполагается, что хотя бы одна переменная x_j может принимать дискретные значения.

Не нашли, что искали? Воспользуйтесь поиском: