• Save
OR IP PCTE
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
1,651
On Slideshare
1,649
From Embeds
2
Number of Embeds
1

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 2

http://pcte-bca-or-gurpreet.blogspot.com 2

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. PUNJAB COLLEGE OF TECHNICAL EDUCATION SYLLABUS Operations Research BC-504 (N2) Max Marks: 100 Internal Assessment: 40 External Assessment: 60 Instructions for paper setter The question paper will consist of two sections A and B. Sections B will have six questions and will carry 10 mark each. Section A will have 10 short answer type questions, which will cover the entire syllabus uniformly and will carry 20 marks in all. Instructions for Candidates Candidates are required to attempt four questions from section B and the entire section A. Use of nonprogrammable scientific calculator is allowed. Origin & development of O.R., Nature & Characteristics features of O.R., Models & Modeling in Operation Research, Methodology of O.R., General methods for solving O.R. Models, O.R. & Decision making, Application, Use & Limitations of O.R. Linear Programming: formulation, Graphical, Big M Method & Simplex Method, Duality in L.P.: Conversion of Primal to Dual only Transportation Problems: Test for Optimality, Degeneracy in Transportation Problems, Unbalanced Transportation, Assignment Problems, Traveling Salesman Problem. Decision Making: Decision Making Environment, Decision under uncertainty, Decision under risk, Decision tree Analysis. Integer Programming and Dynamic Programming: Concept and Advantages only. 1
  • 2. COURSE MODULE Operations Research Class: BCA Semester: 5th Course No.: BC-504 References: 1. Sawrup, Kanti, Gupta, P.K., and Manmohan, Operations Research, Sultan Chand & Sons. 2. Sharma, S.D., Operations Research, Kedar Nath Ram Nath and Co. Meerut. 3. Sharma, J.K., Operations Research, Macmillan, New Delhi. 4. Taha, H.A., Operations Research, Prentice Hall of India. Course Plan Lecture Content Assignments Tests No. 1 Origin & development of O.R., Nature & Characteristics features of O.R. 2 Models & Modeling in Operations Research 3 Methodology of O.R., General methods for solving O.R. Models 4 O.R. & Decision making, Application, Use & Limitations of O.R. 5 Assignment Problems: Introduction, Hungarian Method 6 Variations of the Assignment Problem 7 Typical Assignment Problem like Optimal Assignment of Crews 8 Traveling Salesman Problem. 9 Tutorial 1: Problem Solving 10 Transportation Problems: Introduction Assignment 1 11 North West Corner Method (NWCM), Row & Column Minima (LCEM) 12 Vogel’s Approximation Method (VAM) 13 Test for Optimality: Stepping Stone 14 Test for Optimality: MODI Method 15 Degeneracy in Transportation Problems. 16 Unbalanced Transportation, Prohibited Transportation Routes 17 Maximization Transportation Problem 18 Tutorial 2: Problem Solving 2
  • 3. 19 Test 1 20 Linear Programming: Introduction 21 – 22 LPP: Problem Formulation 23 – 24 LPP: Graphical Solutions 25 Special Cases in LPP Graphical Method 26 Tutorial 3: Problem Solving 27 – 28 LPP: Simplex Method (Max Case) Assignment 2 29 – 30 LPP: Big M Method (Min Case) 31 LPP: Mixed Constraints 32 – 33 Special Cases in LPP Simplex Method 34 Tutorial 4: Problem Solving 35 – 36 Duality in LPP: Conversion of Primal to Dual 37 Tutorial 5: Problem Solving 38 Test 2 39 Decision Making: Introduction, Decision Making Assignment 3 Environment 40 – 41 Decision under uncertainty 42 – 43 Decision under risk 44 – 45 Decision tree Analysis. 46 Tutorial 6: Problem Solving 47 Test 3 48 Integer Programming: Concept and Advantages only 49 Dynamic Programming: Concept and Advantages only 50 TORA 51 TORA 3
  • 4. Scheme of Internal Assessment: (out of 180) Weightage: 40 Component Frequency Marks out of 180 Assignment based Test 3 30 Hourly Test 2 40 Presentation 1 50 Mid Term 1 60 Total 180 Assignments based Tests Assignment No. Details 1 Applied Problems based upon Transportation Method 2 Formulation of Problems based upon Simplex Method and Duality 3 Taking Investment Decisions based on Decision Theory Activities Activity No. Details 1 Formulation of Problems based upon Graphical Method and Solving with TORA System 2 Formulation of Problems based upon Simplex Method and Solving with TORA System 3 Applied Problems based upon Transportation Method and Getting results with TORA System 4
  • 5. List of Applications Involved: Sr. No. LPP Assignment Transportation Decision Theory 1 Agricultural Applications: Workers Machines Production Decision under 1. Farm Economies Problems Problems Certainty 2. Farm Management 2 Military Applications: Vehicles Routes Warehouses Decision under 1. Selecting Weapon Problems Problems Risk 2. Minimum Gasoline usage 3 Production Management: Clerks Counters Supply/Demand Decision under 1. Product Mix Problems Problems Uncertainty 2. Production Planning 3. Assembly Line Balancing 4. Blending Problems 5. Trim Loss 4 Financial Management: Travelling Minimum Maximum Profit 1. Portfolio Selection Salesman Transportation Problems 2. Profit Planning Problems Cost Problems 5 Marketing Management: Air Crew Maximum Profit Minimum Cost 1. Media Selection Problems Problems Problems 2. Distribution Problems 6 Personal Management: Unbalanced Source/Destination Decision Trees 1. Staffing Problems Problems Problems 2. Job Related Problems 5