Nội dung ôn tập Vét HK3/1314 môn Toán C2, Quy hoạch tuyến tính

**Admin** Mon May 26, 2014 11:12 am

Toán C2

Code:: 1. Ma trận, định thức - Các phép toán đối với ma trận: cộng trừ ma trận, nhân hai ma trận, nhân một số với ma trận… - Dùng các phép biến đổi sơ cấp đưa ma trận đã cho về ma trận có dạng bậc thang, tìm hạng của ma trận. - Biện luận theo tham số m hạng của ma trận. - Tìm ma trận nghịch đảo, giải phương trình ma trận dạng - Tính định thức cấp 4 (theo hàng, cột) của ma trận 2. Hệ phương trình tuyến tính - Giải hệ bằng phương pháp Gauss: duy nhất nghiệm, vô nghiệm, vô số nghiệm. - Giải và biện luận hệ theo tham số m. - Giải hệ bằng phương pháp Cramer. - Giải hệ thuần nhất, tìm cơ sở, số chiều của không gian nghiệm. 3. Không gian véctơ - Chứng minh một hệ véctơ cho trước: + Độc lập tuyến tính + Phụ thuộc tuyến tính + Là cơ sở -Tìm hạng của hệ - Ma trận chuyển cơ sở. Tọa độ véctơ. 4. Trị riêng, véctơ riêng của ma trận.

Quy hoạch tuyến tính

Code:: 1. Lập mô hình bài toán - Bước 1: Dựa vào vấn đề của bài toán để đặt biến chính xác. - Bước 2:Trình bày chi tiết về các ràng buộc, điều kiện của biến; các hàm doanh thu, chi phí… - Bước 3: Đưa ra mô hình của bài toán. 2. Phương pháp hình học - Trên hình vẽ ghi đầy đủ thông tin: miền ràng buộc D, ví dụ là đa giác ABEFG…., tọa độ, đường max, đường min, véctơ C… - Trình bày chi tiết để có nghiệm (PATƯ) của bài toán. - Kết luận nghiệm, giá trị tối ưu. 3. Lý thuyết đối ngẫu - Lưu ý bài toán gốc là min hay max để lập bài toán đối ngẫu đúng. - Dùng định lý độ lệch bù để tìm nghiệm. - Kết luận nghiệm. 4. Phương pháp đơn hình - Viết bài toán đã cho ở dạng chuẩn (nếu đề bài chưa cho). - Tìm PACB xuất phát x0. - Lập bảng đơn hình (tính toán chính xác từ bảng đầu tiên) - Kết luận: PATƯ và giá trị tối ưu. 5. Bài toán vận tải - Kiểm tra bài toán đã cho có cân bằng thu – phát? - Thường dùng phương pháp cực tiểu cước phí để tìm PACB xuất phát. - Dùng thuật toán thế vị để giải. - Lưu ý trường hợp bài toán có PAT Ư khác. - Kết luận: PATƯ và giá trị tối ưu.