IE案例分析(三)课件.pptVIP

IE案例分析;案例五：指派问题 ;问题的提出 某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见下表。该商业集团如何做出投资决策使年利润最大。 ;具体要求;具体要求 这是一个求最大值、人数与任务数不相等以及不可接受的配置的一个综合指派问题。 ;具体要求 虚拟一个地点5； 令C43＝C54＝0； 转换成求最小值问题，令M＝420，然后用M分别减去各点的年利润，得到效率表。 ;运用匈牙利算法求最优解; 用WinQSB软件求解时不必对效率矩阵进行人工转换，系统会自动转换。 （1）启动程序。点击开始→程序→WinQSB→Network Modeling。 （2）建立新问题。选择Assignment problem、Maximization，输入标题、人数（目标数）为5及任务数（配置数）为4。 ;案例五：指派问题 ;案例五：指派问题 ;（4）求解，点击菜单栏Solve and Analyze，选择Select Initial Solution Method(选择求初始解方法)选项，求初始解有八种方法，选择其中的Matrix Minimum(MM)矩阵最小元素法，即最小元素法。;案例五：指派问题 ;（5）