This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
courses:system_analysis_modeling_and_optimization:task5 [2019/07/16 09:10] andrey.suchkov [Постановка задачи] |
courses:system_analysis_modeling_and_optimization:task5 [2019/08/01 13:12] andrey.suchkov [Постановка задачи] |
||
---|---|---|---|
Line 21: | Line 21: | ||
Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
===== Постановка задачи ===== | ===== Постановка задачи ===== | ||
- | Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$. | + | Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$. Значения $\tay_i$, $i = \overline{1, m}$, выбираются магистрами самостоятельно в диапазоне 10 ÷ 100 условных единиц. |
===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
- С помощью метода динамического программирования определить критическое значение $T_{кр}$. | - С помощью метода динамического программирования определить критическое значение $T_{кр}$. |