The initial basic feasible solution of the following transportion problem : is…

2014

The initial basic feasible solution of the following transportion problem :

is given as

5872210

then the minimum cost is

  1. A.

    76

  2. B.

    78

  3. C.

    80

  4. D.

    82

Attempted by 6 students.

Show answer & explanation

Correct answer: A

Solution: Compute the total cost using the given basic feasible solution shipments.

Assignments (non-zero shipments from the basic feasible solution):

  • O1 → D1 = 5

  • O2 → D3 = 8

  • O3 → D2 = 7

  • O4 → D1 = 2

  • O4 → D2 = 2

  • O4 → D3 = 10

Compute the cost contribution of each non-zero shipment (unit costs taken from the cost table):

  • O1 → D1: 5 × 2 = 10

  • O2 → D3: 8 × 1 = 8

  • O3 → D2: 7 × 4 = 28

  • O4 → D1: 2 × 4 = 8

  • O4 → D2: 2 × 1 = 2

  • O4 → D3: 10 × 2 = 20

Add these contributions: 10 + 8 + 28 + 8 + 2 + 20 = 76.

Therefore the minimum (total) transportation cost for the given basic feasible solution is 76.

Remark: A common source of incorrect totals is misreading the unit cost for a cell (for example the cost from origin 4 to destination 3) or assigning the shipment amounts to the wrong destination. Re-check the placements and the unit costs when your sum differs from 76.

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…