GUJARAT TECHNOLOGICAL UNIVERSITY

Bachelor of Engineering
Subject Code: 3152008
Semester – V
Subject Name: Production Optimization Techniques

Type of course: Engineering

Prerequisite: Zeal to learn the subject

Rationale: This subject is a robust tool and offers directions in making the best decisions possible given the
data available. 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
decision making.

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)
2 0 2 3 70 30 30 20 150

Content:

Sr. No. Content Total

Hrs

1 GENERAL CONCEPTS 2
Evolution of Modern Management; Functional approach, systems approach; Decision
making; Models and Model building; Models to solve production problems.
2 LINEAR PROGRAMMING 6
General L. P. Format, formulation of production problems, Methods of Solution:
Graphical, Simplex, Modified simplex, Big M and 2 Phase methods; degeneracy and
redundancy in L.P., Application of L.P. to solve problems of Production systems.
3 TRANSPORTATION MODEL 4
Formulation, methods of solution: NW Corner, Least cost and Vogels approximation
methods; Optimality test: Stepping stone and MODI methods; Degenerate and unbalanced
transportation problems; Application to Production systems.
4 ASSIGNMENT MODEL 4
Formulation; Methods of solution: Enumeration, transportation, Hungarian methods; Areas
of application in the solution of production problems.
5 NETWORK ANALYSIS 5
CPM and PERT, Concept of slack/float and its significance; Project cost analysis,
crashing, Applications in production systems

Page 1 of 3

w.e.f. AY 2018-19
 GUJARAT TECHNOLOGICAL UNIVERSITY
Bachelor of Engineering
Subject Code: 3152008
6 SEQUENCING PROBLEMS 4
Johnson’s Rule and its logic, methods of solution; n jobs two machines, n jobs 3
machines, 2 jobs M machines and n jobs M machines problems; Graphical and Heuristic
methods; Applications and limitations.
7 DECISION THEORY 3
Decision tree concept; Relevance to production systems.

Suggested Specification table with Marks (Theory): (For BE only)

Distribution of Theory Marks

R Level U Level A Level N Level E Level C Level

30 30 20 10 5 5

Legends: R: Remembrance; U: Understanding; A: Application, N: Analyze and E: Evaluate C:

Create and above Levels (Revised Bloom’s Taxonomy)

Note: This specification table shall be treated as a general guideline for students and teachers. The actual
distribution of marks in the question paper may vary slightly from above table.

Reference Books:

1. Quantitative Techniques in Management, N. D. Vohra, Tata McGraw Hill

2. Operational Research, Analysis and Applications, Wilkes Michael, McGraw Hill
3. Applied OR and Management Science, Fabrycky, Ghare and Torgersen, PHI
4. Quantitative approaches to Management, Richard Levin McGraw Hill

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

Sr. CO statement Marks %

No. weightage

CO-1 Identify and develop models for optimizing the management and production 35
systems from the verbal description of the real system.
CO-2 Facilitate quantitative solutions in business decision making under conditions 25
of certainty, risk and uncertainty.

CO-3 Acquaint him / her with applications of optimization techniques to solve 20

manufacturing and other industry related problems.

CO-4 Expose him / her to the significance of various scientific tools and models 20
that are available in the subject to take decisions in a complex environment.

Page 2 of 3

w.e.f. AY 2018-19
 GUJARAT TECHNOLOGICAL UNIVERSITY
Bachelor of Engineering
Subject Code: 3152008
List of Experiments: Experiments can be conducted using any appropriate simulation software for the
following topics.

1. Modeling and graphical method.

2. Simplex Method.
3. Big M and Two Phase Method.
4. Transportation Techniques.
5. Assignment Problem.
6. Network analysis techniques.
7. Decision Making.
8. Sequencing method.

Major Equipment:

NA

List of Open Source Software/learning website:

The website of NPTEL may be utilized for additional learning.

Page 3 of 3

w.e.f. AY 2018-19