Одноплановые стохастические задачи в экономике | Статья в журнале «Молодой ученый»

Авторы: ,

Рубрика: Математика

Опубликовано в Молодой учёный №4 (63) апрель 2014 г.

Дата публикации: 17.03.2014

Статья просмотрена: 52 раза

Библиографическое описание:

Маркелова И. В., Гарькина И. А. Одноплановые стохастические задачи в экономике // Молодой ученый. — 2014. — №4. — С. 31-33. — URL https://moluch.ru/archive/63/9773/ (дата обращения: 21.09.2018).

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

Задачи, в которых некоторые параметры могут быть случайными величинами, разбиваются на два класса: одношаговые и многошаговые задачи [3…7]. Ограничимся рассмотрением одношаговых задач на конкретном примере. Рассмотрим конкретный пример. Пусть однородный товар размещен на  складах и допустимое количество товаров на -м складе есть . Товар следует транспортировать в  магазинов. При этом спрос в каждом магазине заранее точно не известен. Однако известно, что потребности этих магазинов следует считать непрерывными случайными величинами с плотностью вероятности , где  -номер магазина и  — потребность этого магазина.

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

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

Пусть  — количество товара, поступившего в -ый магазин. Если это количество меньше спроса , то магазин не получим той выручки, которую мог бы получить (не говоря уже о потерях населения от неудовлетворительного спроса). В предложении линейности потери -го магазина от недостаточного объема доставки товара будут равны , где .

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

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

Средние ожидаемые потери из-за нехватки товаров в -м магазине определятся математическим ожиданием случайной величины :

,                                                                                                                (1)

где - ожидаемый спрос в -м магазине (все ).

Аналогично средние ожидаемые потери, вызванные избытком товаров в-м магазине, будут равны

 .                       (2)

Тогда полные затраты, включая транспортные расходы и ожидаемые потери из-за недостатка или избытка товаров во всех магазинов, составят:

.                                                       (3)

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

Окончательно исходную задачу можно сформулировать следующим образом:

при ограничениях

                                                                              (4)

найти

.                                                   (5)

Отметим, что обратный переход от стохастической задачи (4) — (5) к соответствующей линейной транспортной задаче с постоянными параметрами легко осуществляется. Если положить  (при условии, что ), то мы сразу придем к задаче:

при ограничениях

найти

.

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

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

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

Пусть  — количество автобусов -го типа, ;

 — количество автобусов -го типа, обслуживающих -й маршрут, , ;

- количество пассажиров, обслуживаемых в оба конца;

- стоимость эксплуатации автобуса;

- спрос на билеты на -м маршруте, являющийся случайной величиной, распределенной с плотностью вероятности  (предполагается отсутствие промежуточных пунктов, что равносильно тому, что при выходе пассажира в промежуточном пункте его место занимается другим пассажиром);

 — количество пассажиров, перевозимых всеми автобусами на -м маршруте.

Тогда при  потери за счет неудовлетворенного спроса  буду равны , где  — потеря за счет каждого пассажира, не получившего место в автобусе.

Средние ожидаемые потери от неудовлетворительного спроса на -м маршруте равны

.

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

Средние ожидаемые убытки от всех  свободных мест будут равны

.

Эксплуатационные расходы на -м маршруте будут равны

.

Средние ожидаемые потери компании от эксплуатации автобусов по всем  маршрутам определяются в виде

,

где, как отмечалось, .

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

;

;

;

.

Как видим, рассмотренные одноплановые стохастические задачи порождаются линейной детерминированной задачей с определенным значением спроса. В связи с тем, что здесь спрос считается случайной величиной, целевая функция  становится нелинейной, а задача — стохастической; здесь целевая функция  выпуклая и сепарабельная, так что задача решается методом линейной аппроксимации [1].

Литература:

1.         Данилов А. М., Гарькина И. А., Домке Э. Р. Математическое и компьютерное моделирование сложных систем. — Пенза: ПГУАС. — 2011. — 296 с.

2.         Данилов А. М., Гарькина И. А. Сложные системы: идентификация, синтез, управление: монография. — Пенза: ПГУАС, 2011. — 308 с.

3.         Будылина Е. А., Гарькина И. А., Данилов А. М. Моделирование с позиций управления в технических системах / Региональная архитектура и строительство. –2013. — № 2 (16). — С. 138–142.

4.         Будылина Е. А., Гарькина И. А., Данилов А. М., Сухов Я. И. Некоторые подходы к анализу и синтезу сложных систем / Молодой ученый. — № 10(57). –2013. — С.105–107.

