answersLogoWhite

0

Let there be n jobs which are to be assigned to n operators so that one job is assigned to only one operator.

i = Index for job, i = 1, 2, … n

j = Index for operators, j = 1, 2, … n

Cij = Unit cost for assigning job 'i' to operator 'j'

1 if job i is assigned to operator j

Xij = 0 Otherwise

The objective is to minimize the total cost of assignment. If job I is assigned to operator 1, the cost is (C11X11). Similarly, for job 1, operator 2 the cost is (C12X12). The objective function is:

Minimize = ∑ni=1 ∑nj=1 Cij Xij …(1)

Since one job (i) can be assigned to any one of the operators, we have following constraint set:

∑ni=1 Xij = 1; for all j;j = 1, 2, ... n …(2)

Similarly for each operator, there may be only one assignment of job. For this, the constraint set is:

∑ni=1 Xij = 1; for all i;i = 1, 2, ... n …(3)

The non-negativity constraint is:

Xij > 0 …(4)

Minimize Z = ∑ni=1 ∑nj=1 Cij Xij

Subject to ∑ni=1 Xij = 1; for all j;j = 1, 2, ... n

∑nj=1 Xij = 1; for all i;i = 1, 2, ... n

Xij > for all i and all j.

JANAK RAJ UPRETI

TIMT COLLAGE RAJOURI GARDEN New Delhi

17/41 WEST PUNJABI BAGH

S-6..

9311864681 WITH ... DINESH GARG...9899558427

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

Explain why problem formulation must follow goal formulation?

In Problem formulation method ,goal is a parameter to provide which (goal) is formulated in goal formulation method.that's why problem formulation must follow goal formulation. suacsecu


Is singularity a mathematical derivation?

Yes, as no singularity can be observed, mathematical formulation is the only way to model it.


Why problem formulation must follow goal formulation in artificial intelligence?

In goal formulation, we decide which aspects of the world we are interested in, and which can be ignored or abstracted away. Then in problem formulation we decide how to manipulate the important aspects (and ignore the others). If we did problem formulation first we would not know what to include and what to leave out. That said, it can happen that there is a cycle of iterations between goal formulation, problem formulation, and problem solving until one arrives at a sufficiently useful and efficient solution. @ oneous.com


When a problem appears to have no clear formulation?

Ill-structured problem


What has the author I Gilliver written?

I. Gilliver has written: 'Highway assignment multiflow' -- subject(s): Mathematical models, Traffic assignment


When A problem appears to have no clear formulation what type of problem is it considered to be?

Ill-structured


What is the assignment problem algorithm and how does it optimize the assignment of tasks to resources efficiently?

The assignment problem algorithm is a method used to efficiently assign tasks to resources in a way that minimizes costs or maximizes efficiency. It works by finding the best possible assignment of tasks to resources based on certain criteria, such as minimizing the total cost or maximizing the overall productivity. This optimization process is achieved through mathematical calculations and algorithms that analyze various combinations of task-resource assignments to determine the most optimal solution.


What are the Disadvantages of assignment problem?

An assignment may give you problems if you do not understand what the assignment asks you to do. An assignment without full instructions will put you at a disadvantage to complete.


Difference between transportation and assignment problem?

Total supply must equal to total demand in the transportation problem,but each supply and demand value is 1 in the assignment problem.


How is mathematical model applied in perennial problem?

The answer depends on what the problem is!


Can someone provide a list of mathematical skill versus mathematical concepts?

I think mathematical skill includes problem solving skill, skill to model and analyzea problem mathematically,


What does solve in mathematical term mean?

It means to work out the answer of a given mathematical problem.

Trending Questions
Quality and reliability are related concepts but are fundamentally different in a number of ways Discuss them? Can use stone dust as a filler material for bituminous concrete? How do you calculate how to split a 7.5Kw load over 3 phases? Why do people need to develop alternative sources of renewable energy and become less dependent on fossil fuels? What is the organizational structure of management in a power plant? How is a Residual Current Device or RCD different to a Ground Fault Circuit Interrupter or GFCI? What is the minimum value of power factor of a circuit can have under what circumstances can this occur? How data is represented in dbms? Why converting a base class pointer to a derived class pointer is consider dangerous by the compiler? What is the minimum value of Ir test in 11kv cables? If you are considering Ch 7 but do not want to include a newly purchased vehicle are you able to still file? In which layer will liquid petroleum be found in the oil trap shown in figure 4-1? What is better civil or electronics for engineering? What are the codes called that surround the HTML text? Accidentally drop cardboard down the toilet how do you get it out? Purpose of minimum flow line for centrifugal pump? How is hooke's law releted to torque wrench action? What are the procedure of construction of a well foundation? Is there a way to calculate the physical length of the groove on a compact disc based on the time length of the track? Which error is the violation of grammar rules of a programming language?