Hi everybody,
I have a linear programming problem to solve that is very simple, except one aspect that is driving me nuts.
GOAL: maximize the gain of a set of devices.
I have an inventory of parts, which are used to build devices of different types. Note: only one device per type can be build. And, until here, all nice and clean.
What I am struggling to model is that the devices can only be built in a specific order.
For example, if I have DEV1, DEV2 and DEV3 that haven't be built already, I can only build DEV2 after building DEV1 and DEV3 only after building DEV1 and DEV2.
I thought to split the optimization and run it for all the "first" devices that haven't been built, see what the solver says, mark them as built and iterate until the inventory is empty, but I have the feeling this will almost always give me a very much sub-optimal solution.
Any idea?
Many thanks in advance,
Riccardo
Target Test Prep 20% Off Flash Sale is on! Code: FLASH20
Redeem5-Day Free Trial
5-day free, full-access trial TTP
Available with Beat the GMAT members only code
MORE DETAILSThis topic has expert replies
-
- Newbie | Next Rank: 10 Posts
- Posts: 1
- Joined: Mon Oct 10, 2022 6:03 pm
Apparently simple LP problem
by
RiccardoBiemmi » Mon Oct 10, 2022 6:28 pm
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
• Page 1 of 1
5/5
5 Star (473 Reviews)
"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."
"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."
"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."
GMAT Course Reviews
Admissions Consulting Reviews
FREE GMAT PREP RESOURCES
GMAT PREP DEAL TRACKER
- ONLY $85
- SAVE $300
- ONLY $99
- $150 OFF
- 50% OFF
- SAVE $75
- 100% OFF