Tamilnadu State Board New Syllabus Samacheer Kalvi 12th Business Maths Guide Pdf Chapter 10 Operations Research Miscellaneous Problems Text Book Back Questions and Answers, Notes.

## Tamilnadu Samacheer Kalvi 12th Business Maths Solutions Chapter 10 Operations Research Miscellaneous Problems

Question 1.

The following table summarizes the supply, demand and cost information for four factors S_{1}, S_{2}, S_{3}, S_{4} Shipping goods to three warehouses D_{1}, D_{2}, D_{3}.

Find an initial solution by using north west corner rule. What is the total cost for this solution?

Solution:

The given transportation table is

Here total supply = 5 + 8 + 7+14 = 34

Total amount =7 + 9 + 18 = 34

(i.e) Total supply = Total demand.

∴ The given problem is balanced transformation problem.

We can find an initial basic feasible solution to the given problem.

First allocation:

Transportation schedule:

S_{1} → D_{1}; S_{2} → D_{1}; S_{2} → D_{2};

S_{3} → D_{2}; S_{3} → D_{3}; S_{4} → D_{3}

The transportation cost:

= (5 × 2) + (2 × 3) + (6 × 3) + (3 × 4) + (4 × 7) + (14 × 2)

= 10 + 6 + 18 + 12 + 28 + 28

= 102

Question 2.

Consider the following transportation problem

Determine an initial basic feasible solution using (a) Least cost method (b) Vogel’s approximation method.

Solution:

(a) Least cost method

Given transportation table is

Total Availability = Total Requirement = 100

∴ The given problem is balanced transformation problem.

Hence there exists a feasible solution to the given problem

First allocation:

Here

x_{12} = 10; x_{13} = 20; x_{21} = 30;

x_{22} = 10; x_{24} = 10; x_{32} = 20

Transportation Scheme:

O_{1} → D_{2}; O_{1} → D_{3}; O_{2} → D_{1};

O_{2} → D_{2}; O_{2} → D_{4}; O_{3} → D_{2}

The transportation cost:

=(10 × 8) + (20 × 3) + (30 × 4) + (10 × 5) + (10 × 4) + (20 × 2)

= 80 + 60 + 120 + 50 + 40 + 40

= 390

(ii) Vogel’s approximation method:

Here Σai = Σbj = 100

∴ The given problem is balanced transformation problem.

Hence there exists a feasible solution to the given problem

First allocation:

Here

x_{11} = 30; x_{13} = 20; x_{22} = 20;

x_{24} = 10; x_{32} = 20

Transportation Scheme:

O_{1} → D_{1}; O_{2} → D_{3}; O_{2} → D_{2};

O_{2} → D_{4}; O_{3} → D_{2};

Total transportation cost:

= (30 × 5) + (20 × 3) + (20 × 5) + (10 × 4) + (20 × 2)

= 150 + 60 + 100 + 40 + 40

= 390

Question 3.

Determine an initital basic feasible solution to the following transportation problem by using (i) North West Corner rule (ii) least cost method.

Solution:

(i) North West Corner rule:

The given transportation table is

Total supply = 25 + 35 + 40 = 100

Total Requirement = 30 + 25 + 45 + 100

(i.e) Total supply = Total requirement.

∴ The given problem is balanced transformation problem.

Hence there exists a feasible solution to the given problem

First allocation:

Transformation schedule:

S_{1} → D_{1}; S_{2} → D_{1}; S_{2} → D_{2};

S_{3} → D_{3}; S_{3} → D_{3};

The transformation cost:

= (25 × 9) + (5 × 6) + (25 × 8) + (5 × 4) + (40 × 9)

= 225 + 30 + 200 + 20 + 360 = 835

(ii) Least cost method

The given transportation table is

(i.e) Total supply = Total requirement = 100

∴ The given problem is balanced transformation problem.

Hence there exists a feasible solution to the given problem

First allocation:

Transportation schedule:

S_{1} → D_{3}; S_{2} → D_{3}; S_{3} → D_{1}

S_{3} → D_{2};

The transportation cost:

= (10 × 5) + (35 × 4) + (15 × 7) + (25 × 6) + (40 × 9)

