餐饮者在接下来的d天需要（j=1,…,d）个桌布。餐饮供应商可以提供张干净的桌布，并且可以每天以a美分的价格购买新的桌布。也可以清洗脏的桌布。慢洗需要2天价格为每个桌布b美分，快洗需要1天，但每个桌布收费c美分。
我们假设餐饮服务商现在没有脏的桌布，并且在d天结束时有多少干净或者脏的桌布都没关系。制定LP，以找到最便宜的方式在接下来的d天内每天准备多少干净的桌布。