- •1.1. Вступ. Предмет “Економіко-математичні моделі”.
- •1.2. Допустимі базисні розвязки.
- •1.3. Матриця Данціга
- •2.1. Математична модель оптимального розвитку економіки
- •2.2. Стандартна модель оптимізації
- •3.1. Матриця експерименту та її застосування.
- •3.2. Метод blue
- •3.3. Застосування лінійної регресії для економіки України
- •Економічний аналіз отриманих результатів
- •4.1. Коефіцієнт кореляції та його властивості
- •4.2. Кореляційна матриця та її властивості
- •Економічний аналіз матриці cor
- •4.3. Застосування кореляційних матриць
- •5.1. Одно продуктова економічна модель
- •5.2. Властивості виробничої функції Кобба-Дугласа
- •5.3. Алгоритм обчислення параметрів функції Кобба-Дугласа
- •5.4. Виробнича функція Кобба-Дугласа для сша
- •6.1. Математична модель зв’язку валового продукту з потребами ринку
- •6.2. Два основні алгоритми сучасної економіки
- •6.3. Ринкова ціна
- •Література
1.2. Допустимі базисні розвязки.
Маємо систему m рівнянь, яка містить n невідомих. В розгорнутій матричній формі ця система має вигляд:
(1.1)
Умовимось, що m<n.
Цілком зрозуміло, що в компактній матричній формі система (1.1) запишеться так:
AX=R (α)
Маємо: dim A= ; dim X= ; dim R= ;
Вимагаємо, щоб ранг матриці А був рівним m.
Систему (1.1) можна записати у векторній формі так:
Х1 1+Х2 2+Х3 3+...+Хк к+...+Хn n= (1.2)
Наголосимо, що вектор 1 – це перший стовпець матриці А; вектор 2 – другий стовпець матриці А і т.д.; нарешті n – n-й стовпець матриці А. Вектор – вектор вільних членів. Таким чином, система (α) може бути записана, як формула (1.1) або як формула (1.2).
Як відомо, з матриці А можна вибрати способами квадратну матрицю В, яка має m-рядків і m-стовпців. Матрицю В назвемо базисною,а стовпці матриці В-базисними векторами. Решта стовпців матриці А назвемо небазисними векторами; матрицю N, в яку входять небазисні вектори назвемо небазисною матрицею. Отже, маємо [4]:
Ẩ=B N (β)
Враховуючи формулу (β), система (α) запишеться так:
BXB+NXN=R (δ)
Приклад 1: Дано систему
∙ =
Звести цю систему до вигляду (δ), вважаючи базисними векторами .
Розв’язування.
Ясно, що m=3; n=6. Формуємо базисну матрицю В, яка має своїми стовпцями перший, четвертий та шостий стовпці матриці А; небазисна матриця містить стовпці: другий, третій та п”ятий. Отже, формула (δ) для нашого прикладу має такий вигляд:
∙ + ∙ =
Повернемось до формули (δ).
Для матриці В обчислимо методом приклеювання обернену матрицю В-1 [5].
Рівність (δ) зліва множимо на В-1:
B-1BXB+B-1NXN=B-1R (1.3)
Ясно, що B-1B=1, де 1-одинична матриця. Позначимо решту співмножників так:
Q=B-1N (1.4)
=B-1R (1.5)
Остаточно, враховуючи (1.4) та (1.5), маємо
(γ)
Формула (γ) називається канонічною формою системи (α).
Якщо покласти XN=0, то отримаємо:
ХВ= (ε)
Матриця-стовпець формули (ε) називається базисним розв’язком системи (α).
Наголосимо, що існує способів отримання базисних розв”язків системи (α).
Приклад 2. Дано систему:
∙ =
Обчислити базисні розв’язки, якщо базисні вектори
Розв’язування.
Поскільки базисні вектори відомі, то базисна матриця В має вигляд:
=
Небазисна матриця N містить вектори . Отже, маємо:
N=
Методом приклеювання обчислюємо обернену матрицю B-1:
= ∙
Обчислюємо матрицю Q згідно формули (1.4):
Q = ∙ ∙=
Згідно формули (1.5), обсислюємо :
= ∙ ∙ ∙10 =
Застосовуємо формулу (δ):
+ ∙ =
Поклавши Х1=Х3=Х5=0, отримаємо: Х2=4; Х4=12; Х6=40.
Перевірка
∙ = =
Висновок. Базисні розв’язки задовільняють систему, задану в прикладі №2.
Означення. Базисний розв’язок ХВ називається допустимим, якщо всі елементи матриці ХВ невід’ємні. Ми весь час будемо працювати тільки з допустимими базисними розв’язками.
1.3. Матриця Данціга
Нехай ринок держави має у вільному продажу Х1 одиниць товару А; Х2 одиниць товару В; Х3 одиниць товару С і т.д. Хn одиниць товару Z. Відома ціна одиниці кожного товару:
С1 – ціна одиниці товару А;
С2 – ціна одиниці товару В;
С3 – ціна одиниці товару С;
...............................................
Сn – ціна одиниці товару Z.
Тоді легко обчислити загальну вартість товарної продукції:
W=C1X1+C2X2+C3X3+…+CnXn (1.6)
Формулу (1.6) зручно записати у матричній формі:
W=CTX (1.7)
Х= СТ=(С1С2С3... Сn)
Цілком зрозуміло, що на виробництво товарів потрібна сировина. Отже, ми повинні врахувати витрати сировини та її запаси. Поміркуємо так. Для виготовлення Хк одиниць товару потрібно:
а1к одиниць сировини 1 виду;
а2к одиниць сировини 2 виду;
а3к одиниць сировини 3 виду;
..................................................
аmк одиниць сировини m-того виду.
У векторній формі цей факт залишається таким чином:
аikXk; i=1, (1.8)
Запаси сировини – обмежені:
аikXk=rK (1.9)
(1.10)
Бачимо, що формула (1.10) – це векторна форма для системи (1.2), а формула (1.2) еквівалентна формулі (1.1). Наголосимо, що у формулі (1.10) маємо n+1 векторів: Тепер формулу (1.10) запишемо так:
∙ = (1.11)
Економічний зміст виразу (1.11) такий:
Матриця А – матриця витрат. dim A=m .
Матриця-стовпець Х – матриця товару. dim X=n 1.
Матриця R – матриця запасів. dim R=m .
Компактно маємо:
(1.12)
Застосуємо метод знаходження допустимого базисного розв’язку, тобто зведемо систему (1.12) до канонічної форми:
(1.13)
Для спрощення вважаємо, що базисні вектори Р1; Р2; Р3; ...; Рm.
Тепер розпишемо вираз (1.13) у розгорнутій формулі:
∙ + ∙ = (E)
Формула (Е) інформує, що кількість векторів не змінилась; інформує про базисні вектори, про допустимі базисні вектори, та про допустимі базисні розв’язки, які отримаємо, коли Хm+1=Xm+2=Xm+3=…=Xm+n=0.
Наголосимо, що формулу (Е) зручно записати у вигляді таблиці Данціга.
Ця таблиця має m+2 рядки та n+2 стовпці. Наголосимо, що в лівій верхній клітинці літера В означає вектори, а літера Б означає базис.
Наголосимо, що в таблиці Данціга останній рядок має заголовок і цей рядок ми залишаємо незаповненим.
Таблиця Данцiга
B
Б
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
|
0 |
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
0 |
|
0 |
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
0 |
|
0 |
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
0 |
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Приклад № 3. Побудувати таблицю Данціга для такої економічної моделі
∙ = ,
якщо базисні вектори
Розв’язування:
В= N=
Обчислюємо В -1:
= ∙
Обчислюємо Q=B-1∙N
Q= ∙ ∙ = ∙
Обчислюємо R:
=B-1R=Q= ∙ =
Базисний розв’язок Х1=4; Х4=14; Х6=38 допустимий.
Запишемо дану систему у канонічній формі:
∙ + ∙ =
Тепер ми маємо всі дані, щоб сформувати таблицю Данціга, яка має m+2=3+2=5 рядків та n+2=6+2=8 стовпців. Маємо таблицю 1.
Т. 1
В Б |
|
|
|
|
|
|
|
|
1 |
0 |
0 |
1 |
-1/10 |
1/5 |
4 |
|
0 |
1 |
0 |
1/2 |
23/20 |
1/5 |
14 |
|
0 |
0 |
1 |
-1/2 |
3/10 |
2/5 |
38 |
|
|
|
|
|
|
|
|
Лекція 2. Симплекс-метод та його застосування
План
2.1. Математична модель оптимального розвитку економіки.
2.2. Стандартна модель оптимізації.
2.3. Приклад