Динамическое и линейное программирование
Примем следующие обозначения:
-

Номер месяца (j=1,2,…,n) 
Число изделий, производимых в j-ом месяце 
Величина запаса к началу j-го месяца 
Число изделий, которые должны быть отгружены в j-ом месяце 
Затраты на хранение и производство изделий в j-ом месяце
Тогда, задача
состоит в том,
чтобы найти
план производства
компоненты
которого
удовлетворяют
условиям
материального
баланса:
,
где

и минимизируют суммарные затраты за весь планируемый период:

причем
по смыслу задачи
,
,
при

Т.к. объем
произведенной
продукции
на этапе
j
может быть
настолько
велик, что запас
может удовлетворить
спрос всех
последующих
этапов и при
этом не имеет
смысла иметь
величину запаса
больше суммарного
спроса на всех
последующих
этапах, то переменная
должна
удовлетворять
ограничениям:

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

Наличный запас продукции в конце k-го месяца (
)
Минимальные затраты за первые
месяцев:

Тогда,
минимальные
затраты за один
первый месяц
(
):

Следовательно,
минимальные
затраты при
:
,
где

Если при этом функция затрат на хранение и производство изделий в j-ом месяце имеет вид:
,
где
-
,
при
и
,
при


Затраты на оформление заказа (переналадку оборудования) в j-ом месяце

Затраты на хранение единицы продукции, переходящей из j го месяца в месяц j+1

Затраты на производство (закупку)
единиц
продукции
в j ом
месяце
то минимальные
затраты за один
первый месяц
(
):

если ввести обозначение:

то следовательно,
минимальные
затраты при
:
,
где

Допустим,
что предприятие
заключило
договора на
поставку своей
продукции на
три месяца.
Исходные данные
приведены в
таблице 9. При
этом исходный
запас товара
на складе составляет
две единицы,
т.е
.
| Таблица 9. | |||
|
Период k |
1 | 2 | 3 |
|
Спрос ( |
3 | 2 | 3 |
|
Затраты
на оформление
заказа ( |
4 | 2 | 3 |
|
Затраты
на хранение
единицы запаса
( |
1 | 1 | 1 |
Предполагается, что затраты на приобретение продукции составляют 5 руб. за каждую единицу для первых трех единиц и 7 руб. за каждую дополнительную единицу, т.е.

Положим
,
тогда:

Тогда, т.к.
параметр состояния
может принимать
значения на
отрезке:

т.е.
,
при этом каждому
значению параметра
состояния
отвечает определенная
область изменения
переменной
:

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

т.е. каждому
значению
отвечает единственное
значение
,
поэтому:
,
тогда:
|
|
|
|
Значения
функции состояния
приведены в
таблице 10.:
|
Таблица 10. |
||||||
|
|
0 | 1 | 2 | 3 | 4 | 5 |
|
|
9 | 15 | 21 | 29 | 37 | 45 |
|
|
1 | 2 | 3 | 4 | 5 | 6 |
Положим
,
тогда:
,
где:

Здесь минимум
берется по
переменной
,
которая может
изменяться
в пределах:

где верхняя
граница зависит
от параметра
состояния
,
который принимает
значения на
отрезке:

т.е.
,
при этом
из балансового
уравнения
следует, что
остаток товара
на начало второго
месяца
связан с объемом
производства
и с параметром
состояния
соотношением:

Тогда:
|
( |
|
|
|
Наименьшие
из полученных
значений
,
есть
,
т.е.:

причем
минимум достигается
при
и
,
т.е.:
и

эти значения указываем в результирующей таблице 11.
Аналогично:
|
( |
|
|
|
|
( |
|
|
|
|
( |
|
|
|
Таким образом:
| Таблица 11. | |||||
|
|
0 | 1 | 2 | 3 | |
|
|
21 | 27 | 34 | 41 | |
|
|
0 | 2 | 3 | 3 | 3 |
Теперь
положим, что
,
тогда:
,
где:

Если оставлять
продукцию к
концу третьего
периода не
нужно, тогда
параметр состояния
принимает
единственное
значение
,
следовательно,
переменная
может изменяться
в пределах:

а из
балансового
уравнения
следует, что
остаток товара
на начало третьего
месяца
связан с объемом
производства
соотношением:

Тогда:
|
( |
|
|
|
Следовательно, получаем:

причем
минимум достигается
при
,
т.е.:

Таким образом, получили минимальные общие затраты на производство и хранение продукции и последнюю компоненту оптимального решения:

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

Аналогично
т.к.
,
то
или
,
откуда
или
,
следовательно,
из таблицы 10.:
или

Следовательно, получен оптимальный план производства, который имеет два варианта:
|
|
|
при этом, каждый вариант оптимального плана производства обеспечивает минимальные общие затраты на производство и хранение продукции в размере 39 денежных единиц.
7. Анализ доходности и риска финансовых операций
Финансовой называется операция, начальное и конечное состояние которой имеют денежную оценку и цель проведения которой заключается в максимизации дохода в виде разности между конечной и начальной оценками. При этом практически все финансовые операции проходят в условиях неопределенности и, следовательно, их результат невозможно предсказать заранее. Поэтому при проведении финансовой операции возможно получение как прибыли, так и убытка.
Поэтому задача анализа доходности и риска финансовой операций заключается в оценке финансовой операции с точки зрения ее доходности и риска. Наиболее распространенным способом оценки финансовой операций является представление дохода операции как случайной величины и оценка риска операции как среднего квадратического отклонения этого случайного дохода.
Например,
если доход от
проведения
некоторой
финансовой
операции есть
случайная
величина
,
то средний
ожидаемый доход
–
это математическое
ожидание случайной
величины
:
,
где
есть вероятность
получить доход

Т.к. среднеквадратическое отклонение:
,
где

это мера
разбросанности
возможных
значений дохода
вокруг среднего
ожидаемого
дохода, то его
можно считать
количественной
мерой риска
операции и
обозначить
как
:

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




















)





*
*
)







*
)








*

)










*





)










*

