Ценообразование процессорного времени: различия между версиями

'''Теорема 3. В одномашинной задаче планирования заданий MWCT вальрасовское равновесие всегда существует, если m > EM + A, где m – общее количество процессорного времени, EM = Pin=1 si и A = maxk fskg. Равновесие может быть вычислено за полиномиальное время.'''

Теорема 4. Если существует вальрасовское равновесие в задаче планирования заданий, то оно может быть приведено к равновесию с последовательным распределением и невозрастающим вектором равновесных цен.