Discuss the methods of solving an assignment problem

Assignment Help Operation Management
Reference no: EM131250787

Instructions:

1. Attempt all questions.

2. Make suitable assumptions wherever necessary.

3. Figures to the right indicate full marks.

(a) A food products' company is contemplating the introduction of a 07 revolutionary new product with new packaging or replacing or the existing product at much higher price (S1). It may even make a moderate change in the composition of the existing product, with a new packaging at a small increase in price (S2), or may mall a small change in the composition of existing product, backing it with the word ‘New' and a negligible increase in price (S3). The three possible states of nature or events are: (i) high increase in sales (N1), (ii) no change in sales (N2) and (iii) decrease in sales (N3). The marketing department of the company worked out the payoffs in terms of yearly net profits for each of the strategies of three events (expected sales). This is represented in following table:

 

States of Nature

Strategies

N1

N2

N3

S1

7,00,000

3,00,000

1,50,000

S2

5,00,000

4,50,000

0

S3

3,00,000

3,00,000

3,00,000

Which strategy should the concerned executive choose on the basis of

(a) Maximum criterion (b) Minimax regret criterion

(c) Maximax criterion (d) Laplace criterion?

(b) State and discuss the methods of solving an assignment problem. How is the Hungarian method better than other methods for solving assignment problem?

Q2. (a) Solve the following LPP:

Maximise Z=8X1 - 4X2

Subject to 4X1 + 5X2 ≤ 20
-X1 + 3X2 ≥ -23
X1 ≥ 0, X2 unrestricted in sign

(b) What is trans-shipment problem? Explain how it can be formulated and solved as a transportation problem.

OR

(b) Solve the following transportation problem. Obtain the initial solution by NW corner rule.

 

To

 

1

2

3

4

Supply

 

From

A

7

3

8

6

60

B

4

2

5

10

100

C

2

6

5

1

40

Demand

20

50

50

80

200

(a) A timber merchant manufactures three types of plywood the data below give the production hours per unit in each of three production operations, maximum time available, and profit per unit.

 

Operation (Hours)

Profit per Unit (Rs)

Plywood

I

II

III

Grade A

2

2

4

40

Grade B

5

5

2

30

Grade C

10

3

2

20

Maximum Time Available

900

400

600

 

How many units of each grade of plywood should be produced to maximize the total profit?

(b) a) A machine M1 Costing Rs 9,000 has a maintenance cost of Rs 200 in the first year of its operation which rises by Rs 2,000 in each of the successive years. Assuming that the machine replacement can be done only at the end of year, Determine the best age at which the machine be replaced.

b) There is an offer to replace the machine M1 which is a year old, by another machine M2 which cost Rs 8,000. The machine M2 needs Rs 2,000 to be spent on installation, has no salvage value and requires Rs 400 on maintenance in the first year followed by an increase of Rs 800 per annum in the yearly expenditure on maintenance. Should the machine M1 be replaced by Machine M2? If so, When?

OR

(a) A company plans to assign 5 salesman to 5 district in which it operates. 07 Estimates of sales revenue in thousands of rupees for each sales man in different districts are given in the following table. In your opinion, what should be the placement of the salesmen if the objective is to maximise the expected sales revenue?

Expected Sales Data

Salesman

District

D1

D2

D3

D4

D5

S1

40

46

48

36

48

S2

48

32

36

29

44

S3

49

35

41

38

45

S4

30

46

49

44

44

S5

37

41

48

43

47

(b) A group of process plants in an oil refinery are fitted with valves. Over a period of time the failure pattern of these 400 valves has been observed and it is as follows :

Month

:

1

2

3

4

5

6

7

8

Total

Number of valves failing

:

8

20

48

104

120

56

32

12

400

It costs Rs 100 to replace each valve individually. If all the valves are replaced at a time, it costs Rs 50 per valve.

The maintenance department is considering following replacement policies
:

a) To replace all valves simultaneously at fixed intervals, in addition to replacing valves as and when they fail.
b) To replace valves as and when they fail. Suggest an optimal replacement policy.

(a) Solve the following transportation problem for maximum profit.

Per Unit Profit (Rs)
  Market

 

A

B

C

D

 

Warehouse

X

12

18

6

25

Y

8

7

10

18

Z

14

3

11

20

(b) Find the sequence that minimises the total elapsed time required (T) in completing the following jobs. Each job is processed in the order ABC. Also, calculate T.

Job

 

1

2

3

4

5

6

7

Machine A

:

10

8

12

6

9

11

9

Machine B

:

6

4

6

5

3

4

2

Machine C

:

8

7

5

9

10

6

5

(a) The data for a project are :

Activity

Preceding Activity

Time (in weeks)

Cost (in Rs)

Normal

Crash

Normal

Crash

A

None

3

2

18,000

19,000

B

None

8

6

600

1,000

C

B

6

4

10,000

12,000

D

B

5

2

4,000

10,000

E

A

13

10

3,000

9,000

F

A

4

4

15,000

15,000

G

F

2

1

1,200

1,400

H

C, E, G

6

4

3,500

4,500

I

F

2

1

7,000

8,000

a) Draw a project network diagram and find the critical path.

b) If a deadline of 17 weeks imposed for completion of the project, what activities will be crashed, what would be the additional costs, and what would be the critical activities of the network after crashing?

(b) Give the various sequencing models that are available for solving sequencing problems. Give suitable examples.

