Scribd Logo
Upload

Welcome to Scribd!

  • Gujarat Technological University: W.E.F. AY 2018-19

    Uploaded by

    Bhavesh Patel
    76 views3 pages
    The document provides information about the Operation Research course offered at Gujarat Technological University. It includes details like the course code, prerequisites, rationale, teaching scheme, content breakdown, references, outcomes and open source resources. The key topics covered are linear programming, transportation problems, assignment problems, PERT/CPM, sequencing problems, decision theory, replacement problems and queuing models. The course aims to help students identify and develop models to optimize management systems and apply optimization techniques to solve industry problems.

    Original Description:

    syllabus

    Original Title

    syllabus 2931901

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document provides information about the Operation Research course offered at Gujarat Technological University. It includes details like the course code, prerequisites, rationale, teaching scheme, content breakdown, references, outcomes and open source resources. The key topics covered are linear programming, transportation problems, assignment problems, PERT/CPM, sequencing problems, decision theory, replacement problems and queuing models. The course aims to help students identify and develop models to optimize management systems and apply optimization techniques to solve industry problems.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    76 views3 pages

    Gujarat Technological University: W.E.F. AY 2018-19

    Uploaded by

    Bhavesh Patel
    The document provides information about the Operation Research course offered at Gujarat Technological University. It includes details like the course code, prerequisites, rationale, teaching scheme, content breakdown, references, outcomes and open source resources. The key topics covered are linear programming, transportation problems, assignment problems, PERT/CPM, sequencing problems, decision theory, replacement problems and queuing models. The course aims to help students identify and develop models to optimize management systems and apply optimization techniques to solve industry problems.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 3

    GUJARAT TECHNOLOGICAL UNIVERSITY

    PDDC
    Subject Code: 2931901
    Semester – III
    OPERATION RESEARCH

    Type of course: Humanities and social science

    Prerequisite:

    Rationale: This subject is a robust tool and offers directions in making the best decisions based on
    available data. It may provide the executive with an analytical and quantitative basis to identify the
    problem area. The most frequently adopted applications in this category deal with production
    scheduling and cost reduction.

    Teaching and Examination Scheme:


    Teaching Scheme Credits Examination Marks Total
    L T P C Theory Marks Practical Marks Marks
    ESE (E) PA (M) ESE (V) PA (I)
    3 0 0 3 70 30 0 0 100

    Content:
    Sr. Topics Teac
    No. hing
    Hrs.
    1 General concepts: 01
    Introduction to O.R., Definitions of O.R.
    2 Linear Programming: 09
    (i) General Concepts / Definitions
    (ii) Assumptions in LP / Limitations in LP / Applications of LP.
    (iii) Formulation of LP Problems
    (iv)Solution Methods
    •Graphical method (maximization, minimization)
    •Simplex method (maximization, minimization)
    •Big M and Two Phase methods
    (v) Special issues in LP (Graphical & Simplex methods)
    •Infeasible solution
    •Unbounded solution
    •Degenerate solution
    •Alternate solution
    (vi)Duality & Sensitivity analysis
    •Duality in LP
    •Economic Interpretation of dual
    •Sensitivity analysis
    3 Transportation Problems: 06
    Balanced / Unbalanced Problems
    (i) General Concepts / Definitions
    (ii) Formulation of TT problems
    (iii) Solution Methods
    •NorthWest Corner Rule(NWCR)
    •Least Cost Rule (LCR)
    •Vogels Approximation Method(VAM)
    (iv)Optimality Tests
    •Stepping Stone Method (SSM)
    •Modified Distribution method (MODI)
    Page 1 of 3

    w.e.f. AY 2018-19
    GUJARAT TECHNOLOGICAL UNIVERSITY
    PDDC
    Subject Code: 2931901
    (v) Special issues in Transportation Problems
    •Resolving Degeneracy
    •Maximization case of Transportation Problems
    •Alternative solution
    •Prohibited Routes
    4 Assignment Problems: 04
    Balanced / Unbalanced Problems
    (i) General Concepts / Definitions
    (ii) Solution Methods
    •Hungarians Algorithm:
    (Concept of Opportunity costs), Minimization Case, Maximization Case.
    (iii) Special Issues in AP
    •Restricted routes / choice
    •Reserved routes / choice
    •Multiple Optimal Solutions
    5 PERT and CPM: 07
    (i) Introduction, Definitions, Terminology
    (ii) Types of Networks •CPM : Critical Path Method •PERT: Programme Evaluation
    Review Technique
    (iii) Drawing a network
    (iv) Network Calculations
    •Deterministic model: CPM
    •Probabilistic model: PERT Critical Path, Float / Slack, Significance of floats, Types of
    floats(Total Float (TF) , Free Float (FF), Independent Float (IF))
    (v) Estimation of Project completion time
    (vi) Project Cost Analysis: Crashing, Project cost time trade-off
    (vii)Resource allocation and leveling.
    6 Sequencing Problems: 05
    (i) Introduction, Concepts, Definitions
    (ii) Assumptions, Limitations, Applications of Sequencing Problems
    (iii) Types of Sequencing problems and solution methods
    •N jobs 2 m/cs case
    •N jobs 3 m/cs case
    •N jobs M m/cs case
    •2 jobs M m/cs case
    7 Decision Theory (Analysis): 04
    (i) Introduction, Definitions, Application
    (ii) Uncertainty and risk in Decision making
    (iii) Static Decisions
    •Payoff Tables
    •Expected value of perfect information (EVPI) and its interpretation
    (iv) Sequential Decisions and Decision Trees
    8 Replacement Problems: 05
    (i) Introduction, replacement cases and reasons for replacements
    (ii) Cases of Replacements •Replacements of items that deteriorate with time (Tabular
    method)
    •Replacements of items that fail completely
    9 Queuing Models: 04
    (i) Introduction, Concepts, Terminology
    (ii) General structure of queuing system
    (iii) Operating Characteristics of Queuing system
    (iv) Poisson-exponential single server model-infinite population

    Page 2 of 3

    w.e.f. AY 2018-19
    GUJARAT TECHNOLOGICAL UNIVERSITY
    PDDC
    Subject Code: 2931901
    (v) Poisson-exponential single server model-finite population

    Distribution of marks weightage for cognitive level

    Bloom’s Taxonomy for Cognitive Domain Marks


    % weightage
    Recall 10
    Comprehension 15
    Application 20
    Analysis 25
    Evaluate 25
    Create 05

    References:
    1. N.D.Vohra, Quantitative Techniques in Management, Tata McGraw-Hill.
    2. F.M.Wilkes, Elements of Operational Research, McGraw Hill.
    3. Taha H. A., Operations Research: An Introduction, Pearson/Printice Hall.
    4. D. S. Hira & P. K. Gupta, Operations Research, S Chand.
    5. J.K.Sharma, Quantitative Techniques: Theory and Application, Macmillan India Limited.

    Course Outcomes:
    After learning the course the students will be able to :

    Sr. CO statement Marks % weightage


    No.
    CO-1 Identify and develop models for optimizing the management and 25
    production systems from the verbal description of the real system.
    CO-2 Facilitate quantitative solutions in business decision making under 25
    conditions of certainty, risk and uncertainty.
    CO-3 Adopt optimization techniques to solve manufacturing and other 25
    industry related problems to minimize cost.
    CO-4 Apply various scientific tools and models that are available in the 25
    subject to take decisions in a complex environment.

    List of open source:

     NPTEL

    Page 3 of 3

    w.e.f. AY 2018-19

    You might also like