Статическая модель рынка разработки программного обеспечения на основе транспортной задачи с квадратичными добавками по стоимости

 
Код статьиS042473880021697-5-1
DOI10.31857/S042473880021697-5
Тип публикации Статья
Статус публикации Опубликовано
Авторы
Должность: старший инженер
Аффилиация: НПО «РусБИТех»
Адрес: Москва, Российская Федерация
Должность: старший научный сотрудник
Аффилиация: НПО «РусБИТех»
Адрес: Российская Федерация
Название журналаЭкономика и математические методы
ВыпускТом 58 Номер 3
Страницы94-101
Аннотация

Предлагается постановка непрерывной статической модели рынка разработки программного обеспечения (РПО) на базе транспортной задачи (ТЗ) с квадратичными добавками (КД) по стоимости. В отличие от существующей ТЗ с фиксированными доплатами (ФД) по стоимости предлагается постановка по минимизации суммы стоимостей транспортировки, которые могут содержать нефиксированные добавки (НД), пропорциональные квадратам объемов назначений. Таким образом, предлагается квадратичная постановка ТЗ с НД. Показано, что ТЗ с КД может быть сведена к задаче выпуклого программирования, которую можно численно решить субградиентным методом либо методом сопряженных градиентов для двойственной задачи. Приводится интерпретация ТЗ с КД как задачи о назначении (ЗН) с нефиксированными скидками (НС) по цене, учитывающими разницу между оптовой и розничной ценой. Это позволяет применить поставленную задачу для построения цифровых платформ (ЦП) на рынке разработки программного обеспечения (РПО) для загрузки заданий исполнителям.

Ключевые словатранспортная задача с квадратичными добавками по стоимости, сведение к задаче выпуклого программирования, метод Б.Т.Поляка, двойственная задача, метод сопряженных направлений
Получено11.03.2022
Дата публикации22.09.2022
Кол-во символов14061
Цитировать  
100 руб.
При оформлении подписки на статью или выпуск пользователь получает возможность скачать PDF, оценить публикацию и связаться с автором. Для оформления подписки требуется авторизация.

Оператором распространения коммерческих препринтов является ООО «Интеграция: ОН»

Всего подписок: 0, всего просмотров: 228

Оценка читателей: голосов 0

1. Васин А.А., Григорьева О.М., Лесик И.А. (2017). Синтез транспортной системы много-узлового конкурентного рынка с переменным спросом // Прикладная математика и информатика: труды факультета ВМК МГУ имени М.В. Ломоносова. Под ред. В.И. Дмитриева. М.: МАКС Пресс. № 55. С. 74–90.

2. Васин А.А., Григорьева О.М., Лесик И.А. (2018). Задача оптимизации транспортной системы энергетического рынка. В сб.: IX Московская международная конференция по исследованию операций (ORM2018). Труды. А.А. Васин, А.Ф. Измаилов (отв. ред.). С. 247–251.

3. Васин А.А., Григорьева О.М., Цыганов Н.И. (2017). Оптимизация транспортной системы энергетического рынка // Доклады Академии наук. Т. 475. № 4. С. 377–381.

4. Васин А.А., Морозов В.В. (2005). Теория игр и модели математической экономики. М.: МАКС Пресс.

5. Корбут А.А., Финкильштейн Ю.Ю. (1969): Дискретное программирование. Под. ред. Д.Б. Юдина. М.: Наука.

6. Макаров В.Л., Рубинов Ф.М. (1973). Математическая теория экономической динамики и равновесия. М.: Наука.

7. Мезоэкономика развития (2011). Под ред. Г.Б. Клейнера. М.: Наука.

8. Перевозчиков А.Г., Лесик И.А. (2014). Нестационарная модель инвестиций в основные средства предприятия // Прикладная математика и информатика: труды факультета ВМК МГУ им. М.В. Ломоносова. Под ред. В.И. Дмитриева. М.: МАКС Пресс. № 46. С. 76–88.

9. Перевозчиков А.Г., Лесик И.А. (2016). Определение оптимальных объемов производства и цен реализации в линейной модели многопродуктовой монополии // Экономика и математические методы. Т. 52. № 1. C.140–148.

10. Перевозчиков А.Г., Лесик И.А. (2020). Динамическая модель инвестиций в научные исследования олигополии //Экономика и математические методы. Т. 56. № 2. C. 102–114.

11. Перевозчиков А.Г., Лесик И.А. (2021). Динамическая модель разработки программного обеспечения на основе задачи о назначении на узкие места // Экономика и математические методы. Т. 56. № 4. C. 102–114.

12. Поляк Б.Т. (1983). Введение в оптимизацию. М.: Наука.

13. Сергиенко А.М., Симоненко В.П., Симоненко А.В. (2016). Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределительных вычислительных системах // Системнi дослiдженiя та информацiйни технологии. № 2. С. 20–35.

14. Сухарев А.Г., Тимохов, В.В., Федоров В.В. (1986). Курс методов оптимизации. М.: Наука.

15. Устюжанина Е.В., Дементьев В.Е., Евсюков С.Г. (2021). Трансакционные цифровые платформы: задача обеспечения эффективности // Экономика и математические методы. Т. 57. № 1. C. 5–18.

16. Федоров В.В. (1979). Численные методы максимина. М.: Наука.

17. Финкильштейн Ю.Ю. (1976). Приближенные методы и прикладные задачи дискретного программирования. М.: Наука.

18. Форд Л., Фалкерсон Д. (1966). Потоки в сетях. М.: Мир.

19. Хачатуров В.Р., Хачатуров Р.В., Хачатуров Р.В. (2012). Оптимизация супермодулярных функций (супермодулярное программирование) // Журнал вычислительной математики и математической физики. Т. 52. № 6. С. 999–1000.

20. Balinski M.L. (1961). Fixed-cost transportation problems. Naval Res. Log. Quart, 8, 1, 41–54.

21. Debreu G. (1954). Valuation equilibrium and pareto optimum. Proceedings of the National Academy of Sciences of the USA, 40, 588–592.

22. Ding X., Wang K., Gibbons P.B., Zhang X. (2012). BWS: Balanced work stealing for time-sharing multicores. Proceedings of the 7-th ACM European Conferens on Computer Systems. EuroSys, 12, 365–378. New York.

Система Orphus

Загрузка...
Вверх