4817
правок
Ценообразование процессорного времени: различия между версиями
Материал из WEGA
Ценообразование процессорного времени (посмотреть исходный код)
Версия от 16:33, 14 августа 2025
, 14 август→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 82: | Строка 82: | ||
'''Теорема 3. В одномашинной задаче планирования заданий MWCT вальрасовское равновесие всегда существует, если m | '''Теорема 3. В одномашинной задаче планирования заданий MWCT вальрасовское равновесие всегда существует, если <math>m \ge EM + \Delta</math>, где <math>m</math> – общий объем процессорного времени, <math>EM = \sum_{i=1}^n s_i</math> и <math>\Delta = max_k \{ s_k \}</math>. Равновесие может быть вычислено за полиномиальное время.''' | ||
| Строка 88: | Строка 88: | ||
Теорема 4. Если существует вальрасовское равновесие в задаче планирования заданий, то оно может быть приведено к равновесию с последовательным распределением и невозрастающим вектором равновесных цен. | ''Теорема 4. Если существует вальрасовское равновесие в задаче планирования заданий, то оно может быть приведено к равновесию с последовательным распределением и невозрастающим вектором равновесных цен.'' | ||
== Применение == | == Применение == | ||
