Share
Explore BrainMass

# Linear Programming

### Linear programming applications in business

Discuss and provide examples of the application of Linear Programming in the industry. Why is the application of LP very important in business?

### Linear programming by The Management Scientist.

The following linear programming problem has been solved by The Management Scientist. Use the output to answer the question what would happen to the profit if the first constraint's right-hand side decreases by 500 and the second constraint's right hand side is increased by 300? MAX 25X1+30X2+15X3. (see attached)

### profit for the linear program problem

What is the profit for the linear program problem below? MaximizeP = 5X + 10Y Subject to X >=2 (Resource A) 3Y <=18 (Resource B) - 3X + 3Y >=6 (Resource C) where X , Y >=0 A. Unbounded B. 50 C. 70 D. 80 F. 85

### Westside

Westside Technology Consulting is an information technology consulting firm based in Los Angeles, California. The firm is owned by two engineers with extensive experience in the hardware design field who are able to act as lead engineers on consulting projects, as are two other members of the firm. Westside also employs 9.5 ot

### Linear programming

Fairview Manufacturing Company is considering a number of expansion projects to take place over the next four years. Specifically, Fairview Manufacturing needs to utilize a capital budgeting process to select appropriate opportunities from a total of five approved projects under consideration. Each project requires lump sum ca

### Linear Programming Problem - Hurricanes in Florida

See the attached file. After the hurricanes in Florida in the summer of 2004, FEMA sent disaster relief trucks to the state carrying bottled water and generators. Each truck could carry no more than 6000 pounds of cargo. Each case of bottled water weighed 25 pounds and each generator weighed 150 pounds. Due to the number of tru

### The Midland Tool Company manufactures prefabricated metal housings and covers for consumer products

The Midland Tool Company manufactures prefabricated metal housings and covers for consumer products under contracts from finished goods producers on four heavy presses of different sizes and different requirements. Currently, the company has a contract to manufacture three products that each require operations on any one of the

### Linear Programming, Simplex method - A farmer grows three crops: corn, oats, and soybeans.

I want to formulate an LP problem of the problem below in the Standard form and then solve (Textbook i use is "linear programming by Vasek Chvatal). "A farmer grows three crops: corn, oats, and soybeans. He mixes these together to feed his own cows and pigs. At least 40% of the feed mix for the cows must be corn. THe feed mix

### Dual linear programming problem

Considering the following linear programming problem: max -2x + y -z -3x + y -2z <= 10 -x - y -2z <= 5 x,y,z >= 0 (legend: <= means less than equal and >= means greater than equal) a) Form the dual linear programming problem b) Solve the dual geometrically Draw the lines -3p - q = -2, p - q = 1, -2p -

### Linear Programming and the Simplex Method

Answer following problems. The problems solved last week helped me break down all 60 questions I had to answer last week and I would like to do the same thing this week. Here are about 9 problems some multiple parts that are different areas I need help with. 1. a. Add slack variables or subtract surplus variables. b.

### Analysis of Linear Programming

Problems must be completed in QM or Lingo 10. Please see the attached file. 1.0 Given the following linear programming problem: Min Z = 2x + 8y Subject to (1) 8x + 4y 64 (2) 2x + 4y 32 (3) y 2 What is the minimal solution? Use Lingo10 or QM to solve. Include your solution screen shots 2.0 Max Z = \$

### Simplex method for maximum

Solve the following problem by the simplex method. Max 100x1 + 120x2 + 85x3 s.t. 3x1 + 1x2 + 6x3 < 120 5x1 + 8x2 + 2x3 < 160 x1 , x2 , x3 > 0

### Billings Company Linear Programming

The Billings Company makes home consturction products. The company has 3 plants. Plant 1 produces metal hardware Plant 2 produces wood products Plant 3 produces glass and does assembly for complex products Billings wants to introduce two new products - a glass door and a bay window assembly.

### The food content and prices per 100 pounds is given in the following table. There is virtually unlimited supply of each kind of food.

Please take a look at my attachment. Please include the solutions and how you arrived at answers to this question. A huge restaurant is preparing their food service for spring. The preparation requires to buy seafood, vegetables and meat in at least the amounts which given in the following table. Food Minimum wei

### Linear and Integer Programming Model

1. Consider the following linear programming model: Maximize Z=5 x1 + 4x2 Subject to 3x1+4x2≤10 X1, x2≥0 and integer Demonstrate the graphical solution of this model. 3. A tailor makes wool tweed sport coats and wool slacks.

