Відповідь: оптимальний розподіл ресурсів:, яке забезпечує найбільший прибуток в 87 ум. ден. од.
Висновок
Динамічне програмування - це область математичного програмування, що включає сукупність прийомів і засобів для знаходження оптимального рішення, а також оптимізації кожного кроку в системі і виробленні стратегії управління, тобто процес управління можна уявити, як багатокроковий процес. Динамічне програмування, використовуючи поетапне планування, дозволяє не тільки спростити рішення задачі, але і вирішити ті з них, яких не можна застосувати методи математичного аналізу. Спрощення рішення досягається за рахунок значного зменшення кількості досліджуваних варіантів, тому що замість того, щоб один раз вирішувати складну многовариантную задачу, метод поетапного планування припускає багаторазове рішення щодо простих завдань. Плануючи поетапний процес, виходять з інтересів усього процесу в цілому, тобто при ухваленні рішення на окремому етапі завжди необхідно мати на увазі кінцеву мету. Однак динамічне програмування має і свої недоліки. На відміну від лінійного програмування, в якому симплексний метод є універсальним, у динамічному програмуванні такого методу не існує. Кожне завдання має свої труднощі, і в кожному випадку необхідно знайти найбільш підходящу методику рішення. Недолік динамічного програмування полягає також у трудомісткості рішення багатовимірних завдань. Завдання динамічного програмування повинна задовольняти дві умови. Перша умова зазвичай називають умовою відсутності післядії, а друге - умовою адитивності цільової функції задачі. На практиці зустрічаються такі задачі планування, в яких помітну роль відіграють випадкові чинники, що впливають як на стан системи, так і на виграш. Існує різниця між детермінованою і стохастичною завданнями динамічного програмування. У детермінованою завданню оптимальне управління є єдиним і вказується заздалегідь як жорстка програма дій. У стохастичною завданню оптимальне управління є випадковим і вибирається в ході самого процесу залежно від випадково сформованої ситуації. У детермінованою схемою, проходячи процес по етапах від кінця до початку, теж знаходиться на кожному етапі цілий ряд умовних оптимальних управлінь, але з усіх цих управлінь, в кінцевому рахунку здійснювалося тільки одне. У стохастичною схемі це не так. Кожне з умовних оптимальних управлінь може виявитися фактично здійсненим, якщо попередній хід випадкового процесу приведе систему у відповідний стан. Принцип оптимальності є основою поетапного вирішення завдань динамічного програмування. Типовими представниками економічних задач динамічного програмування є так звані завдання виробництва і зберігання, задачі розподілу капіталовкладень, задачі календарного виробничого планування та інші. Завдання динамічного програмування застосовуються в плануванні діяльності підприємства з урахуванням зміни потреби в продукції в часі. В оптимальному розподілі ресурсів між підприємствами в напрямку або в часі. Опис характеристик динамічного програмування і типів завдань, які можуть бути сформульовані в його рамках, за необхідності повинно бути дуже загальним і кілька невизначеним, оскільки існує неозоре безліч різних завдань, укладаються в схему динамічного програмування. Тільки вивчення великого числа прикладів дає чіткий?? Е розуміння структури динамічного програмування.
Список літератури
...
