ВУЗ:
Составители:
Рубрика:
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
- …
- следующая ›
- последняя »
