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
Suppose you are given the following Total Product Function: Q=100K^3/2 L^4/2 M^4/7,where Q is total output or units produces; K, capital; L, labor; and M, materials.; that is,
A high pressure pump at a methane gas (bio fuel) plant in Memphis costs $29000 for installation and has an estimated life of 12 years. By the addition of a specialized piece o
What is the total cost to Hildegard of finding a new plot of grass and getting y units of grass from it? Find an expression for her marginal costs and her average cost per
Your business is expected to generate a $40,000 profit at the end of year 1, and profit will increase by 10% per year through year 10. If you can earn 5% annual interest compo
A newspaper has a monopoly on the local news market in a town. The market demand is given by P=1.70-Q/10,000, making the marginal revenue MR=1.70-Q/5,000. The marginal cost is
In the Solow growth model, if the savings rate is X; the per-worker GDP equals the per-worker stock of capital goods, the depreciation rate of capital goods is Y, and capita
In the classical theory of labor supply it was believed that the individual attempts to maximize what factor? He will attempt to reach a point of trade-off between what two fa
Fred is well known in his town for his homeopathic cough syrup. After years of encouragement, he has decided to take his miracle cough remedy to market as “Fred’s Miracle Coug