This question paper contains 8 printed pages]
S. No. of Question Paper : 1677 Roll No.
Unique Paper Code : 2362301 F-3
--- Content provided by FirstRanker.com ---
Name of the Paper : Introduction to Operational Research & Linear Programming
Name of the Course : B.Tech. (Computer Science) Allied Courses
Semester : III Maximum Marks: 75
Duration: 3 Hours
(Write your Roll No. on the top immediately on receipt of this question paper.)
--- Content provided by FirstRanker.com ---
All questions carry equal marks.
There are three sections in the paper.
All sections are compulsory.
Attempt any five questions from each Section.
Use of simple calculator is allowed.
--- Content provided by FirstRanker.com ---
Section A
-
Define the term O.R. and write its applications in different areas of real life.
-
Explain any two of the following:
-
Slack variables
--- Content provided by FirstRanker.com ---
-
Artificial variables
-
Dual prices.
--- Content provided by FirstRanker.com ---
-
-
What do you mean by linearly dependent and linearly independent vectors? Check whether
the given set is linearly dependent or linearly independent.
-
What do you mean by extreme point in convex set? Find all extreme points from the system of equations given below :
--- Content provided by FirstRanker.com ---
2x1 + x2 - x3 = 2
3x1 + 2x2 + x3 = 3
-
-
Define convex set. Does the union of convex sets is a convex set ?
-
Show that the following set is convex :
S = {(x1, x2) | x1 + x2 = 3, x1 = 0, x2 = 0}.
--- Content provided by FirstRanker.com ---
-
-
Consider the following LPP with two variables :
--- Content provided by FirstRanker.com ---
Maximize Z = 2x1 + 3x2
Subject to:
2x1 + x2 = 4
x1 + 2x2 = 5
x1, x2 = 0.
--- Content provided by FirstRanker.com ---
-
-
Determine all the basic solutions of the problem, and classify them as feasible and infeasible.
-
Verify graphically that the solution obtained in (a) is the optimum LP solution. Hence, conclude that the optimum solution can be determined algebraically by considering the basic feasible solutions only.
--- Content provided by FirstRanker.com ---
-
Section B
-
Day Trader wants to invest a sum of money that would generate an annual yield of at least $ 10000. Two stocks groups are available: blue chips and high tech, with average annual yields of 10% and 25%, respectively. Though high-tech stocks provide higher yield, they are more risky, and Trader wants to limit the amount invested in these stocks to no more than 60% of the total investment. Formulate the above problem as a LPP to maximize an annual yield.
-
Solve the given LPP graphically :
--- Content provided by FirstRanker.com ---
Maximize Z = x1 + 2x2
Subject to:
x1 - x2 = 1
x1 + 2x2 = 3
x1, x2 = 0.
--- Content provided by FirstRanker.com ---
-
Consider the following LP :
Maximize Z = x1
Subject to:
5x1 + x2 = 4
--- Content provided by FirstRanker.com ---
6x1 + x3 = 8
3x1 + x4 = 3
x1, x2, x3, x4 = 0.
-
Solve the problem by inspection (do not use the Gauss-Jordan row operations), and justify the answer in terms of the basic solutions of the Simplex method.
-
Repeat (a) assuming that the objective function calls for minimizing z = x1.
--- Content provided by FirstRanker.com ---
-
-
Consider the two-dimensional solution space in figure given below.
Suppose that the objective function is given as
--- Content provided by FirstRanker.com ---
Maximize z = 6x1 + 3x2.
If the simplex iterations start at point A, identify the path to the optimum point D.
Determine the entering variable, the corresponding ratios of the feasibility condition, and the change in the value of z..
-
For the following LP, identify three alternative optimal basic solutions and then write a general expression for all the non-basic alternative optima :
--- Content provided by FirstRanker.com ---
Maximize Z = 2x1 + 4x2
Subject to:
x1 + 2x2 = 5
x1 + x2 = 4
x1, x2 = 0
--- Content provided by FirstRanker.com ---
-
Use Big-M method to solve :
Maximize Z = 12x1 + 20x2
Subject to:
6x1 + 8x2 = 100
--- Content provided by FirstRanker.com ---
7x1 + 12x2= 120
x1, x2 = 0.
Section C
-
Comment on the future of artificial variables at the optimal table of phase 1.
--- Content provided by FirstRanker.com ---
-
Write the dual of the following LPP :
Minimize Z`= x1 + x2 + x3
Subject to:
x1 - 3x2 + 4x3 = 5
--- Content provided by FirstRanker.com ---
x1 - 2x2 = 3
2x2 - x3 = 4,
x1, x2 = 0 and x3 is unrestricted.
-
What do you understand by feasibility and optimality ranges of the variables in LPP ?
--- Content provided by FirstRanker.com ---
-
Consider the following LP model:
Maximize Z = 4x1 + 10x2
Subject to:
2x1 + x2 = 50
--- Content provided by FirstRanker.com ---
2x1 + 5x2= 100
2x1 + 3x2 = 90
x1, x2 = 0
-
Check the optimality and feasibility of each of the following basic solution :
--- Content provided by FirstRanker.com ---
Basic variables = (x1, x2, x5), Inverse =
5/8 -1/8 0 -1/4 1/4 0 -1/2 -1/2 1 -
Use dual simplex method to solve the given LPP :
Minimize Z = 3x1 + x2
Subject to:
--- Content provided by FirstRanker.com ---
x1 + x2 = 1
2x1 + 3x2 = 2
x1, x2 = 0.
-
Consider the following LP:
--- Content provided by FirstRanker.com ---
Maximize Z = 5x1 + 12x2 + 4x3
Subject to:
x1 + 2x2 + x3 = 10
2x1-x2 + 3x3 = 8
x1, x2, x3 = 0.
--- Content provided by FirstRanker.com ---
Using x4 and A as starting variables, the optimal tableau is given as :
Basic | x1 | x2 | x3 | x4 | A | Solution |
---|---|---|---|---|---|---|
Z | 0 | 0 | 3/5 | 29/5 | -2/5+M | 274/5 |
x2 | 0 | 1 | -1/5 | 2/5 | -1/5 | 12/5 |
x1 | 1 | 0 | 7/5 | 1/5 | 2/5 | 26/5 |
Write the associated dual problem and determine its optimal solution.
--- Content provided by FirstRanker.com ---
This download link is referred from the post: CBSC NCERT Class 1 Important Worksheets Chapter Wise || Central Board of Secondary Education