Xreferat.com » Рефераты по информатике и программированию » Модель распределения ресурсов

Модель распределения ресурсов

alt="Модель распределения ресурсов" width="40" height="19" align="BOTTOM" border="0" /> согласно (1.5) получаем


Модель распределения ресурсов. (2.4)


Далее необходимо последовательно решить уравнения (2.4) и (2.3) для всех возможных Модель распределения ресурсов. Каждое из этих уравнений представляет собой задачу на оптимизацию функции, зависящей от s переменных. Таким образом, задача с ns переменными сведена к последовательности n задач, каждая из которых содержит s переменных. В этой общей постановке задача по-прежнему сложна (из-за многомерности) и упростить ее, рассматривая как ns-шаговую задачу, в данном случае нельзя. В самом деле, попробуем это сделать. Пронумеруем шаги по номерам предприятий сначала в 1-м году, затем во 2-м и т. д.:


Модель распределения ресурсов

Модель распределения ресурсов


и будем пользоваться одним параметром Модель распределения ресурсов для характеристики остатка средств.

В течение k-го года состояние Модель распределения ресурсовк началу любого шага Модель распределения ресурсов (i=l, 2, .... s) определится по предыдущему состоянию Модель распределения ресурсов с помощью простого уравнения Модель распределения ресурсов. Однако по истечении года, т. е. к началу следующего года, к наличным средствам необходимо будет добавить Модель распределения ресурсов средств и, следовательно, состояние Модель распределения ресурсов в начале Модель распределения ресурсов-го шага будет зависеть не только от предшествующего ks-го состояния, но и от всех s состояний и управлений за прошлый год. В результате мы получим процесс с последействием. Чтобы исключить последействие, приходится вводить несколько параметров состоянии; задача на каждом шаге остается по-прежнему сложной из-за многомерности.


2.2 Двумерная модель распределения ресурсов


Задача 2. Планируется деятельность двух предприятий (s=2) в течение n лет. Начальные средства составляют Модель распределения ресурсов. Средства x, вложенные в предприятие I, приносят к концу года доход Модель распределения ресурсов и возвращаются в размере Модель распределения ресурсов; аналогично, средства x, вложенные в предприятие II, дают доход Модель распределения ресурсов и возвращаются в размере Модель распределения ресурсов. По истечении года все оставшиеся средства заново перераспределяются между предприятиями I и II, новых средств не поступает и доход в производство не вкладывается.

Требуется найти оптимальный способ распределения имеющихся средств.

Будем рассматривать процесс распределения средств как n-шаговый, в котором номер шага соответствует номеру года. Управляемая система — два предприятия с вложенными в них средствами. Система характеризуется одним параметром состояния Модель распределения ресурсов — количеством средств, которые следует перераспределить в начале k-го года. Переменных управления на каждом шаге две: Модель распределения ресурсови Модель распределения ресурсов — количество средств, выделенных соответственно предприятию I и II. Так как средства ежегодно перераспределяются полностью, то Модель распределения ресурсов. Для каждого шага задача становится одномерной. Обозначим Модель распределения ресурсов через Модель распределения ресурсов, тогда Модель распределения ресурсов.

Показатель эффективности k-го шага равен Модель распределения ресурсов. Это—доход, полученный от двух предприятий в течение k-го года.

Показатель эффективности задачи—доход, полученный от двух предприятий в течение n лет—составляет


Модель распределения ресурсов. (2.5)


Уравнение состояния выражает остаток средств Модель распределения ресурсов после k-го шага и имеет вид


Модель распределения ресурсов. (2.6)


Пусть Модель распределения ресурсов — условный оптимальный доход, полученный от распределения средств Модель распределения ресурсов между двумя предприятиями за п—k+1 лет, начиная с k-го года до конца рассматриваемого периода. Запишем рекуррентные соотношения для этих функций:


Модель распределения ресурсов; (2.7)

Модель распределения ресурсов,


где Модель распределения ресурсов - определяется из уравнения состояния (2.6).


Задача 3. Решить задачу 2 при следующих условиях: Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов.

Если Модель распределения ресурсов и Модель распределения ресурсов - средства, выделенные соответственно предприятиям I и II в k-м году, то суммарный доход, полученный от обоих предприятий, равен


Модель распределения ресурсов,


а уравнение состояния (2.6) принимает вид


