第一步：效率矩阵的初始变换---零元素的获得。
1）行变换：找出每行的最小元素，该行各元素减去这个最小元素。
2）列变换：找出每列的最小元素，该列各元素减去这个最小元素。
经变换后的效率矩阵，其每行、每列至少有一个零元素。
第二步：最优性检验。
检查能否找到m个位于不同行、不同列的零元素，即检查覆盖所有零元。
素的直线是否为m条。
1）逐行检查：从第一行开始，如果该行只有一个零元素，就在这个。
零元素上打上括号，并划去打括号零元素同列的其他零元素。
如果该行没有零元素，或有两个或多个零元素（已划去的不记在。
内），则转下行。
2）逐列检查：依照行检查的方法从第一列开始逐列检查。
最优性检验后可能可能出现的情况。
每行都有一个零元素标有括号，显然这些括号零在不同行。
和不同列，因此得到最优解。
每行、每列都有两个或更多的零，这是从剩有零元素最少的。
行开始，比较这行各零元素所在列中零元素的个数，选择零。
元素少的那列的这个零元素打括号，划掉同行同列的其他零。
元素，然后重复以上步骤，直到所有零都做了标记。
矩阵中所有零都做了标记，但标有（）的零元素个数少于。
m，此时就可以找出能覆盖矩阵中所有零元素的最少直线的。
集合。步骤如下：
步骤如下：对无（）的行打√
对打√行上所有零元素的列打√
在打√的列上有（）的行打√
重复步骤，直到过程结束。
对没有打√的行划横线，对所有打√的列划垂线，这时得。
到覆盖矩阵中所有零的最少直线数。
第三步：非最优阵的变换——零元素的移动。
当表中的覆盖所有零的直线数小于m时，得到的不是最优解，因此需要。
对表中矩阵进一步进行变换，过程如下：
① 在未被直线覆盖的所有元素中找出最小元素。
② 所有未被直线覆盖的元素都减去这个最小元素。
③ 覆盖线十字交叉处的元素都加上这个最小元素。
④ 只有一条直线覆盖的元素的值保持不变。
由此，得到新的效率矩阵，以此更易标出m个不同的行和列的零元素。
第四步：重新标号。
抹掉原来的标号，回到最优性检验，并进行重新标号，直到得到最优解。
管理运筹学
工程技术学院。管理运筹学 上机报告。2010 2011第2学期。指导教师彭艳 班级 市销 6 0 9 0 1 姓名 武逻浩 学号 2 0 0 9 6 0 5 2 2 管理系。管理运筹学上机报告。1 p34 习题一。图 11 解 x1 150 x2 70 是最优组合最大利润是103000 2 解 第一...
管理运筹学
基于线性规划法的。物流运输成本控制研究。姓名 崔婷婷。学号 12115040 学院 商学院。基于线性规划法的物流运输成本控制研究。摘要 在全球化经济发展的今天，企业之间竞争日益激烈。运输作为现代物流的必要环节之一，同时运输成本在物流成本中也起着举足轻重的作用，因此，如何控制运输成本便成了降低物流成本...
管理运筹学
班级会计1303 姓名彭艺。学号201307270322 指导老师黄毅。某农户年初承包了40亩土地，并备有生产专用资金25000元。该户劳动力情况为 春夏季4000工时，秋冬季3500工时。若有闲余工时则将为别的农户帮工，其收入为 春夏季5元 工时，秋冬季4元 工时。该户承包的土地只适宜种植大豆 玉...