КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Планування кроку 2. На цьому етапі ми визначаємо мінімальні витрати для перших двох періодів за умови, що на кінець другого запаси повинні бути рівні нулюНа цьому етапі ми визначаємо мінімальні витрати для перших двох періодів за умови, що на кінець другого запаси повинні бути рівні нулю. У цьому випадку можливі два варіанти розв’язку: - поставка продукції для двох періодів здійснюється на початку першого періоду (тобто остання поставка здійснюється в першому періоді); - поставки здійснюються таким чином: у першому - для першого, у другому - для другого (тобто остання поставка здійснюється у другому періоді). У першому випадку сумарні витрати складаються з витрат на поставку необхідної продукції для перших двох періодів (A 1) і витрат на зберігання в першому періоді, продукції, споживаної в другому періоді (h1·d2). Якщо період останньої поставки – другий, то сумарні витрати складаються з витрат за перший період (f 1(0)) і витрат на поставку продукції в другому періоді (A 2) (витрати на зберігання дорівнюють нулю).
Як бачимо, f 2(0) досягає мінімуму у випадку, коли поставка продукції для двох періодів здійснюється на початку першого періоду (відповідна поставка окреслена). Аналогічно робимо на кроках 3-6. Повний процес розв’язання задачі наведений у табл. 9 (при цьому, оператор взяття мінімуму на кожній ітерації опускаємо).
Таблиця 9
Порядок формування відповіді показаний стрілками. Отже, поставки повинні здійснюватися в першому, третьому, четвертому і шостому періодах. Виконаємо перевірку. Для цього випишемо кінцевий вираз для f 6(0): f 6(0) = f 5(0) + A 6+ 0 = (f 3(0) + A 4 +h 4 ·d 5) + A 6+ 0 = = ((f 2(0) + A 3+0) + A 4 +h 4 ·d 5) + A 6+ 0 = = (((f 0(0) + A 1 +h 1 ·d 2) + A 3+0) + A 4 +h 4 ·d 5) + A 6+ 0 = = 0 + 50 + 5·8 + 50 + 0 +50 + 0 + 5·8 + 50 + 0 = 280. Відповідь: Мінімальні витрати становлять: = 280 (од. вартості). Об'єми поставок: = =15+8=23; = 0; = =20; = =11+8=19; =0; = =15. Задача 2. Визначити об'єми поставок у кожному з періодів, щоб повністю задовольнити попит кожного періоду й мінімізувати сумарні витрати на поставку й зберігання продукції: кількість періодів планування: n = 6; рівні запасів: і ; попит у періодах: d1 =10; d2 = 100; d3 = 60; d4 = 30; d5 =115; d6 = 70; витрати на зберігання: h 1 = 2, h 2 = 3, hk = 1; ; витрати на доставку (виробництво) продукції: A 1= A 2 = A 4= A 6 =150, A 3 =200, A 5 =250. Процес розв’язку задачі наведений у табл. 10 Таблиця 10
Отже, поставки мають здійснюватися в першому, другому, третьому й п'ятому періодах. (Порядок формування відповіді показаний стрілками).
Випишемо кінцевий вираз для f 6(0): f 6(0) = f 4(0) + A 5 + h 5· d 6 = = (f 2(0) + A 3 + h 3· d 4) + A 5 + h 5· d 6 = =((f 1(0) + A 2 +0) + A 3 +h 3· d 4) + A 5 + h 5· d 6 = =(((f0 (0) + A 1 + 0) + A 2 +0) + A 3 +h 3· d 4) + A 5 + h 5· d 6= = 0+150+0+150+0+200+1·30+250+1·70=850. Відповідь: Мінімальні витрати становлять: = 850 (од. вартості). Об'єми поставок: = =10; = =100; = =90; =0; = =185; =0.
Дата добавления: 2014-11-29; Просмотров: 398; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |