Một công ty cần thuê xe vận chuyển 140 người và 9 tấn hàng hóa. Nơi cho thuê xe chỉ có 10 xe hiệu MITSUBISHI và 9 xe hiệu FORD. Một chiếc xe hiệu MITSUBISHI có thể chở 20 người và 0,6 tấn hàn

Gọi x, y lần lượt là số xe loại MITSUBISHI, loại FORD cần thuê. ĐK: x, y Î ℕ.

Ta có hệ bất phương trình sau:  0≤x≤100≤y≤920x+10y≥1400,6x+1,5y≥9⇔0≤x≤100≤y≤92x+y≥142x+5y≥30 *

Tổng chi phí T (x; y) = 4x + 3y (triệu đồng)

Bài toán trở thành là tìm x; y nguyên không âm thoả mãn hệ (*) sao cho T (x; y) nhỏ nhất.

Miền nghiệm của hệ trên là tứ giác ABCD.

Ta có:  A52; 9; B10; 9; C10; 2, D5; 4

Ta thấy T đạt GTLN tại các điểm B, C, D (do A có tọa độ không nguyên).

Ta tính được: T (B) = 67, T (C) = 46, T (D) = 32

Vậy chi phí thấp nhất là 32 triệu đồng.