ВУЗ:
Составители:
Рубрика:
щее время круг конкретных задач, решаемых методами
линейного программирования, очень широк. Ниже
будут приведены различные примеры подобных задач.
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
- …
- следующая ›
- последняя »