Question and answer
3. What is degeneracy? How does the problem of degeneracy arise in a transportation problem? How can we deal with this problem?
difficulty that sometimes occurs in transportation problems is degeneracy. For any non-degenerate solution, the number of used squares must be equal to the number of rim requirements minus 1. [ Alternatively, the number of rows plus the number of columns minus 1. Where this rule is not met the solution is Degenerate. Failure to meet the test for degeneracy in the transportation problem is indicated in two ways: There may be an excessive number of stone squares in a solution; the number of stone squares is greater than the number of rim requirements minus 1. This type of degeneracy arises
only in developing the initial solution and is caused by an improper assignment or an error in formulating the problem. In such cases, one must modify the initial solution to get a solution that satisfies the rule of rim requirement minus 1. There may be an insufficient number of stone squares in a solution. Degeneracy of this type may occur either in the initial or subsequent solutions. This type of degeneracy requires special procedures to resolve. With an insufficient number of stone squares in a solution, it would be impossible to trace a closed path for each unused square, and with the MODI method it would be impossible to compute the row and column values. source: ]
s
Expert answered|sharpies|Points 7419|
Question
Asked 4/20/2012 6:41:14 AM
0 Answers/Comments
This answer has been confirmed as correct and helpful.
Get an answer
New answers
Rating

There are no new answers.

Comments

There are no comments.

Add an answer or comment
Log in or sign up first.
34,197,757
questions answered
Popular Conversations
Earthquakes can only occur at a fault if the fault experiences ...
Weegy: The area in a fault where stress builds up is called the hypocentre zone.
7/27/2021 3:42:44 AM| 5 Answers
The Zero law Means
7/21/2021 2:04:29 AM| 3 Answers
How many cities are in pennsylvania
7/22/2021 5:04:58 PM| 3 Answers
What’s 2 plus 7
Weegy: 2 + 2 is 4. User: That’s 2 + 8 Weegy: Hi, how can help you? User: What’s 2 + 8 Weegy: 2 * 2 = 4 User: ...
7/22/2021 7:30:18 PM| 3 Answers
The Eighteenth Amendment, "Prohibition," was reversed by the
Weegy: The Eighteenth Amendment, "Prohibition," was reversed by the Twenty-first Amendment. User: Controls given ...
7/26/2021 8:15:46 AM| 3 Answers
NIMS is applicable to all stakeholders with incident related ...
Weegy: NIMS is applicable to all stakeholders with incident related responsibilities. TRUE. User: The _________ is ...
7/27/2021 4:06:34 PM| 3 Answers
S
L
P
R
P
R
Points 1177 [Total 3861] Ratings 3 Comments 1027 Invitations 12 Offline
S
L
Points 909 [Total 1620] Ratings 2 Comments 889 Invitations 0 Offline
S
L
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
P
1
L
Points 801 [Total 5362] Ratings 27 Comments 531 Invitations 0 Offline
S
L
P
P
Points 622 [Total 3565] Ratings 0 Comments 622 Invitations 0 Offline
S
L
Points 473 [Total 474] Ratings 0 Comments 473 Invitations 0 Offline
S
L
P
P
L
P
Points 277 [Total 7205] Ratings 1 Comments 267 Invitations 0 Offline
S
L
L
P
Points 258 [Total 5669] Ratings 1 Comments 248 Invitations 0 Offline
S
L
R
Points 254 [Total 745] Ratings 14 Comments 104 Invitations 1 Offline
S
L
Points 233 [Total 523] Ratings 0 Comments 233 Invitations 0 Offline
S
L
1
1
1
1
1
Points 141 [Total 2082] Ratings 14 Comments 1 Invitations 0 Offline
* Excludes moderators and previous
winners (Include)
Home | Contact | Blog | About | Terms | Privacy | © Purple Inc.