Answers must be completed in the Excel spreadsheet attached.
MAT540
Week 8 Homework
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 
D 

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.) 
Carbohydrates (g/lb.) 
Fat (g/lb.) 
Cholesterol (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:



Pla 
nt 


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 sisterinlaw?
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 25foot standardlength boards in stock. Therefore, the standardlength boards must be cut into the lengths necessary to meet order requirements. Naturally, the company wishes to minimize the number of standardlength 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 “trimloss.” 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?
Why Choose Us
Quality Papers
We value our clients. For this reason, we ensure that each paper is written carefully as per the instructions provided by the client. Our editing team also checks all the papers to ensure that they have been completed as per the expectations.
Professional Academic Writers
Over the years, our Acme Homework has managed to secure the most qualified, reliable and experienced team of writers. The company has also ensured continued training and development of the team members to ensure that it keep up with the rising Academic Trends.
Affordable Prices
Our prices are fairly priced in such a way that ensures affordability. Additionally, you can get a free price quotation by clicking on the "Place Order" button.
OnTime delivery
We pay strict attention on deadlines. For this reason, we ensure that all papers are submitted earlier, even before the deadline indicated by the customer. For this reason, the client can go through the work and review everything.
100% Originality
At Essay USA, all papers are plagiarismfree as they are written from scratch. We have taken strict measures to ensure that there is no similarity on all papers and that citations are included as per the standards set.
Customer Support 24/7
Our support team is readily available to provide any guidance/help on our platform at any time of the day/night. Feel free to contact us via the Chat window or support email: support@acmehomework.com.
Try it now!
How it works?
Follow these simple steps to get your paper done
Place your order
Fill in the order form and provide all details of your assignment.
Proceed with the payment
Choose the payment system that suits you most.
Receive the final file
Once your paper is ready, we will email it to you.
Our Services
Essay USA has stood as the world’s leading custom essay writing services providers. Once you enter all the details in the order form under the place order button, the rest is up to us.
Essays
At Essay USA, we prioritize on all aspects that bring about a good grade such as impeccable grammar, proper structure, zeroplagiarism and conformance to guidelines. Our experienced team of writers will help you completed your essays and other assignments.
Admissions
Admission and Business Papers
Be assured that you’ll definitely get accepted to the Master’s level program at any university once you enter all the details in the order form. We won’t leave you here; we will also help you secure a good position in your aspired workplace by creating an outstanding resume or portfolio once you place an order.
Editing
Editing and Proofreading
Our skilled editing and writing team will help you restructure you paper, paraphrase, correct grammar and replace plagiarized sections on your paper just on time. The service is geared toward eliminating any mistakes and rather enhancing better quality.
Coursework
Technical papers
We have writers in almost all fields including the most technical fields. You don’t have to worry about the complexity of your paper. Simply enter as much details as possible in the place order section.