Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Refer to the MOLP problem presented below. Lee is the owner of a Mining Company, which operates two different coal mines in Wythe and Giles

Refer to the MOLP problem presented below.

Lee is the owner of a Mining Company, which operates two different coal mines in Wythe and Giles counties in Southwest Virginia. Due to increased commercial and residential development in the primary areas served by these mines, Lee is anticipating an increase in demand for coal in the coming year. Specifically, her projections indicate a 24-ton increase in the demand for high-grade coal, a 20-ton increase in the demand for medium-grade coal, and a 80-ton increase in the demand for low-grade coal. To handle this increase in demand, Lee must schedule extra shifts of workers at the mines. It costs $42,000 per month to run an extra shift of workers at the Wythe county mine and $34,000 per month at the Giles mine. Only one additional shift can be scheduled each month at each mine. The amount of coal that can be produced in a month's time at each mine by a shift of workers is summarized in the following table.

Type of Coal Wythe Mine Giles Mine

High grade 12 tons 4 tons

Medium grade 4 tons 4 tons

Low grade 10 tons 20 tons

Unfortunately, the methods used to extract coal from these mines produce toxic water that enters the local groundwater aquifers. At the Wythe mine, running an extra shift will generate approximately 750 gallons of toxic water per month, whereas the mine in Giles county will generate about 1,200 gallons of toxic water. Although these amounts are within EPA (Environmental Protection Agency) guidelines, Lee is concerned about the environment and doesn't want to create any more pollution than is absolutely necessary. Additionally, although the company follows all OSHA safety guidelines, company records indicate that approximately 0.10 life-threatening accidents occur per shift each month at the Wythe mine whereas 0.50 accidents occur per shift each month at the Giles mine. Lee knows that mining is a hazardous occupation, but she cares about the health and welfare of her workers and wants to keep the number of life-threatening accidents to a minimum.

Define the variables of interest as follows.

X1 = number of months to schedule an extra shift at the Wythe county mine

X2 = number of months to schedule an extra shift at the Giles county mine

Define the three objective functions of interest as follows.

Minimize: 42X1 + 34X2      (production costs (in $1,000))

Minimize: 750X1 + 1,200X2      (toxic water produced (in gallons))

Minimize: 0.1X1 + 0.5X2      (life-threatening accidents)

Define the constraints of interest as follows.

12X1 + 4X2 >= 24      (high-grade coal required)

4X1 + 4X2 >= 20      (medium-grade coal required)

10X1 + 20X2 >= 80      (low-grade coal required)

X1, X2 >= 0      (nonnegativity conditions)

Considering each of the objective functions as it's own minimization problem subject to the constraints described above we arrive at the following solutions.

The total production cost is minimized at

X1 = 0.5

and

X2 = 4.5

resulting in a cost of $174,000.00.

The volume of toxic water produced is minimized at

X1 = 2.0

and

X2 = 3.0

resulting in 5,100 gallons of toxic water.

The number of life threatening accidents is minimized at

X1 = 8.0

and

X2 = 0.0

resulting in 0.8 life threatening accidents.

These results suggest the following target values and goals for total production, gallons of toxic water produced, and number of life threatening accidents.

Goal 1: The total production cost should be approximately $174,000.00.

Goal 2: The gallons of toxic water produced should be approximately 5,100.

Goal 3: The number of life-threatening accidents should be approximately 0.8.

In the solutions shown above, each result in more than the required amount of one or more types of coal being produced, as summarized in the following table.

Excess Production

Solution Shown in: High-Grade Coal Medium-Grade Coal Low-Grade Coal

high-grade coal 0 tons 0 tons 15 tons

medium-grade coal 12 tons 0 tons 0 tons

low-grade coal 72 tons 12 tons 0 tons

(a)

Formulate an LP model that could be solved to find the solution that minimizes the maximum amount of excess coal produced. (Hint: Use a MINIMAX objective rather than a MAX() function.)

MIN: Q

Subject to:

high-grade coal 0 <= 



Correct: Your answer is correct.

<= Q

medium-grade coal 0 <= 



Correct: Your answer is correct.

<= Q

low-grade coal 0 <= 



Correct: Your answer is correct.

<= Q

X1, X2 >= 0

(b)

Implement your model in a spreadsheet and solve it. What is the optimal solution? (Round your answers to two decimal places.)

(X1, X2) = 





Correct: Your answer is correct.





(c)

Revise your model to find the solution that minimizes the maximum percentage of excess coal produced. What is the optimal solution? (Round your answers to two decimal places.)

(X1, X2) = 


Step by Step Solution

3.44 Rating (151 Votes )

There are 3 Steps involved in it

Step: 1

To formulate the LP model to minimize the maximum amount of excess coal produced we can use a MINIM... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Spreadsheet Modeling And Decision Analysis A Practical Introduction To Management Science

Authors: Cliff T. Ragsdale

5th Edition

324656645, 324656637, 9780324656640, 978-0324656633

More Books

Students also viewed these General Management questions

Question

Did the author acknowledge the limitations of the study?

Answered: 1 week ago

Question

In Exercises 1558, find each product. (9 - 5x) 2

Answered: 1 week ago

Question

Briefly discuss the advantages and disadvantages of automation.

Answered: 1 week ago