Равновесные распределения процессорного времени при линейных функциях полезности

Рассматривается модель рынка процессорного времени в многопроцессорной системе. Процессоры различаются скоростью и эксплуатационными затратами. Каждый пользователь имеет одно задание, объем и бюджет которого известны, и функцию полезности, которая линейно зависит от величины выполненной за распределяемый период части задания. Бюджет задания совпадает с денежной оценкой его полезности для пользователя. Показано, что при сделанных предположениях цены равновесия и равновесное распределение времени работы процессоров между заданиями можно получить из некоторой задачи линейного программирования.