某企业接到生产
3000 台某产品的
A,
B,
C 三种部件的订单,每台产品需要这三种部件的数量分别为
2,
2,
1(单位:件). 已知每个工人每天可生产
A 部件
6 件,或
B 部件
3 件,或
C 部件
2 件. 该企业计划安排
200 名工人分成三组分别生产这三种部件,生产
B 部件的人数与生产
A 部件的人数成正比,比例系数为
k(
k 为正整数).
(1) 设生产
A 部件的人数为
x,分别写出完成
A,
B,
C 三种部件生产需要的时间;
(2) 假设这三种部件的生产同时开工,试确定正整数
k 的值,使完成订单任务的时间最短,并给出时间最短时具体的人数分组方案.
\begin{solution}
\begin{enumerate}
\item 生产三种部件分别需要
TA(x)=6x3000⋅2=x1000,
TB(x)=3kx3000⋅2=kx2000
TC(x)=2[200−(1+k)x]3000=200−(1+k)x1500
其中
x∈N∗,且
(1+k)x<200.
\item 完成订单所需时间为
T=max{TA(x),TB(x),TC(x)}
先考察
k=1. 当
x⩽72 时,
T⩾TB(x)=x2000⩾722000=9250
当
x⩾73 时,
200−2x⩽54,故
T⩾TC(x)=200−2x1500⩾541500=9250
当
k=2 时,
TA(x)=TB(x)=x1000,
TC(x)=200−3x1500,
x⩽66.
若
x⩽44,则
T⩾x1000⩾441000=11250
取
x=44 时,
TA=TB=11250,
TC=681500=17375<11250.
若
x⩾45,则
T⩾TC(x)⩾200−3⋅451500=13300>11250
所以
k=2 时最小时间为
11250,人数分组为
x=44,
kx=88,
200−(1+k)x=68.
最后考察
k⩾3. 此时
TB(x)⩽TA(x),且可行的
x 范围包含在
k=3 的可行范围内,而
TC(x) 随
k 增大而不减. 对
k=3,若
x⩽36,则
T⩾TA(x)⩾361000=9250
若
x⩾37,则
T⩾TC(x)⩾200−4⋅371500=13375>9250
因此所有
k⩾3 都有
T⩾9250>11250. 综上,最优值为
k=2,最短时间为
11250 天,方案为
A,
B,
C 三组分别
44,
88,
68 人.
\end{enumerate}
\end{solution}