Модель распределения ресурсов.


Основные функциональные уравнения (2.7) запишутся следующим образом:


Модель распределения ресурсов;

Модель распределения ресурсов.


Проведем этап условной оптимизации.

4-й шаг. Условный оптимальный доход равен


Модель распределения ресурсов,


так как линейная относительно Модель распределения ресурсов функция достигает максимума в конце интервала, т.е. при Модель распределения ресурсов.

3-й шаг:


Модель распределения ресурсов.

Коэффициент при Модель распределения ресурсов отрицателен, поэтому максимум в этой линейной относительно Модель распределения ресурсов функции достигается в начале интервала, т.е.

Модель распределения ресурсов; Модель распределения ресурсов.


2-й шаг:


Модель распределения ресурсов, откуда Модель распределения ресурсов; Модель распределения ресурсов.


1-й шаг:


Модель распределения ресурсов при Модель распределения ресурсов.


Результат условной оптимизации:


Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов;

Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов; Модель распределения ресурсов


Перейдем к безусловной оптимизации. Полагаем Модель распределения ресурсов; тогда Модель распределения ресурсов, Модель распределения ресурсов. Зная Модель распределения ресурсов, находим Модель распределения ресурсов; используя Модель распределения ресурсов, получаем Модель распределения ресурсов и Модель распределения ресурсов. Аналогично Модель распределения ресурсов, Модель распределения ресурсов. Наконец, Модель распределения ресурсов. Следовательно, средства по годам нужно распределить так:



Год
Предприятие 1 2 3 4
I 0 0 0 5120
II 10000 8000 6400 0

При таком распределении средств (10000 руб.) за четыре года будет получен доход, равный Модель распределения ресурсов.

Непрерывные модели, примером которых служит задача 3, не являются типичными в практике распределения ресурсов. В дальнейшем большинство задач будет носить дискретный характер.

2.3 Дискретная динамическая модель оптимального распределения ресурсов


При дискретном вложении ресурсов может возникнуть вопрос о выборе шага Модель распределения ресурсов в изменении переменных управления. Этот шаг может быть задан или определяется исходя из требуемой точности вычислений и точности исходных данных. В общем случае эта задача сложна, требует интерполирования по таблицам Модель распределения ресурсов на предыдущих шагах вычисления. Иногда предварительный анализ уравнения состояния позволяет выбрать подходящий шаг Модель распределения ресурсов, а также установить предельные значения Модель распределения ресурсов, для которых на каждом шаге нужно выполнить табулирование.

Рассмотрим двумерную задачу, аналогичную предыдущей, в которой строится дискретная модель ДП процесса распределения ресурсов.


Задача 3. Составить оптимальный план ежегодного распределения средств между двумя предприятиями в течение трёхлетнего планового периода при следующих условиях: 1) начальная сумма составляет 400; 2) вложенные средства в размере x приносят на предприятии I доход Модель распределения ресурсов и возвращаются в размере 60% от x, а на предприятии II—соответственно Модель распределения ресурсов и 20%; 3) ежегодно распределяются все наличные средства, получаемые из возвращенных средств: 4) функции Модель распределения ресурсов и Модель распределения ресурсов заданы в табл. 1:


Таблица 9

x


Модель распределения ресурсов

50 100 150 200 250 300 350 400

Модель распределения ресурсов

6 10 15 26 28 38 45 49

Модель распределения ресурсов

8 12 20 28 35 40 46 48

Модель динамического программирования данной задачи аналогична модели, составленной в задаче 1.

Процесс управления является трехшаговым. Параметр Модель распределения ресурсов — средства, подлежащие распределению в k-м году (k=1, 2, 3). Переменная управления Модель распределения ресурсов — средства, вложенные в предприятие I в k-м году. Средства, вложенные в предприятие II в k-м году, составляют Модель распределения ресурсов. Следовательно, процесс управления на k-м шаге зависит от одного параметра Модель распределения ресурсов (модель одномерная). Уравнение состояния запишется в виде


Модель распределения ресурсов, (2.8)


а функциональные уравнения – в виде


Модель распределения ресурсов, (2.9)

Модель распределения ресурсов. (2.10)


