第三章运输问题作业。
1．甲、乙、丙三个城市每年分别需要煤炭吨，由a、b两处煤矿负责**。已知煤炭年**量为a——400万吨，b——450万吨。由煤矿至各城市的单位运价(万元/万吨)。见表1：
表1：由于需大于供，经研究平衡决定，甲城市**量可减少0~30万吨，乙城市需要量应全部满足，丙城市**量不少于270万吨。试求将**量分配完又使总运费为最低的调运方案。
2．已知运输问题的产销平衡表、单位运价表及最优调运方案分别见表2和表3。
表2：产销平衡表及最优调运方案。
表3：单位运价表。
1） 从a2→b2的单位运价c22在什么范围内变化时，上述最优调运方案不变？
2） a2→b4的单位运价c24变为何值时，有无穷多最优调运方案。
3．试分析分别发生下列情况时，运输问题的最优调运方案及总运价有何变化。
a) 单位运价表第i行的每个都加上一个常数；
b) 单位运价表第j列的每个都加上一个常数；
c) 单位运价表所有都乘上一个常数。
4．请画出下表空格(1, 1)和(1, 4)的闭回路。
5．（加分题）考虑问题。
试推广运输问题的算法来解这个问题。
第三章作业
v s 顺序执行下述两个动作 1.s值加1，即s s 1 2.如果s 0，则该进程继续运行 3.如果s 0，则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...
第三章作业
1 顺序栈空 栈满条件2 链栈栈空 栈满条件。3 循环队列队空 队满条件，如何表示队列中数据元素的个数4 链队列队空 队满条件。5 以下运算实现在顺序栈上的进栈，请在 处用适当的语句予以填充。int push sqstacktp sq,datatype x if sp top sqstack max...
第三章作业
1.论述各类绿地的环境特点和树种的选择。一 高层建筑中的狭窄街巷绿地绿地内的环境特点 直射辐射量少，日照时间短 夏季气温偏低，冬季因受周围建筑物热辐射的影响，气温偏高 风速一般偏低，但有时会产生狭管效应，使风速增大。这些地方裸露土面极少，多为水泥铺装，严重阻碍了土壤与大气的水 气交换，且存在一定程度...