English
Tamil Nadu Board of Secondary EducationHSC Commerce Class 12

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research [Latest edition]

Advertisements

Chapters

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research - Shaalaa.com
Advertisements

Solutions for Chapter 10: Operations Research

Below listed, you can find solutions for Chapter 10 of Tamil Nadu Board of Secondary Education Samacheer Kalvi for Business Mathematics and Statistics [English] Class 12 TN Board.


Exercise 10.1Exercise 10.2Exercise 10.3Exercise 10.4Miscellaneous problems
Exercise 10.1 [Pages 250 - 251]

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.1 [Pages 250 - 251]

Exercise 10.1 | Q 1 | Page 250

What is transportation problem?

Exercise 10.1 | Q 2 | Page 250

Write mathematical form of transportation problem

Exercise 10.1 | Q 3 | Page 250

What is feasible solution and non degenerate solution in transportation problem?

Exercise 10.1 | Q 4 | Page 250

What do you mean by balanced transportation problem?

Exercise 10.1 | Q 5 | Page 250

Find an initial basic feasible solution of the following problem using the northwest corner rule.

  D1 D2 D3 D4 Supply
O1 5 3 6 2 19
O2 4 7 9 1 37
O3 3 4 7 5 34
Demand 16 18 31 25  
Exercise 10.1 | Q 6 | Page 250

Determine an initial basic feasible solution of the following transportation problem by north west corner method.

  Bangalore Nasik Bhopal Delhi Capacity
Chennai 6 8 8 5 30
Madurai 5 11 9 7 40
Trickly 8 9 7 13 50
Demand
(Units/day)
35 28 32 25  
Exercise 10.1 | Q 7 | Page 250

Obtain an initial basic feasible solution to the following transportation problem by using least-cost method.

  D1 D2 D3 Supply
O1 9 8 5 25
O2 6 8 4 35
O3 7 6 9 40
Demand 30 25 45  
Exercise 10.1 | Q 8 | Page 250

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

  D1 D2 D3 D4 Supply
O1 2 3 11 7 6
O2 1 0 6 1 1
O3 5 8 15 9 10
Demand 7 5 3 2  
Exercise 10.1 | Q 9 | Page 250

Consider the following transportation problem.

  D1 D2 D3 D4 Availability
O1 5 8 3 6 30
O2 4 5 7 4 50
O3 6 2 4 6 20
Requirement 30 40 20 10  

Determine initial basic feasible solution by VAM.

Exercise 10.1 | Q 10 | Page 251

Determine basic feasible solution to the following transportation problem using North west Corner rule.

    Sinks  
    A B C D E Supply
  P 2 11 10 3 7 4
Origins Q 1 4 7 2 1 8
  R 3 9 4 8 12 9
Demand   3 3 4 5 6  
Exercise 10.1 | Q 11. (i) | Page 251

Find the initial basic feasible solution of the following transportation problem:

  I II III Demand
A 1 2 6 7
B 0 4 2 12
C 3 1 5 11
Supply 10 10 10  

Using North West Corner rule

Exercise 10.1 | Q 11. (ii) | Page 251

Find the initial basic feasible solution of the following transportation problem:

  I II III Demand
A 1 2 6 7
B 0 4 2 12
C 3 1 5 11
Supply 10 10 10  

Using Least Cost method

Exercise 10.1 | Q 11. (iii) | Page 251

Find the initial basic feasible solution of the following transportation problem:

  I II III Demand
A 1 2 6 7
B 0 4 2 12
C 3 1 5 11
Supply 10 10 10  

Using Vogel’s approximation method

Exercise 10.1 | Q 12 | Page 251

Obtain an initial basic feasible solution to the following transportation problem by north west corner method.

  D E F C Available
A 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
Required 200 225 275 250  
Exercise 10.2 [Pages 256 - 257]

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.2 [Pages 256 - 257]

Exercise 10.2 | Q 1 | Page 256

What is the Assignment problem?

