Короткі теоретичні відомості. Тема1. Розподіл капіталовкладень між чотирма підприємствами

Тема1. Розподіл капіталовкладень між чотирма підприємствами

Практичне заняття №8

Контрольні питання

Завдання до теми

1. Постановка задачі цілочислового програмування.

2. Розв´язок відповідної задачі лінійного програмування ( З Л П) симплекс-методом.

3. Розв´язок відповідної задачі з додатковим рядком в останній симплекс-таблици з оптимальним планом З Л П.

4. Висновок.

1. Постановка задачі цілочислового програмування (З Ц П).

2. Математична модель З Ц П.

3. Зв'язок розв’язання З Ц П з розв’язанням З Л П.

4. Способи розв’язання З Ц П.

5. Розв’язання З Ц П методами «відсікання», поняття «правильного» відсікання.

6. Геометрична ілюстрація методу «відсікання».

7. Метод Гоморі, побудова «правильного» відсікання.

8. Алгоритм методу Гоморі.

Література: [1, с. 213 – 258; 2, с. 231 – 270; 10, с. 22 – 31; 12, с. 17 – 38].

Тема. Розв´язання задач динамичного програмування

Мета: навчитися методами динамічного програмування оптимально розподіляти капіталовкладення між чотирма підприємствами.

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

, (21)

де r_n(x_n) – приріст випуску продукції для n - го підприємства, n =1…..4, залежно від обсягу капіталовкладень, x_n;

х– обсяг капіталовкладень у n підприємств;

f_n(x) –сумарний максимальний прибуток від n - підприємств при виділенні їм капіталовкладень обсягом х.

Дата добавления: 2015-05-23