2. Порядок выполнения работы

1. Выбрать вариант задания для выполнения РГР в Приложении А. Вариант выбирается в соответствии с номером в списке группы.

2. Разработать стратегию управления запасами на основе модели (1). При этом использовать аналитический метод и методы:

- метод деления отрезка пополам;

- метод Фибоначчи для нечетного № варианта;

- метод золотого сечения для четного № варианта;

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

Результаты сравнить. Границы интервала неопределенности [a,b] заданы в Приложении А. Построить график функции общих затрат на интервале [a,b] и отметить минимальное значение функции.

3. Разработать стратегию управления запасами на основе модели (4).

Вычисления и графическую интерпретацию задач выполнить в среде ЭТ Excel.

3. Содержание отчета.

1. Постановка задачи.

2. Результаты вычислений.

3. Графическое представление результатов.

4. Стратегии управления запасов на основе предложенных моделей.

5. Анализ результатов и выводы.

Библиография

1. Зайченко Ю.П. Исследование операций: Сборник задач 2-е изд. перераб. и доп. / Ю.П. Зайченко, С.А. Шумилова – К.: Вища школа, 1990. – 239с.

2. Акулич И. Л. Математическое программирование в примерах и задачах: Учеб. пособие/ И.Л. Акулич. – М.: Высшая школа, 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;

б) если , то всегда , то есть отсутствует точка нового вычисления функции. Следует положить и . В точках и вычисляются значения функции и находятся границы конечного интервала неопределенности:

если , положить и ;

если , положить и .

Процесс поиска завершается и . В качестве приближенного решения можно взять любую точку последнего интервала, например, его середину .