Nội dung ôn tập Vét HK3/1314 môn 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 Quy hoạch tuyến tính

Bài gửi  Admin on Mon May 26, 2014 11:09 am

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