Exercise 10.2 | Q 2 | Page 256

Give mathematical form of Assignment problem

Exercise 10.2 | Q 3 | Page 256

What is the difference between Assignment Problem and Transportation Problem?

Exercise 10.2 | Q 4 | Page 256

Three jobs A, B and C one to be assigned to three machines U, V and W. The processing cost for each job machine combination is shown in the matrix given below. Determine the allocation that minimizes the overall processing cost.

    Machine
    U V W
Jobs A 17 25 31
B 10 25 16
C 12 14 11

(cost is in ₹ per unit)

Exercise 10.2 | Q 5 | Page 256

A computer centre has got three expert programmers. The centre needs three application programmes to be developed. The head of the computer centre, after studying carefully the programmes to be developed, estimates the computer time in minitues required by the experts to the application programme as follows.

  Programmers
    P Q R
Programmers 1 120 100 80
  2 80 90 110
  3 110 140 120

Assign the programmers to the programme in such a way that the total computer time is least.

Exercise 10.2 | Q 6 | Page 256

A departmental head has four subordinates and four tasks to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. His estimates of the time each man would take to perform each task is given below:

    Tasks
    1 2 3 4
Subordinates P 8 26 17 11
  Q 13 28 4 26
  R 38 19 18 15
  S 9 26 24 10

How should the tasks be allocated to subordinates so as to minimize the total manhours?

Exercise 10.2 | Q 7 | Page 256

Find the optimal solution for the assignment problem with the following cost matrix.

    Area
    1 2 3 4
  P 11 17 8 16
Salesman Q 9 7 12 6
  R 13 16 15 12
  S 14 10 12 11
Exercise 10.2 | Q 8 | Page 257

Assign four trucks 1, 2, 3 and 4 to vacant spaces A, B, C, D, E and F so that distance travelled is minimized. The matrix below shows the distance.

  1 2 3 4
A 4 7 3 7
B 8 2 5 5
C 4 9 6 9
D 7 5 4 8
E 6 3 5 4
F 6 8 7 3
Exercise 10.3 [Page 260]

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.3 [Page 260]

Exercise 10.3 | Q 1 | Page 260

Given the following pay-off matrix(in rupees) for three strategies and two states of nature.

Strategy States-of-names
E1 E2
S1 40 60
S2 10 – 20
S3 – 40 150

Select a strategy using the following rule (i) Maximin (ii) Minimax

Exercise 10.3 | Q 2 | Page 260

A farmer wants to decide which of the three crops he should plant on his 100-acre farm. The profit from each is dependent on the rainfall during the growing season. The farmer has categorized the amount of rainfall as high medium and low. His estimated profit for each is shown in the table.

Rainfall Estimated Conditional Profit (Rs.)
Crop A Crop B Crop C
High 8000 3500 5000
Medium 4500 4500 5000
Low 2000 5000 4000

If the farmer wishes to plant only crop, decide which should be his best crop using (i) Maximin (ii) Minimax

Exercise 10.3 | Q 3 | Page 260

The research department of Hindustan Ltd. has recommended to pay marketing department to launch a shampoo of three different types. The marketing types of shampoo to be launched under the following estimated pay-off s for various level of sales.

Types of shampoo Estimated Sales (in Units)
15000 10000 5000
Egg shampoo 30 10 10
Clinic shampoo 40 15 5
Deluxe shampoo 55 20 3

What will be the marketing manager’s decision if (i) Maximin and (ii) Minimax principle applied?

Exercise 10.3 | Q 4 | Page 260

Following pay-off matrix, which is the optimal decision under of the following rule (i) maximin (ii) minimax

Act States of nature
S1 S2 S3 S4
A1 14 9 10 5
A2 11 10 8 7
A3 9 10 10 11
A4 8 10 11 13
Exercise 10.4 [Pages 260 - 261]

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.4 [Pages 260 - 261]

Exercise 10.4 | Q 1 | Page 260

Choose the correct alternative:

