Which of the Following Problems Can Be Solved as a Linear

question 92

Multiple Choice

Which of the following problems can be solved as a linear program using binary decision variables?

• A)maximal-flow problem
• B)shortest-route problem
• C)minimal-spanning tree problem
• D)minimum cut problem

---

Definitions:

Hair Salon

A business establishment offering services related to hair treatment, such as cutting, coloring, and styling.

Exact Interest

interest calculation based on a 365-day year or the actual number of days in a partial year, offering more precision than ordinary interest methods.

365-Day Year

a calculation basis for interest that uses the actual number of days in a year, providing a more precise interest calculation compared to the ordinary interest method.

360-Day Year

A financial approximation assuming twelve 30-day months, used in calculating interest and other related computations.