ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.07.2025
Просмотров: 1557
Скачиваний: 0
СОДЕРЖАНИЕ
1 Модель общей задачи линейного программирования
2 Транспортные задачи в моделировании
3 Экономико-статистическое моделирование и прогнозирование средствами ms Excel
4 Модели управления товарными запасами
1 Модели управления однономенклатурными запасами
1.1 Простейшая модель оптимального размера партии поставки
1.2 Модель с конечной интенсивностью поступления заказа
1.3 Модель с учетом неудовлетворенных требований
1.4 Модель с потерей неудовлетворенных требований.
1.5 Модель с определением точки заказа
2 Модели управления многономенклатурными запасами
5 Системы массового обслуживания
1 Одноканальная смо с ожиданием и ограничением на длину очереди
2 Одноканальная смо с ожиданием
3 Многоканальная смо с отказами
4 Многоканальная смо с ожиданием и ограничением на длину очереди
5 Многоканальная смо с неограниченной длиной очереди
6 Модели сетевого планирования и управления
1 Построение сетевого графика и расчет основных параметров сетевой модели
2 Оптимизация сетевого графика по времени
7 Применение элементов теории игр при принятии управленческих решений
1 Решение матричной игры в чистых и смешанных стратегиях
2 Решение статистических игр по различным критериям
8 Балансовые модели в экономике
Приложение а Критические значения f-критерия (распределение Фишера)
Требуется:
1) найти оптимальные размеры заказов для четырёх видов продукции, если общая площадь складских помещений составляет 200 м2. Рассчитать издержки работы системы управления запасами. Учесть, что все четыре вида продукции поступают на склад от разных поставщиков (раздельная оптимизация);
2)
если продукция поступает из одного
источника (полное совмещение заказов),
издержки размещения заказов в этом
случае равны средним издержкам
индивидуальных издержек заказывания
плюс 15 % стоимости организации заказа
по каждому продукту;
3) сравнить полученные результаты с действующей системой поставок — один раз в квартал с индивидуальным подходом к каждому продукту без учета ограничений на складские площади.
Решение задачи
1 Раздельная оптимизация без ограничений на складские площади
Обозначим qi - размер заказа на продукцию i-гo вида. Тогда ограничения на потребность в складской площади принимают вид:
Допустим, что запасы всех видов продукции пополняются одномоментно, т.е. в это время запас и занятая им площадь оказывается максимальными.
Таким образом, рассматриваемая задача минимизации суммарных издержек системы управления запасами имеет вид
, (4.5)
при
ограничении
(4.6)
На рабочем листе в ячейках А2:Е6 строим таблицу 4.6 с исходными данными.
Таблица 4.6 - Исходные данные для решения задачи
-
А
В
С
D
E
2
I
vi
Ki
si
fi
3
1
10
100
0,1
10
4
2
20
50
0,2
5
5
3
5
90
0,2
7
6
4
10
20
0,1
5
Найдем оптимальные размеры поставок (qi*) при отсутствии ограничений по формуле Уилсона:
![]()
. (4.7)
Рассчитаем суммарные расходы при данном плане поставок (L) по формуле (4.5). Все вычисления заносим в таблицу 4.7.
Таблица 4.7 - Расчет показателей системы
|
|
А |
В |
С |
D |
E |
F |
G |
H |
I |
|
2 |
I |
vi |
Ki |
si |
fi |
qi* |
|
|
|
|
3 |
1 |
10 |
100 |
0,1 |
10 |
=КОРЕНЬ(2*C3*B3/D3) |
=C3*B3/F3 |
=D3*F3 |
=E3*F3 |
|
4 |
2 |
20 |
50 |
0,2 |
5 |
=КОРЕНЬ(2*C4*B4/D4) |
=C4*B4/F4 |
=D4*F4 |
=E4*F4 |
|
5 |
3 |
5 |
90 |
0,2 |
7 |
=КОРЕНЬ(2*C5*B5/D5) |
=C5*B5/F5 |
=D5*F5 |
=E5*F5 |
|
6 |
4 |
10 |
20 |
0,1 |
5 |
=КОРЕНЬ(2*C6*B6/D6) |
=C6*B6/F6 |
=D6*F6 |
=E6*F6 |
|
7 |
|
|
|
|
|
=СУММ(F3:F6) |
=СУММ (G3:G6) |
=СУММ (H3:H6) |
=СУММ (I3:I6) |
|
8 |
F |
200 |
|
|
|
|
|
|
|
|
9 |
L |
=G7+1/2*H7 |
|
|
|
|
|
|
|
В таблице 4.8 представлены результаты расчета.
Таблица 4.8 - Результаты расчета
|
|
А |
В |
С |
D |
E |
F |
G |
H |
I |
|
2 |
I |
vi |
Ki |
si |
fi |
qi* |
|
|
|
|
3 |
1 |
10 |
100 |
0,1 |
10 |
141,42 |
7,0711 |
14,142 |
1414,2 |
|
4 |
2 |
20 |
50 |
0,2 |
5 |
100 |
10 |
20 |
500 |
|
5 |
3 |
5 |
90 |
0,2 |
7 |
67,082 |
6,7082 |
13,416 |
469,57 |
|
6 |
4 |
10 |
20 |
0,1 |
5 |
63,246 |
3,1623 |
6,3246 |
316,23 |
|
7 |
|
|
|
|
|
371,75 |
26,942 |
53,883 |
2700 |
|
8 |
F |
200 |
|
|
|
|
|
|
|
|
9 |
L |
53,883 |
|
|
|
|
|
|
|
2 Раздельная оптимизация с ограничением на складские площади
Так как количество необходимых складских площадей (2700 м2) значительно превышает имеющуюся площадь склада (200 м2), поэтому ограничение на складские площади является существенным. В связи с этим скорректируем размеры партии заказов. Для этого составим оптимизационную модель. Цель – минимизировать суммарные расходы при ограничении величины складских площадей.
Получили задачу нелинейной оптимизации, которую можно решить средствами Excel. Для расчетов исходную таблицу копируем в ячейки А11:I18. В столбце qi* ставим значения, равные 1, для того, чтобы начальные значения удовлетворяли области ограничений.
Столбцом значений будет столбец qi*. Значения целевой функции находится в ячейке L. Правая часть ограничения записывается в отдельную ячейку. В программе Поиск решения задаем параметры – «нелинейная модель», «неотрицательные значения» (рисунок 4.1).
Рисунок 4.1 – Задание условий задачи в программе Поиск решения
Результаты расчетов представлены в таблице 4.9.
Таблица 4.9 - Результаты расчетов
|
|
А |
В |
С |
D |
E |
F |
G |
H |
I |
|
11 |
I |
vi |
Ki |
si |
fi |
qi* |
|
|
|
|
12 |
1 |
10 |
100 |
0,1 |
10 |
7,7538 |
128,9691 |
0,77538 |
77,538 |
|
13 |
2 |
20 |
50 |
0,2 |
5 |
10,9164 |
91,60513 |
2,18328 |
54,5821 |
|
14 |
3 |
5 |
90 |
0,2 |
7 |
6,19958 |
72,58561 |
1,23992 |
43,397 |
|
15 |
4 |
10 |
20 |
0,1 |
5 |
4,89658 |
40,84482 |
0,48966 |
24,4829 |
|
16 |
|
|
|
|
|
29,7664 |
334,0046 |
4,68824 |
200 |
|
17 |
F |
200 |
|
|
|
|
|
|
|
|
18 |
L |
336,349 |
|
|
|
|
|
|
|
3 Полное совмещение заказов без учета ограничений на складские площади
Издержки размещения заказа равны
, (4.8)
где
- среднее значение издержек (вExcel
рассчитывается с помощью функции
СРЗНАЧ).
Рассчитаем 0 и qi0 без учета ограничений по следующим формулам:
(4.9)
. (4.10)
Среднегодовые издержки рассчитаем по формуле
. (4.11)
Проверим
существенность ограничений на складские
площади при полном совмещении заказов
.
Ограничение является существенным,
поэтому для нахождения оптимального
периода возобновления поставок
воспользуемся формулами:
; (4.12)
* = min(0, 1). (4.13)
Оптимальные поставки определяем по формуле
. (4.14)
Издержки работы системы при условии ограниченности складских помещений рассчитываем по формуле
. (4.15)
Результаты расчетов представлены в таблице 4.10.
Таблица 4.10 - Результаты расчетов
|
|
А |
В |
С |
D |
E |
F |
G |
H |
I |
J |
K |
L |
|
20 |
I |
vi |
Ki |
si |
fi |
qi0 |
|
|
|
|
|
q* |
|
21 |
1 |
10 |
100 |
0,1 |
10 |
54,51 |
18,34 |
5,45 |
545,11 |
1 |
100 |
7,02 |
|
22 |
2 |
20 |
50 |
0,2 |
5 |
109,02 |
9,17 |
21,80 |
545,11 |
4 |
100 |
14,04 |
|
23 |
3 |
5 |
90 |
0,2 |
7 |
27,26 |
16,51 |
5,45 |
190,79 |
1 |
35 |
3,51 |
|
24 |
4 |
10 |
20 |
0,1 |
5 |
54,51 |
3,67 |
5,45 |
272,55 |
1 |
50 |
7,02 |
|
25 |
|
|
260 |
|
|
245,3 |
47,70 |
38,16 |
1553,56 |
7 |
285 |
|
|
26 |
F |
200 |
0 |
5,451 |
|
|
|
|
|
|
|
|
|
27 |
L |
38,158 |
1 |
0,702 |
|
|
|
|
|
|
|
|
|
28 |
Кср |
65 |
* |
0,702 |
|
|
|
|
|
|
|
|
|
29 |
К |
104 |
L* |
150,656 |
|
|
|
|
|
|
|
|