运筹学动态规划问题

Question

某住宅建筑公司拟建甲、乙、丙三类住宅出售。已知：甲类住宅楼每栋耗资100
万元，售价200万元；乙类住宅楼每栋耗资60万元，售价110万元；丙类住宅楼每栋耗资30万元，售价70万元。由于市政当局的限制，建造每类住宅楼不得多于三栋，该公司共有可利用的资金350万元。问：应如何拟定建筑计划，方能使该公司的售房收入最大?
350万必须花完么

Answer 1

差很多。

穷举法是用人工的方法把所有的可能项全部列出，再从中挑选符合约束的最优解，是最笨的一种方法。比如说要找出从A地到D地的最短距离，就要把所有从A到D的各种不同走法的距离都写出来，看哪个最小最优解就是哪个。变量少点还勉强可以，变量一多又麻烦又容易出错。

动态规划是用科学的方法按照顺序或逆序，从中间变量开始依次往后或往前迭代推算，每次选出的都是最优解。这样就避免了那些从第一节点就非最优的一系列计算，只挑最优的算。在变量较多的时候使用，可以很快很准确的得到答案。

Answer 2

这不是动态规划问题 是典型的线性规划问题 直接列出不等式组用单纯形法解就可以

350不是必须花完 花销额小于或者等于350万都可追问

我们老师留的作业，就是要求用动态规划的方法

追答

抱歉 那我就不会做了 不过不管什么方法350都不是必须花完的。