Question

第六大题解决问题的第二小题怎么做？





Answer 1

如图

Answer 2

解：
分析：如果都住单人间，那么平均每人花费160元。如果都住双人间，那么平均每人花费110元。如果都住三人间，那么平均每人花费260/3元（约87元）。由此可见，要想总花费最低，那么应该选择三人间，其次是双人间。
所以花费最少的方案是：6名男游客住三人间+3名女游客住三人间+2名男游客住双人间+1名女游客住单人间
那么最少的总花费是：260X2+260+220+160=1160元

Answer 3

男：2间三人间，1间双人间，260*2+220=740元
女：1间三人间，1间单人间，260+160=420元
至少需要740+420=1160元

Answer 4

三个三人间（男两间女一间），一个双人间（男），一个单人间（女）总共1160元

Answer 5

考虑到线性规划取整点可能看不懂，所以用了列举法。

追答

可以明显看出三人间最实惠，所以原则上是把尽量多的人安排在同一间房，少住单人间。