[求助]非常急得一道题目！ 关于数学模型

fruitfox

<>〖注意〗非常急得一道题目！ 关于数学模型</P>
<>
工件号 1  2  3  4  5       6  7  8  9  10
加工时间 20 28 25 45 16      12 60 10 20 30
紧前工件 3  8  7 /  1,2,3   8  4  3  5  9
1小时赔款 12 14 15 10  10 11 12  8  6  7</P>
<>1．有10个工件在一台机床上加工，这10个工件中，有些工件必须在另一些工件加工完毕之后才能加工，这些必须先加工的工件称为紧前工件，按规定，在工件运抵后266小时内应加工完毕，否则要支付一定的赔款，赔款数正比于延误的时间。各工件每延误1小时的赔款额不同。下表列出了各工件所需的加工时间，加工次序要求和每延误1小时的赔款额。</P>
<P>设由于机床的鼓掌，10个工件运抵后T小时才开始加工，要安排一个加工次序，使得支付的赔款最少。
2．分析内排序中归并排序的时间复杂度（比较和交换记录的次数的平均情况和最坏情况）
书写格式：（a）建立模型；（b）模型求解；
</P>[em06]