Mathematics · Fractional Knapsack Problem
Consider the following instance of the continuous (fractional) knapsack problem: Number of items n = 3 Knapsack capacity m = 20 Profits (P1, P2, P3) = (25, 24, 15) Weights (w1, w2, w3) = (18, 15, 10) Which of the following feasible solution vectors (x1, x2, x3) gives the maximum profit?
- 1(1/2, 1/3, 1/4)
- 2(1, 2/15, 0)
- 3(0, 2/3, 1)
- 4(0, 1, 1/2)✓
Correct answer
(0, 1, 1/2)
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Mathematics?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Fractional Knapsack Problem?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Mathematics · Fractional Knapsack Problem