作业帮 > 数学 > 作业

运筹学问题,一道动态规划问题,就是不懂

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/03/29 13:21:43
运筹学问题,一道动态规划问题,就是不懂
某公司在各地有4项业务选定了4名业务员去分别处理,由于各业务员的能力不同和经验不同,4位业务员处理这4项业务的费用也不一样,问应怎么样分派任务才能使总的业务费用最少
业务 1 2 3 4
业务员
A 1100 800 1000 700
B 600 500 300 800
C 400 800 1000 900
D 1100 1000 500 200
这类题目可不可以用表上作业法?我采用的是表上作业法中的VOGEL法,不过不懂对不对就是了,答案是能和最终结果一样就是了
要模型,方法,:一造0各行各列减最小元素.二:圈0找不同行列0圈之,其它0划去.三:无圈行打勾,打勾行划零列打勾,打勾列圈零行打勾.四:划掉无勾行打勾列.五造0未划部分减其最小元素,交叉点加最小元素产生新模型.直到找出的零在不同行不同列