Which of the Following Problems Can Be Solved as a Linear

question 73

Multiple Choice

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

• A)maximal-flow problem
• B)shortest-route problem
• C)minimal-spanning tree problem
• D)Yehudi's dilemma

---

Definitions:

Intense

A term describing a high degree of strength, concentration, or seriousness of something like emotions, situations, or activities.

Emotions

Complex psychological states that involve three distinct components: a subjective experience, a physiological response, and a behavioral or expressive response.

Lethargic

Describes a state of sluggishness, drowsiness, or lack of energy.

Negative Affect

A mood dimension that consists of emotions such as nervousness, stress, and anxiety at the high end and relaxation, tranquility, and poise at the low end.