Formulate a linear programming model for this problem

Assignment Help Operation Management
Reference no: EM13741277

1. Grafton Metalworks Company produces metal alloys from six different ores it mines. The company has an order from a customer to produce an alloy that contains four metals according to the following specifications: at least 21% of metal A, no more than 12% of metal B, no more than 7% of metal C and between 30% and 65% of metal D. The proportion of the four metals in each of the six ores and the level of impurities in each ore are provided in the following table:

Ore

Metal (%)

Impurities
(%)

Cost/Ton

A

B

C

0

1

19

15

12

14

40

27

2

43

10

25

7

15

25

3

17

0

0

53

30

32

4

20

12

0

18

50

22

5

0

24

10

31

35

20

6

12

18

16

25

29

24

When the metals are processed and refined, the impurities are removed. The company wants to know the amount of each ore to use per ton of the alloy that will minimize the cost per ton of the alloy.

a. Formulate a linear programming model for this problem.

b. Solve the model by using the computer.

2. As a result of a recently passed bill, a congressman's district has been allocated $4 million for programs and projects. It is up to the congressman to decide how to distribute the money. The congressman has decided to allocate the money to four ongoing programs because of their importance to his district - a job training program, a parks project, a sanitation project, and a mobile library. However, the congressman wants to distribute the money in a manner that will please the most voters, or, in other words, gain him the most votes in the upcoming election. His staff's estimates of the number of votes gained per dollar spent for the various programs are as follows.

Program

Votes/ Dollar

Job training

0.02

Parks

0.09

Sanitation

0.06

Mobile library

0.04

In order also to satisfy several local influential citizens who financed his election, he is obligated to observe the following guidelines:

None of the programs can receive more than 40% of the total allocation.

The amount allocated to parks cannot exceed the total allocated to both the sanitation project and the mobile library

The amount allocated to job training must at least equal the amount spent on the sanitation project.

Any money not spent in the district will be returned to the government; therefore, the congressman wants to spend it all. The congressman wants to know the amount to allocate to each program to maximize his votes.

a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer.

3. Anna Broderick is the dietician for the State University football team, and she is attempting to determine a nutritious lunch menu for the team. She has set the following nutritional guidelines for each lunch serving:

Between 1,500 and 2,000 calories
At least 5 mg of iron
At least 20 but no more than 60 g of fat
At least 30 g of protein
At least 40 g of carbohydrates
No more than 30 mg of cholesterol

She selects the menu from seven basic food items, as follows, with the nutritional contributions per pound and the cost as given:

 

Calories
(per lb.)

Iron (mg/lb.)

Protein (g/lb.)

Carbo- hydrates (g/lb.)

Fat (Ob.)

Chol- esterol (mg/lb.)

Cost $/lb.

Chicken

520

4.4

17

0

30

180

0.80

Fish

500

3.3

85

0

5

90

3.70

Ground beef

860

0.3

82

0

75

350

2.30

Dried beans

600

3.4

10

30

3

0

0.90

Lettuce

50

0.5

6

0

0

0

0.75

Potatoes

460

2.2

10

70

0

0

0.40

Milk (2%)

240

0.2

16

22

10

20

0.83

The dietician wants to select a menu to meet the nutritional guidelines while minimizing the total cost per serving.

a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer
c. If a serving of each of the food items (other than milk) was limited to no more than a half pound, what effect would this have on the solution?

4. The Cabin Creek Coal (CCC) Company operates three mines in Kentucky and West Virginia, and it supplies coal to four utility power plants along the East Coast. The cost of shipping coal from each mine to each plant, the capacity at each of the three mines and the demand at each plant are shown in the following table:

 

Plant

 

Mine

1

2

3

4

Mine Capacity

(tons)

1

$ 7

$ 9

$10

$12

220

2

9

7

8

12

170

3

11

14

5

7

280

Demand (tons)

110

160

90

180

 

The cost of mining and processing coal is $62 per ton at mine 1, $67 per ton at mine 2, and $75 per ton at mine 3. The percentage of ash and sulfur content per ton of coal at each mine is as follows:

Mine

% Ash

% Sulfur

1

9

6

2

5

4

3

4

3

Each plant has different cleaning equipment. Plant 1 requires that the coal it receives have no more than 6% ash and 5% sulfur; plant 2 coal can have no more than 5% ash and sulfur combined; plant 3 can have no more than 5% ash and 7% sulfur; and plant 4 can have no more than 6% ash and sulfur combined. CCC wabts to determine the amount of coal to produce at each mine and ship to its customers that will minimize its total cost.

a. Formulate a linear programming model for this problem.
b. Solve this model by using the computer.

5. Joe Henderson runs a small metal parts shop. The shop contains three machines - a drill press, a lathe, and a grinder. Joe has three operators, each certified to work on all three machines. However, each operator performs better on some machines than on others. The shop has contracted to do a big job that requires all three machines. The times required by the various operators to perform the required operations on each machine are summarized as follows:

