Составители:
Рубрика:
197
x
i
f
L
(x
L
)
0
Рис.5.5
Ввиду громоздкости описанного метода в смысле большого объема вычислений
целесообразно применять его лишь в случае крайней нужды, когда функции
f
i
(
x
i
),
найденные эмпирическим путем, заданы таблично или графически. Если же функции
f
i
(
x
i
)
заданы аналитически, дифференцируемы и имеют сравнительно небольшие вариации в
параметрах их изменения, то несравненно проще применять иной способ (без
линеаризации функций), описанный ниже в гл. 6. Там же метод иллюстрирован
числовыми примерами.
5.5. Ламбда-задача и метод Малкова в ее решении
Для решения целого ряда важных экономических задач транспортные алгоритмы
оказываются неприемлемыми. К таким задачам можно отнести: задачи по распределению
задания по выработке изделий между предприятиями (цехами, участками или
оборудованием—машинами и станками), задачи об использовании транспортных средств,
по определению плана посевов, топливно-энергетического баланса и т. п. Эти и другие
разного вида распределительные задачи могут успешно решаться с помощью
симплексного метода или ламбда-алгоритмов (иногда ламбда-задачу называют
распределительной задачей или обобщенной транспортной задачей).
Экономико-математическая формулировка задачи.
Разработаем
математическую модель ламбда-задачи на примере задачи оптимизации распределения
задания по выработке продукции между исполнителями (машинами, участками, цехами—
это однотипные задачи).
Положим на
т
участках (машинах или других исполнителях) в планируемом
периоде должна вырабатываться продукция
п
видов; при этом продукции
j
-го вида
должно быть выработано
b
j
, единиц.
Производственные ресурсы (по фонду времени работы основного оборудования)
на
i
-м участке (у
i
-го исполнителя) составляют
a
i
.
Известны:
•
производительность основного оборудования по участкам по выпуску
разных видов продукции
Λ
=[
λ
ij
]
m×n
,
Страницы
- « первая
- ‹ предыдущая
- …
- 195
- 196
- 197
- 198
- 199
- …
- следующая ›
- последняя »
