Главная » Просмотр файлов » Диссертация

Диссертация (1137355), страница 17

Файл №1137355 Диссертация (Анализ дискретной полумарковской модели управления запасом непрерывного продукта при периодическом прекращении потребления) 17 страницаДиссертация (1137355) страница 172019-05-20СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 17)

В этом варианте метод аппроксимацииоказался неэффективен, и мощные средства блока оптимизации MatLab (методы наискорейшегоспуска и т.п.) при различных настройках показали неудовлетворительные результаты. Приполучении данного вывода, в частности, проводилось численное моделирование функции(3.1.2) от двух параметров с последующим поиском экстремума и визуализацией наблюденийсамой функции.В дальнейшем анализ поведения основной функции() в случае 2-х и 3-хпараметров производился путем численного моделирования и сравнения значений функции наплотной сетке в-мерном кубе. В случаепоиск экстремума на ПЭВМ занял около 2-хчасов. Учитывая существенно нелинейный рост времени вычисления значения функции (3.1.2)при увеличении размерности, поиск экстремума призаймёт много времени.

Выходомиз данной ситуации является проведение дополнительных исследований по анализу поведенияфункции() в различных областях и выработке специализированных методовпоиска экстремума на всём-мерном кубе или в какой-нибудь его подобласти. Именно,возможен поиск набора локальных экстремумов на разреженной сетке узлов и дальнейшееболее точное исследование в окрестностях точек, подозреваемых на глобальный экстремум.5.2.1. Оптимальное решение для двумерной модели управления запасом.В результате действия программы для данного варианта модели и заданных значенийисходных характеристик модели (см. §3) определен следующий набор оптимальных значенийпараметров управления: ()на интервале [управления().

Отметим, что при построении сетки параметров] был выбран шаг разбиения, равный 0.5, то есть общее(количество точек, в которых функцияфункции() была вычислена, составляет. График) в области допустимых значений параметра управления и ее поведение вокрестности точки глобального экстремума представлены далее на рисунках 22 и 23соответственно.5.2.2.

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

При построении сетки параметров] был выбран шаг разбиения, равный 1, то есть общее() была вычислена, составляет. Графики) в области допустимых значений параметров управления и ее110поведение в окрестности точки глобального экстремума представлены далее на рисунках 24 –29.Рисунок 22. График функций().Рисунок 23.

График функций() в окрестности()().111Рисунок 24. График сечения функции() при.Рисунок 25. График сечения функции() при.112Рисунок 26. График сечения функцииРисунок 27. График функции(() при) в окрестности.()().113Рисунок 28. График функции()в()().Рисунок 29. График функции()в()().Замечание 8. Численное решение задачи оптимального управления для случая двух и трехпараметровразбиенияхарактеристиками:былопроведенонаПЭВМсоследующимитехническими114процессор – Intel (R) Core(TM) i7-3520M CPU @2.9GHz;установленная память (ОЗУ): 6 Гб;операционная система – Windows 7 (64-х разрядная).115ЗаключениеПодведем итоги проведенного исследования.Вдиссертационнойработебылапредложенаиисследованастохастическаяполумарковская модель управления запасом непрерывного продукта. Основой модели являетсяуправляемы полумарковский процесс с конечным множеством состояний.

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

Кроме того, найденные представления необходимобыло аналитически преобразовать, приведя их к требуемой интегральной форме. Данная частьработы отражена во второй главе диссертации.Основнымтеоретическимрезультатомпроведенногоисследованияявляетсяутверждение о представлении стационарного показателя качества управления в форме дробнолинейного функционала от вероятностных распределений, характеризующих параметрыуправления. При этом, в отличие от известных ранее результатов, удалось получить явныепредставления для основной функции этого дробно-линейного функционала, котораяпредставляет собой частное подынтегральных функций числителя и знаменателя. Отметим, чтоаналогичный результат о представлении стационарного стоимостного функционала в дробнолинейной форме имеет общий характер и остается справедливым для произвольныхуправляемых полумарковских процессов с конечным множеством состояний.Для завершения теоретического исследования проблемы оптимального управления врассматриваемой модели используются результаты теории безусловного экстремума дробнолинейного функционала.

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

