• 所有问题

    • 已知分配问题的效率矩阵如下，试用匈牙利法分别求出最优解

    |3 8 2 10 3 |
    |8 7 2 9 7 |
    |6 4 2 7 5 |
    |8 4 2 3 5 |
    |9 10 6 9 10|

    举报该问题
    其他回答
    第1个回答  2013-12-22

    相似回答
    匈牙利法答：（2）若（bij）有n个独立的0元素，由此可得一个解矩阵，方法为在X中令对应于（bij）的0元素位置的元素为1，其它位置的元素为0，则X为 指派问题 的最优解。（3）矩阵中独立0元素的最多个数等于能覆盖所有0元素的最少直线数。匈牙利法的算法步骤如下：(1)对指派问题的系数矩阵进行变换，使每行...
    分配问题的效率矩阵表达的含义是什么答：分配问题的效率矩阵表达的含义是制度决定经济效率。效率矩阵可以是负值，比如是求总任务量最大，而匈牙利法本来标准形式是求最小值的，标准化后效率矩阵都变成了负数。
    运筹学中指派问题除求最小值的匈牙利法,请问有何方法求最大值答：效率矩阵乘以（-1），变换成求最小问题。再应用同行（或列）加一个常数，不改变指派问题最优解的定理，将效率矩阵变成非负的，再应用匈牙利算法求解。
    试述什么是指派问题指派问题可以用什么方法求解答：得到将某项任务指派给某个人员完成的"机会成本"和"效益"。从而得到指派问题总"机会成本"矩阵和总"效益"矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解。最后,通过一个算例分析说明了本文给出方法的`可行性和有效性。
    ...学方法解决一个在工作、学习、生活中所遇到的实际问题!答：对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。 运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。 运筹学的...
    2011数学建模国赛B题 求解答答：给出你们相应的解决方案。二 问题分析本题为城区道路网络中警车配置及巡逻问题。在进行警车配置时,首先要考虑警车在接警后在规定时间内赶到现场的比例,在此条件下,以车数最少为目标,建模、求解;在制定巡逻方案时,要考虑巡逻的效果及隐蔽性问题。问题一只要求满足D1,求最少的警车配置数,可以认为警车是不动的,在...
    0-1规划详细资料大全答：0-1 规划主要用于求解互斥的计画问题、约束条件互斥问题、固定费用问题和分派问题等方面。 套用 互斥计画问题 如确定投资项目，选定投资场所，决定投产产品等。设有几种产品，各产品投产后获得的利润为c j ，投资限额为 B ，规定决策变数 xj 的取值为 图1 则此0-1规划的数学模型为 图...
    大家正在搜
    匈牙利法是用来求解分配问题的匈牙利算法解决分配问题分配问题与匈牙利算法匈牙利法效益矩阵匈牙利法矩阵的维数怎么用匈牙利法求最大值分配问题匈牙利匈牙利算法矩阵关联矩阵匈牙利算法