指派问题的匈牙利解法说课讲解.doc

《指派问题的匈牙利解法说课讲解.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流指派问题的匈牙利解法1、把各行元素分别减去本行元素的最小值；然后在此基础上再把每列元素减去本列中的最小值。此时每行及每列中肯定都有0元素了。2、确定独立零元素，并作标记。（1）、首先逐行判断是否有含有独立0元素的行，如果有，则按行继续处理；如没有，则要逐列判断是否有含有独立0元素的列，若有，则按列继续处理。若既没有含有独立0元素的行，也没有含有独立0元素的列，则仍然按行继续处理。（2）在按行处理时，若某行有独立0元素，把该0元素标记为a，把该0所在的列中的其余0元素标记为b；否则，暂时越过本行，处理后面的行。把所有含有独立0元素

2、的行处理完毕后，再回来处理含有2个以及2个以上的0元素的行：任选一个0做a标记，再把该0所在行中的其余0元素及所在列中的其余0元素都标记为b。仅供学习与交流，如有侵权请联系网站删除谢谢5精品好文档，推荐学习交流（3）在按列处理时，若某列有独立0元素，把该0元素标记为a，把该0所在的行中的其余0元素标记为b；否则，暂时越过本列，处理后面的列。把所有含有独立0元素的列处理完毕后，再回来处理含有2个以及2个以上的0元素的列：任选一个0做a标记，再把该0所在列中的其余0元素及所在行中的其余0元素都标记为b。（4）、重复上述过程，即得到独立零元素（标记a的“0”

3、）1、若独立零元素等于矩阵阶数，则已经得到最优解，若小于矩阵阶数，则继续以下步骤：（1）、对没有标记a的行作标记c（2）、在已作标记c的行中，对标记b所在列作标记c（3）、在已作标记c的列中，对标记a所在的行作标记c（4）、对没有标记c的行划线，对有标记c的列划线/////仅供学习与交流，如有侵权请联系网站删除谢谢5精品好文档，推荐学习交流1、在未被直线覆盖的所有元素中找出一个最小元素（Xmin），未被直线覆盖的行（或列）中所有元素都减去这个数。（注：若未被直线覆盖部分是行数<列数，则是按行减，反之则按列）。2、这样必然出现负元素，所以对负元素所在列（

4、或行）中各元素都加上这一最小元素（Xmin）以消除负数。这样，再返回步骤2，确定独立零元素个数。重复上述操作，直到找出最优解。仅供学习与交流，如有侵权请联系网站删除谢谢5精品好文档，推荐学习交流///特殊问题：1、若人数和工作数不等，则用“0”来补全空位若一个人可作几件事，则可化为相同的“几个人”来接受指派，费用系数相同。初中化学实验基本操作一、认识仪器：仪器主要用途使用注意事项理由试管1.常用于少量试剂的反应容器，可直接加热。2.收集少量气体1.给液体加热，液体体积不超过试管容积的1/3.2.加热时试管外壁应干燥3.加热时试管口不能对着有人的方向，与

5、桌面成45°角，试管夹夹在试管中上部。4.加热固体时，试管口略向下倾斜。1.防止液体受热溢出2.防止试管炸裂3.防止液体沸腾溅出伤人，倾斜可使受热面积增大，以防暴沸。4.防止冷凝水倒流使试管炸裂。烧杯1.用于较多量试剂反应容器2.配制溶液1.加热要垫石棉网2.加热前外壁应擦干防止受热不均使烧杯炸裂。用于加热物质1.酒精的量不超过容积2/3，不少于1/4.2.灯芯松紧适宜，不能烧焦且应剪平。3.不准用燃着的酒精灯引燃另一盏酒精灯4.不准用嘴吹灭（灯帽盖灭）1.酒精过多或太少，点燃时，容易引起火灾。2.保证更好燃烧，火焰保持较高温度。3.以免引起火灾仅供学

6、习与交流，如有侵权请联系网站删除谢谢5精品好文档，推荐学习交流酒精灯1.不可向正燃着的酒精灯内添加酒精2.不用时盖好灯帽3.应用外焰加热4.防止灯内酒精引燃失火5.以免引起火灾6.防止酒精挥发和灯芯吸水不易点燃7.外焰温度较高试管夹夹持试管1.从底部往上套，夹在试管中上部。2.手握长柄，不要把拇指按在短柄上1.防止杂质带入试管2.以免试管脱落量筒量取液体体积1.量筒放平稳2.视线与液体凹液面最低处保持水平3.量取液体时，应选量程接近并稍大于所量液体体积的量筒。4.不可加热，不可量取热溶液，不可作反应容器。1.2.3保证数据准确4.防止破裂托盘天平称量固

7、体质量1.称量前，游码归零，利用平衡螺母使天平调平。2.称量时，左物右码。放砝码时，先大后小；左右各放一张质量相同的纸。3.易吸潮（如氢氧化钠）放在玻璃器皿（小烧杯或表面皿）里称量。4.标准到0.1g5.用镊子夹取砝码，用后砝码回盒，游码回零。2.读数：物质的质量=砝码+游码3.以免腐蚀托盘5.保证砝码不受腐蚀胶头滴管滴瓶吸取和滴加少量试剂滴瓶用于盛放液体药品1.使用后立即用水冲洗2.取液时，先将胶头中空气挤出，再用滴管取液。3.取液后，保持橡胶乳头朝上，不要平放或倒置。4.不要放在实验台或其他地方5.滴瓶上的滴管与滴瓶配套使用，吸液后不用洗，直接放回

8、滴瓶。1.防止药剂相互污染2.防止空气中物质污染试剂3.防止腐蚀胶头4.以免污染滴管蒸发皿（陶