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.
31,913,370
questions answered
GET
Answers.
GET THE APP.
weegy*
*
Get answers from Weegy and a team of really smart live experts.
Popular Conversations
How did people bring religion west with them
Weegy: Churches were the first things built in towns.
7/13/2020 6:47:58 PM| 4 Answers
Before the slave trade what was African culture like
Weegy: Before the slave trade, African culture was agricultural and advanced. User: What happened to the settlement ...
7/7/2020 2:40:15 PM| 4 Answers
Which NIMS Management Characteristic helps to eliminate confusion ...
Weegy: The National Incident Management System (NIMS) is a standardized approach to incident management developed by ...
7/5/2020 7:40:46 PM| 2 Answers
S
L
R
R
R
L
Points 1664 [Total 5001] Ratings 3 Comments 1364 Invitations 27 Offline
S
L
Points 1065 [Total 1814] Ratings 7 Comments 995 Invitations 0 Online
S
L
P
L
Points 909 [Total 5067] Ratings 0 Comments 909 Invitations 0 Offline
S
L
Points 772 [Total 1328] Ratings 1 Comments 762 Invitations 0 Offline
S
L
Points 491 [Total 980] Ratings 1 Comments 481 Invitations 0 Offline
S
L
P
R
P
R
L
P
P
C
R
P
R
L
P
R
Points 429 [Total 11496] Ratings 4 Comments 379 Invitations 1 Online
S
L
Points 411 [Total 2382] Ratings 0 Comments 411 Invitations 0 Offline
S
L
1
Points 371 [Total 3019] Ratings 0 Comments 371 Invitations 0 Online
S
L
R
Points 294 [Total 2426] Ratings 2 Comments 274 Invitations 0 Offline
S
L
P
R
P
R
L
Points 290 [Total 5032] Ratings 1 Comments 280 Invitations 0 Offline
* Excludes moderators and previous
winners (Include)
Home | Contact | Blog | About | Terms | Privacy | © Purple Inc.