Decision 1 Linear programming
I'm doing a question and it asks me to find the number of combinations that would add up to the max profit I have, is there an easier way to do this instead of working through the coordinates in the feasible region and putting them into the equation I have for the profit? I just thought there would be a more efficient way to do it
Original post by mica-lwe
I'm doing a question and it asks me to find the number of combinations that would add up to the max profit I have, is there an easier way to do this instead of working through the coordinates in the feasible region and putting them into the equation I have for the profit? I just thought there would be a more efficient way to do it
It sounds like you're trying to solve the knapsack problem, which can be done heuristically with the first-fit algorithm but is quite hard to do efficiently. Can you post the actual question, please, because I'm pretty sure I've misunderstood?
Quick Reply
Related discussions
- Edexcel AS Further Maths Options (19th May 2023)
- Decision Maths
- Further Mather decision linear programming
- How to have my school allow year 12 to choose a math subject for year 13.
- People who do Computer Science in Uni: How much mathematics do you do?
- New semester new start
- A-level maths any help for development?
- A level math module
- University of Edinburgh 2024-25 Postgraduate Applicants
- Chemistry with Maths
- How much prior stats is required for an Msc Stats?
- Further maths
- Computer science conversion course - right for me?
- What should i know before starting an accounting degree?
- computer science vs EE for programming jobs e.g software engineering
- International Student Applying to MSc Psychology (Conversion) Course
- Linear Programming: Non-negativity constraints
- Application Status Question
- CS Personal Statement
- Transitioning from Economics to Design
Latest
Trending
Last reply 2 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
Trending
Last reply 2 days ago
Did Cambridge maths students find maths and further maths a level very easy?Last reply 2 weeks ago
Edexcel A Level Mathematics Paper 2 unofficial mark scheme correct me if wrongMaths
71
