Mục lục

Mô phỏng: Tại sao GTLN ở đỉnh?

Trang này giúp bạn hình dung bài toán tối ưu tuyến tính trong Toán 10. Chúng ta sẽ xem xét một miền nghiệm đa giác và một hàm mục tiêu F = x + y.

Hãy tưởng tượng hàm mục tiêu như một chiếc thước kẻ (đường màu đỏ) di chuyển trên mặt phẳng.

2. Mô phỏng tương tác

Giá trị F: 0

3. Giải thích hiện tượng

Quan sát quá trình di chuyển ở trên, bạn sẽ thấy:

Điểm quan trọng: Khi đường màu đỏ chuẩn bị rời khỏi vùng màu xanh hoàn toàn, điểm cuối cùng mà nó chạm vào chính là một đỉnh nhọn của đa giác. Đó chính là nơi F đạt giá trị lớn nhất.

Nếu bạn dừng ở giữa hình, bạn vẫn có thể đẩy thước kẻ thêm một chút nữa mà vẫn chạm vào vùng xanh. Chỉ khi đụng đỉnh, bạn mới hết đường đi.