Алгоритмизация задачи распределения стоимостных затрат при проектировании вычислительных систем
Ход работы
Цель работы:освоить метод распределения затрат на разработку вычислительных систем с использование мультипликативного критерия оценки качества проектных решений.
- Построить схему алгоритма программы распределения затрат по критерию максимального мультипликативного критерия;
- по данным варианта из таблицы 3.1 определить число комбинаций распределения затрат в соответствии с алгоритмом решения задачи и оценить время решения задачи, если известно время вычисления одной комбинации Δt;
- сделать выводы по работе.
| Задание | Zs*1000 | ΔZ | N | Δt*0.001 |
| Вариант | тыс.р. | тыс.р. |
| сек. |
| 16 | 60 | 5 | 100 | 0.1 |
Ход работы
Рассматриваемая задача относится к классу задач оптимального использования ресурсов для получения максимума целевой функции. Данная задача имеет актуальный характер при проектировании интегрированных высокопроизводительных вычислительных систем, поскольку качество работы подсистем как правило, напрямую зависит от стоимостных затрат и влияет непосредственно на величину обобщенного критерия.
Предположим, что максимум целевой функции работы ВС maxE(X) определяется максимумом обобщенного критерия мультипликативного вида:
K=D1(z1)*D2(z2)*D3(z3)*D4(z4), (6.1)
где D1(z1)-D4(z4) – параметры оценки качества подсистем (например – оценки достоверности принятия решения для каждой подсистемы), соответственно: контроля, диагностирования, прогнозирования и принятия решений;
|
|
|
z1-z4 – стоимостные затраты для обеспечения проектных значений параметров подсистем, причем:
z1+z2+z3+z4 = ZS,
где ZS – максимально возможные затраты на систему.
Рассмотрим один из методов распределения затрат.
Для распределения стоимостных затрат определяется их минимальное приращение Δz, которое может быть выделено из ZS для изменения параметра Dj (j=1,4).
Выбор Δz определен . Малая величина Δz приводит к увеличению времени счета компьютера. Большая -приводит к увеличению погрешности в распределении затрат.
Если предположить, что Δz составляет некоторое число процентов от ZS, то число возможных приращений ресурса W= ZS / Δz . Число возможных комбинаций V в распределении процентов ZS по подсистемам определяется числом комбинаций (k1k2k3k4)i , где k1-k4 представляют собой число приращений ресурса ZS, распределенное по подсистемам (i=1÷V, где V – максимально возможное число вариантов), причем k1+k2+k3+k4=N. Тогда zj=Δzkj (i=1÷4). Например, если ZS=60000 рублей, Δz=5 тыс.рублей, W=12, k1=9, k2=1, k3=1, а k4=1, то затраты будут распределены по подсистемам, как z1=5000*9, z2=5000*1, z3=5000*1 z4=5000*1 рублей.
|
|
|
Выбор оптимального варианта распределения затрат производится путем перебора комбинаций k1k2k3k4. По априорно известным зависимостям Dj=fj(z) для каждой комбинации (k1k2k3k4)i определяются сомножители Dj (j=1÷4) и величины Ki (i=1÷V) по формуле (4.1). При этом формируются векторы параметров:
Mi={(k1,k2,k3,k4)i , (z1,z2,z3,z4)i , (D1,D2,D3,D4)i , Ki , (Z)i} i=1,2,3, V.
Величина критерия для оптимального варианта распределения ресурса определяется как максимальная величина произведения (6.1), полученная на множестве всех вариантов, в соответствии с выражением:
где TP и TS – соответственно реальное и допустимое время выбора оптимального варианта.
Рассмотренный алгоритм описан программой и позволяет определить оптимальный вариант распределения ресурса для любых функций D=f(z). Например, для модельных функций вида:
- при Δz =5, S=100, W=20 получены следующие результаты: общее число вариантов V=4845, оптимальная комбинация вкладов k1k2k3k4 стоимостного ресурса: 02030510, т.е. k1=2, k2=3, k3=5, k4=10; максимальная величина критерия Kmax=0,01783, время счета компьютера – не более 1 сек. Программа и алгоритм могут быть использованы при любых реальных видах функций D(z) и исходных данных задачи.
|
|
|
Рисунок 3.1 – Наибольшее оптимальное значение Kmax
Вывод
В результате выполнения контрольной работы был освоен метод распределения затрат на разработку вычислительных систем с использованием мультипликативного критерия оценки качества проектных решений.
По данным варианта из таблицы было определено число комбинаций распределения затрат в соответствии с алгоритмом решения задачи и получена максимальная величина критерия для оптимального варианта распределения ресурса Kmax= 31737321. Так как параметры оценки качества подсистем при k1=9, k2=1, k3=1, k4=1 дают максимальное значение, данная комбинация является оптимальном вариантом распределения ресурса.
Дата добавления: 2018-04-04; просмотров: 489; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!