Problem 45500. Maximize the production in a plant within equipment capacity
- 3 <= N <= 50 and 2 <= K <= 200
- For all i, P( i, 1) < P( i, 2).
- All N Points are mentioned at least once in P. Hence, N can be inferred from P.
- All elements of P are integers, and 1 <= P( i, 3) <= 100.
Solution Stats
Problem Comments
-
2 Comments
I'm confused! Two successful solutions have been submitted, but I would swear that the test suite answers for problems 6 and 15 are incorrect. In problem 15, it is easy to see that there is no way to get a production rate higher than 43; yet the answer given is 44.
To clarify, here is a possible breakdown for Test Case 15: [34 goods can flow along path 1-2-10-11] + [2 goods can flow along path 1-3-4-8-11] + [8 goods can flow along path 1-3-7-9-11] = 34 + 2 + 8 = 44. Take note that we can flow 34 goods from Point 10 to Point 11.
Solution Comments
Show commentsProblem Recent Solvers16
Suggested Problems
-
1911 Solvers
-
2934 Solvers
-
Get the area codes from a list of phone numbers
1057 Solvers
-
265 Solvers
-
Create a Multiplication table matrix...
515 Solvers
More from this Author19
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!