Xem mẫu
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CHƢƠNG 1. MA TRẬN VÀ HỆ PHƢƠNG
TRÌNH TUYẾN TÍNH
Ma trận
Hệ phƣơng trình tuyến tính
Áp dụng các mô hình kinh tế
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 1
MA TRẬN (MATRIX)
Khái niệm và ví dụ
Các loại ma trận
Các phép toán: chuyển vị, cộng, trừ, nhân
Ma trận bậc thang
Các phép biến đổi sơ cấp
Hạng ma trận
Ma trận nghịch đảo
Định thức
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 2
MÔN TOÁN KINH TẾ 1
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
KHÁI NIỆM MA TRẬN (MATRIX)
a11 a12 ... a1n
Kí hiệu:A (aij )mn
a21 a22 ... a2 n
A
... ... aij ...
Dòng i
am1 am 2 ... amn m n
Cột j
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 3
KHÁI NIỆM MA TRẬN (MATRIX)
VD a11 a12 a13
1 2 5
A A M2 3( )
0 3 6
a21 a22 a23
MÔN TOÁN KINH TẾ 2
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MỘT SỐ VÍ DỤ MA TRẬN
65536 x 256
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 5
MỘT SỐ VÍ DỤ MA TRẬN
8x8
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 6
MÔN TOÁN KINH TẾ 3
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MỘT SỐ VÍ DỤ MA TRẬN
Pixel (picture element)
1.3 Megapixel (Mpx) = 1280 x 1024 pixel
14.1 Mpx = 4320 x 3240 pixel
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 7
MỘT SỐ VÍ DỤ MA TRẬN
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 8
MÔN TOÁN KINH TẾ 4
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MỘT SỐ VÍ DỤ MA TRẬN
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 9
CÁC LOẠI MA TRẬN
Ma trận dòng
A (a11 a12 a1n ) M1 n ( )
Ma trận cột
a11
a21
A M m 1( )
am 1
MÔN TOÁN KINH TẾ 5
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MA TRẬN VUÔNG
a11 a12 ... a1n
a21 a22 ... a2 n
A
... ... ... ...
an1 an 2 ... ann nn
Đường chéo phụ Đường chéo chính
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 11
MA TRẬN CHÉO
Ma trận vuông có các phần tử nằm ngoài đường
chéo chính bằng 0.
1 0 0 0 0 0
0 3 0 00 0
0 0 0 00 0
0 0 0 01 0
0 0 0 0 5 0
0 0 0 0 0 1 6 x 6
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 12
MÔN TOÁN KINH TẾ 6
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MA TRẬN ĐƠN VỊ
Ma trận chéo có các phần tử nằm trên đường chéo
chính đều bằng 1, kí hiệu In.
1 0 0 00 0
0 1 0 00 0
0 0 1 00 0
0 0 0 01 0
0 0 0 0 1 0
0 0 0 0 0 1 6x6
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 13
MA TRẬN TAM GIÁC TRÊN
Ma trận vuông có các phần tử nằm phía dưới
đường chéo chính đều bằng 0.
1 2 5 0 6 0
0 2 0 1 0 7
0 0 1 0 0 3
0 0 0 2 0 0
0 0 0 0 1 1
0 0 0 0 0 1 6x6
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 14
MÔN TOÁN KINH TẾ 7
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MA TRẬN TAM GIÁC DƢỚI
a11 0 ... 0
a21 a22 ... 0
an 1 an 2 ... ann
MA TRẬN ĐỐI XỨNG
1 4 5 3
4 0 2 0
5 2 3 1
3 0 1 2
MÔN TOÁN KINH TẾ 8
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP CHUYỂN VỊ
Cho ma traän A (aij )m n
Ma traän chuyeån vò cuûa A kí hieäu laø A T (a ji )n m
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 17
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP CỘNG (TRỪ)
Cho ma traän A (aij )m n , B (bij )m n
C A B (aij bij )m n
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 18
MÔN TOÁN KINH TẾ 9
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP NHÂN VỚI
SỐ THỰC
Cho ma traän A (aij )m n ,
A (aij )m n
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 19
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP NHÂN
Cho ma traän A (aik )m n , B (bkj )n p
n
C A B (c ij )m p , c ij aik bkj
k 1
cij ai 1b1 j ai 2b2 j ai 3b3 j ... ainbnj
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 20
MÔN TOÁN KINH TẾ 10
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP NHÂN b1 j
b2 j Cột j
ai 1 ai 2 ai 3 ... ain b3 j
của
ma
trận
Dòng i của ma trận A b nj
B
cij ai 1b1 j ai 2b2 j ai 3b3 j ... ainbnj
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 21
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP NHÂN
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 22
MÔN TOÁN KINH TẾ 11
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC PHÉP TOÁN TRÊN MA TRẬN
PHÉP NHÂN
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 23
TÍNH CHẤT
f.
g.
h.
i.
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 24
MÔN TOÁN KINH TẾ 12
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
NHẬN XÉT
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 25
MA TRẬN BẬC THANG
Là ma trận thỏa hai yêu cầu sau:
Các phần tử khác 0 đầu tiên ở mỗi dòng (phần tử
được đánh dấu) phải nằm thụt dần vào từ trái sang
phải theo thứ tự dòng.
Các dòng 0 (nếu có) luôn nằm dưới các dòng ≠ 0.
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 26
MÔN TOÁN KINH TẾ 13
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC PHÉP BIẾN ĐỔI SƠ CẤP TRÊN DÒNG
Loaïi 1: Ñoåi choã hai doøng cho nhau: di d j
Loaïi 2: Nhaân moät doøng cho moät soá khaùc 0:
di' : di , 0
Loaïi 3: Coäng vaøo moät doøng boäi cuûa doøng khaùc:
di' : di d j , j i
Tương tự, ta có các phép biến đổi sơ cấp trên cột.
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 27
HẠNG MA TRẬN
Hạng của ma trận A là tổng số dòng khác 0 khi đưa
ma trận đó về dạng bậc thang.
Kí hiệu: rank(A)
Nhận xét:
(i) Nếu A là ma trận cấp mxn thì rank(A) ≤ min{m,n}
(ii) rank(A) = rank(AT)
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 28
MÔN TOÁN KINH TẾ 14
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
MA TRẬN KHẢ NGHỊCH
Cho A là ma trận vuông cấp n. Ma trận A được gọi
là khả nghịch nếu tồn tại ma trận vuông cấp n B sao
cho: A.B = B.A = In.
Khi này ma trận B gọi là ma trận nghịch đảo của A
và ngược lại.
Kí hiệu: A–1.
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 29
MA TRẬN KHẢ NGHỊCH
Tính chất: i ) ( A1 ) 1 A
ii ) rank( A) n
iii ) ( AB) 1 B 1 A1
iv) ( AT ) 1 ( A1 )T
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 30
MÔN TOÁN KINH TẾ 15
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
ĐỊNH THỨC
Khái niệm
Tính chất
Các cách tính định thức cấp cao
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 31
KHÁI NIỆM ĐỊNH THỨC
Cho A là ma trận vuông cấp n. Định thức của A là
số thực đặc trưng của ma trận, kí hiệu det(A) hoặc
│A│.
Định thức được xác định dựa vào cấp ma trận như
sau:
Cấp n = 1: det(A) = │a11│= a11
Cấp n = 2:
a11 a12
det A a11.a22 a12 .a21
a21 a22
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 32
MÔN TOÁN KINH TẾ 16
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
KHÁI NIỆM ĐỊNH THỨC
Cấp n = 3:
a11 a12 a13
a11a22 a33 a12 a23a31 a21a32 a13
a21 a22 a23
a11a23a32 a12 a21a33 a13a22 a31 )
a31 a32 a33
a11 a12 a13 a11 a12 a13
a21 a22 a23 a21 a22 a23
a31 a32 a33 a31 a32 a33
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 33
KHÁI NIỆM ĐỊNH THỨC
Cấp n ≥ 4: dùng phép biến đổi sơ cấp loại 3 đưa ma
trận A về dạng bậc thang, khi này định thức của nó
bằng tích các phần tử trên đường chéo chính:
det(An) = a11.a22.a33…ann.
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 34
MÔN TOÁN KINH TẾ 17
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
TÍNH CHẤT ĐỊNH THỨC
Tính chất 1:
i) Nếu đổi chỗ hai dòng (cột) bất kì thì định thức
đổi dấu.
ii) Nếu nhân vào một dòng (cột) với số thực k ≠
0 thì định thức tăng k lần.
iii) Nếu cộng vào một dòng (cột) bội lần của
dòng (cột) khác thì định thức không đổi.
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 35
TÍNH CHẤT ĐỊNH THỨC
Tính chất 2:
Cho A, B là các ma trận vuông cấp n. Ta có:
(i ) det( A) det( AT )
(ii ) det( AB) det( A).det( B)
(iii ) det(cA) c n det( A), c
1
(iv) det( A1 )
det( A)
(v) A khả nghịch detA ≠ 0
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 36
MÔN TOÁN KINH TẾ 18
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC CÁCH TÍNH ĐỊNH THỨC
CÁC CÁCH TÍNH ĐỊNH THỨC
• Định lý Laplace về khai triển định thức
Cho ma trận aij )n . Gọi ij ( 1)i j det(M ij ) là
phần bù đại số của phần tử aij .
Khai triển theo dòng thứ i
det A ai 1Ai 1 ai 2Ai 2 ... ain Ain
Khai triển theo cột thứ j
det A a1 j A1 j a2 j A2 j ... anj Anj
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 40
MÔN TOÁN KINH TẾ 20
- KHOA TOÁN – THỐNG KÊ BỘ MÔN TOÁN KINH TẾ
CÁC CÁCH TÍNH ĐỊNH THỨC
• Dạng ma trận chia khối
Nếu A, C là hai ma trận vuông và O là ma trận không
thì ta có
A B A O
det A.detC
O C B C
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 41
HỆ PHƢƠNG TRÌNH TUYẾN TÍNH
Dạng tổng quát
Phƣơng pháp Gauss
16/02/2016 C01120 - MA TRẬN VÀ HỆ PHƢƠNG TRÌNH TUYẾN TÍNH 42
MÔN TOÁN KINH TẾ 21
nguon tai.lieu . vn