Differences

This shows you the differences between two versions of the page.

--- courses:system_analysis_modeling_and_optimization:task5 [2019/07/16 09:10]
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 $-ой задачи.
 Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования.
 ===== Постановка задачи =====
-Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$.
+Определить оптимальное число процессов $ K_{пр} $ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $ T_{кр} $. Значения $ \tau_i$, $i = 1..m $, выбираются студентами самостоятельно в диапазоне 10 ÷ 100 условных единиц.
 ===== Порядок выполнения работы =====
   - С помощью метода динамического программирования определить критическое значение $T_{кр}$.

se.moevm.info

User Tools

Site Tools

Differences

Page Tools