| Наименование статьи | Динамическая модель рынка разработки программного обеспечения на основе задачи о назначении на узкие места |
|---|
| Страницы | 108 |
|---|
| Аннотация | Предлагается постановка дискретной динамической модели рынка программного обеспечения (РПО) на базе задачи на узкие места о назначении (УМН). Такую постановку можно получить, если отказаться от целочисленности элементов матрицы назначения и обойтись без вариационной постановки внутренней задачи определения равновесных цен, основанной на теореме Дебре. Функции изменения фазовых координат можно взять выпуклыми и не учитывать постоянные затраты при каждом переключении управления. Имея динамическое расширение задачи УМН, можно определить дополнительную прибыль транспортной системы за счет привлечения фьючерсов. В статье получены формулы для компонентов градиента показателя. Это позволяет организовать градиентный метод решения динамической задачи УМН. Приводится приближенный алгоритм и модельный пример его использования для решения динамического расширения задачи УМН. Он основан на решении статической задачи с увеличением на единицу тех элементов матрицы эффективности, которые совпадают с соответствующими элементами матрицы оптимальных назначений, если отказаться от целочисленности матрицы назначений. Это эквивалентно рандомизации задачи о назначении с определенными вероятностями, что позволяет найти погрешность приближенного алгоритма путем сравнения с точным решением, полученным градиентным методом при достаточно больших значениях штрафных констант. |
|---|
| Ключевые слова | динамическая задача на узкие места о назначении, фазовые ограничения, метод штрафных функций, функция Гамильтона–Понтрягина, сопряженная система, компоненты градиента, градиентный метод, приближенный алгоритм. |
|---|
| Журнал | Экономика и математические методы |
|---|
| Номер выпуска | 4 |
|---|
| Автор(ы) | Лесик И. А., Перевозчиков А. Г. |
|---|