表 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]

2022-06-04

表 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]

答案：

（1）[tex=6.857x1.214]XY8gFWnKRLPus5VEu92IEmnQv9il6xfNdgAKtOty2kQ=[/tex]工件 4 为第 1 个加工工件; [tex=4.5x1.214]uj4bipsn2de+SPtFqPi0KW6Ra9M+mEha8JH9ywOyQA8=[/tex], 工件 8 为第 2 个加工工件; [tex=4.857x1.214]WISggW3+5I4+XIaymdamuc0LPM4XPoxDBfn4Hn4yZzg=[/tex], 工件 10 为第 3 个加工工件;[tex=4.5x1.214]+JOW2OKeZ9rQ80w64FRztBap7PTe/hzc1eUAF+zTSLU=[/tex], 工件 5 为第 4 个加工工件;[tex=4.5x1.214]QCbg/ffeLO9qeJ5uWsGUqBtd71r9ReZk8qTBCYeWm4c=[/tex], 工件 3 为第 12 个加工工件;[tex=5.0x1.214]Q2od5dCLDi9SmcbTxDH4SKlFUbuJn9eaKof6oPo7xLg=[/tex], 工件 12 为第 11 个加工工件; [tex=4.929x1.214]GOu9WwJ8hgL7w3KOk0X8YpA+W91P++4mqegaTq3I9yI=[/tex] 工件 1 为第 10 个加工工件; [tex=4.929x1.214]YEQ9ueeKK89t03qKua/LngrZFA/XMfg0CYih2+NDiT4=[/tex] 工件 9 为第 9 个加工工件;[tex=4.929x1.214]bdTSfgWQZb0PRbXscjNi3cWcQ5xiITrrvOHxvXm1D90=[/tex] 工件 6 为第 8 个加工工件;[tex=5.286x1.214]Bw7v6wZaEC+dWawE6n5kZSbggO6gQjADea6mG/u5Blo=[/tex] 工件 11 为第 5 个加工工件;[tex=4.786x1.214]esZPuR9ft3XFa4jTX9XAKcpgrpcbd3DlBceJBlD7+rA=[/tex]工件 2 为第 6 个加工工件;[tex=4.5x1.214]WrPNf9A8TV/KdpdxzGM399/i+DZrXJHURgP0tcQ7boE=[/tex], 工件 7 为第 7 个加工工件。最短工件加工顺序[tex=19.357x1.0]mXfgoWWN5d4gY4TP/D7TOwP4wjsvGP9YkC/gtLHPDY4Uv5jLIDQcx/Y0Mj/FJWUocE+Y+5NYyr9SIKe34nmvsHXJn2vsJXC9CDvP7LgroASwWsrIfRh4gCzj8PlC2WSTGgcfX1xC8IJ5sE1o1D4om6B/z4GxNrDN4MbYFWxxkXgjOJivWPsRcRLoh+lzJVhEqI5EmT/yUMi4GHF7bN4qRtdIID7mNTLFcAhKTK0qLBE=[/tex]总加工时间为 80。（2）启发式算法:①[tex=8.286x1.214]RjFKzQrMRD4AY6VTnJIoDo0/dKoIzNNDnGLtCfTaN7qwWkPpfIRKp+LAwIERO4Gs[/tex]。② [tex=35.143x1.357]GED2FIJl3/gKVI6MAAGD+CqDUj/qcfCbix1nqojC0aFhi+fgoKcV7fTHQOt3ZmyRUV/tpnCl2tY4OvdCKdxU80pHQThLwiXFSNndKyRIx38LwZusfs40r2LhBhKgZgRXpwM3FRuIMqLOfLSo/uj05hf07yBGgVUGm5rziLHcu1XCgIdCsUfhSaDWsa3OPU/6FuAz4TTV75tzHwj9u9+pHHcVYeBW06Paezdc78UL4xWQGpAG6kGSssVGQhMB+3MA[/tex]。③ 若 [tex=9.071x1.357]BLVJlYLVtxR5f3lOfk8JDp/048v/681Mh++h5tU4XMQQoiwmrX9cGCp4Xai9vEup[/tex] 工件为 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 设备第 [tex=0.929x1.214]kOSlaAxzLWHPtcOXQRYhLA==[/tex] 个加工工件,并置 [tex=3.857x1.214]RwL2riiYofXq65UNArxWkA==[/tex]; 若 [tex=9.571x1.357]w3oi18LAcAiPLex68xpxFVdEX0tpjEL1AT90tKHJm1Sn91AL0HJp6lpzSzQVAPhT[/tex]工件 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 为[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 设备第 [tex=0.929x1.214]1fVvoA9Qfbn1eXloF/CozA==[/tex] 个加工工件,并置 [tex=4.429x1.214]tulj22wvtCFAZayeXscdSpDq9SurbzZlNZT+yLsMAoQ=[/tex]若 [tex=9.571x1.357]Zhc737K6cYM51Bl3eAyOLDXD4N/nNy9OTMFtKDlsOsUa9MB5o5O7ZXFcm5sV3KEy[/tex] 工件[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]为[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]设备第 [tex=2.857x1.214]DZX8TJenz5DfBctRs78UyA==[/tex] 个加工工件,并置 [tex=5.0x1.214]z75Mab7ybXZTG6UHb7lN9fymFr4f43VuGZ/JZ0GDMxU=[/tex]若[tex=9.071x1.357]GKbAqhd7OToLJlVT5xmJOZzOIdx4ZxxA46T7GvuL5vLIeYNn198O2w9Um+dsSnB+[/tex]工件 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 为 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]设备第[tex=2.857x1.214]swkHLf91JEeYlrfbDxh+9g==[/tex]个加工工件,并置[tex=5.0x1.214]Zf/5Ar0tkpvWiqSVSdx2m8UKtSF3Pw1Lcy2YfZECyJA=[/tex]④ 将[tex=2.429x1.286]PMTORJSCGU5ooFYdwAa5Lg==[/tex] 去掉, 即不再考虑已排好加工顺序的工件[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 。⑤转步骤②,直至交中的工件加工时间表变成空集。利用该启发式算法求解,得[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]设备最优加工顺序[tex=19.357x1.214]soCfpgTO5MpAQGeEwQLEOWGiS52DK5xXvg0PYj1dy3NQxsoe1bMkya7LKtrKOVjXcuhV59C3gZLiwYP7tCEyOraQvgJsaYC+1cRwPIPee6TK+A0U8nPqALt3o/S+lbPDsnIGcE7SbkTTgi+ZqNM0aHYB99uEKJq1c/wCnWbUExSnpvifUpPWAFrVEQ0Emqb942CRq6V4zj5IVDYJelOB9udXE6bzkPP5DZBB3KySIgQ=[/tex][tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]设备最优加工顺序 [tex=19.071x1.0]sDJ1RRhzlZSZqQi7gg7gTxXgADMTOehgGJ3R5GKfuwe/FJnViEnVhoSehwA1P9mdholPCzCViHqQ/wFJTHo3cXheNIfHpcMoFST1yYr7Kn6lilAo5QMakt4k41pzVJx+cUhzoia3ixL5UdD/ROMfjHgFS8oND8FsD+3LI+E+5IKWE1A1GMp+Crkk9DWlPJB5QJ7vDtp3TwRzHTiwqN9WnVYXp3kP9NIapwdvvaZZaIE=[/tex]。总加工时间为 80。

举一反三

内容

0
设[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]有相同的特征值。
1
某厂生产 [tex=0.429x1.0]hptjd9N8I2WB4Tfl/BNs8w==[/tex]，[tex=0.786x1.0]UJ3XieO7G9BH9XE/Gji/Eg==[/tex]，[tex=1.143x1.0]qQV8TOB002uYtv1qNCmK6w==[/tex] 三种产品. 每种产品要 [tex=2.0x1.214]vnzjVhyzo/NIhVUgFyjLlA==[/tex] 两道工序加工.设该厂有两种规格的设备能完成 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 工序，它们以 [tex=2.714x1.214]E5sEM4P+lyV2ZBqbatSFfw==[/tex] 表示; 有二种规格的设备能完成 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 工序, 它们以[tex=4.214x1.214]sQPLi+uLpuOQH91XLUYONL+LJ8uXiHAqTf2HrgE+tvU=[/tex]表示. 产品 $\mathrm{I}$ 可在 $A, B$ 任何一种规格设备上加工; 产品 [tex=0.786x1.0]UJ3XieO7G9BH9XE/Gji/Eg==[/tex] 在任何规格的 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 设备上加工, 但完成 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 工序时，只能在 [tex=1.143x1.214]qvnh6oj2uyTPTGw0DdpyZQ==[/tex] 设备上加工; 产品 [tex=1.143x1.0]qQV8TOB002uYtv1qNCmK6w==[/tex] 只能在 [tex=1.143x1.214]G9FGYE5DVd2ZDggqvhUxJA==[/tex] 车 [tex=1.143x1.214]Aa/Qo/1XFJHjENpxM+kA/A==[/tex] 设备上加工. 已知在各种机床设备的单件工时, 原材料费, 产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用见表 2.65, 要求安排最优的生产计划, 使该厂利润最大.[img=554x246]17939a98f46da90.png[/img]
2
设[tex=2.214x1.214]YsxUk3RpCEL54ROD5kt0RJo8Jg3PZ9YFvmPV4aO5za/jW8pAoxQ3l0yVPiczodW7[/tex]为 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶矩阵，下列命题中正确的是未知类型：{'options': ['若 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 合同，则\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex] 相似\xa0', '若\xa0\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]\xa0相似，则\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]合同', '若\xa0\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]等价，则\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]\xa0合同\xa0', '若\xa0\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]\xa0合同，则\xa0[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与\xa0[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]等价'], 'type': 102}
3
设[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]有相同的特征值”的逆命题不成立。
4
设有集合[tex=0.786x1.0]kEam2pLJe4uAYVdcny2W5g==[/tex]，[tex=0.786x1.0]EsJDtGYVBcAkNM+hi9jDJg==[/tex]，（1）若[tex=3.857x1.143]Q5ZavoZvOi0DoyJTzmDshQ==[/tex]，则[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]有什么关系？（2）若[tex=5.357x1.143]nBU3hKCBKUYp1JXsoeMeCA==[/tex]，则[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]有什么关系？