Integer linear programming
Course:- Business Economics
Reference No.:- EM131258824

Assignment Help
Expertsmind Rated 4.9 / 5 based on 47215 reviews.
Review Site
Assignment Help >> Business Economics

You are a locksmith tasked with producing keys k1,..., kn that sell for p1,..., pn respectively. Each key kitakes gi grams of gold and si grams of silver. You have a total of G gold and S silver to work with, and canproduce as many keys of any type as you want within the time and material constraints.

(a) Unfortunately, integer linear programming is an NP-complete problem. Fortunately, you have foundsomeone to instead buy the alloys at an equivalent price! Instead of selling keys, you have decided tofocus on melting the prerequisite metals together, and selling the mixture. Formulate the linear programto maximize the profit of the locksmith, and explain your decision variables, objective function,and constraints.

(b) Formulate the dual of the linear program from part (a), and explain your decision variables, objective function, and constraints. Your explanation should be more specific than constraint multipliers forgeneric linear programs.Hint: Formulate the dual first, then think about it from the perspective of the locksmith when negotiatingprices for buying G gold and S silver if they had already signed a contract for the prices forthe output alloys pi. Think about the breakeven point, from which the locksmith's operations begin tobecome profitable for at least one alloy.

Put your comment

Ask Question & Get Answers from Experts
Browse some more (Business Economics) Materials
A marketing firm is interested in eliciting Silvia’s tastes on a set of ten automobiles. In order to do this they ask Silvia, for each pair of alternatives (x,y), whether she
describe which curve(s) shifted, explain why it shifted (shift factor), in which direction (right or left), and what is the resulting equilibrium price and quantity in compari
If one is preparing a contingent valuation study, what are the sources of bias that one migh encounter? If an unemployed person were hired to work on a public project. An acco
Consider two firms, located at each end of a street of length 1. There are customers uniformly distributed along this street. Customers incur transportation costs TC = 2x2, wh
Joel purchased a security at the start of the year for $900.  Over the course of the year, the security paid $17 in income and the price at the end of the year was $907.  Calc
The Chain of Responsibility The Situation Because several stages are involved when distribution chains move products from supply sources to end consumers, the process offers a
Not long ago an employee came into my office asking for a wage increase. I responded by asking what increase in productivity the employee brought to the University in order to
Consider a duopoly model where two firms compete in their prices sequentially. Denote firm 1's price by p1 and firm 2's price by p2. Every firm has a constant marginal cost c