运筹学问题,一道动态规划问题,就是不懂某公司在各地有4项业务选定了4名业务员去分别处理,由于各业务员的能力不同和经验不同,4位业务员处理这4项业务的费用也不一样,问应怎么样分派任

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 14:32:59
运筹学问题,一道动态规划问题,就是不懂某公司在各地有4项业务选定了4名业务员去分别处理,由于各业务员的能力不同和经验不同,4位业务员处理这4项业务的费用也不一样,问应怎么样分派任

运筹学问题,一道动态规划问题,就是不懂某公司在各地有4项业务选定了4名业务员去分别处理,由于各业务员的能力不同和经验不同,4位业务员处理这4项业务的费用也不一样,问应怎么样分派任
运筹学问题,一道动态规划问题,就是不懂
某公司在各地有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法,不过不懂对不对就是了,答案是能和最终结果一样就是了

运筹学问题,一道动态规划问题,就是不懂某公司在各地有4项业务选定了4名业务员去分别处理,由于各业务员的能力不同和经验不同,4位业务员处理这4项业务的费用也不一样,问应怎么样分派任
要模型,方法,:一造0各行各列减最小元素.二:圈0找不同行列0圈之,其它0划去.三:无圈行打勾,打勾行划零列打勾,打勾列圈零行打勾.四:划掉无勾行打勾列.五造0未划部分减其最小元素,交叉点加最小元素产生新模型.直到找出的零在不同行不同列

你这不是指派问题吗?不属于动态规划

匈牙利算法解之~~

楼上的方法可以选为答案,这是分派问题的一般解法

关于运筹学动态规划的问题动态规划是和穷举法差不多么? 运筹学问题,一道动态规划问题,就是不懂某公司在各地有4项业务选定了4名业务员去分别处理,由于各业务员的能力不同和经验不同,4位业务员处理这4项业务的费用也不一样,问应怎么样分派任 一道运筹学的问题, 能提供一篇有关运筹学应用的论文运筹学的分支:线性规划,整数规划,动态规划,图论,排队论,存储论,对策论,决策论论文:“线性规划问题在……中的应用”“图论在……中的应用” 运筹学中,动态规划的合理性是什么? 运筹学动态规划生产计划问题设某商店一年分上下半年两次进货,上下半年的需求情况是相同的,需求量y服从均匀分布,其概率密度函数是:f(y)=1/10 20 运筹学整数规划问题的论文怎么写啊? 运筹学,动态规划问题,学习运筹学,不太理解动态规划,与静态规划相比多了好多东西,看的一头雾水想观摩一下具体应用时是什么样的可以的话请写一些简单的注释,max z=3x1+5x2x1 西北工业大学运筹学真题 :1.试述建立动态规划数学模型的步骤及应注意的问题,并说明动态规划的求解方法有2.试从经济上解释对偶问题及对偶变量的含义,并说明研究资源影子价格的意义? 有关运筹学 动态规划的问题 请高手指教MacBurger has just opened a fast-food restaurant in Bloomington.Currently,i0 customers frequent MacBurger(we call these loyal customers),and N-i0 customers frequent other fast-food establishments(w 运筹学问题,要过程! 运筹学,问题,急 运筹学中退化现象、对偶问题、整数规划 的定义是什么? 运筹学的问题 用分支定界法解整数规划问题时,停止分支的条件是什么?3个空格, 请问运筹学中的对偶问题符号怎么确定呀?RT,原式转过去,都会,就是符号搞不懂,大于小于等于,不知道怎么样才对,急切 详细解析动态规划与0-1背包问题,怎么理解,要易懂的,我将感激不尽! 求动态规划0/1背包问题的经典习题及测试数据 动态规划动态规划是求解多阶段决策问题的一种思路,同时也是一种思路,这句话是对的吗