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:

Population Density

A measurement of the number of individuals living within a specific area, typically expressed as people per square kilometer or mile.

Critical Levels

Threshold values of pollutants or environmental conditions above which detrimental effects on specified sensitive elements of the environment are observed.

John Audubon

An American ornithologist, naturalist, and painter known for his studies, drawings, and paintings of North American birds.

Passenger Pigeons

A species of bird that once existed in enormous numbers in North America but went extinct in the early 20th century due to overhunting and habitat destruction.