Xreferat.com » Рефераты по математике » Динамическое и линейное программирование

Динамическое и линейное программирование

отправлен. Поэтому необходимо составить план производства на эти n месяцев с учетом затрат на производство и хранение изделий.

Примем следующие обозначения:

Номер месяца (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. Помогаем в публикации. Правки вносим бесплатно.

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