... minh:Xét một giải pháp tối ưu S ở kỳ thứ i mà số sản phẩm sản xuất là Xi bằng tổng cácgiá trị di, di+1, , di+k-1, và một phần của di+k. C(S) là chi phí của giải pháp đó. Xét hai giải pháp ... Within dưới đây:Trong những giải pháp tối ưu, luôn tồn tại một 1 giai phap mà viêc sản xuất Xi (sốlượng sản phẩm sản xuất ra trong kỳ thứ i) thoả:● hoặc bằng 0,● hoặc bằng tổng số sản phẩm được ... Ở đây, nhận thấy sự quantrọng của việc sản xuất, không thể xấp xỉ kết quả bằng một số thực mà chúng ta phái làmviệc bằng những số nguyên. Như trong chương trước, chúng ta thêm các biến Si là...