Mathematics
Examination
Test
Archives
【4】 ある運送会社では,種類の荷物が,人の作業員によって処理されていた.今年からは検品のみに,は伝票処理のみに,は配達のみに専念する形へと変更し,かつ,これらの業務にかける時間はそれぞれが日時間以内,が日時間以内,が日時間以内と制限された.検品・伝票処理・配達はそれぞれ順序を問わない独立の作業とし,各荷物の処理にはすべての作業を必要とする.荷物については,つあたり検品に分,伝票処理に分,配達に分かかる.荷物については,つあたり検品に分,伝処理に分,配達に分かかる.
日で処理する荷物の個数を最大にすることを考える.次のをうめよ.
荷物の個数を個荷物の個数を個として,各担当の時間制限をの不等式で表すと,に関する条件式はに関する条件式はに関する条件式はである.はどちらも整数であることから,日で処理できる荷物の個数の最大値はであり,そのときのの組合せは全部で通りある.その中でが最大なのはのときであり,が最大なのはのときである.