### This problem provides solution to formulation ad graphical solution for a linear programming problem for Pinewood Furniture.

Please see attachment for instructions. I need the model on a graph line and all work shown.

### This problem provides formulation and graphical solution to a linear programming problem.

Please see attachment. I need help on formulating the linear program model and then need to graph on a grid line. Please show all work.

### Optimal Operating Doctrine

The bozo manufacturing co. uses a gauge and has an annual usage rate of 100,000 units/year. The unit has an ordering cost of \$50 and an annual unit carrying charge of 20% of the unit price. For lot sizes of fewer than 5,000, the unit price is \$.50; for 5,000 to 10,000 the unit price is \$.45, and for over 10,000 units \$.40 per un

### Maximizing Profit in a Linear Programming Problem

Using the information below, in a linear programming problem, maximize the profit for product A and B. Maximize profit \$80A+\$60B Subject to the following constraints 15A+10B<=1200 19A+5B<=1000 A,B=>0 How many of each product should be produced and what is the profit at that level?

### Linear Programming : Maximum Profit

1. Shoe Manufacture A small shoe manufacturer makes two styles of trainers, a cross-training shoe and a specialist running shoe. A pair of cross-training shoes requires 1 hour machining and 2 hours assembly and makes a profit of £10. A pair of running shoes requires 1.5 hours machining and 1.5 hours assembly, and makes a p

### Linear Programming : Graphical Method

Please graph the following linear programming model- Max Z = 10x + 6y 45x + 30y < = 180 3c + 8b < = 20 c, b > = 0 Please show graph and all steps in algebra to get the solution.

### United Aluminum Company of Cincinnati produces three grades (high, medium, and low) of aluminum at two mills.

14. United Aluminum Company of Cincinnati produces three grades (high, medium, and low) of aluminum at two mills. Each mill has a different production capacity (in tons per day) for each grade as follows: Mill Aluminum Grade 1 2 High

### Betty Malloy, owner of the Eagle Tavern in Pittsburgh, is preparing for Super Bowl Sunday, and she must determine how much beer to stock.

3. In the investment example in this chapter, how would the solution be affected if the requirement that then entire \$70,000 be invested were relaxed such that it is the maximum amount available for investment? If the entire amount available for investment does not have to be invested and the amount available is increased by \$

### Riley's produces two grades of ice cream - creamy and premium.

Riley's produces two grades of ice cream - creamy and premium. Both are produced by blending two types of dairy mixes. Both dairy mixes contain different amounts of butter fat and skim milk. Their cost per gallon varies accordingly (see chart) Dairy Mix Cost Butter Fat Skim Milk 1 0.10 20% 60% Dairy Mi

### Snookers Restaurant is open from 8am to 10pm daily.

Dear OTA, Help me with the attached problem. Thanks Snookers Restaurant is open from 8am to 10pm daily. Besides the hours that they are open for business, workers are needed tan hour before opening and an hour after closing for setup and cleanup activities. The restaurant operates with both full-time and part-time workers o

### Linear Programming: Optimal Profit

The production manager for the Whoppy soft drink company is considering the production of 2 kinds of soft drinks: regular and diet. The company operates one "8 hour" shift per day. Therefore, the production time is 480 minutes per day. During the production process, one of the main ingredients, syrup is limited to maximum produ

### Production Schedule / Blending / Mixture

Coffee Blends Ms. Olsen, a coffee processor, markets three blends of coffee. They are Brand X, Minim and Taster's Reject. Ms. Olsen uses two types of coffee beans, Columbian and Mexican, in her coffee. The following chart lists the compositions of the blends. Blend Columbian Beans Mexican Beans B

### What is the critical path for this project at normal completion time?

See attachment for details: 17. What is the critical path for this project at normal completion time? A. A-E-G B. B-E-G C. A-D-G D. C-F-G 18.What is the normal project completion time? A. 25 weeks B. 10 weeks C. 4 weeks D. 14 weeks 19. Which activity on the critical path has the lowest weekly crash cost? A. A

### When McCoy wakes up Saturday morning, she remembers that she promised the PTA she would make some cakes and/ or homemade bread for its bake sale that afternoon.

Please see attached file for full problem description. 1. In problem 28 in Chapter 1, when McCoy wakes up Saturday morning, she remembers that she promised the PTA she would make some cakes and/ or homemade bread for its bake sale that afternoon. However, she does not have time to go to the store to get ingredients, and she h