Составители:
55
задачи
X
является набор переменных табл. 3.8, обеспечивающий зна-
чение целевой функции округленно равное 71,08, смысл которого сво-
дится к оптимальному объему перевозки из соответствующего пункта
отправления в соответствующий пункт назначения.
Задача составления смесей
При формулировке задачи [15] составляется набор исходных мате-
риалов, характеризующий содержание контролируемых компонент, где
a
ij
– содержание i-го компонента в j-м виде исходного материала. Не-
обходимо определить набор x
j
при условиях
1
11
,,1
,
nn
jijji
jj
xb axb im
==
≤≥≤≤
∑∑
(3.11)
где b
1
– общее ограничение массы смеси, b
i
– минимально необходи-
мое содержание i-го компонента в конечном продукте, обеспечивая
1
mi
n,
n
jj
j
Ecx
=
=→
∑
где c
j
– расходы на единицу j-го материала. В качестве варианта может
рассматриваться задача приготовления заданного объема смеси (в этом
случае первое неравенство в (3.11) записывается как строгое равен-
ство). Так, например, если m = 3, n = 6, ограничения описываются набо-
ром значений b ={3,78; 2,64; 1,28}; расходы на единицу материала со-
ставляют соответственно c
j
={7,35; 3,73; 1,87; 6,92; 5,53; 5,83}; матрица
коэффициентов a
ij
имеет вид табл. 3.9, в которой столбцы соответству-
Таблица 3.7
Стоимость перевозки
Таблица 3.8
Оптимальный план перевозок
(решение)
c
ji
1234
113,258,578,757,6
287,141,793,856,1
378,841,775,425,4
442,636,619,203,4
507,621,369,712,1
X 1234
100,014,013,100,0
234,394,100,000,0
300,000,000,083,3
400,000,000,098,1
500,066,400,061,1
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »
