Section 5 Problem 2 - Minimizing Cost of the Production Plan, from Operations Research Problems: Statements and Solutions by Poler and Diaz-Madronero

Here, you are told how many you will be ABLE to sell (you can produce fewer than that number). No mention of profit.

Keep the operation running at the lowest cost!

Also uses cplex (why? go figure :) ('cplex_direct') (branch and bound methods)

Mentions tee = true in .solve()



Comments

Post a Comment

Popular posts from this blog

Section 5 Challenge Problem: Traveling Salesman

Winston and Goldberg 2004 Pg 532 You *have* to visit all cities (demand). What order will minimized the cost (total distance)? Solve it using integer programming. You're give the table of distances between cities. Set up the problem so you don't return to Ci immediately after leaving Ci. And also, a workaround for sub-tours - 3-4-3 (started from 3 and only visited 4) is not acceptable. 3-4-1-2-5-3 is acceptable (though may not be lowest cost). I didn't follow the lesson, but, this is probably so well known that, if you had to do it, you could just use chatGPT to knock it out..
Read more

Integer Programming (Section 5) Introduces a Nice (Big "em") Coding Trick

You have a decision variable that can take a range of natural number values - including 0.  It's the number of items you decide to produce. You want to maximize profit. The catch is, there a fixed cost associated with the decision to produce an item at all. If you make 0 of it and make that decision, then you don't rent the machinery for it. Else, add a fixed cost. How do you add this to your constraints and your objective (cost) function that you're trying to maximize? Z = whatever + sum( Fi * yi) And then, xi <= M*yi where M is just some large number - this introduces the coupling between x and y that you'd otherwise only get with an if statement.. Really? y is (0,1) whole - only two possible values. What you are trying to do is ensure the optimizer doesn't set y to 0 by introducing the coupling. Now, with a non-zero xi, yi has to be 1. Choosing Mi? Pick the largest value xi can attain - given the known parameter values. here, we starting using domain = pyo.Int...
Read more