Trên miền đa giác không gạch chéo ở Hình 6, hãy:

Miền đa giác không gạch chéo ở Hình 6 có tọa độ các đỉnh là (0; 0), (0; 6), (4; 3) và (5; 0).

Người ta chứng minh được rằng biểu thức F = 2x + 3y đạt GTLN tại các đỉnh của đa giác không bị gạch trên Hình 6.

Ta có: F(0; 0) = 2 . 0 + 3 . 0 = 0

F(0; 6) = 2 . 0 + 3 . 6 = 18

F(4; 3) = 2 . 4 + 3 . 3 = 14

F(5; 0) = 2 . 5 + 3 . 0 = 10.

Vì 0 < 10 < 14 < 18 nên GTLN của F là 18 tại đỉnh có tọa độ (0; 6).