= 50 + 140 + 105 + 150 + 360 = 805

Question 4.

Explain Vogel’s approximation method by obtaining initial basic feasible solution of the following transportation problem.

Solution:

The given transportation table is

Here Σai = Σbj =17

(i.e) Total supply = Total Demand

∴ The given problem is balanced transformation problem.

Hence there exists a feasible solution to the given problem

First allocation:

Here

x_{11} = 1; x_{12} = 5; x_{24} = 1;

x_{31} = 6; x_{33} = 15;

Transportation schedule:

O_{1} → D_{1}; O_{1} → D_{2}; O_{2} → D_{4}

O_{3} → D_{1}; O_{3} → D_{3}

The transportation cost:

=(1 × 2) + (5 × 3) + (1 × 1) + (6 × 5) + (3 × 15) + (1 × 9)

= 2 + 15 + 1 + 30 + 45 + 9

= 102

Question 5.

A car hire company has one car at each of five depots a,b,c,d and e. A customer in each of the fine towers A, B, C, D and E requires a car. The distance (in miles) between the depots (origins) and the towers (destinations) where the customers are given the following distance matrix.

How should the cars be assigned to the customers so as to minimize the distance travelled?

Solution:

Here the number of rows and columns are equal.

∴ The given assignment problem is balanced.

Step 1.

Select the smallest element in each row and subtract this from all the elements in its row.

Step 2.

Select the smallest element in each column and subtract this from all the elements in its column.

Step 3. (Assignment)

Examine the rows with exactly one zero, mark the zero by □ mark other zeros, in its column by X

Step 4.

Now Examine the rows with exactly one zero, mark the zero by □ mark other zeros, in its column by X

Step 5.

Cover all the zeros of table 4 with three lives. Since three assignments were made please note that check [✓] Row C and E which have no assignment.

Step 6.

Develop the new revised tableau. Examine those elements that are not covered by a line in Table 5. Take the smallest element in each row and subtract from the uncovered cells, depots

Step 7.

Go to step 3 and repeat the procedure until you arrive at an optimal assignments.

depots

Step 8.

Determine an assignment

Here all the five assignments have been made. The optimal assignment schedule and total distance is

∴ The optimum Distance (minimum) 575 kms

Question 6.

A natural truck – rental service has a surplus of one truck in each of the cities 1, 2, 3, 4, 5 and 6 and a deficit of one truck in each of the cities 7, 8, 9, 10, 11 and 12. The distance (in kilometers) between the cities with a surplus and the cities with

How should the truck be dispersed so as to minimize the total distance travelled?

Solution:

Here the number of rows and columns are equal.

∴ The given assignment problem is balanced.

Step 1.

Select the smallest element in each row and subtract this from all the elements in its row.

Step 2.

Select the smallest element in each column and subtract this from all the elements in its column.

Step 3.

Examine the rows with exactly one zero, mark the zero by □ mark other zeros, in its column by X

Step 4.

Examine the Columns with exactly one zero. If there is exactly one zero, mark that zero by □ mark other zeros in its rows by X

Step 5.

Cover all the zeros of table 4 with five lines. Since three assignments were made

Step 6.

Develop the new revised tableau. Examine those elements that are not covered by a line in Table 5. Take the smallest element. This is l(one) in our case. By subtracting 1 from the uncovered cells.

Step 7.

Go to step 3 and repeat the procedure until you arrive at an optimal assignments.

Step 8.

Determine an assignment

Here all the six assignments have been made. The optimal assignment schedule and total distance is

∴The optimum Distance (minimum) = 125 kms

Question 7.

A person wants to invest in one of three alternative investment plans: Stock, Bonds and Debentures. It is assumed that the person wishes to invest all of the funds in a plan. The pay – off matrix based on three potential economic conditions is given in the following table

Solution:

(i) Maximin

Max (3000, 1000, 6000) = 6000. Since the maximum pay of is 6000, the alternative ‘Debentures’, is selected.

(ii) Minimax

Min (10000, 8000, 6000) = 6000, Since the minimum pay-off is 6000. the alternative ‘Debentures’ is selected.