An Avon lady carrying her tote containing makeup materials can maximize her profit from one trip to the rural Mississippi hinterland if she models the process of loading her bag (with the "right" materials having maximum profitability per unit volume) by using a
A) set covering problem
B) traveling salesman problem
C) knapsack problem
D) fixed charge problem

Question

Quizplus · Accepted Answer

The knapsack problem is the most suitable model for maximizing profit by selecting the "right" materials (with maximum profitability per unit volume) to fit into a limited space, like a tote bag. This problem involves choosing items with the highest value while staying within a weight or volume limit, which aligns with the scenario of maximizing profit from a selection of makeup materials.

An Avon Lady Carrying Her Tote Containing Makeup Materials Can