На головну

Основні положення | Титульна сторінка | Основна частина | Практична частина | додатки | теорія ігор | Багатокритерійна теорія корисності (MAUT) | Імітаційне моделювання | Застосування імітаційних моделей в управлінні запасами | Системи управління запасами (СУЗ) |

динамічне програмування

  1. D. Постільний режим, що давить, спирт-фурациллин на пов'язку, динамічне спостереження травматолога, обмеження рухового режиму.
  2. А. Програмування рухів
  3. Архітектура ЕОМ - комплекс апаратних і програмних засобів, за допомогою яких забезпечується виконання завдань користувача і програмування задач.
  4. Аеродинамічний опір повітропроводів.
  5. Глава 10. Динамічне моделювання економічних об'єктів
  6. ДИНАМІЧНЕ ДІЮ НАВАНТАЖЕНЬ
  7. динамічне спостереження

Модель Динамічне програмування застосовується для мікроекономічних рішень, які щодня приймаються в великих економічних системах.

· Можливі теми для курсової роботи

Прийняття рішень в разі завдання динамічного програмування.

динамічне програмування (ДП) - метод оптимізації, пристосований до операцій, в яких процес прийняття рішення може бути розбитий на етапи (кроки). Такі етапи називаються багатокроковими. Багатокроковими завданнями прийняття рішення називаються завдання, в яких потрібно визначити кілька (часто навіть нескінченне число) рішень, що приймаються послідовно. Кожне прийняте рішення залежить від всіх попередніх рішень і, в свою чергу, впливають на всі майбутні рішення. Існують різні способи вирішення завдань такого типу, що застосовуються в залежності від виду функцій, обмежень, розмірності і т. П.

Питання про оптимальний розподіл ресурсів)

Постановка задачі:є деяка кількість ресурсів (матеріальні, трудові, фінансові), які необхідно розподілити між різними об'єктами і розподілить їх так, щоб отримати максимальну сумарну ефективність від обраного розподілу.

Початкові дані:(В залежності від завдання) прибуток, собівартість, сумарні витрати.

Завдання про заміну обладнання)

Постановка задачі:розглядається експлуатація технічного засобу протягом, наприклад 10 років. Необхідно знайти оптимальний спосіб експлуатації технічного засобу: коли необхідно замінити новим, щоб сумарні витрати (з урахуванням витрат на покупку нового технічного засобу на початку терміну експлуатації і компенсації за рахунок заключної продажу) були мінімальні.

Початкові дані: вартість нового технічного засобу на будь-якому віці експлуатації, вартість цього технічного засобу на кожному році експлуатації, вартість його утримання.

Завдання про завантаження)

Постановка задачі:літак завантажується предметами N різних типів. Потрібно заповнити літак так, щоб вага вантажу не перевищував максимальної вантажопідйомності літака, і вартість вантажу була максимальною.

Початкові дані: вага і вартість кожного предмета, максимальна вантажопідйомність літака.

Завдання оптимального розбиття)

Постановка задачі:розглядається математична задача про розбиття деякого позитивного числа на N частин. Потрібно знайти таке розбиття числа, при якому твір N частин було максимально.

Початкові дані:число, кількість частин на яке необхідно розбити дане число.

Завдання календарного планування трудових ресурсів)

Постановка задачі:підприємцю необхідно скласти план регулювання кількості робочих на наступні кілька тижнів. Він має можливість регулювати чисельність робітників шляхом найму та звільнення. При наймі робітників підприємець зазнає збитків у вигляді накладних витрат по найму. З іншого боку, збереження протягом будь-якої тижня кількості робочих, що перевищує мінімальну потребу, призводить до збитків, пов'язаних з простоєм робітників на цьому тижні.

Початкові дані: кількість робочих необхідних на кожному місці, і на кожному тижні. Витрати на утримання робочих на кожному місці і на кожному тижні.

· Висновок

Існують різні способи вирішення завдань такого типу, що застосовуються в залежності від виду функцій, обмежень, розмірності. У роботі пропонується вивчити існуючі методи і, використовуючи кожен з них вирішити з навчальної (малої розмірності) задачі, або вибрати один з вподобаних методів і вирішити одну (великий розмірності) завдання, яка б розкривала всі достоїнства і недоліки обраного методу розв'язання задач.

· Список літератури

1. Акулич І. Л. «Математичне програмування в прикладах і завданнях». Навчальний посібник для вузів. - М .: Вища школа, 1986.

2. Кремер Н. Ш. «Дослідження операцій в економіці» - М .: Юніті, 2002.

3. Шикин Е. В., Чхартішвілі А. Г. «Математичні методи і моделі в управлінні». - М .: Справа, 2002.

4. Черемисина Е. Н., Булякова І. А., Доринін В. Н., Белага В. В. «Математичні методи аналізу та теорії прийняття рішення». - МУПОЧ «Дубна», Дубна: 2002.

5. Кремер Н. Ш. «Дослідження операцій в економіці». Навчальний посібник для вузів. - М .: Банки і біржі, Юніті, 1997..

 



Мережеві моделі | Математичні моделі прийняття рішення в економіці
© um.co.ua - учбові матеріали та реферати