Попытаемся определить максимально возможные значения, для которых необходимо проводить табулирование на k-м шаге (k=1, 2, 3). При Модель распределения ресурсов из уравнения (2.8) определяем максимально возможное значение Модель распределения ресурсов; имеем Модель распределения ресурсов =0,6-400= 2400 (все средства вкладываются в предприятие I). Аналогично, для Модель распределения ресурсов получаем предельное значение Модель распределения ресурсов. Пусть интервал изменения Модель распределения ресурсов совпадает с табличным, т. е. Модель распределения ресурсов=50. Составим таблицу суммарной прибыли на данном шаге: Модель распределения ресурсов(см. табл. 2). Это облегчит дальнейшие расчеты. Так как Модель распределения ресурсов, то клетки, расположенные по диагонали таблицы, отвечают одному и тому же значениюМодель распределения ресурсов, указанному в 1-й строке (в 1-м столбце) табл. 2. Во 2-й строке таблицы записаны значения Модель распределения ресурсов, а во 2-м столбце — значения Модель распределения ресурсов, взятые из табл. 1. Значения в остальных клетках таблицы получены сложением чисел Модель распределения ресурсов и Модель распределения ресурсов. стоящих во 2-й строке и во 2-м столбце и соответствующих столбцу и строке, на пересечении которых находится данная клетка. Например, для Модель распределения ресурсов=150 получаем ряд чисел: 20—для x=0, у=150; 18—для x=50, y==100; 18— для x=100, y=50; 15—для x=150, y=0.


Таблица 9

x

y

0 50 100 150 200 250 300 350 400
0 0 6 10 15 26 28 38 45 49
50 8 14 18 23 34 36 46 53
100 12 18 22 27 38 40 50
150 20 26 30 35 46 48
200 28 34 38 43 54
250 35 41 45 50
300 40 46 50
350 46 52
400 48

Аналогичную таблицу полезно подготовить и для расчетов по формуле (2.8). Расчет Модель распределения ресурсов приведен в табл.3.


Таблица 9

x

y

0 50 100 150 200 250 300 350 400
0 0 30 60 90 120 150 180 210 240
50 10 40 70 100 130 160 190 220
100 20 50 80 110 140 170 200
150 30 60 90 120 150 180
200 40 70 100 130 160
250 50 80 110 140
300 60 90 120
350 70 100
400 80

Проведем условную оптимизацию по обычной схеме.

3-й шаг. Основное уравнение (2.9)


Модель распределения ресурсов

решим с помощью табл. 2. Как указывалось выше, Модель распределения ресурсов. Просмотрим числа на диагоналях, соответствующих Модель распределения ресурсов; 50; 100; 150 и на каждой диагонали выберем наибольшее. Это и есть Модель распределения ресурсов. В 1-й строке находим соответствующее условное оптимальное управление. Данные оптимизации на 3-м шаге поместим в основную таблицу (табл. 4). В ней введен столбец Модель распределения ресурсов, который в дальнейшем используется при интерполяции.

Оптимизация 2-го шага проведена в табл. 5 согласно уравнению вида (2.10):


Модель распределения ресурсов.


Таблица 9 (основная)

Модель распределения ресурсов

3-й шаг 2-й шаг

Модель распределения ресурсов

Модель распределения ресурсов

Модель распределения ресурсов

Модель распределения ресурсов

Модель распределения ресурсов

Модель распределения ресурсов



8

10,8
50 8
50 10,8
50


6

9,6
100 14
50 20,4
50


6

8,0
150 20
0 28,4
100





14
200


42,4
200





9,2
250


51,6
200

Таблица 9

Модель распределения ресурсов

50 100 150

Модель распределения ресурсов

0 50 0 50 100 0 50 100 150

Модель распределения ресурсов

50 0 100 50 0 150 100 50 0

Модель распределения ресурсов

10 30 20 40 60 30 50 70 90

Модель распределения ресурсов

8 6 12 14 10 20 18 18 15

Модель распределения ресурсов

1,6 4,8 3,2 6,4 9,2 4,8 8 10,4 12,8

Модель распределения ресурсов

9,6 10,8 15,2 20,4 19,2 24,8 26 28,4 27,8

Продолжение

Модель распределения ресурсов

200 250

Модель распределения ресурсов

0 50 100 150 200 0 50 100 150 200 250

Модель распределения ресурсов

200 150 100 50 0 250 200 150 100 50 0

Модель распределения ресурсов

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: