我们有三种长度的原材料木材：9寸、14寸、16寸。切割每一种木材的单位成本分别为：$5、$9、$10。现有订单需求为：30根4寸、20根5寸、40根7寸。如何在满足订单需求的前提下切割木材，使得总成本最低？这个问题属于经典的下料问题（Cutting Stock Problem）。