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 | ||
|
courses:system_analysis_modeling_and_optimization:task5 [2020/09/20 22:58] andrey.suchkov [Постановка задачи] |
courses:system_analysis_modeling_and_optimization:task5 [2022/12/10 09:08] (current) |
||
|---|---|---|---|
| Line 10: | Line 10: | ||
| Таким образом, оптимальное число процессов МПСОД можно определить из соотношения: | Таким образом, оптимальное число процессов МПСОД можно определить из соотношения: | ||
| - | $$ | + | \[ |
| - | K_{пр} \leqslant \left\lceil\frac{T_о}{T_{кр}}\right\rceil, | + | K_{пр} \leqslant \left\lceil\frac{T_о}{T_{кр}}\right\rceil, |
| - | $$ | + | \] |
| - | где $T_о$ -- время решения ЗНЗ с использованием одного процессора: | + | где $ T_о $ -- время решения ЗНЗ с использованием одного процессора: |
| - | $$ | + | \[ |
| - | T_о = \sum\limits_{i=1}^m\tau_i, | + | T_о = \sum\limits_{i=1}^m\tau_i, |
| - | $$ | + | \] |
| - | где $\tau_i$ -- время решения $i$-ой задачи. | + | где $ \tau_i $ -- время решения $ i $-ой задачи. |
| Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
courses/system_analysis_modeling_and_optimization/task5.1600642709.txt.gz · 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
