ВУЗ:
Составители:
Задача состоит в минимизации суммарных расходов на производство и
перевозку. Поэтому в качестве целевой функции получим следующее
выражение :
(
)
(
)
(
)
min4953
46
5234
32
34333231
24232221
14131211
343332312423222114131211
→++++
+++++
+++++
+
+
+
+
+
+
+
+
+
+
+
+
xxxx
xxxx
xxxx
xxxxxxxxxxxx
(4)
Варианты расширения поставок фактически необходимы для того,
чтобы сбалансировать задачу и обеспечить потребности строительных
площадок. Поэтому для того чтобы учесть данные варианты , введем новые
переменные и изменим ограничения (1-2) и целевую функцию (4).
Пусть x
4k
– объем поставки песка из нового четвертого карьера на k - ую
строительную площадку; z
1
– объем дополнительного производства на
первом карьере , z
2
– объем дополнительного производства на втором карьере .
Тогда ограничения (1) будут заменены на следующие :
114131211
46 zxxxx
+
≤
+
+
+
224232221
34 zxxxx
+
≤
+
+
+
(1`)
40
34333231
≤
+
+
+
xxxx
30
44434241
≤
+
+
+
xxxx
Ограничения (2) на следующие :
40
312111
=
+
+
xxx
35
322212
=
+
+
xxx
(2`)
30
332313
=
+
+
xxx
45
342414
=
+
+
xxx
Неотрицательность объемов поставок:
0, ;4..1,4..1 ,0
21
≥
=
=
≥
zzkix
ik
(3`)
Целевая функция примет вид :
Задача состоит в минимизации суммарных расходов на производство и
перевозку. Поэтому в качестве целевой функции получим следующее
выражение:
2(x11 +x12 +x13 +x14 ) +3(x21 +x22 +x23 +x24 ) +(x31 +x32 +x33 +x34 ) +
+4 x11 +3x12 +2 x13 +5 x14 +
+x21 +x22 +6 x23 +4 x24 +
+3x31 +5 x32 +9 x33 +4 x34 → min
(4)
Варианты расширения поставок фактически необходимы для того,
чтобы сбалансировать задачу и обеспечить потребности строительных
площадок. Поэтому для того чтобы учесть данные варианты, введем новые
переменные и изменим ограничения (1-2) и целевую функцию (4).
Пусть x 4k – объем поставки песка из нового четвертого карьера на k-ую
строительную площадку; z1 – объем дополнительного производства на
первом карьере, z2 – объем дополнительного производства на втором карьере.
Тогда ограничения (1) будут заменены на следующие:
x11 +x12 +x13 +x14 ≤46 +z1
x 21 +x 22 +x 23 +x 24 ≤34 +z 2
(1`)
x31 +x32 +x33 +x34 ≤40
x 41 +x 42 +x 43 +x 44 ≤30
Ограничения (2) на следующие:
x11 +x 21 +x31 =40
x12 +x22 +x32 =35
(2`)
x13 +x 23 +x33 =30
x14 +x 24 +x34 =45
Неотрицательность объемов поставок:
xik ≥0, i =1..4, k =1..4; z1 , z 2 ≥0
(3`)
Целевая функция примет вид:
Страницы
- « первая
- ‹ предыдущая
- …
- 17
- 18
- 19
- 20
- 21
- …
- следующая ›
- последняя »
