PUNJAB COLLEGE OF TECHNICAL EDUCATION
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.
Class: BCA Semester: 5th Course No.: BC-504
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.
Content Assignments Tests
1 Origin & development of O.R., Nature & Characteristics
features of O.R.
2 Models & Modeling in
3 Methodology of O.R., General methods for solving O.R.
4 O.R. & Decision making, Application, Use & Limitations of
5 Assignment Problems: Introduction, Hungarian Method
6 Variations of the Assignment Problem
7 Typical Assignment Problem like Optimal Assignment of
8 Traveling Salesman Problem.
9 Tutorial 1: Problem Solving
10 Transportation Problems: Introduction Assignment 1
11 North West Corner Method (NWCM), Row & Column
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
17 Maximization Transportation Problem
18 Tutorial 2: Problem Solving
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
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
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
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
Activity No. Details
1 Formulation of Problems based upon Graphical Method and Solving with TORA
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
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