2. Порядок выполнения работы
1. Выбрать вариант задания для выполнения РГР в Приложении А. Вариант выбирается в соответствии с номером в списке группы.
2. Разработать стратегию управления запасами на основе модели (1). При этом использовать аналитический метод и методы:
- метод деления отрезка пополам;
- метод Фибоначчи для нечетного № варианта;
- метод золотого сечения для четного № варианта;
- метод квадратичной аппроксимации (в качестве начальной точки поиска выбрать для нечетных вариантов левую границу отрезка неопределенности – а, для четных вариантов – правую границу отрезка - b).
Результаты сравнить. Границы интервала неопределенности [a,b] заданы в Приложении А. Построить график функции общих затрат на интервале [a,b] и отметить минимальное значение функции.
3. Разработать стратегию управления запасами на основе модели (4).
Вычисления и графическую интерпретацию задач выполнить в среде ЭТ Excel.
3. Содержание отчета.
Постановка задачи.
Результаты вычислений.
Графическое представление результатов.
Стратегии управления запасов на основе предложенных моделей.
Анализ результатов и выводы.
Библиография
Зайченко Ю.П. Исследование операций: Сборник задач 2-е изд. перераб. и доп. / Ю.П. Зайченко, С.А. Шумилова – К.: Вища школа, 1990. – 239с.
Акулич И. Л. Математическое программирование в примерах и задачах: Учеб. пособие/ И.Л. Акулич. – М.: Высшая школа, 1985. – 319 с.
Приложение А
Номер варианта |
Интенсивность расходования запаса, D |
Стоимость размещения заказа, K |
Стоимость хранения единицы продукции, h |
Границы интервала неопределенности |
Уровни цен |
Объем заказа, предполагающий скидку, q |
||
a |
b |
с1 |
с2 |
|||||
1 |
75 |
20 |
0,02 |
300 |
450 |
0,2 |
0,15 |
500 |
2 |
120 |
21 |
0,01 |
650 |
800 |
0,1 |
0,07 |
800 |
3 |
50 |
40 |
0,02 |
380 |
500 |
0,1 |
0,08 |
500 |
4 |
50 |
10 |
0,011 |
200 |
400 |
0,5 |
0,4 |
400 |
5 |
20 |
10 |
0,03 |
80 |
200 |
0,1 |
0,05 |
150 |
6 |
10 |
10 |
0,03 |
50 |
150 |
0,2 |
0,15 |
100 |
7 |
25 |
5 |
0,02 |
50 |
150 |
0,1 |
0,06 |
150 |
8 |
10 |
7,6 |
0,01 |
50 |
150 |
0,1 |
0,07 |
150 |
9 |
12 |
10 |
0,02 |
50 |
150 |
0,2 |
0,18 |
130 |
10 |
21 |
8 |
0,03 |
50 |
150 |
0,1 |
0,06 |
150 |
11 |
65 |
25 |
0,04 |
200 |
350 |
0,3 |
0,2 |
500 |
12 |
84 |
14 |
0,05 |
150 |
300 |
0,5 |
0,3 |
250 |
13 |
56 |
8 |
0,02 |
150 |
300 |
0,2 |
0,15 |
250 |
14 |
32 |
9 |
0,015 |
150 |
300 |
0,1 |
0,06 |
250 |
15 |
44 |
12 |
0,02 |
150 |
300 |
0,2 |
0,1 |
300 |
16 |
50 |
15 |
0,03 |
200 |
300 |
0,2 |
0,08 |
400 |
17 |
30 |
15 |
0,01 |
200 |
350 |
0,1 |
0,04 |
500 |
18 |
70 |
30 |
0,03 |
300 |
450 |
0,3 |
0,21 |
500 |
19 |
100 |
45 |
0,02 |
500 |
800 |
0,1 |
0,05 |
1000 |
20 |
62 |
7,8 |
0,018 |
200 |
300 |
0,2 |
0,16 |
300 |
21 |
50 |
22 |
0,01 |
400 |
550 |
0,2 |
0,18 |
500 |
22 |
36 |
10 |
0,03 |
100 |
200 |
0,1 |
0,07 |
200 |
23 |
80 |
5 |
0,04 |
100 |
200 |
0,1 |
0,05 |
200 |
24 |
150 |
25 |
0,02 |
500 |
800 |
0,4 |
0,3 |
800 |
25 |
120 |
40 |
0,01 |
800 |
1200 |
0,4 |
0,35 |
1000 |
26 |
25 |
5 |
0,02 |
50 |
150 |
0,2 |
0,16 |
160 |
Приложение Б. Алгоритм метода Фибоначчи.
Шаг 1. Задать начальный интервал неопределенности и - допустимую длину конечного интервала, – константу различимости.
Шаг 2. Найти количество N вычислений функции, как наименьшее целое число, при котором удовлетворяется условие и числа Фибоначчи .
Шаг 3. Положить .
Шаг 4. Вычислить ;
.
Шаг 5. Вычислить и .
Шаг 6. Сравнить и :
а) если , то положить ; ; и . Перейти к шагу 7;
б) если , положить , ; , .
Шаг 7. Проверить условие окончания и в случае необходимости сделать заключительное вычисление функции для получения решения:
а) если , положить и перейти к шагу 5;
б) если , то всегда , то есть отсутствует точка нового вычисления функции. Следует положить и . В точках и вычисляются значения функции и находятся границы конечного интервала неопределенности:
если , положить и ;
если , положить и .
Процесс поиска завершается и . В качестве приближенного решения можно взять любую точку последнего интервала, например, его середину .