99问答网
所有问题
运筹学不平衡指派问题
某公司希望建造5个小型工厂,现有6个地方的地皮可以购置,供建厂用,已知不同地点的建厂费用(单位:万元)如表4-3所示,问应当怎样选厂才能使费用最少?
举报该问题
推荐答案 推荐于2020-12-27
做法:虚拟一个建造工厂,建厂费用均为0. 这样将不平衡指派问题化成平衡指派问题,再应用匈牙利算法求解即可。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/vvtWeWeWtOvejjWjvvO.html
其他回答
第1个回答 2013-09-23
这不是指派问题么,画个矩阵第六列都写上零,就可以做了,像常规的指派问题一样的解啊
相似回答
运筹学不平衡指派问题
答:
做法:
虚拟一个建造工厂,建厂费用均为0.
这样将不平衡指派问题化成平衡指派问题,再应用匈牙利算法求解即可。
运筹学指派问题
答:
1.将成本矩阵的各行减去该行的最小元素,使得每行都有0元素
。2.检查是否每行都有0元素,将没有0的那一行减去最小的元素,得到0 3.在矩阵中找到n个独立的0元素(不同行,不同列),这些0元素的位置就是 xij=1的时候,即将第i个人派去做第j件事情。4.若不能找到n个独立的0,则用尽可能少的...
运筹学
指派问题
求最优方案并计算总时间
答:
指派问题,
丙不能完成D任务,则给以非常的完成时间,比如100000给它,这样就不会选择丙去执行D
。优化目标是总的时间最小,约束条件是每人最多完成一项任务,每项任务至少由一个人完成。用LINGO,程序见附件,得到的结果如下 :Global optimal solution found.Objective value: 19.00000 Objective bound...
运筹学
什么是
指派问题
答:
添加虚拟的工作5和6,其中被做的费用为零。 第二部再用其中的最大元素13减去每一个元素得到一个新的矩阵! 第三部再用匈牙利解法!每行减去最小元素,每一列减去个最小元素,再划出独立零元素,对没有圈零的行打勾,在打勾的行中对杠零的列打勾,在打勾的列中对圈零的行在打勾,如此反复...
运筹学指派问题
求解!要详细过程!
答:
有一种产品不能在2厂生产,我把成本值用一个大了很多的值替代了。在只是满足市场的情形下,各厂不超过生产能力的前提下,最小成本是3260,1厂生产2号3号产品各30,2厂只生产4号产品15,2厂生产1号产品20和4号产品25.如果要工厂满负荷运行,在满足市场需求的前提下,尽量多地生产4号产品。最低...
(
运筹学
)
指派问题
的数学模型
答:
设 Xij,另其=1,表示指派第i人去完成第j任务 另其=0,表示
不指派
第i人去完成第j任务 模型是: 目标
问题
minZ= ∑∑ Cij *Xij 约束条件 ∑ Xij=1, j=1,2,3...n (对i求和)∑ Xij=1, i=1,2,3...n (对j求和)Xij=0 或1 ...
运筹学指派问题
的解唯一吗?
答:
不唯一。根据查询运筹学的相关信息得知,
运筹学指派问题
的解不唯一。 在某些情况下, 经典指派问题的最优解不唯一,不同的最优解对参与人的影响不同, 导致每个参与人会争取最有利于自身的最优解, 为解决这个问题, 通过研究允许合作指派问题的合作对策解的形成, 提出允许合作指派问题的讨价还价模型和...
运筹学
中
指派问题
除求最小值的匈牙利法,请问有何方法求最大值?_百度知...
答:
用效率矩阵中最大的数分别减去效率矩阵的每一个数,得到新的矩阵,根据新的矩阵用匈牙利解法求出的解即为最大值的解
运筹学
课程设计 机型
指派问题
答:
运筹学
课程设计 机型
指派问题
1、机型指派问题机型指派优化设计是航空公司制定航班计划的重要内容,他要求在满足航班频率和时刻安排以及各机型总数约束的条件下,将各机型飞机指派给相应的航班,使运行成本最小化。... 1、 机型指派问题机型指派优化设计是航空公司制定航班计划的重要内容,他要求在满足航班频率和时刻安排...
大家正在搜
运筹学的运输不平衡问题例题
运筹学不平衡运输问题
运筹学产销不平衡问题例题
运筹学中的运输问题产销不平衡
运筹学产销不平衡问题的背景
不平衡指派问题例题
运筹学中的指派问题
运筹学指派问题模型
运筹学的运输问题解法
相关问题
运筹学不平衡指派问题
运筹学指派问题
运筹学指派问题求解!要详细过程!
运筹学 什么是指派问题
运筹学非标准指派问题
关于运筹学一种比较怪异的指派问题的解法!!