FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download DU (University of Delhi) B-Tech 3rd Semester 1677 Introduction to Operational Research and Linear Programming Question Paper

Download DU (University of Delhi) B-Tech (Bachelor of Technology) 3rd Semester 1677 Introduction to Operational Research and Linear Programming Question Paper

This post was last modified on 31 January 2020

CBSC NCERT Class 1 Important Worksheets Chapter Wise || Central Board of Secondary Education


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

  1. Define the term O.R. and write its applications in different areas of real life.

  2. Explain any two of the following:

    1. Slack variables

      --- Content provided by‍ FirstRanker.com ---

    2. Artificial variables

    3. Dual prices.

    4. --- Content provided by​ FirstRanker.com ---

  1. What do you mean by linearly dependent and linearly independent vectors? Check whether

    the given set { ( 1 1 1 ) , ( 1 - 1 1 ) , ( 1 1 - 1 ) } is linearly dependent or linearly independent.

  2. 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

    1. Define convex set. Does the union of convex sets is a convex set ?

    2. --- Content provided by‌ FirstRanker.com ---

    3. Show that the following set is convex :

      S = {(x1, x2) | x1 + x2 = 3, x1 = 0, x2 = 0}.

  3. 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 ---

    1. Determine all the basic solutions of the problem, and classify them as feasible and infeasible.

    2. 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.

    3. --- Content provided by⁠ FirstRanker.com ---

Section B

  1. 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.

  2. 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 ---

  1. 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.

    1. 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.

    2. --- Content provided by​ FirstRanker.com ---

    3. Repeat (a) assuming that the objective function calls for minimizing z = x1.

  2. 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..

  1. 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 ---

  2. 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

  1. Comment on the future of artificial variables at the optimal table of phase 1.

    --- Content provided by​ FirstRanker.com ---

  2. 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.

  3. What do you understand by feasibility and optimality ranges of the variables in LPP ?

    --- Content provided by‍ FirstRanker.com ---

  4. 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

  1. 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
  2. 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.

  3. 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.

FirstRanker.com


--- 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