Інформаційні технології та моделювання бізнес-процесів - Томашевський О. М. - 9. Додаткові економічні задачі динамічного програмування
9.1. Задача про заміну обладнання
Під обладнанням будемо розуміти верстати, агрегати, машини тощо. В процесі експлуатації обладнання відбувається фізичне та моральне його зношування, тобто старіння. Внаслідок старіння обладнання знижується його продуктивність, збільшуються витрати на ремонт та обслуговування, знижується його вартість. Тому настає час, коли вигідніше замінити старе обладнання на нове. У зв'язку з цим виникає задача визначення оптимального терміну заміни старого обладнання новим, який може визначатись, наприклад, максимальним прибутком від експлуатації обладнання.
Введемо позначення:
R (t) - вартість продукції, яка виробляється за один рік на обладнанні віком г років;
U (t) - річні витрати на обслуговування обладнання віком г років;
S (t) - залишкова вартість обладнання віком t років;
Р - вартість нового обладнання.
Покажемо, як визначити оптимальні терміни заміни обладнання в період часу тривалістю п років. При цьому процес розв'язування задачі розіб'ємо на n кроків. За критерій оптимальності на і - му кроці (і = 1,2,. ",n) приймемо умовний прибуток, який одержується від експлуатації обладнання (старого або заміненого новим на певному кроці) за роки від і - го до n - го. Зауважимо, що під умовним прибутком на окремому і - му кроці розуміємо різницю між вартістю виробленої продукції та експлуатаційними витратами за і - тий рік. Крім того, вважатимемо, що на і - му кроці термін експлуатації обладнання приймається той, який є на початку і - го року.
Варіантом розв'язку на і - му кроці (тобто для і - го року) є одна з альтернатив: продовжувати експлуатацію обладнання або замінити обладнання на нове на початку і - го року. При цьому вважатимемо, що заміна старого обладнання на нове відбувається миттєво.
Запишемо основне функціональне рівняння. Для цього позначимо через fi (t) максимальний умовний прибуток, який отримується за роки від і - го до n - го при умові, що на початку і - го року маємо обладнання віком t років. Окремо рівняння запишемо для t > 0 і t = 0. Тоді матимемо наступні рекурентні співвідношення:
Якщо експлуатувати старе обладнання,
Якщо на початку і - го року замінити обладнання, де r (t) - u (t) - різниця між вартістю виробленої продукції і експлуатаційними витратами за і - й рік при експлуатації старого обладнання; fi+1 (t) - сумарний умовний прибуток від експлуатації обладнання впродовж кроків, що залишились
R (0) - u (0) - різниця між вартістю виробленої продукції і експлуатаційними витратами за і - й рік при експлуатації нового обладнання.
Рекурентні рівняння дають можливість не тільки визначити, яке рішення приймати на кожному кроці, а й визначити умовний прибуток, який отримується при прийнятті кожного рішення.
Приклад 9.1. Фірма планує визначити оптимальну політику заміни наявного на даний час обладнання, якому три роки, впродовж чотирьох
Наступних років (n = 4), тобто до початку п'ятого року:
Таблиця 9.1. Вхідні дані для прикладу 9.1
Фірма також вимагає заміни обладнання, яке знаходиться в експлуатації шість років. Вартість нового обладнання становить 100 тис. у. о.
Розв'язування. На початку першого року маємо обладнання трирічного віку. Тому ми можемо його впродовж першого року експлуатувати або замінити новим. Якщо обладнання на початку першого року замінили, то на початку другого року його вік становитиме один рік, у протилежному випадку вік обладнання становитиме чотири роки. Такий же підхід використовується на початку кожного року, починаючи з другого по четвертий. Отже, на початку другого року можливе тільки обладнання з терміном експлуатації один або чотири роки. На початок третього року обладнання може мати вік один, два або п'ять років. І, нарешті, на початок четвертого року вік обладнання може становити 1, 2, 3 або 6 років.
Почнемо знаходити умовно оптимальні рішення на кожному кроці, починаючи з четвертого. При цьому використаємо позначення: Е - старе обладнання експлуатується, З - старе обладнання замінюється на нове. Результати розв'язування помістимо в таблиці 9.2.-9.5.
Таблиця 9.2. Результати розв'язування прикладу 9.1. Крок 4
Таблиця 9.3. Результати розв'язування прикладу 9.1. Крок 3
Таблиця 9.4. Результати розв'язування прикладу 9.1. Крок 2
Таблиця 9.5ю Peзyльтaти poзв'язyвaння пpиклaдy 9.1. Kpoк 1
Послідовність отримання оптимального розв'язку є такою. На початку першого року оптимальним розв'язком при t = 3 є заміна обладнання (табл.9.5). Отже, на початок другого року обладнання матиме вік один рік. При t = 1 на початку другого року оптимальним розв'язком буде або експлуатація обладнання, або його заміна (табл.9.4). Якщо на початок другого року прийняти рішення продовжити експлуатувати обладнання, то на початок третього року воно матиме вік два роки. При t = 2 на початку третього року оптимальним розв'язком буде експлуатація обладнання (табл.9.3). Тому на початок четвертого року обладнання матиме вік три роки. При t = 3 на початку четвертого року оптимальним розв'язком буде заміна обладнання (табл.9.2). Отже, в цьому випадку, починаючи з першого року, оптимальною стратегією є: З, Е, Е, З.
Якщо на початок другого року прийняти рішення замінити обладнання, то на початок третього року обладнання матиме вік один рік. При t = 1 на початку третього року оптимальним розв'язком буде експлуатація обладнання (табл.9.3). Тому на початок четвертого року обладнання матиме вік два роки. При t = 2 на початку четвертого року оптимальним розв'язком буде експлуатація обладнання (табл.9.2). Отже, тепер, починаючи з першого року, альтернативною оптимальною стратегією є: З, З, Е, Е.
В обох випадках загальний умовний прибуток складає 55,3 тис. у. о.
Схожі статті
-
Запишемо принцип оптимальності у формалізованій формі. Для цього позначимо через Fn (So) максимальний виграш, який одержується за n кроків при переході...
-
Припустимо, що фірма планує будівництво и підприємств однакової потужності. Ці підприємства фірма має можливість розмістити в m (m Запишемо математичну...
-
8.1. Задачі динамічного програмування Розглянемо так звані задачі динамічного програмування і метод їх розв'язування (метод динамічного програмування)....
-
8.1. Задачі динамічного програмування Розглянемо так звані задачі динамічного програмування і метод їх розв'язування (метод динамічного програмування)....
-
Запишемо принцип оптимальності у формалізованій формі. Для цього позначимо через Fn (So) максимальний виграш, який одержується за n кроків при переході...
-
7.1. Роль інформаційних технологій в системі організаційного управління Система (від грецького systema - ціле, складене з частин, з'єднання) - це...
-
7.1. Роль інформаційних технологій в системі організаційного управління Система (від грецького systema - ціле, складене з частин, з'єднання) - це...
-
Основною метою систем чи підсистем, що розробляються, є необхідність отримання бажаного результату в межах деякого інтервалу часу. В інформаційних...
-
На сьогоднішній день штучний інтелект (Artifical Intelligence, AI) залишається одним із найбільш перспективних і нерозкритих напрямків розвитку...
-
Штучний інтелект є одним з напрямів інформатики, завданням якого є розробка апаратно-програмних засобів, які дозволяють користувачу формулювати і...
-
Інформаційні технології та моделювання бізнес-процесів - Томашевський О. М. - 6.4. Експертні системи
Експертною системою (EC) називають систему підтримки прийняття рішень, яка містить знання з певної вузької предметної області, а також може пропонувати...
-
Data Mining (добування знань, даних) - технологія аналізу сховищ даних, що грунтується на методах штучного інтелекту та інструментах підтримки прийняття...
-
Обов'язковим реквізитом електронного документа є електронний підпис. Його визначення вказано у Законі України "Про електронний цифровий підпис": Це вид...
-
Дані представляють собою спосіб представлення, збереження та елементарних операцій обробки інформації. Дані - це основа інформації. Поняття "дані" -...
-
2.1. Види інформації. Поняття економічної інформації В Законі України " Про інформацію" визначено наступні види інформації: O статистична інформація; O...
-
2.1. Види інформації. Поняття економічної інформації В Законі України " Про інформацію" визначено наступні види інформації: O статистична інформація; O...
-
3.1. Етапи розвитку інформаційних технологій Інформаційні технології посідають чільне місце в нашому житті, тому це поняття є багатофункціональним та...
-
OLAP (On-Line Analytical Processing) є ключовим компонентом організації сховищ даних. Ця технологія заснована на побудові і візуалізації багатовимірних...
-
5.1. Структура сховища даних та оптимізація його обсягів Методи інтелектуального аналізу інформації часто розглядають як природний розвиток концепції...
-
5.1. Структура сховища даних та оптимізація його обсягів Методи інтелектуального аналізу інформації часто розглядають як природний розвиток концепції...
-
3.1. Етапи розвитку інформаційних технологій Інформаційні технології посідають чільне місце в нашому житті, тому це поняття є багатофункціональним та...
-
Під терміном ERP (Enterprise Resource Planning) розуміють спеціалізоване програмне забезпечення, яке виконує функції автоматизації певних напрямів...
-
Окрім вибору системи шифрування, яка оптимально відповідає характеру інформації, що обробляється, зберігається та передається в інформаційній системі,...
-
Self Organizing Maps - SOM, або мапи Кохонена, що самоорганізуються, є різновидом нейронної мережі і використовуються для вирішення задач кластеризації і...
-
Кодування представляє собою процес присвоєння коду об'єкту класифікації. Кодування забезпечує унікальну ідентифікацію об'єктів, яка в сукупності з...
-
4.1. Принципи функціонування автоматичних засобів видобування знань Для аналізу і розв'язання задач різного характеру, в тому числі і економічних,...
-
Комплексна автоматизація інформаційних потоків підприємства, організації, відомства, галузі вимагає створення єдиного інформаційного простору для...
-
4.1. Принципи функціонування автоматичних засобів видобування знань Для аналізу і розв'язання задач різного характеру, в тому числі і економічних,...
-
Різноманітність сфер і форм застосування сучасних інформаційних технологій породжує різноманітність способів їх класифікації. За масштабністю...
-
Практика використання інформаційних технологій для моделювання та автоматизації підтримки прийняття рішень в управлінні соціально-економічними процесами...
Інформаційні технології та моделювання бізнес-процесів - Томашевський О. М. - 9. Додаткові економічні задачі динамічного програмування