1.将原问题转化为标准形式：
原问题最优解为：x=[0,1,7] mins=-34
2.设仓库ai运到工地bj的建筑材料运量分别为xij，i，j=1,2,3
约束条件：x11+x12+x13＝56
x21+x22+x23＝82
x31+x32+x33＝77
x11+x21+x31＝72
x12+x22+x32＝102
x13+x23+x33＝41
xij≥0，i,j＝1,2,3
1）最小元素法的初始分配方案。
2）闭回路法检验。
12＝－4<0,故未达到最优解，需进行方案调整。
3）方案调整。
在λ12的闭回路里，调整量为闭回路上除该空格以外的所有标有负号数字格中运量最小值，即min（56，61）＝56，调整方案如下：
计算检验数。
所有检验数均大于等于0，此时有最优解。
minz＝56×8+41×24+41×16+72×8+5×16＝2744
存在空格的检验数为0，表明该问题存在无穷多个最优方案。
3.（1）将效率矩阵的每行减去该行的最小元素，然后每列减去其最小元素，得变换效率矩阵。
2）找出变换效率矩阵的独立零元素。
独立零元素个数为5，满足n＝5，则对应最优解矩阵为：
则最小费用为：minz=2+3+2+4+3=14
4.首先给a点标为p(a)=0,其他点标上t标号t(j)=∞j=2,3,4,5,6,7,b）
将与a点直接相连且属于t标号的点的标号修改如下：
t(2)=min[t(2),p(a)+da2]=min[∞,0+1]=1
t(3)=min[t(3),p(a)+da3]=min[∞,0+4]=4
此时可将t(2)=1改为p(2)=1
将与点2直接相连且属于t标号的点的标号修改如下：
t(3)=min[t(3)，p(2)+d23]＝min[4,1+2]=3
t(4)=min[t(4), p(2)+d24]=min[∞,1+6]=7
此时可将t(3)=3改为p(3)=3
依次进行标号过程，如图所示：
用“反向追踪法”可以得到点a到b的最短路线为a→2→3→4→6→7→b，相应的最短路权为15。
页第8题。1）首先增设一个虚拟发点s和一个虚拟收点t，将虚拟发点s到各发点的弧的容量及虚拟收点t到各收点的弧的容量均设为无穷大，如图。
2）标号过程。
先给s标上（0,∞）取可行流f=0
检查s在前向弧（s,a）上fsa＝0l(a)=min[l(s), csa -fsa]=min(∞,
即a的标号为[s, ∞
依次选择2、c、t检查，进行标号，如图所示。
3）调整过程。
在增广链｛s，a，2，c，t｝中，对应的调整量为△＝18，则前向弧上。
fsa+△＝0+18＝18
fa2+△＝0+18＝18
f2c+△＝0+18＝18
fct+△＝0+18＝18
此时得到新的可行流，如图所示。
重新进行标号过程，寻找增广链。
4)第二次标号和调整。
5）第三次标号和调整。
6）第四次标号和调整。
7）第五次标号和调整。
8）第六次标号和调整。
此时无法再找到新的增广链，这时的可行流即为最大流。最大运输能力为49。
电路作业参考解答
电路分析基础 作业参考解答。第一章 p26 31 1 5 试求题1 5图中各电路中电压源 电流源及电阻的功率 须说明是吸收还是发出 a 解 标注电压如图 a 所示。由有。故电压源的功率为。发出 电流源的功率为。吸收 电阻的功率为。吸收 b 解 标注电流如图 b 所示。由欧姆定律及有。故电压源的功率为...
作业9 参考解答
2011年4月25日星期一。姓名 班级 学号 1.某段式存储管理中采用下表所示的段表。1 简述地址变换过程 2 计算 0,430 1,10 2,500 3,400 4,20 5,100 的内存地址，其中方括号内的第一元素为段号，第二元素是段内地址。3 存取主存中的一条指令或数据至少需要几次访问内存。...
作业5 参考解答
2011年3月24日星期四。姓名班级学号 1.假定系统中有五个进程和三种类型的资源，每一种资源的数量分别为 在t0时刻的资源分配情况如图，请找出该表中t0时刻以后存在的全部安全序列。请按下面格式，填写t0时刻后的安全序列，以及每个进程完成时对应的剩余资源向量，至少2种安全序列 第一种安全序列 第二种...