This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Linear Programming Formulation Problems For the following problems, formulate as linear programs, but do not attempt to solve using the graphic solution or the simplex method. 1. A store sells men's and women's tennis shoes. It makes a profit of $1 per pair of men's shoes and $1.20 per pair of women's shoes. It takes two minutes of a salesperson's time and two minutes of a cashier's time to sell a pair of men's shoes. It takes three minutes of a salesperson's time and one minute of a cashier's time per pair of women's shoes. The store is open eight hours per day, during which time there are two salespersons and one cashier on duty. How many pairs of shoes of each type should the store sell in order to maximize profit each day? 2. Barton Valves produces valves. Two alternative production lines are available. The company just received an order for producing 1000 Mark I valves. Line 1 can produce the valves at a rate of 15 minutes for each valve. The production capacity on Line 2 is 5 valves per hour. Line 1 is available, for this order, for not more than 200 hours at a cost of $8 per hour. Line 2 is available, for this order, for not more than 170 hours at a cost of $5 per hour. (This can be formulated in two different ways.) 3. The H.E.E. Construction Co. is building roads on the side of South Mountain. It is necessary to use explosives to blow up the underground boulders to make the surface level. There are three ingredients (A, B, C) in the explosive used. It is known that at least 10 ounces of the explosive must be used to get results. If more than 20 ounces is used, the explosion will be too that at least 10 ounces of the explosive must be used to get results....
View Full Document
- Spring '12
- Linear Programming, Simplex algorithm, ingredient A. Ingredient, alternative production lines, Programming Formulation Problems