2021-働く2匹のビーバー

2021-働く2匹のビーバー

2匹のビーバーがダムを作っています.そのために A 〜 H の8つの作業(木を切る,枝を取り除く,木を浮かべる,丸太を組み立てるなど)を行います:
A(2), B(3), C(5), D(7), E(10), F(9), G(4), H(6).

かっこの中の数は,その作業を行うのにかかる時間です.下の図のように,いくつかの作業はは他の作業を開始する前に完了する必要があります.矢印が出ている作業は矢印の先の作業を開始する前に完了する必要があります.2匹のビーバーは,それぞれ別の作業を並行して行うことができます.
画像の説明

それぞれのタイミングで取り組める作業のうち一番時間がかかる作業を行うという作戦をとると,次の順番で作業を行うことになります.
画像の説明

この作戦だと,32時間でダムが完成します.より短い時間でダムが完成する良い作戦があるはずです.

チャレンジ:
2匹のビーバーが最短時間でダムを作れるようにスケジュールを作成しましょう.灰色の作業は、他の作業が完了していないと割り当てられません.A 〜 F の作業を,それぞれのビーバーにどのような順番で作業するようにスケジュールを作ればよいでしょう.

画像の説明

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional