28Отчёт по ТПР1

Министерство образования Р.Ф.

Омский государственный технический университет

Кафедра АСОиУ

Отчет по курсовой работе

по дисциплине “Теория принятия решений”

Выполнил: ст.гр. В-321

Ю.А. Ефимкин

Проверил:

А.В. Зыкина

Омск-2004

Содержание

1. Задание.

2. Математическая модель.

3. Краткое описание программы.

4. Примеры работы программы.

5. Список использованной литературы.

1

Задание

28. Распределение ресурсов

Комплексная целевая программа включает К подпрограмм.

Известно, что для выполнения i-й подпрограммы в полном объеме достаточно

Ресурсов в количестве P_i, степень же выполнения подпрограммы при выделении на неё x_i ресурсов составляет q_i=x_i/P_i, 0=<x_i<=P_i. Степень выполнения всей программы определяется как q=^k_i=1q_i^ai, где a_i – коэффициент важности i-й подпрограммы.

Найти оптимальное распределение общего ресурса S по подпрограммам в

случае дефицита ^k_i=1P_i>S.

2

Математическая модель

Задача о распределении ресурсов

F_i(x) – степень выполнения всей программы.

x_i – количество ресурсов вкладываемых в i-ю подпрограмму.

⁵_i=1F_i(x_i) ->max.

⁵_i=1x_i=S

P_i>=xi>=0 i=1..5

(x,i) – остаток средств к i-й подпрограмме.

(S,1) – начальное состояние.

(0,5) – конечное состояние.

u_i – количество средств вкладываемых в i-м блоке.

(x,i)-^Ui>(x-u_i,i+1)

x-u_i>=0

Q(x,i)=max – эффективность работы системы при распределении x средств в i-м блоке

Q(x,i)=max{f(u_i)*Q(x-u_i,i+1)}

3

Краткое описание программы

Название:Kurs.pas

Размер:2 кб.

Язык:Turbo Pascal 7.0

Программа выполнена на языке Turbo Pascal. Для реализации программы был выбран именно Turbo Pascal в следствии его удобности для реализации математических задач.

Так как программа не предусматривает широкого применения графических средств, не нуждается в интуитивно понятном интерфейсе и не ориентирована на коммерческое или научно-лабораторное использование то использование более сложных систем для реализации было не целесообразно.

Программа реализует алгоритм задачи о распределении ресурсов. Программа рассчитана на просчет фиксированного(5) числа подпрограмм так как особенности реализации метода на PC не позволяют задавать число подпрограмм переменной. Большинство вычислений в программе производится в циклах, что обеспечило маленький программы.

Программа широко использует вычислительные мощности PC.

Программа позволяет задавать количество ресурсов а также все остальные параметры задачи(кроме числа подпрограмм): коэффициент важности и количество ресурсов для полного выполнения каждой подпрограммы.. В случае необходимости программа легко редактируется для задачи всех параметров константами.

По завершению программа выдает ответ –наибольшую вероятность успешной работы.

4

Примеры работы программы

Пример 1

Количество ресурсов:25

	П.П1	П.П2	П.П3	П.П4	П.П5
Коэф. важности	5	3	1	2	4
Необх. ресурсов	10	2	4	10	8

Ответ:0.0472

Пример 2

Количество ресурсов:20

	П.П1	П.П2	П.П3	П.П4	П.П5
Коэф. важности	2	3	1	5	4
Необх. ресурсов	10	2	4	5	4

Ответ:0.00926

5

Список использованной литературы

1. Лекции по Теории принятия решений.

2. Фаронов В.В. Turbo Pascal 7.0.-М.:Нолидж,2001.-575 с.

6