- •1. Основні визначення дослідження операцій
- •2. Математична модель операції
- •3. Модель «затрати-випуск» в. В. Леонтьєва
- •Завдання для самостійних і контрольних робіт
- •4. Модель розподілу ресурсів
- •5. Загальний вигляд задачі лінійного програмування
- •6. Графічний метод розв’язання задачі лінійного програмування
- •Завдання для самостійних і контрольних робіт
- •7. Алгоритм розв’язання задачі лінійного програмування за допомогою симплекс-методу
- •Завдання для самостійних і контрольних робіт
- •8. Спряжені (двоїсті) задачі лінійного програмування. Основні властивості
- •Завдання для самостійних і контрольних робіт
- •9. Економічна інтерпретація основної та спряженої задач лінійного програмування
- •10. Задачі транспортного типу
- •11. Знаходження опорного плану задачі транспортного типу
- •12. Поліпшення плану перевезень
- •13. Задачі транспортного типу з неправильним балансом
- •Завдання для самостійних та контрольних робіт
- •14. Розв’язання задач лінійного програмування в цілих числах
- •Завдання для самостійних і контрольних робіт
- •15. Виробничо-транспортна задача
- •Завдання для самостійних і контрольних робіт
- •16. Динамічна модель оптимального керування. Принцип максимуму л. С. Понтрягіна
- •Завдання для самостійних і контрольних робіт
- •17. Оптимізація розподілу ресурсів в умовах кризи. Оптимальність за Парето
- •Список використаної та рекомендованої літератури
3. Модель «затрати-випуск» в. В. Леонтьєва
Розглянемо
найпростішу модель
«затрати-випуск»
– замкнену і статичну [3].
Будемо вважати, що об’єкт економічної
діяльності випускає
найменувань продукції
,
де значок «*» при векторі
означає
операцію транспонування. Крім того,
де Z – вектор внутрішнього споживання продукції об’єктом;
Y – вектор кінцевої продукції (продукції, яка йде на продаж, у запаси, тощо).
Будемо вважати, що
де
– невід’ємна матриця своїх елементів,
які є коефіцієнтами прямих затрат при
виробництві продукції. Або
(3.1)
У деталізованому вигляді матричне рівняння (3.1) має вигляд:
(3.2)
де
–
кількість продукції і-го
виду, потрібної для виробництва одиниці
продукції j-го
виду.
–
компоненти вектора кінцевого випуску.
Зміст компонентів вектора
– кількість валового продукту відповідної
номенклатури.
Будемо вважати, що технологічні коефіцієнти задано наперед. Модель (3.2) дозволяє за умов, коли, задано вектор Y, визначити розміри відповідних значень вектора валового продукту , виробничу собівартість випуску кожного виду продукції, матрицю повних затрат і дослідити на продуктивність матрицю А.
Матриця
А
називається продуктивною
(інколи вживають термін
цілком
продуктивна),
якщо матриця
не має від’ємних елементів. Матриця
Е
–
одинична матриця розмірності (n×n).
Приклад. Нехай матриця А має вигляд
вектор
.
Знайти:
а) матрицю
повних затрат
;
б) вектор валового випуску ;
в) виробничу собівартість S1, S2, S3, S4 кожного виду продукції.
Розв’язування.
Шукаємо
матрицю
де
–
детермінант (визначник) матриці
(det
B
=
):
Шукаємо вектор валового випуску :
Шукаємо виробничу собівартість S1, S2, S3, S4 :
Часто
виникає необхідність встановлення
факту продуктивності матриці
без знаходження елементів матриці
.
Справедливі
наступні твердження:
Твердження 1. Для продуктивності матриці достатнє виконання умов:
або
Твердження 2. Згідно з [5] для продуктивності матриці необхідне і достатнє виконання таких умов:
існує рядок і0 у матриці для якого виконується умова:
існує перенумерація рядків і стовпців матриці , для якої виконуються умови
Припустімо,
що
,
тоді
.
,
де
...
Звідси випливає, що продуктивність матриці можна встановити за допомогою незначних обчислень і перенумерації компонент вектора та елементів матриці .
Завдання для самостійних і контрольних робіт
Знайти:
вектор валового випуску;
матрицю повних затрат;
виробничу собівартість кожного виду продукції;
1. |
|
2. |
|
3. |
|
4. |
|
5. |
|
6. |
|
7. |
|
8. |
|
9. |
|
10. |
|
11. |
|
12. |
|
13. |
|
14. |
|
15. |
|
16. |
|
17. |
|
18. |
|
19. |
|
20. |
|
21. |
|
22. |
|
23. |
|
24. |
|
25. |
|
26. |
|
27. |
|
28. |
|
29. |
|
30. |
|
