The assignment model, Managerial Accounting

Assignment Help:

The assignment model

Consider the situation of assigning m jobs (or workers) to n machines. A job i(= 1,2,3 ...m) when assigned to machine j(= 1,2,3 ...n)  acquires a cost Cij. The objective is to assign the jobs to the machines (on job per machine) at the least total cost. The situation is known as the assignment problem.

The formulation of this problem may be regarded as a special case of the transportation model. These jobs represent "sources" and machines represent "destinations". The supply obtainable at each source is 1; which is  ai = 1 for all i. Likewise, the demand needed at each destination is 1, which is bj = 1 for all j. The cost of "transporting" (assigning) job i to machine j is Cij.  If a job cannot be assigned to a certain machine, the corresponding Cij is taken equal to M, a very high cost. We represent in the table the general ideal of the model.

1063_box1.jpg



Before the model can be solved by the transportation technique, it is necessary to balance the problem by adding fictitious jobs or machines, depending on whether m < n or m > n.  It will be assumed that
m = n without loss of generality.

The assignment model can be stated mathematically as shown below:

Let Xij  = 0 if the jth job is not assigned to the ith machine.
          = 1 if the jth job is allocated to the ith machine.

The model is thus specified by:

Minimize: 

1105_1.jpg

Subject to :

583_2.jpg

Xij = 0 or 1

1443_3.jpg

 


Related Discussions:- The assignment model

What are the 7 feed from control to planning, 7 feed from control to planni...

7 feed from control to planning It is realized these days more than even before that management control is primarily a human activity which should focus on how to help individu

Explain the investment versus speculation, Explain the Investment versus Sp...

Explain the Investment versus Speculation? In brief describes the following terms: a) Investment versus Speculation. b) Active and Passive Equity Management c) Systematic v

Strategic positioning, Strategic Positioning The company must identify ...

Strategic Positioning The company must identify its strategic choices. This can be done from the firm’s objectives, which emanates from the firms mission. Strategies have to be

Cash and treasury management, Cash is a significant current asset for the o...

Cash is a significant current asset for the operations of business. Cash is the fundamental input that maintains business running smoothly and continuously. In excess of cash and l

Accounting 601, need help with a master budget and assumptions for project

need help with a master budget and assumptions for project

Marginal & absorption costing, select any manufacturing company of your cho...

select any manufacturing company of your choice that produces any product. describe and compare the marginal and absorption costing system used in the selected company

The more competitive bid, Hornsby Manufacturing has four categories of ove...

Hornsby Manufacturing has four categories of overheads. The four categories and the expected overhead costs for each category for next year are as follows:   Maintenance  $140,000

Standard costing in modern environment, Standard costing in modern environm...

Standard costing in modern environment Standard costing has traditionally been associated with labor-intensive operations, but it can be applied to capital-intensive production

Assigment, taking the role of a consultant, discuss the factors you would c...

taking the role of a consultant, discuss the factors you would consider in selecting a suitable accounting system solutio for a small to medium enterprise. i has to be 1200 q\work

Describe financial budgets, Describe Financial budgets Financial budget...

Describe Financial budgets Financial budgets: financial budgets are concerned with cash receipts and disbursements working capital expenditure financial position and business o

Write Your Message!

Captcha
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