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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi  Admin on 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.

Admin
Admin

Tổng số bài gửi : 929
Join date : 02/10/2012

Xem lý lịch thành viên http://tdtnt.forumh.net

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết