Выбор (разработка) метода и алгоритма




 

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

1)Линейное программирование – если функции f(Х,Y,A,Q) линейные относительно переменных Х.

2)Нелинейное программирование – если функции f(Х,Y,A) не линейны относительно переменных Х.

3) Дискретное программирование, если на управляющие переменные наложено условие дискретности, например, целочисленности.

4) Динамическое программирование, если функция f(Х,Y) имеет специальную структуру и являются аддитивной или мультипликативной от переменной Х.

А также геометрическое, стохастическое, нечеткое математическое, эвристическое программирование.

Исходя из формализации задачи, определяется вид и структура целевой функции. Функции f(Х,Y,A,Q) являются линейными относительно переменных Х, значит метод решения – линейное программирование.

Поиск решения на модели:

Из постановки задачи следует, что общая функция расходов за период будет иметь следующий вид:

 

. (1)

 

Как следует из рис. 1, текущий уровень запасов описывается так:

 

 

Максимальный дефицит Yg выражается через Y (рис. 1)

 

. (1.1)


Находим и , тогда

 

. (2)

 

Обозначим

 

, (3)

 

Получим

 

. (4)

 

Подставляя (4) в (1.1), получаем

 

(5)

 

Найдем выражение для функции затрат с учетом (4), (5):

 

. (6)

 

Для нахождения средних затрат в единицу времени, поделим функцию затрат LT на период времени Т:

 

. (7)


Теперь нужно найти такие значения Y0, T0, для которых функция Lср минимальна. Для этого составляем и решаем систему уравнений из частных производных функции средних затрат в единицу времени Lср по предельному запасу Y и по периоду времени Т:

 

 

Получим из первого уравнения системы и приравняем к нулю:

 

. (8)

 

Из второго аналогично:

 

. (9)

 

Из (8) получим такое соотношение

 

. (10)

 

Наконец, из (9) получим

 

. (11)

 

Подставляя в уравнение (11) выражение для Т из (10), после несложных преобразований получим


(12)

 

Подставив в (12) выражение для a из (3) и поделив числитель и знаменатель на λР, получим окончательное выражение для оптимального уровня запаса

 

; (13)

 

Подставив это выражение в (10), находим оптимальный период поставки

 

. (14)

 

При таких значениях Y0, T0, достигается минимум средних расходов в единицу времени:

 

. (15)

 

Рассмотрим теперь частные случаи общей задачи:

1)недостаток запасов недопустим (см. рис. 3).


Рис. 3. График изменения запасов в случае, когда недостаток запасов не допустим

 

Если дефицит запасов недопустим значит, что удельный штраф за дефицит единицы продукта в единицу времени Р = ∞ и подставив S/P =0 в (13) - (15), получим:

 

, (16)

,(17)

; (18)

 

2) мгновенные поставки (рис. 4).

 


Рис. 4. График изменения запасов при мгновенных поставках

 

Мгновенные поставки означают, что λ = ∞ и μ/λ = 0. Теперь подставим в уравнения (13) - (15), получим

 

, (19)

,(20)

; (21)

 

3)дефицит не допускается, поставки мгновенные (рис. 5).

 

Рис. 5. График изменения запасов в случае, когда не допускается дефицит и поставки мгновенные


Данный частный случай является комбинированным из первого и второго пунктов, которые рассмотрены выше. Подставив Р = ∞ и S/P =0, λ = ∞ и μ/λ = 0 в (13) - (15), получим

 

, (22)

,(23)

; (24)

 

Соотношения (22) – (24) называются формулами Уилсона, а (22) - экономическим размером партии.



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-08-04 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: