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:

Empirical Studies

Research or studies based on actual and observable evidence, typically involving systematic observation or experimentation.

Unionized Firms

Companies or organizations where the workforce is represented by a union, which negotiates wages, working conditions, and other employment terms.

Productivity

A measure of the efficiency of production often quantified as the ratio of outputs produced to inputs used over a specified period.

Firm Profits

The net income a company retains after deducting all costs, taxes, and expenses from its total revenue.