Explain unbalanced assignment problem


0

If number of jobs is not equal to the number of operators then the assignment problem is known as unbalanced assignment problem. In other words in a pay off matrix of assignment problem if number of rows and number of columns are not equal then it is unbalanced assignment problem.

Advertisement

To solve unbalanced assignment problem it is necessary to insert dummy row or dummy column such that the given pay off matrix become a square matrix. All values in dummy row or column are assume to be zero.

Advertisement
The following two tabs change content below.
MT UVA- University, Vocational and Affiliated Education for BMS

Like it? Share with your friends!

0
MT UVA BMS

MT UVA- University, Vocational and Affiliated Education for BMS

0 Comments

Ask Us On WhatsApp
Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube, Vimeo or Vine Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format