作业帮 > 综合 > 作业

运筹学纯整数规划问题?

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/08/18 05:31:42
运筹学纯整数规划问题?
广州某餐馆,一周营业7天.餐馆雇用的员工每周工作5天,休息2天,并且每个员工得到相同的周薪.基于过去的经验,一周内有些天比较忙而有些天顾客相对较少,所以每天需要的员工数也不同,如表所示：
星期 一 二 三 四 五 六 日
需求量(人) 20 16 13 16 19 14 12
该问题就是要在满足每天员工需求量的条件下确定所需雇用的最少员工总数?
运筹学纯整数规划问题?
（一）每周5天工作制的排班方案共C（7,5）=C（7,2）=21种
　　周1 周2 周3 周4 周5 周6 周7
　　1 1 1 1 1 0 0
　　1 1 1 1 0 1 0
　　1 1 1 0 1 1 0
　　1 1 0 1 1 1 0
　　1 0 1 1 1 1 0
　　0 1 1 1 1 1 0
　　1 1 1 1 0 0 1
　　1 1 1 0 1 0 1
　　1 1 0 1 1 0 1
　　1 0 1 1 1 0 1
　　0 1 1 1 1 0 1
　　1 1 1 0 0 1 1
　　1 1 0 1 0 1 1
　　1 0 1 1 0 1 1
　　0 1 1 1 0 1 1
　　1 1 0 0 1 1 1
　　1 0 1 0 1 1 1
　　0 1 1 0 1 1 1
　　1 0 0 1 1 1 1
　　0 1 0 1 1 1 1
　　0 0 1 1 1 1 1
　　（二）设Xj——饭馆按照排班方案j雇佣的员工数,j=1,2,3,.,21；
　　则有如下纯整数规划问题
　　MINf=X1+X2+.+X21
　　ST：X1+.+X5+X7+.+X10+X12+X13+X14+X16+X17+X19》=20；
　　X1+.+X4+X6+.+X9+X11+X12+X13+X15+X16+X18+X20》=16；
　　.
　　X7+.+X21》=12
　　X1,X2,.,X21》=0,整数
　　——求最小整数解X*=（X1*,X2*,.,X21*）,需要雇佣的最小员工数为f*=X1*+.+X21*
lingo 运筹学整数规划问题 运筹学中整数规划的问题,求大神解答. 运筹学的问题 用分支定界法解整数规划问题时,停止分支的条件是什么?3个空格, matlab整数规划问题 lingo解01整数规划问题 01整数规划的lingo语言问题 如何用lingo解整数规划问题? lingo求解非线性整数规划问题 西北工业大学运筹学真题 ：1.试述建立动态规划数学模型的步骤及应注意的问题,并说明动态规划的求解方法有 请问一个LINGO求解混合整数规划问题? 整数规划问题,用lingo应该如何编? 最混合整数规划问题 悬赏100分