Operator

Drill Press (min)

Lathe
(min)

Grinder (min)

1

23

18

35

2

41

30

28

3

25

36

18

Joe Henderson wants to assign one operator to each machine so that the topal operating time for all three operators is minimized.

a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer
c. Joe's brother, Fred, has asked him to hire his wife, Kelly, who is a machine operator. Kelly can perform each of the three required machine operations in 20 minutes. Should Joe hire his sister-in-law?

6. The Cash and Carry Building Supply Company has received the following order for boards in three lengths:

Length

Order (quantity)

7 ft.

700

9 ft.

1,200

10 ft.

300

The company has 25-foot standard-length boards in stock. Therefore, the standard-length boards must be cut into the lengths necessary to meet order requirements. Naturally, the company wishes to minimize the number of standard-length boards used.

a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer
c. When a board is cut in a specific pattern, the amount of board left over is referred to as "trim-loss." Reformulate the linear programming model for this problem, assuming that the objective is to minimize trim loss rather than to minimize the total number of boards used, and solve the model. How does this affect the solution?

Reference no: EM13741277

Questions Cloud

Imagine you are developing the organic juicing company : Imagine you are developing the organic juicing company with retail stores and a franchising system in San Antonio, Texas. Create and support a plan for one of the 4 Ps (Product, Price, Place, Promotion). Thoroughly explain your reasons for your decis..
Agency plans to collaborate with the other agencies : Assume that your selected agency received funding to expand its current emergency plan, which involves the Department of Corrections and Department of Juvenile Justice. Provide a one-page email memorandum that introduces the plan
Discussion-social stratification : The United States is predicated on a class system and extensive significance is placed on its being a meritocracy. As a result, it can be challenging for an individual to conceptualize or recognize the role that social barriers play in personal mo..
How many units of product buddy would need : Baldwin's product Buddy has material costs that are rising from $13.66 to $14.66. Assume that period costs and other labor costs remain unchanged. If Baldwin decides to absorb the cost and not pass any on to its customers in the form of raised prices..
Formulate a linear programming model for this problem : Grafton Metalworks Company produces metal alloys from six different ores it mines. The company has an order from a customer to produce an alloy that contains four metals according to the following specifications:  Formulate a linear programming mod..
Assignment-designing a training program : Create a written proposal in which you detail the complete design of an employee training program. Write a six to eight (6-8) page paper in which you:
Define the role of the host agency : Assume that your selected agency received funding to expand its current emergency plan, which involves the Department of Corrections and Department of Juvenile Justice. Provide a one-page email memorandum that introduces the plan, the role of the ..
What are the bond maturity rates : Research the company Cyan Inc's financial information in order to locate their bond activity. Post the bond rates and amount of finances raised through that source of financing. What are the bond maturity rates?
Advantages of succession planning : Question 1: What are the advantages of succession planning? Question 2: What steps should be taken in order to give succession planning the greatest chance of success?

Reviews

Write a Review

Operation Management Questions & Answers

  What are benefits and disadvantages of free international

What are the benefits and disadvantages of free international trade for the United States? Illustrate your answer with examples.

  True regarding competitive clustering

True regarding competitive clustering

  In doing so develop a plan which integrates project

length of paper. three pages and apa format. it must be done on a mba level.instruction1 identify an important

  There are a lot of ways to control an organization one is

there are a lot of ways to control an organization. one is through structure rules policies and procedures. another is

  Work at stinson shipping was getting extremely hectic

Work at Stinson Shipping was getting extremely hectic. Tom Murphy, the loading dock manager, looked over the list of shipping documents that he needed to process and marveled at the increase in business over the past three months

  Can she justify leasing new equipment on an economic basis

If our manager estimates the cost of a customer's waiting time in queue to be $20 per customer per hour, can she justify leasing the new equipment on an economic basis?

  Compare and contrast the three different vendors

Compare and contrast the three different vendors. Be sure to consider the services, data solutions, and security features they provide. Based on your analysis, provide a recommendation about which provider or solution you think would work best.

  Explain managers regarding the globalization of ideas

What lessons are there for organizations and, particularly, for individual managers regarding the globalization of ideas, technology, design, and processes

  Illustrate what are the essential feature of the systems

Illustrate what are the 5 essential feature of the queuing systems at the consumer service counter, the garage also the car wash at thrifty car rental.

  What competitive advantage does hazel have

What competitive advantage does Hazel have over a professional lawn care service and Hazel does not have a mission statement or a set of objectives. Take one of the following positions and defend it:

  Determine gmc target market and age

What programs does GMC Company have for the less advantage and children? What grade would you give this program and why? Who are GMC's target market, age, gender, income and race?

  Using the normal tables what is the standardized z value

a manager wants to determine how many copies of a particular magazine that he should purchase each week.nbspnbspa study

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd