1 / 20

Chương I: QHTT

Chương I: QHTT. Bài 2. BÀI TOÁN QHTT VÀ Ý NGHĨA HÌNH HỌC. 1. Dạng tổng quát của bài toán QHTT. Bài toán QHTT tổng quát có dạng sau đây. Tìm giá trị lớn nhất hay nhỏ nhất của hàm. với các ràng buộc (2) và (3):. Trong đó rời nhau và

nayda-parks
Download Presentation

Chương I: QHTT

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chương I: QHTT Bài 2.BÀI TOÁN QHTT VÀ Ý NGHĨA HÌNH HỌC 1. Dạng tổng quát của bài toán QHTT Bài toán QHTT tổng quát có dạng sau đây. Tìm giá trị lớn nhất hay nhỏ nhất của hàm

  2. với các ràng buộc (2) và (3): Trong đó rời nhau và rời nhau và .

  3. Ví dụ: Ở đây btQhtt thuộc dạng tổng quát, và

  4. 2. Một số khái niệm của bài toán QHTT • Hàm mục tiêu: • Phương án (PA) của bt qhtt là Véctơ : thỏa các ràng buộc (2), (3). • Tập phương án là: tập hợp tất cả các PA. • Phương án tối ưu (PATƯ): là vectơ x thỏa mãn cả 3 ràng buộc: (1)(2)(3). Tập PATƯ là: tập hợp tất cả các PATƯ.

  5. 3. Dạng chính tắc của bài toán QHTT:

  6. Hoặc Hoặc dạng ma trận của btQHTT:

  7. Với

  8. PHƯƠNG PHÁP ĐƯA BTTQ VỀ BTCTNhờ 4 phép chuyển đổi sau:

  9. Ví dụ: đưa bttq sau đây về dạng chính tắc:

  10. Giải: + Cộng thêm vào vế trái của (a) ta được: + Cộng thêm vào vế trái của (b): + Trừ vào vế trái của (c):

  11. + Đặt + Đặt ta nhận được bt qhtt dạng chính tắc sau đây:

  12. 4. Ý nghĩa hình học và phương pháp đồ thị Xét btQhtt sau: Biểu diễn tập PA trên mp x0y ta được tứ giác OABC với O(0,0); A(0,4); B(3,2); C(5,0).

  13. 5 4 O 5 6

  14. 5 4 O 5 6 ●

  15. Hàm mục tiêu có dạng của một đường thẳng: f=4x1 + x2. Cho f=0 ta có đường thẳng đi qua gốc tọa độ

  16. Tịnh tiến đường thằng (d) theo một hướng nào đó sẽ làm cho giá trị hàm mục tiêu tăng, ngược lại sẽ làm f(x) giảm. Ở bt này ta cần làm cho f(x) về max. Rõ ràng đi theo hướng mũi tên sẽ làm cho f(x) tăng. Hàm mục tiêuf(x) đạt max là 20 tại C(5;0).

  17. Bài tập: 1. Đưa các bài toán sau đây về dạng chính tắc:

  18. 2. Bằng phương pháp hình học, giải bài toán sau

More Related