运筹学案例住房分配问题.docVIP

运筹学案例一: 住房分配问题 一.问题的提出 上海某科研所1985年计划接收大、中专毕业生和技校毕业生共118人,其中男生72人,女生46人.该所行政科对集体宿舍要预作准备,经调查现有宿舍38间,其中可住3人的有15间,可住4人的有10间,可住5人的有13间.为提高住房效率,要求每间房必须住满.问每种房间要用多少,才能既满足住房要求,又能使腾出可作其它用途的房间数最多? 二.构造数学模型 设分别表示住男生3,4,5人及女生3,4,5人的房间数,f为总共用去的房间数,则数学模型为: 此系一典型的线性整数规划问题. 三.求解 运用matlab软件求解(相关介绍): 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便，Matlab中规定线性规划的标准形式为 其中和为维列向量，为维列向量，为矩阵。 例如线性规划 的Matlab标准型为 Matlab5.3中线性规划的基本函数形式为linprog(c,A,b)，它的返回值是向量的值。还有其它的一些函数调用形式（在 Matlab 指令窗运行 help linprog 可以看到所有的函数调用形式），如： [x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS) 这里fval返回目标函数的