ВУЗ:
Составители:
Рубрика:
щее время круг конкретных задач, решаемых методами
линейного программирования, очень широк. Ниже
будут приведены различные примеры подобных задач.
1. Задача планирования производства. В библио-
теке имеется отдел, выполняющий два типа операций:
комплектование и каталогизацию. В нем работают
старшие библиотекари, библиотекари и библиографы.
Задача состоит в том, чтобы определить такие объе-
мы каталогизации и комплектования, которые обеспе-
чивали бы максимальную эффективность работы
отдела.
Обозначим через x
1
и х
2
количество книг, которое
необходимо обработать при комплектовании и при
каталогизации соответственно. Они являются элемен-
тами решения, которые необходимо определить.
Перейдем к составлению системы ограничений.
Через а
11
и а
12
обозначим количество рабочего
времени, которое затрачивает старший библиотекарь
на обработку одной книги в процессе комплектования
и при каталогизации. Тогда величина а
11
х
1
+ а
12
х
2
определяет время обработки х
1
книг при комплекто-
вании и х
2
книг при каталогизации. Очевидно, что
это время не может быть сколь угодно большим —
ведь ресурсы рабочего времени старших библиотека-
рей отдела ограничены. Пусть это ограничение равно
R
1
, тогда
а
11
x
1
+ a
12
x
2
≤ R
1
.
Аналогично запишутся ограничения для ресурсов
рабочего времени библиотекарей отдела, только в
этом случае соответствующие значения a
21
, а
22
и R
2
будут отличны от показателей для старших библио-
текарей:
а
21
x
1
+ a
22
x
2
≤ R
2
.
Наконец, для библиографов ограничение ресурсов
рабочего времени запишется в форме
а
31
x
1
+ a
32
x
2
≤ R
3
.
Кроме того, для отдела часто планируют выпол-
нение некоторого минимума работ. Например, в про-
цессe комплектования необходимо обработать, по
крайней мере, b
1
книг, а при каталогизации — b
2
книг.
Окончательно система ограничений запишется в виде
246
щее время круг конкретных задач, решаемых методами
линейного программирования, очень широк. Ниже
будут приведены различные примеры подобных задач.
1. Задача планирования производства. В библио-
теке имеется отдел, выполняющий два типа операций:
комплектование и каталогизацию. В нем работают
старшие библиотекари, библиотекари и библиографы.
Задача состоит в том, чтобы определить такие объе-
мы каталогизации и комплектования, которые обеспе-
чивали бы максимальную эффективность работы
отдела.
Обозначим через x1 и х2 количество книг, которое
необходимо обработать при комплектовании и при
каталогизации соответственно. Они являются элемен-
тами решения, которые необходимо определить.
Перейдем к составлению системы ограничений.
Через а11 и а12 обозначим количество рабочего
времени, которое затрачивает старший библиотекарь
на обработку одной книги в процессе комплектования
и при каталогизации. Тогда величина а11х1 + а12х2
определяет время обработки х1 книг при комплекто-
вании и х2 книг при каталогизации. Очевидно, что
это время не может быть сколь угодно большим —
ведь ресурсы рабочего времени старших библиотека-
рей отдела ограничены. Пусть это ограничение равно
R1, тогда
а11x1 + a12x2 ≤ R1.
Аналогично запишутся ограничения для ресурсов
рабочего времени библиотекарей отдела, только в
этом случае соответствующие значения a21, а22 и R2
будут отличны от показателей для старших библио-
текарей:
а21x1 + a22x2 ≤ R2.
Наконец, для библиографов ограничение ресурсов
рабочего времени запишется в форме
а31x1 + a32x2 ≤ R3.
Кроме того, для отдела часто планируют выпол-
нение некоторого минимума работ. Например, в про-
цессe комплектования необходимо обработать, по
крайней мере, b1 книг, а при каталогизации — b2 книг.
Окончательно система ограничений запишется в виде
246
Страницы
- « первая
- ‹ предыдущая
- …
- 244
- 245
- 246
- 247
- 248
- …
- следующая ›
- последняя »