The transportation problem is said to be unbalanced if ______

  • Total supply ≠ Total demand

  • Total supply = Total demand

  • m = n

  • m + n – 1

Exercise 10.4 | Q 2 | Page 260

Choose the correct alternative:

In a non – degenerate solution number of allocation is

  • Equal to m + n – 1

  • Equal to m + n + 1

  • Not equal to m + n – 1

  • Not equal to m + n + 1

Exercise 10.4 | Q 3 | Page 261

Choose the correct alternative:

In a degenerate solution number of allocations is

  • equal to m + n – 1

  • not equal to m + n – 1

  • less then m + n – 1

  • greater then m + n – 1

Exercise 10.4 | Q 4 | Page 261

Choose the correct alternative:

The Penalty in VAM represents difference between the first ______

  • Two largest costs

  • Largest and Smallest costs

  • Smallest two costs

  • None of these

Exercise 10.4 | Q 5 | Page 261

Choose the correct alternative:

Number of basic allocation in any row or column in an assignment problem can be

  • exactly one

  • at least one

  • at most one

  • none of these

Exercise 10.4 | Q 6 | Page 261

Choose the correct alternative:

North – West Corner refers to ______

  • top left corner

  • top right comer

  • bottom right comer

  • bottom left comer

Exercise 10.4 | Q 7 | Page 261

Choose the correct alternative:

Solution for transportation problem using ______ method is nearer to an optimal solution.

  • NWCM

  • LCM

  • VAM

  • Row Minima

Exercise 10.4 | Q 8 | Page 261

Choose the correct alternative:

In an assignment problem the value of decision variable xij is ______

  • 1

  • 0

  • 1 or 0

  • none of them

Exercise 10.4 | Q 9 | Page 261

Choose the correct alternative:

If number of sources is not equal to number of destinations, the assignment problem is called ______

  • balanced

  • unsymmetric

  • symmetric

  • unbalanced

Exercise 10.4 | Q 10 | Page 261

Choose the correct alternative:

The purpose of a dummy row or column in an assignment problem is to

  • prevent a solution from becoming degenerate

  • balance between total activities and total resources

  • provide a means of representing a dummy problem

  • none of the above

Exercise 10.4 | Q 11 | Page 261

Choose the correct alternative:

The solution for an assignment problem is optimal if

  • each row and each column has no assignment

  • each row and each column has atleast one assignment

  • each row and each column has atmost one assignment

  • each row and each column has exactly one assignment

Exercise 10.4 | Q 12 | Page 261

Choose the correct alternative:

In an assignment problem involving four workers and three jobs, total number of assignments possible are

  • 4

  • 3

  • 7

  • 12

Exercise 10.4 | Q 13 | Page 261

Choose the correct alternative:

Decision theory is concerned with

  • analysis of information that is available

  • decision making under certainty

  • selecting optimal decisions in sequential problem

  • all of the above

Exercise 10.4 | Q 14 | Page 261

Choose the correct alternative:

A type of decision–making environment is

  • certainty

  • uncertainty

  • risk

  • all of the above

Miscellaneous problems [Pages 261 - 262]

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Miscellaneous problems [Pages 261 - 262]

Miscellaneous problems | Q 1 | Page 261

The following table summarizes the supply, demand and cost information for four factors S1, S2, S3, S4 Shipping goods to three warehouses D1, D2, D3.

  D1 D2 D3 Supply
S1 2 7 14 5
S2 3 3 1 8
S3 5 4 7 7
S4 1 6 2 14
Demand 7 9 18  

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

Miscellaneous problems | Q 2. (a) | Page 262

Consider the following transportation problem

  Detination Availabiity
  D1 D2 D3 D4  
O1 5 8 3 6 30
O2 4 5 7 4 50
O3 6 2 4 6 20
Requirement 30 40 20 10  

Determine an initial basic feasible solution using Least cost method

Miscellaneous problems | Q 2. (b) | Page 262

