Given the Order-Requirement Digraph Below (With Time Given in Minutes)

question 72

Multiple Choice

Given the order-requirement digraph below (with time given in minutes) , apply the critical-path scheduling algorithm to construct a schedule using two processors. How much time does the resulting schedule require?

• A) 40 minutes
• B) 44 minutes
• C) 45 minutes
• D) 49 minutes

---

Definitions:

Weighted-Average Method

An inventory costing method that assumes goods are interchangeable and calculates the cost of ending inventory and the cost of goods sold based on the average cost of all similar items.

Conversion Unit

A measure used in manufacturing to quantify the input needed to produce one unit of output, often considering labor and overhead.

First-In, First-Out

An inventory valuation method where the costs of the oldest inventory items are assigned to cost of goods sold first, leaving the most recently purchased items in inventory.

Conversion

The process of changing or causing something to change from one form to another, often used in the context of converting raw materials into finished goods.