courses:system_analysis_modeling_and_optimization:task5
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
courses:system_analysis_modeling_and_optimization:task5 [2019/07/01 04:31] andrey.suchkov [Пример выполнения задания] |
courses:system_analysis_modeling_and_optimization:task5 [2020/09/20 22:58] andrey.suchkov [Постановка задачи] |
||
|---|---|---|---|
| Line 21: | Line 21: | ||
| Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
| ===== Постановка задачи ===== | ===== Постановка задачи ===== | ||
| - | * Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1. | + | Определить оптимальное число процессов $ K_{пр} $ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $ T_{кр} $. Значения $ \tau_i$, $i = 1..m $, выбираются студентами самостоятельно в диапазоне 10 ÷ 100 условных единиц. |
| - | * Построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$. | + | |
| ===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
| - С помощью метода динамического программирования определить критическое значение $T_{кр}$. | - С помощью метода динамического программирования определить критическое значение $T_{кр}$. | ||
courses/system_analysis_modeling_and_optimization/task5.txt · Last modified: 2022/12/10 09:08 (external edit)
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
