ВУЗ:
Составители:
Рубрика:
8
b
i
– требуемое количество i-го вида ингредиентов в единице j-
го искомого продукта;
x
j
– искомая часть включения j-го вида сырья в состав
единицы нового продукта;
c
j
– стоимость единицы j-го вида сырья.
С учетом принятых обозначений запишем математическую
модель оптимизации искомой смеси (в расчете на единицу искомого
нового продукта): найти оптимальный состав смеси П = { x
j
}, для
которой
=
∑
=
j
n
j
j
xcxF
1
min)(
при условиях:
1) наличия в искомой смеси требуемых ингредиентов:
а) по минимальной границе
;
1
ij
n
j
ij
bxa ≥
∑
=
б) по максимальной границе
;
1
ij
n
j
ij
bxa ≤
∑
=
в) в заданном количестве
;,...,2,1,
1
mibxa
ij
n
j
ij
==
∑
=
2) формирования единицы смеси
;1
1
=
∑
=
j
n
j
x
3) неотрицательности переменных
x
j
≥0, j=1,2…,n.
При решении задачи по приведенной модели находят
удельный вес каждого вида сырья в единице искомой смеси.
Во многих случаях задаются ограничения по наличию видов
сырья, из которых вырабатывается новый продукт (искомая смесь) в
требуемом объеме. Обозначим через d
j
j-го вида сырья, через A –
потребность в новом продукте, задаваемую в ограничениях по
нижней границе, через y – искомый объем нового продукта,
9
полученного из смеси различных видов сырья, а через x
j
–
искомое количество j-го вида сырья, вошедшего в состав нового
продукта;
С учетом принятых обозначений и новых условий
математическую модель задачи оптимизации запишем в следующим
виде: найти П = { x
j,y
}, для которого
=
∑
=
j
n
j
j
xcxF
1
min)(
при соблюдении условий:
1) наличия в искомой смеси требуемых ингредиентов:
а) по минимальной границе
;0
1
≥−
∑
=
ybxa
ij
n
j
ij
б) по максимальной границе
;0
1
≤−
∑
=
ybxa
ij
n
j
ij
в) в заданном количестве
;,...,2,1,0
1
miybxa
ij
n
j
ij
==−
∑
=
2) балансов выпуска нового продукта
;0
1
=−
∑
=
yx
j
n
j
3) ограничений по использованию каждого вида сырья
x
j
≤ d
j
, j=1,2…, n;
4) ограничений по объему выпуска нового продукта
y ≥ A;
6) неотрицательности переменных
x
j
≥0, j=1,2…, n; y ≥ 0.
Последняя модель может быть усложнена. Во-первых, из
имеющихся видов сырья одновременно может вырабатываться после
смешивания не один, а несколько новых продуктов. С учетом
ограниченности объемов каждого вида сырья состав каждого из
вырабатываемых новых продуктов должен оптимизироваться в
единой задаче.
9 8 полученного из смеси различных видов сырья, а через xj – bi – требуемое количество i-го вида ингредиентов в единице j- искомое количество j-го вида сырья, вошедшего в состав нового го искомого продукта; продукта; xj – искомая часть включения j-го вида сырья в состав С учетом принятых обозначений и новых условий единицы нового продукта; математическую модель задачи оптимизации запишем в следующим cj – стоимость единицы j-го вида сырья. виде: найти П = { xj,y }, для которого С учетом принятых обозначений запишем математическую n модель оптимизации искомой смеси (в расчете на единицу искомого F ( x) = min ∑ c j x j нового продукта): найти оптимальный состав смеси П = { xj }, для j =1 которой при соблюдении условий: n 1) наличия в искомой смеси требуемых ингредиентов: F ( x) = min ∑ c j x j а) по минимальной границе j =1 n при условиях: ∑a j =1 ij x j − bi y ≥ 0; 1) наличия в искомой смеси требуемых ингредиентов: б) по максимальной границе а) по минимальной границе n ∑a n ij x j ≥ bi ; ∑a j =1 ij x j − bi y ≤ 0; j =1 в) в заданном количестве б) по максимальной границе n ∑a n ij x j ≤ bi ; ∑a j =1 ij x j − bi y = 0, i = 1,2,..., m; j =1 2) балансов выпуска нового продукта в) в заданном количестве n n ∑a ij x j = bi , i = 1,2,..., m; ∑ j =1 x j − y = 0; j =1 3) ограничений по использованию каждого вида сырья 2) формирования единицы смеси n x j ≤ d j, j=1,2…, n; ∑ x j = 1; 4) ограничений по объему выпуска нового продукта j =1 y ≥ A; 3) неотрицательности переменных 6) неотрицательности переменных x j ≥0, j=1,2…,n. x j ≥0, j=1,2…, n; y ≥ 0. При решении задачи по приведенной модели находят Последняя модель может быть усложнена. Во-первых, из удельный вес каждого вида сырья в единице искомой смеси. имеющихся видов сырья одновременно может вырабатываться после Во многих случаях задаются ограничения по наличию видов смешивания не один, а несколько новых продуктов. С учетом сырья, из которых вырабатывается новый продукт (искомая смесь) в ограниченности объемов каждого вида сырья состав каждого из требуемом объеме. Обозначим через dj j-го вида сырья, через A – вырабатываемых новых продуктов должен оптимизироваться в потребность в новом продукте, задаваемую в ограничениях по единой задаче. нижней границе, через y – искомый объем нового продукта,
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »