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
-
101 Solvers
-
146 Solvers
-
Circular Primes (based on Project Euler, problem 35)
564 Solvers
-
59 Solvers
-
Make a vector of prime numbers
797 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!