Bissoy.com
Doctors Medicines MCQs Q&A

For the standard transportation linear programme with m sources and n destinations and total supply equaling total demand, an optimal solution (lowest cost) with the smallest number of non-zero xij values (amounts from source i to destination j) is desired. The best upper bound for this number is

For the standard transportation linear programme with m sources and n destinations and total supply equaling total demand, an optimal solution (lowest cost) with the smallest number of non-zero xij values (amounts from source i to destination j) is desired. The best upper bound for this number is Correct Answer m + n - 1

Explanation:

  • Feasible solution: A set of non-negative individual allocation which satisfies all the given constraints is termed as feasible solution.
  • Basic feasible solution:  In an m × n transportation problem, if total no. of allocation is exactly equal to (m + n - 1), then that feasible solution is known as basic feasible solution.

Related Questions

The following coding system shows the letter codes for numbers. Excluding the exceptions mentioned below, the digits in the question are to be transformed into letter codes as follows: Digit 0 1 2 3 4 5 6 7 8 9 Letter Code A B C D E F G H I J Exceptions: i. If a number begins with a nonzero even digit, that digit should be coded as N. ii. If a number begins with a nonzero odd digit, that digit should be coded as P. iii. If a number begins and also ends with non-zero even digits, those two digits at the extreme ends should be coded as Q. iv. If a number begins and also ends with nonzero odd digits, those two digits at the extreme ends should be coded as W. v. If a number's middle digit is a multiple of 2 that digit should be coded as Z. Barring these exceptions, the other digits should be codified as per the above-mentioned letter codes. Find the appropriate code for the following number-group 3214067
Match List I with List II List I List II (A) Greedy Best-First Search (I) Space complexity is O(d) where d = depth of the deepest optimal solution (B) A* (II) Incomplete even if the search space is finite. (C) Recursive Best-First Search (III) Optimal if optimal solution is reachable: otherwise, returns the best reachable optimal solution. (D) SMA* (IV) Computation and space complexity is too high.   Choose the correct answer from the options given below:
Availability of drinking water is continuously decreasing. The government decided to identify those sources of drinking water which getting polluted. The following table depicts the number of polluted sources in a district. Source of drinking water getting polluted Number Wells 24 Handpump 12 Dam 12 Borewell 6 Ponds 18 The pictograph table for the above table will be (A) Source of drinking water getting polluted Number symbol = 6 source Wells Handpump Dam Borewell Ponds (B) Source of drinking water getting polluted Number symbol  = 6 source Wells Handpump Dam Borewell Ponds (C) Source of drinking water getting polluted Number symbol  = 6 source Wells Handpump Dam Borewell Ponds (D) Source of drinking water getting polluted Number symbol  = 6 source Wells Handpump Dam Borewell Ponds
Which fields are contained within an IEEE Ethernet frame header?
1. Source and destination MAC address
2. Source and destination network address
3. Source and destination MAC address and source and destination network address
4. FCS field
A company recruits candidates satisfying the following criteria -  1. Candidates who secured at least 85% in standard 10th or equivalent. 2. Candidates who secured at least 65% in standard 12th or equivalent. 3. Candidates who are not from commerce background. Who among the following candidates will the company definitely select? A. Jitesh is a science student having scored 70% in standard 12th and 80% in 10th with an excellent sports background. B. Jignesh scored 80% in standard 12th, 90% in standard 10th and secured 2nd place in his college among all commerce students. C. Jayesh scored 75% in standard 10th, 75% in standard 12th and is an arts student. D. Jinesh secured 80% in standard 12th, 88% in standard 10th and is a science student with great acting skills
A 60% spirit solution is mixed with r% spirit solution in the ratio 1 : 3 such that a s% spirit solution is obtained. When a (s/3)% spirit solution is mixed with 55% spirit solution in equal ratio, an (r/2)% spirit solution is obtained. Which of the following can be determined? (A) Value of ‘r’ (B) Value of ‘s’ (C) Volume of the 60% spirit solution mixed initially (D) If 9 liters of r% spirit solution was mixed initially, what was the volume of the s% spirit solution thus obtained?
The question given below consists of a statement, followed by three arguments I, II and III. You have to decide which of the arguments is/are ‘strong’ arguments is/are ‘weak’ arguments and accordingly choose your answer from the alternatives given below each question. Statement: The government is working on a plan to set up a waterway freight corridor to connect the mainland with the northeastern states via Bangladesh at a cost of Rs 5,000 crore. The move would substantially reduce the time taken to transport goods to the eight northeastern states and costs.  Which of the following support the idea that the time of transportation will be reduced between the eight northeastern states? Arguments: I.The proposed 900-km waterway would be used to transport freight from the northern and eastern states to the northeast and would start near Haldia in West Bengal, go to the Sundarbans, merge into the Padma river in Bangladesh and then join up with the Brahmaputra in Assam.  II. Currently, highway connectivity to the northeastern states is patchy and transportation of goods by road entails a high cost and takes time. According to the ministry’s estimate, the waterway could help reduce the cost of transportation by about 70%.  III. The government is already developing a waterway along the Ganga river between Haldia and Allahabad (1,620 km) at a cost of Rs 4,500 crore. This link will also be utilised for trade between India and Bangladesh.
Seven chocolates, A, B, C, D, E, F and G, are bought at different costs between Rs. 40 and Rs. 50 (excluding both Rs. 40 and Rs. 50) but not necessarily in the same order. The cost of chocolate C is Rs. 5 less than that of chocolate E. The cost of chocolate A is a prime number. The cost of chocolate F is Rs. 2 more than that of chocolate A. The cost of chocolate F is more than that of chocolate E. The cost of chocolate D is an odd number. The cost of chocolate G is Rs. 3 more than the cost of chocolate D. None of the chocolates cost Rs. 44. The cost of chocolate B is an even number. What is the cost of chocolate E?
A chemical solution appears green when the salt concentration is 8 grams per litre (gpl) and red when it is 10 gpl. Pure water was added to the solution of 1 litre of 15 gpl solution till it turned green. Then 125 ml of the green solution is taken out and x grams of salt is added to the green solution to make it red. Another 500 ml of the final solution was taken out and y litres of green solution is added to get a resultant solution of concentration 9.6 gpl.  Assume adding salt doesn’t change its volume and find the ratio of x and y. 
The number of allocated cells in the optimal solution table of a transportation problem having m origins and n destinations is