Consider the following transportation problem

  Destination Availability
  D1 D2 D3 D4  
O1 5 8 3 6 30
O2 4 5 7 4 50
O3 6 2 4 6 20
Requirement 30 40 20 10  

Determine an initial basic feasible solution using Vogel’s approximation method

Miscellaneous problems | Q 3. (i) | Page 262

Determine an initial basic feasible solution to the following transportation problem by using north west corner rule

    Destination Supply
    D1 D2 D3  
  S1 9 8 5 25
Source S2 6 8 4 35
  S3 7 6 9 40
  Requirement 30 25 45  
Miscellaneous problems | Q 3. (ii) | Page 262

Determine an initial basic feasible solution to the following transportation problem by using least cost method

    Destination Supply
    D1 D2 D3  
  S1 9 8 5 25
Source S2 6 8 4 35
  S3 7 6 9 40
  Requirement 30 25 45  
Miscellaneous problems | Q 4 | Page 262

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

    Destination  
    D1 D2 D3 D4 Supply
  O1 2 3 11 7 6
Origin O2 1 0 6 1 1
  O3 5 8 15 9 10
  Demand 7 5 3 2  
Miscellaneous problems | Q 5 | Page 262

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 in the following distance matrix.

  a b c d e
A 160 130 175 190 200
B 135 120 130 160 175
C 140 110 155 170 185
D 50 50 80 80 110
E 55 35 70 80 105

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

Miscellaneous problems | Q 6 | Page 262

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 a deficit are displayed below:

    To
    7 8 9 10 11 12
From 1 31 62 29 42 15 41
2 12 19 39 55 71 40
3 17 29 50 41 22 22
4 35 40 38 42 27 33
5 19 30 29 16 20 33
6 72 30 30 50 41 20

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

Miscellaneous problems | Q 7 | Page 262

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:

Alternative Economic conditions
High growth (Rs.) Normal growth (Rs.) Slow growth (Rs.)
Stocks 10 7000 3000
Bonds 8000 6000 1000
Debentures 6000 6000 6000

Determine the best investment plan using each of following criteria i) Maxmin ii) Minimax

Solutions for 10: Operations Research

Exercise 10.1Exercise 10.2Exercise 10.3Exercise 10.4Miscellaneous problems
Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research - Shaalaa.com

Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research

Shaalaa.com has the Tamil Nadu Board of Secondary Education Mathematics Business Mathematics and Statistics [English] Class 12 TN Board Tamil Nadu Board of Secondary Education solutions in a manner that help students grasp basic concepts better and faster. The detailed, step-by-step solutions will help you understand the concepts better and clarify any confusion. Samacheer Kalvi solutions for Mathematics Business Mathematics and Statistics [English] Class 12 TN Board Tamil Nadu Board of Secondary Education 10 (Operations Research) include all questions with answers and detailed explanations. This will clear students' doubts about questions and improve their application skills while preparing for board exams.

Further, we at Shaalaa.com provide such solutions so students can prepare for written exams. Samacheer Kalvi textbook solutions can be a core help for self-study and provide excellent self-help guidance for students.

Concepts covered in Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 Operations Research are Transportation Problem, Assignment Problem, Decision Theory.

Using Samacheer Kalvi Business Mathematics and Statistics [English] Class 12 TN Board solutions Operations Research exercise by students is an easy way to prepare for the exams, as they involve solutions arranged chapter-wise and also page-wise. The questions involved in Samacheer Kalvi Solutions are essential questions that can be asked in the final exam. Maximum Tamil Nadu Board of Secondary Education Business Mathematics and Statistics [English] Class 12 TN Board students prefer Samacheer Kalvi Textbook Solutions to score more in exams.

Get the free view of Chapter 10, Operations Research Business Mathematics and Statistics [English] Class 12 TN Board additional questions for Mathematics Business Mathematics and Statistics [English] Class 12 TN Board Tamil Nadu Board of Secondary Education, and you can use Shaalaa.com to keep it handy for your exam preparation.

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×