The Gateway to Computer Science Excellence

UGCNET-June2014-III: 60

+1 vote
1.4k views

The initial basic feasible solution of the following transportion problem:

is given as

5    
    8
  7  
2 2 10

then the minimum cost is

  1. 76
  2. 78
  3. 80 
  4. 82
in Optimization by
recategorized by | 1.4k views

1 Answer

+3 votes

A- 76

by
0
In the second iteration why have we initialized u2 as 0? You mentioned to assign the ui as 0 which has maximum allocations. Can you please elaborate it a little?
0

it's just a simple way(trick) to identify other values(ui and vi) faster, if we select the row or column with max. allocations as 0 as u have noticed in I itr., in many other resources u may find that they assign very first u or v as 0. But this method is simple and has no affect on result.

0
Okay. Thanks
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,314 questions
60,435 answers
201,773 comments
95,251 users