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

Determine the benefit of product life cycle costing, Benefit of product lif...

Benefit of product life cycle costing The benefits of product life cycle costing are summarized as follows: 1) The product life cycle costing results in earlier actions to g

Decision making environment, Decision Making Environment There are four...

Decision Making Environment There are four main environments within that decisions can be done. These are: •    Certainty •    Risk •    Fundamental uncertainty •    Compet

Select appropriate alternative courses of action, Select Appropriate Altern...

Select Appropriate Alternative Courses of Action In practice, decision-making includes choosing among competing alternative courses of action and choosing the alternative which

Breakeven point, A company manufactures a one product. Estimated cost data ...

A company manufactures a one product. Estimated cost data regarding this product and other information for the product and the company are as follows: Sales price per unit Rs.2000

Research and writing assignment, Write a response to your boss, the control...

Write a response to your boss, the controller. The response should be 2-5 pages in length (double-space). Your response to the controller should include, but not be limited to, t

What is direct material cost variance, What is Direct material cost varianc...

What is Direct material cost variance It can be defined as the difference between the standard costs of direct material specified and the actual cost of direct material used.

Point estimate of probabilities, POINT ESTIMATE OF PROBABILITIES This a...

POINT ESTIMATE OF PROBABILITIES This approach requires a number of different values for each of the uncertain variables to be selected. These might be values that are reasonabl

Credit limit, Credit Limit A credit restriction is the maximum amount o...

Credit Limit A credit restriction is the maximum amount of credit that the firm will extend at a point of time. This indicates the extent of risk taken through the firm through

How much to order, How much to order Supposing the estimated annual usa...

How much to order Supposing the estimated annual usage of a component by Machinery Ltd is 20,000 units.  Usage is even throughout the year and only one order per annum is place

Incremental budgeting, the suitability of incremental budgeting to a stable...

the suitability of incremental budgeting to a stable and static environment

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