BÀI TẬP 1: Một công ty công viên cần phải duy trì hoạt động của công viên

với yêu cầu số công nhân lao động từ thứ hai đến chủ nhật lần lượt như sau:
Thứ hai Thứ ba Thứ tư Thứ Thứ sáu Thứ bảy Chủ
năm nhật
17 13 14 15 18 24 22
Người lao động làm việc 5 ngày và nghỉ hai ngày trong tuần. Công viên này
quyết định chia số lao động thuê được thành 7 kíp làm việc ký hiệu A,.., G.
Trong đó kíp A gồm những người muốn nghỉ chủ nhật và thứ hai, kíp B gồm
những người muốn nghỉ thứ hai và thứ ba, kíp C gồm những người muốn nghỉ
thứ ba và thứ tư, kíp D gồm những người muốn nghỉ thứ tư và thứ năm, kíp E
gồm những người muốn nghỉ thứ năm và thứ sáu, kíp F gồm những người
muốn nghỉ thứ sáu và thứ bảy, kíp G gồm những người muốn nghỉ thứ bảy và
chủ nhật.
Cho biết lương công nhân là 80.000 đồng/người/ngày. Công nhân lao động
ngày thứ bảy và chủ nhật sẽ có hệ số 1,3.
Hỏi cần thuê tổng số bao nhiêu công nhân và phân công mỗi kíp bao nhiêu
người để chi phí là nhỏ nhất mà thỏa mãn yêu cầu về số lao động của mỗi ngày
đồng thời thỏa mãn nguyện vọng của công nhân?

BÀI TẬP 2: Một doanh nghiệp có 3 kho xăng đặt tại Tp.HCM: Q.Bình Tân,
Q.Bình Thạnh, Q8. Lượng xăng có trong các kho tương ứng là: 250.000 lít,
100.000 lít, 400.000 lít. Doanh nghiệp cần phân phối xăng đến 4 cây xăng: A,
B, C, D. Biết chi phi chuyên chở từ các kho đến các cây xăng là
 Đơn vị: đồng/ngàn lít A B C D
Kho Q.Bình Tân 100.000 200.000 120.000 300.000
Kho Q.Bình Thạnh 200.000 350.000 150.000 500.000
Kho Q8 400.000 300.000 300.000 400.000
Nhu cầu tiêu thụ 100.000 lít 70.000 lít 100.000 lít 120.000 lít
Hãy lập kế hoạch vận chuyển xăng từ các kho đến các cây xăng sao cho tổng
chi phí vận chuyển là nhỏ nhất?