Таким образом, поставленная проблема оптимального управления запасомтеоретически решена. Более того, полученные результаты о структуре стационарногостоимостного функционала можно использовать для решения проблемы оптимальногоуправления произвольными полумарковскими процессами с конечным множеством состояний.117СПИСОК ЛИТЕРАТУРЫ.[1] Арушанян, И. О. Численное решение интегральных уравнений методом квадратур. / И.О.Арушанян. — Изд-во Моск. ун-та Москва, 2002. — 71 с.[2] Афанасьева, Л.Г.

Случайные процессы в теории массового обслуживания и управлениязапасами. / Л.Г. Афанасьева, Е.В. Булинская — Изд-во МГУ Москва, 1980. — 110 с.[3] Боровков, А.А. Эргодичность и устойчивость случайных процессов. / А.А. Боровков — М.:Эдиториал УРСС, 1999 — 450 с.[4] Васильев, Ф.П.

Методы оптимизации. / Ф.П. Васильев. — М.: Факториал Пресс, 2002. — 824с.[5] Вопросы математической теории надежности. / Барзилович Е.Ю. [и др.]; под ред. Б. В.Гнеденко. — М.: Изд-во Радио и связь, 1983. — 376 с.[6] Губенко, Л.Г. Об управляемых полумарковских процессах. / Л.Г. Губенко, Э.С.

Штатланд //Кибернетика. — 1972. — №2. — С. 26 – 29.[7] Демченко, С.С. Оптимальные стратегии для полумарковской системы запасов. / С.С.Демченко, П.С. Кнопов, Р.К. Чорней // Кибернетика и системный анализ. — 2002. — Вып. 1.— С. 146 – 160.[8] Джевелл, В.С. Управляемые полумарковские процессы // Кибернетический сборник. Новаясерия.

/ Под ред. А. А. Ляпунова, О. Б. Лупанова. — М.: Мир, 1967. — Вып. 4. — С. 97–137.[9] Калиткин, Н.Н. Численные методы. / Н.Н. Калиткин. — М.: Наука, 1978. — 512 с.[10] Каштанов, В.А. Об одном классе оптимальных дискретных управлений полумарковскимпроцессом / В.А. Каштанов // Труды МИЭМ. Некоторые теоретические и прикладные вопросытеории вероятностей. — М.: МИЭМ, 1975.

— Вып. 44. — С. 67 – 76.[11] Королюк, В. С. Полумарковские процессы и их приложения / В.С. Королюк, А.Ф. Турбин.— Киев: Наукова думка, 1976. — 184 с.[12] Лотоцкий, В. А. Модели и методы управления запасами / В.А. Лотоцкий, А.С. Мандель. —М.: Наука, 1991. — 188 с.[13] Мельников, Р.В. Исследование проблем управления запасом в стохастической моделирегенерации: дис. … канд. физ.-мат. наук: 01.01.05 / Мельников Роман Витальевич. — М., 2010.— 133 с.118[14] Прабху, Н.У.

Методы теории массового обслуживания и управления запасами. / Перевод санглийского Е.Г. Коваленко; под редакцией И.Н. Коваленко. — М.: Машиностроение, 1969. —355 с.[15] Рубальский, Г.Б. Управление запасами при случайном спросе (модели с непрерывнымвременем) / Г.Б. Рубальский, ред. И.А. Ушаков. — М.: Советское радио, 1977 — 160 с.[16] Рыжиков, Ю. И. Теория очередей и управление запасами / Ю.И. Рыжиков — СПб.: Питер,2001. — 384 с.[17] Рыжиков, Ю. И. Управление запасами / Ю.И. Рыжиков. — М.: Наука, 1969.

— 343 с.[18] Халмош, П. Теория меры / Перевод с английского Д. А. Василькова; под ред. С. В. Фомина.— М.: Издательство иностранной литературы, 1953. — 282 с.[19] Хедли Д., Уайтин Т. Анализ систем управления запасами / Пер. с англ. — М.: Наука, 1969.— 513 с.[20] Шнурков, П.В. Стохастическая модель планового технического обслуживания //Стохастические системы и их приложения. Сб. научн. тр. / Институт математики АН УССР —Киев: 1990, — С.

Характеристики

Список файлов диссертации

Анализ дискретной полумарковской модели управления запасом непрерывного продукта при периодическом прекращении потребления
Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6392
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее