How can formulation be manipulated to become network problem

Assignment Help Engineering Mathematics

Reference no: EM131162796

An automobile association is organizing a series of car races that will last for four days. The organizers know that rj ≥ 0 special tires in good condition will be required on each of the four successive days, j = 1, 2, 3, 4. They can meet these needs either by buying new tires at P dollars apiece or by reshaping used tires (reshaping is a technique by which the grooves on the tire are deepened, using a special profile-shaped tool). Two kinds of service are available for reshaping: normal service, which takes one full day at N dollars a tire, and quick service, which takes overnight at Q dollars a tire. How should the association, which starts out with no special tires, meet the daily requirements at minimal cost?

a) Formulate a mathematical model for the above problem. Does it exhibit the characteristics of a network problem? Why? (Hint. Take into account the fact that, at the end of day j, some used tires may not be sent to reshaping.)

b) If the answer to (a) is no, how can the formulation be manipulated to become a network problem? Draw the associated network. (Hint. Add a redundant constraint introducing a fictitious node.)

c) Assume that a tire may be reshaped only once. How does the above model change? Will it still be network problem?

Reference no: EM131162796

Questions Cloud

Contrast this viewpoint with the attitude of the owner : Contrast this viewpoint with the attitude of the owner or a small subset of this fleet who is interested in optimizing the performance of his available ships.

Positive relationship with stakeholder internal and external : For the leader to actively find out what the stakeholder thinks is most important connects to what a leader may see as the issues. I would love for you to share strategies that a leader may utilize to find out what is important to stakeholders.

Formulate the problem as a linear program : Formulate the problem as a linear program. Interpret the resulting model as a network-flow problem. Draw the corresponding network diagram.

Analyze the data on recognition and the data on reported use : In addition, they asked participants in the first group to indicate the degree to which they used textbook pictures in general as study aids. How would you analyze the data on recognition and the data on reported use of pictures?

How can formulation be manipulated to become network problem : If the answer to (a) is no, how can the formulation be manipulated to become a network problem? Draw the associated network. (Hint. Add a redundant constraint introducing a fictitious node.)

Calculate the optimal staffing pattern : Assuming that both service rates approximate Poisson distribution, calculate the optimal staffing pattern for the clinic and the system performance measures.

Write a linear program to achieve our objective : Write a linear program to achieve our objective. Cast the model above as a network problem. Draw the associated network and give an interpretation in terms of flow in networks.

Describe the social factors that contribute to the problem : Identify and describe the social factors that contribute to the problem. Identify and examine a federal or state social welfare policy that aims to address this social problem.

Determine the service utilization : Simulate the process for the first twenty persons arriving for flu shots.- Determine the average time in queue.- Determine the service utilization.

User Account

All Pages