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 monopoly is considering selling several units of homogeneous product as a single package. A typical consumer's demand for the product is Qd = 50-.25P, and the marginal cost
Show the effect of a small increase in the interest rate on the intertemporal budget constraint. Assuming standard preferences for current and future consumption (as shown in
The accompanying table shows a boat manufacturer’s total cost of producing boats. Quantity of Boats Total Cost 0 $ 450,000 1 $ 490,000 2 $ 510,000 3 $ 520,000 4 $ 540,000 5 $
What is the role of models in economic analysis? How can it be determined if the assumptions underlying the design of an economic model are overly simplified or overly limitin
Circular flow diagram: Include the government sector in your explanation, a description of the roles that each participant plays in the economy, and how the different sectors
Which of the following pairs of goods are likely to be classified as substitutes? Complements? Defend your answer. Peanut butter and jelly Eggs and ham Nike brand and Reebok b
Explanation and Analysis The student will correctly identify changes in market conditions and their effect on equilibrium price and quantity. In the market for dental services
What are the differences between a tariff and a quota? Why are quotas considered a greater threat to competition than tariffs? How do the effects of a voluntary restraint agre