Which of the Following Problems Can Be Solved as a Linear

question 106

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)A and B
• E)A,B,and C

---

Definitions:

Cash Collections

The process of gathering all cash receipts and payments, including those from customers and operational activities, within a particular period.

Merchandise Inventories

Merchandise Inventories consist of goods purchased and held for resale by retail or wholesale businesses, representing a critical component of current assets on the balance sheet.

Sales Budget

An estimate of expected sales revenue for a particular period, forming the basis of a company's revenue planning.

Cash Collections

The process or total amount of cash received from customers for goods or services.