表 17-1 给出了 12 个工件在设备 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 上的加工时间,要求:（1)若所有工件都先在设备 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]上加工,再在设备 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 上加工,试确定使总加工时间最短的工件加工顺序,并计算总加工时间。（2)若工件[tex=2.286x1.0]+q//X7R/gLwJ3NRjtIyCCg==[/tex]先在设备 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]上加工,再在设备[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 上加工,其他条件同上,试设计套启发式算法,以计算最小总加工时间和安排相应的工件最优加工顺序。[img=923x201]1795b6bbca0e53a.png[/img]
举一反三
- 某机床有 [tex=0.786x2.357]IwJCUxQJz+qfVDVP2eUlNg==[/tex] 的时间加工零件 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex],其余时间加工零件 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex], 且加工零件 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 时,停机的概率是 0.6, 加工零件 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 时，停机的概率是 0.3, 求此机床停机的概率.
- 一个机床有1/3 的时间加工零件[tex=0.786x1.0]kEam2pLJe4uAYVdcny2W5g==[/tex],其余时间加工零件[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex],加工零件[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]时,停机的概率是 0.3 ,加工零件[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]时,停机的概率是0.4,求这个机床停机的概率.
- 设事件 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 互不相容, 且 [tex=8.786x1.357]1A7WHGcU5mWBGzLoAYLD+KtEa2iCYBKvWlFt0IZxoOI=[/tex] ，求以下事件的概率:(1) [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 与 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 中至少有一个发生;(2) [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 都发生;(3) [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 发生但 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 不发生.
- 下表给出了12种工件在设备A和B上的加工时间，试求:若工件8~12先在设备B.上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。(提示:可考虑将工件1~7 (要求先在设备A上加工，再在设备B上加工)和工件8~12 (要求先在设备B上加工，然后再在设备A上加工)这两组工件分别排序，再将二者按总加工时间尽量短的要求组合起来。)[img=517x103]17949d0352e1d00.png[/img]
- 设[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]为同阶方阵，若[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]均为实对称矩阵，则“若[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]相似，[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]有相同的特征值”的逆命题成立。