F12(A)=max{f1(x)+f2(A-x)}
Тепер, коли фактично є залежність F12 від величини капіталу, що вкладується у перші дві точки, можна шукати F123(A)=max[F12(x)+f3(A-x)]. Результати наведемо в таблиці 3. Більш детально отримання цих величин при вкладенні капіталу в три точки показано в таблиці 4 для дев’яти одиниць капіталу.
Таблиця 3:
Розподіл капіталу поміж трьома торговими точками.
Вкладення (А) |
F12(x) |
f3(x) |
F123(A) |
Оптимальний розподіл |
0 1 2 3 4 5 6 7 8 9 |
0 0,28 0,53 0,70 0,90 1,06 1,20 1,33 1,45 1,57 |
0 0,15 0,25 0,40 0,50 0,62 0,73 0,82 0,90 0,96 |
0 0,28 0,53 0,70 0,90 1,06 1,21 1,35 1,48 1,60 |
(0, 0, 0) (1, 0, 0) (1, 1, 0) (2, 1, 0) (3, 1, 0) (3, 2, 0) (3, 2, 1) (3, 3, 1) (4, 3, 1) (5, 3, 1) або (3, 3, 3) |
Таблиця 4:
Розподіл дев’яти одиниць капіталу поміж трьома точками.
Капітал |
x1+x2 |
x3 |
F123 |
9 |
9 8 7 6 5 4 3 2 1 0 |
0 1 2 3 4 5 6 7 8 9 |
1,57 1,45+0,15=1,6 (5, 3, 1) 1,33+0,25=1,58 1,2+0,4=1,6 (3, 3, 3) 1,06+0,5=1,56 0,9=0,62=1,52 0,70+0,73=1,43 0,53+0,82=1,35 0,28+0,90=1,18 0,96 |
Важливо те, що отримані результати були д тими ж, якби ми користувались не F12 і F123, а, скажімо, F31 i F312. Зверніть увагу на те, що оптимальне рішення для А=9 – не єдине!
Динамічне програмування потужний та важливий метод вирішення певного класу оптимізаційних задач, оскільни він дозволяє різко скоротити обсяг переборів варіантів і обсяг обчислень [8, с.35].
Для того, щоб надати для розгляду якомога більше математичних моделей (звичайно не всі, інакше потрібно було б писати книгу), надалі я слідуватиму прикладу американських класиків Мескона М., Альберта М. та Хедоурі Ф. і буду приділяти більше уваги короткому описанню тієї чи іншої моделі, ніж вдаватися у математичні подробиці.
Приведемо приклад наступної математичної моделі – моделі управління запасами. Модель управління запасами використовується для визначення часу розміщення замовлень на ресурси та їх кількості, а також маси готової продукції. Будь-яка організація повинна підтримувати деякий рівень запасів для запобігання затримок на виробництві і в збуті [5, с. 231]. Ціль даної моделі – зведення до мінімуму негативних наслідків накопичення запасів, що виражається в певних витратах. Всупереч відомій приказці (“Запас кишеню не тягне”), підприємцю потрібно піклуватися про те, щоб витрати на зберігання продукції були в розумних межах.
Існують різні види запасів. Буферний запас, що створюється між постачальником та виробником, потрібен для компенсації затримок в поставках, для послаблення залежності споживача від постачальника, для виробництва продукції партіями оптимального розміру. Запас готової продукції потрібен для виробництва продукції партіями оптимального розміру, для задоволення очікуваного попиту, для компенсації відхилення фактичного попиту, від того, що прогнозується (гарантійний запас). Можливі різні постановки задачі управління запасами. Наприклад: визначити обсяг замовлень, вважаючи моменти виробництва замовлень фіксованими, або визначити і обсяг замовлень і моменти замовлень. Під оптимальним як правило розуміється рішення, що мінімізує суму всіх затрат, пов’язаних із створенням запасів. Затрати бувають трьох типів: затрати на оформлення і отримання замовлення, вартість зберігання продукції і штрафи при виснаженні запасів за недопоставлену продукцію. Приходиться також враховувати характеристики попиту (відомий – невідомий, постійний – залежить від часу, виникає в певні моменти – існує весь час) і замовлень (виконуються одразу ж – через деякий час, приймаються в будь-який час – в певні моменти, замовлене надходить рівномірно – нерівномірно і т.ін.)[8, с.44].
Досить часто менеджеру доводиться вирішувати проблеми, які носять масовий характер. Наприклад це може стосуватися обслуговування клієнтури, яка надходить чергою або врахування затрат часу при простої на митниці і т.ін. Деколи доводиться розробити автоматизоване устаткування, до якого в порядку черги будуть надходити об’єкти для обслуговування. Мескон М. наводить приклади масового характеру при прийомі дзінків в авіакомпанію для резервування квитків та інші. Всі ці проблеми можуть вирішуватися по-різному, але якщо брати до уваги теоретичний підхід з наукової точки зору, то в даному випадку для вирішення цих питань застосовують моделі теорії черг або оптимального обслуговування. “Принципова проблема полягає в урівноваженні затрат на додаткові канали обслуговування та втрат від обслуговування на рівні нижчому за оптимальний” – стверджує Мескон. Моделі черг надають керівництву інструментарій для визначення оптимальної кількості каналів обслуговування, котрі необхідно мати, щоб збалансувати витрати у випадках надто малої і надто великої їх кількості.
Серед інших моделей, які не обійшла “королева наук” – математика, величезне практичне значення має теорія ігор. Про сферу застосування даної моделі (як і про інші моделі) буде сказано в наступному розділі. Отже слід розкрити, що таке гра і які загальні принципи її проведення. На змістовному рівні під грою можна розуміти взаємодію декількох осіб (гравців), які мають кінцевий стан (виграш), якого добивається кожен гравець, але не кожен може добитися. Прикладом гри може слугувати боротьба декількох фірм за державне замовлення. В залежності від кількості гравців в грі може існувати якась скінченна кількість ходів кожного гравця. Послідовність ходів гравців, яка називається партією, призводить гру до кінцевого стану. Якщо гра складається лише з двох гравців, то схему такої гри подають у вигляді таблиці – платіжної матриці (назва говорить сама за себе – платіж, що сплачується 1-им гравцем 2-му, якщо 2-й виграє). Нерідкі випадки, коли по завершенню гри жоден з гравців не отримує ані виграшу, ані програє. Такий випадок носить назву гри двох осіб з нульовою сумою. Важливим поняттям теорії ігор є поняття стратегії – встановлений гравцем метод вибору ходів протягом гри.