Advertisements
Chapters
2: Integral Calculus – 1
3: Integral Calculus – 2
4: Differential Equations
5: Numerical Methods
6: Random Variable and Mathematical expectation
7: Probability Distributions
8: Sampling techniques and Statistical Inference
9: Applied Statistics
▶ 10: Operations Research
![Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research - Shaalaa.com](/images/business-mathematics-and-statistics-english-class-12-tn-board_6:5f2b1b2038084cf381bfa42c826a928c.jpg)
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.
Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.1 [Pages 250 - 251]
What is transportation problem?
Write mathematical form of transportation problem
What is feasible solution and non degenerate solution in transportation problem?
What do you mean by balanced transportation problem?
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 |
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 |
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 |
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 |
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.
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 |
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
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
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
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 |
Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.2 [Pages 256 - 257]
What is the Assignment problem?
Give mathematical form of Assignment problem
What is the difference between Assignment Problem and Transportation Problem?
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)
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.
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?
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 |
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 |
Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.3 [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
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
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?
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 |
Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Exercise 10.4 [Pages 260 - 261]
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
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
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
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
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
Choose the correct alternative:
North – West Corner refers to ______
top left corner
top right comer
bottom right comer
bottom left comer
Choose the correct alternative:
Solution for transportation problem using ______ method is nearer to an optimal solution.
NWCM
LCM
VAM
Row Minima
Choose the correct alternative:
In an assignment problem the value of decision variable xij is ______
1
0
1 or 0
none of them
Choose the correct alternative:
If number of sources is not equal to number of destinations, the assignment problem is called ______
balanced
unsymmetric
symmetric
unbalanced
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
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
Choose the correct alternative:
In an assignment problem involving four workers and three jobs, total number of assignments possible are
4
3
7
12
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
Choose the correct alternative:
A type of decision–making environment is
certainty
uncertainty
risk
all of the above
Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board 10 Operations Research Miscellaneous problems [Pages 261 - 262]
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?
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
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
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 |
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 |
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 |
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?
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?
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
![Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research Samacheer Kalvi solutions for Business Mathematics and Statistics [English] Class 12 TN Board chapter 10 - Operations Research - Shaalaa.com](/images/business-mathematics-and-statistics-english-class-12-tn-board_6:5f2b1b2038084cf381bfa42c826a928c.jpg)
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.