5.         Будылина Е. А., Гарькина И. А., Данилов А. М., Махонин А. С. Основные принципы проектирования технических систем в приложениях / Молодой ученый. — № 5. –2013. — С.42–145.

6.         Гарькина И. А., Данилов А. М.,.ЛапшинЭ.В., Юрков Н. К. Системные методологии, идентификация систем и теория управления: промышленные и аэрокосмические приложения / Известия высших учебных заведений. Поволжский регион. Технические науки. — 2009. — № 1(9). — С.3–11.

7.         Гарькина И. А., Данилов А. М. Управление в сложных технических системах: методологические принципы управления / Региональная архитектура и строительство, № 1 (12), 2012, С.39–43.

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


Похожие статьи

Построение стохастической модели планирования основного...

Сформулируем задачу расчета оптимального плана с ограничением по ресурсам в вероятностной форме

где - математическое ожидание случайной величины bi

Ф(bi) – функция распределения случайной величины bi.

Применение вероятностных моделей многотоварных торговых...

Обозначим через — случайную величину, которая соответствует числу спроса товара — ого типа, чьей реализацией является величина .

где — случайное число оборотов для — ого экземпляра — ого типа, а — вносимая им выручка. Найдем математическое ожидание и...

Неравномерные оценки скорости сходимости в центральной...

В этом случае, E-значное математическое ожидание M = случайнойвеличина есть просто условное математическое ожидание , а E-значная функция распределения P{ < } есть условная функция распределения.

Формирование оптимальной производственной программы на...

Способ решения задачи оптимизации зависит от математического вида целевой функции и ограничений.

Вычислительный алгоритм основан на решении двухэтапной стохастической задачи с фиксированной рекурсией и конечным числом сценариев.

О задачах выбора вместимости и количества автобусов на...

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

Множество Парето в задачи максимизации функции полезности

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

Решение транспортных задач с использованием свойств...

Транспортная задачаматематическая задача линейного программирования об

Известны Cij, i=1,2,...m; j=1,2,...n — стоимости перевозки единиц груза от каждого i-го поставщика каждому j-му потребителю.

Целевая функция L= в рассматриваемой задаче стремится к минимуму.

Решение транспортных задач с применением программирования...

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

Цель считается достигнутой при выполнении шести условий: 1. нужный товар

Следовательно, целевая функция (функция, связывающая цель с управляемыми переменными в задаче оптимизации) имеет вид .

Математические модели профессионально ориентированных задач

Перейдем к моделированию задачи. Введем случайные величины

Математические ожидания данных случайных величин равны: ; ; . Итак, стоит отдать предпочтение проекту №1 как наиболее прибыльному, исходя из среднеожидаемых результатов.

Обсуждение

Социальные комментарии Cackle

Похожие статьи

Построение стохастической модели планирования основного...

Сформулируем задачу расчета оптимального плана с ограничением по ресурсам в вероятностной форме

где - математическое ожидание случайной величины bi

Ф(bi) – функция распределения случайной величины bi.

Применение вероятностных моделей многотоварных торговых...

Обозначим через — случайную величину, которая соответствует числу спроса товара — ого типа, чьей реализацией является величина .

где — случайное число оборотов для — ого экземпляра — ого типа, а — вносимая им выручка. Найдем математическое ожидание и...

Неравномерные оценки скорости сходимости в центральной...

В этом случае, E-значное математическое ожидание M = случайнойвеличина есть просто условное математическое ожидание , а E-значная функция распределения P{ < } есть условная функция распределения.

Формирование оптимальной производственной программы на...

Способ решения задачи оптимизации зависит от математического вида целевой функции и ограничений.

Вычислительный алгоритм основан на решении двухэтапной стохастической задачи с фиксированной рекурсией и конечным числом сценариев.

О задачах выбора вместимости и количества автобусов на...

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

Множество Парето в задачи максимизации функции полезности

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

Решение транспортных задач с использованием свойств...

Транспортная задачаматематическая задача линейного программирования об

Известны Cij, i=1,2,...m; j=1,2,...n — стоимости перевозки единиц груза от каждого i-го поставщика каждому j-му потребителю.

Целевая функция L= в рассматриваемой задаче стремится к минимуму.

Решение транспортных задач с применением программирования...

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

Цель считается достигнутой при выполнении шести условий: 1. нужный товар

Следовательно, целевая функция (функция, связывающая цель с управляемыми переменными в задаче оптимизации) имеет вид .

Математические модели профессионально ориентированных задач

Перейдем к моделированию задачи. Введем случайные величины

Математические ожидания данных случайных величин равны: ; ; . Итак, стоит отдать предпочтение проекту №1 как наиболее прибыльному, исходя из среднеожидаемых результатов.

Задать вопрос