Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Динамічне і лінійне програмування

Реферат Динамічне і лінійне програмування





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

Приймемо наступні позначення:

В 

Номер підприємства (j = 1,2 ..., n)

В 

Загальна сума капітальних вкладень

В 

Сума капітальних вкладень у j-ое підприємство

В 

Приріст потужності або прибутку j-го підприємства, якщо воно отримає x j грошових одиниць капітальних вкладень

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

В 

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

= 0 або 1, або 2, або 3, ...;

Це завдання можна вирішити методом динамічного програмування. Для цього необхідно ввести параметр стану і функцію стану:

В 

Деякий кількість підприємств, для яких визначається параметр і функція стану ()

В 

Сума капітальних вкладень, що виділяється кільком підприємствам ()

В 

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

Тоді, якщо з грошових одиниць k -е підприємство отримає грошових одиниць, то залишок грошових коштів необхідно розподілити між підприємствами від першого до так, щоб був отриманий максимальний приріст прибутку або потужності. Отже, приріст прибутку або потужності k підприємств буде дорівнює і потрібно вибрати таке значення між 0 і, щоб збільшення прибутку або потужності k підприємств було б максимальним, т.е.:

, де. p> Якщо ж k = 1, то:

В 

Припустимо, що виробниче об'єднання складається з чотирьох підприємств ( n = 4). Загальна сума капітальних вкладень дорівнює 700 грошових одиниць ( b = 700), при цьому суми виділяються підприємствам кратні 100 грошовим одиницям. Значення функцій наведені у таблиці 3:


Таблиця 3.

В 

0

100

200

300

400

500

600

700

В 

0

42

58

71

80

89

95

100

В 

0

30


Назад | сторінка 12 з 21 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Облік капітальних вкладень
  • Реферат на тему: Визначення капітальних вкладень
  • Реферат на тему: Основні поняття капітальних вкладень
  • Реферат на тему: Інвестиції у формі капітальних вкладень
  • Реферат на тему: Планування централізованих капітальних вкладень у РФ