Nội dung ôn tập Vét HK3/1314 môn Quy hoạch tuyến tính
Forum trường Trung cấp chuyên nghiệp Nha Trang :: Your first category :: Đại học liên thông :: Khóa tuyển sinh 2011 :: 11KK8L
Trang 1 trong tổng số 1 trang
Nội dung ôn tập Vét HK3/1314 môn Quy hoạch tuyến tính
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.
- 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.
Similar topics
» Nội dung ôn tập Vét HK3/1314 môn Toán C2, Quy hoạch tuyến tính
» Điểm quy hoạch tuyến tính
» Điểm quy hoạch tuyến tính
» Điểm Quy hoạch tuyến tính 10% lớp học lại
» Điểm quy hoạch tuyến tính thi giữa kỳ 20%
» Điểm quy hoạch tuyến tính
» Điểm quy hoạch tuyến tính
» Điểm Quy hoạch tuyến tính 10% lớp học lại
» Điểm quy hoạch tuyến tính thi giữa kỳ 20%
Forum trường Trung cấp chuyên nghiệp Nha Trang :: Your first category :: Đại học liên thông :: Khóa tuyển sinh 2011 :: 11KK8L
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|