跳到正文

平成28年度 春期 ITパスポート試験 問18

这道题的解析和你的作答记录。

問18
頻出度★★★

組立生産される製品W,X,Y,Zの1個当たりの利益,1個当たりの組立作業時間,組立作業1分当たりの利益,1週間の最大生産可能数は表のとおりである。1週間の利益を最大にするように生産計画を立てるとき,製品Zの生産個数は幾つか。ここで,1週間の総組立作業時間は40時間であり,製品W,X,Y,Zの全てを生産する必要はなく,同時には一つの製品しか組立生産できないものとする。

1個当たりの利益 A(千円)1個当たりの組立作業時間 B(分)組立作業1分当たりの利益 C=A/B(千円/分)1週間の最大生産可能数 D(個)
製品W50202.540
製品X60401.550
製品Y9030320
製品Z10050245
出典 平成28年度 春期 ITパスポート試験 問18
解説

問 18

  • 错误ア

    0件是完全不生产 Z 的情形,但 Z 的每分钟利润 C=2 高于 X 的1.5,在生产完 Y 和 W 之后,把剩余时间用在更划算的 Z 上才能使利润最大。剩余的1000分钟可用于生产 Z,所以不会是0件,故错误。

  • 错误イ

    没有能对应8件(8×50分钟=400分钟)的依据。把 Y 和 W 生产到上限后,剩余时间有1000分钟,Z 可以生产20件。8件是把剩余时间或生产上限算错而得出的数值,故错误。

  • ウ

    正解 约束是总组装作业时间40小时=2400分钟。由于同一时间只能组装一种产品,且无需生产全部产品,要在有限时间内获得最大利润,最优做法是优先生产「组装作业每分钟的利润 C=A/B」较大的产品,并各自分配到其上限。C 从大到小依次为 Y(3)→ W(2.5)→ Z(2)→ X(1.5)。先按上限生产 Y 共20件(20×30分钟=600分钟),再按上限生产 W 共40件(40×20分钟=800分钟),合计用去1400分钟,剩余2400−1400=1000分钟。接着把剩余的1000分钟分配给 C 较高的 Z,则1000÷50=20件(少于上限45件,故可全部分配),恰好用尽剩余时间。C 最低的 X 则没有剩余时间可用。因此产品Z 的生产数量为20件,选项ウ为正确答案。

  • 错误エ

    45件是 Z 一周的最大可生产数量 D,但要生产45件需要45×50=2250分钟,在优先生产 Y 和 W 之后剩下的1000分钟并不够。这是误以为可以生产到上限而草率下结论的错误。

ここがポイント
  • 在带约束的利润最大化问题中,从单位资源(此处为组装作业1分钟)利润 C=A/B 高的产品开始,依次分配到生产上限 D 的贪心法是基本方法。
  • 要正确处理40小时=2400分钟的单位换算,以及各产品的上限数量、剩余时间等约束。
用語
解答問18ウ
练这一题

作答记录