ВУЗ:
Составители:
6
i a
i1
a
i2
... a
ij
... a
in
b
i
... ... ... ... ... ... ... ...
m a
m1
a
m2
... a
m2
... a
mn
b
m
Цена еди-
ницы мате-
риала
c
1
c
2
... c
j
... c
n
Коэффициенты a
ij
показывают удельный вес i-го компонента в единице
j-го материала.
Обозначим через x
j
количество материала j-го вида, входящего в смесь.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
∑
=
⋅
n
j
jj
xc
1
→min.
ЦФ представляет суммарную стоимость смеси.
Ограничения имеют вид:
i
n
j
jij
bxa ≥⋅
∑
=1
, i= m,1 , (1)
где b
i
- минимально необходимое содержание i-й компоненты в смеси.
x
j
≥0, j= n,1 .
Условия (1) представляют собой ограничения задачи по содержанию
компонент в смеси, смесь должна содержать компоненты в объемах, не менее
указанных.
1.3. Транспортная задача
Требуется составить план перевозок однородного груза таким образом,
чтобы общая стоимость перевозок была минимальной.
Исходная информация:
a
i
- количество единиц груза в i- м пункте отправления(i= m,1 );
b
j
- потребность в j- м пункте назначения (j= n,1 ) в единицах груза;
c
ij
- стоимость перевозки единицы груза из i- го пункта в j- й.
Обозначим через x
ij
планируемое количество единиц груза для перевозки
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