(a) The following table shows for each activity needed to complete the project the normal time, the shortest time in which the activity can be completed of a building contract and the cost per day for reducing the time of each activity. The contract includes a penalty clause of Rs 100 per day over 17 days. The overhead cost per day is Rs 160.

Activity

Normal time in days

Shortest time in days

Cost of Reduction per day (Rs)

1-2

6

4

80

1-3

8

4

90

1-4

5

3

30

2-4

3

3

-

2-5

5

3

40

3-6

12

8

200

4-6

8

5

50

5-6

6

6

-

The cost of completing the eight activities in normal time is Rs 6500.

a) Calculate the normal duration of the project, its cost and the critical path.

b) Calculate the cost/time function for the project and state:
i. The lowest cost and associated time.
ii. The shortest time and associated cost.

(b) How would you deal with replacement of items that fail completely and suddenly?

OR

Q.5 (a) Give general structure of queuing system and explain. Illustrate some queuing situations.

(b) A salesman wants to visit cities 1, 2, 3 and 4. He does not want to visit any city twice before completing the tour of all the cities and wishes to return to his home city, the starting station, Cost of going from one city to another in rupees is given in table below.

 

 

From City

To City

 

1

2

3

4

1

0

30

80

50

2

40

0

140

30

3

40

50

0

20

4

70

80

130

0

Find the Least cost rout.

Reference no: EM131250787

Questions Cloud

Calculate the point along the track : Calculate the point along the track where minimum potential occurs, the current supplied by the two sub-stations when the train is at the point of minimum potential.
Estimate specific fuel consumption : A diesel power station has the following data :- Estimate specific fuel consumption, overall efficiency, and thermal efficiency of engine.
What makes this a reliable source : Describe the source you found, the process you used to find it, and why you selected it. What makes this a reliable source? Does it support or refute your argument
What is the expected payoff associated with this action : Assuming that the firm acts as a risk-neutral decision maker, what action should it choose? What is the expected payoff associated with this action?
Discuss the methods of solving an assignment problem : 172004 - Production Optimization Techniques - Which strategy should the concerned executive choose on the basis and State and discuss the methods of solving an assignment problem. How is 07 the Hungarian method better than other methods for solving ..
Description of how you will measure the topic of study : A description of which type of design will be used and why that would be most appropriate. Also identify what age groups will be studied. On the basis of your readings and research, provide a prediction of what you expect to find upon completion o..
Residents of beverly hills : The law of demand, which holds that people buy more at lower prices than athigher prices, obviously doesn't hold for the residents of Beverly Hills. The following rulesapply in Beverly Hills: high prices, buy; low prices, don't buy." Discuss
How is race as a concept different than ethnicit : Be sure to present the competing definitions presented in class. And, how is Race as a concept different than Ethnicit. Explain the debate between those in our society who present a biological determinism and those who argue social constructionis..
Identify two barriers that influence your critical thinking : Identify two barriers that influence your critical thinking. Write 100 to 150 words for each barrier, describing them and how you can overcome them. Total word count will be 200 to 300 words

Reviews

Write a Review

 

Operation Management Questions & Answers

  Standard deviation of the packet-filling process

The Crunchy Potato Chip Company sells chips in boxes with a net weight of 30 ounces per box (850 grams). Each box contains ten individual 3-ounce packets of chips. The standard deviation of the packet-filling process is 8.0 grams per box. Is the pack..

  What are a few leadership strategies best suited

what are a few leadership strategies best suited for today's industry needs? Consider the organization you will address in your final paper.

  What behaviors destroy trust

What behaviors develop or elicit trust? What behaviors destroy trust? Can there be too much trust?

  Career in supply chain management has no bounds

As a career in supply chain management has no bounds and is only limited by the one using it's practices. The one part that jumped out to me in the last chapters of this book was the meeting that Paul and Roger healed with the other store managers. D..

  Are there any advantages to chaos over order

Are there any advantages to chaos over order? What has been your experience with chaos and what have you found to be effective techniques to avoid or mitigate chaotic situations?

  Illustrate what should you do continue to produce in-house

The firm uses a cost of capital of 15 percent per year. Illustrate what should you do, continue to produce in-house or accept the bid from your Taiwanese supplier.

  Any established company and perform swot analysis

Perform a SWOT analysis of the company you would like to launch OR select any established company and perform a SWOT analysis. Having identified the company's external opportunities and threats and its internal strengths and weaknesses, you need to c..

  Knowledge of selling is truly developed through experience

Knowledge of selling is truly developed through experience. The typical salesperson only goes through about two weeks of sales training during his or her entire selling career

  What is the order quantity with the highest expected payoff

Consider a noninstantaneous replenishment situation in which the production rate is 100 units per day, the demand rate is four units per day, and the economic production lot size is 500 units. Which of the following statements is true?

  Potential strategic benefits of managing product

The recognition of the potential strategic benefits of managing product, information and financial flows across companies is known as

  With hipaa and high-tech privacy laws

With HIPAA and high-tech privacy laws, the need for secure transmission of patient information is very important. Today many physicians and providers are communicating with patients via mobile devices such as smartphones, laptops, tablets, iPads.

  What was the cause of the labor problem

Mainstream Economics School, Human Resource Management School, Industrial Relations School, and Critical Industrial Relations School. (M.H.I.C.) According to each of the four schools of thought, what was the cause of the "labor problem"? Given the ca..

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