2012 13 operations research nba course file

VARDHAMAN COLLEGE OF ENGINEERING

Shamshabad – 501218, Hyderabad, APwww.vardhaman.org

Department ofMechanical Engineering COURSE FILE

Academic Year: 2012 -13

Semester : Odd / Even

Faculty Details

Name of the Faculty :N. Srinivasa Reddy

Designation :Associate Professor Department : Mechanical Engineering

Course Details

Name of the Course : B.Tech / M.Tech Batch :2009

Branch/Specialization : Mechanical (A) Regulations :R09

Class : I / II / III / IV Size: 44 Semester : I / II

Title of the Subject : OPERATIONS RESEARCH

Subject Code : 57022

Nature of the Subject : Core / Elective / Basic / Advanced

No. of Weeks : _16_ No. of periods/week: _04_ ( 03 Lectures +_01 Tutorials)

Note:

1. The question papers in respect of Objective Tests (OT I and OT II) and Descriptive Tests (DT I and DT II) of this subject should be included in the course file.

2. Time Table and syllabus copy provided to you must also be filed in it.

3. Attach marks statement of the students in respect of OT I, OT II DT I and DT II for this subject in your course file.

4. Photocopy of the best and the worst answer sheets for OT I, OT II, DT I and DT II, be included in the course file.

5. List of Assignments / Seminar topics you have given to the students should also be included in the course file.

6. The J. N. T. University End Examination Question Paper for this subject must be included in the course file.

7. A record of the best and worst marks achieved by the students in every quiz tests must be maintained properly.

8. Additional resources like OHP transparences, handouts, course material, lecture notes used may also be filed in it.

Rev: 03/ME/2010 Cover Page



Department ofMechanical Engineering

STATUS PAPERAcademic Year: 2011-12


Name of the Faculty :N.SRINIVASA REDDY

Subject : OPERATION RESEARCH Subject Code : 07A7EC03

Class & Branch / Specialization : IV B.TECH I SEM / MECHANICAL

1. TARGET:

1.1. Percentage Pass: ___100____

1.2. Percentage above 60% of Marks: ____80__

2. COURSE PLAN:(Please write how you intend to cover the contents: i.e., coverage of units by lectures, guest lectures, design exercises, solving numerical problems, demonstration of models, model preparation, or by assignments etc.)

1. Coverage of Subject, unit-wise by teaching in the class 2. Student interaction with the subject, by applications in daily life examples

3. Solving numerical problems related to topic and additional problem to solve on their own in the class. 4. Assignments from previous question papers 5. Handouts for both theory and problem for self practicing the subject other than class hours6. Quiz and brain storming etc. techniques to learn the subject fast & applications7. Latest updates from internet and videos related to concept provided to the student8. Uploading Previous Year Papers & Their solutions for future reference for Regular External Exams.

3. Method of Evaluation:

3.1 Continuous Assessment Examinations : Yes / No

3.2 Assignments / Seminars : Yes / No

3.3 Mini Projects : Yes / No

3.4 Subjective and Objective as per University Norms : Yes / No

3.5 Others: (Please Specify)Paper presentations, quizzes

4. List out any Additional / New topics / Topics-Beyond-Syllabus or any innovation you would like to introduce in teaching the subject in this semester:

1. Seminars by students by browsing the subject related Websites & Journal, to get depth of knowledge beyond the class work

2. Making students to join Technical Societies or Associations which organizing the subject research works, job opportunities, advance. topics info.

3. Encourage the students to participate in conference papers (or) workshops conducted by technical institutions / organizations.

Signature of HOD Signature of FacultyDate: Date:

Rev: 03/ME/2011




GUIDELINES TO STUDY THE SUBJECT




Subject :OPERATIONS RESEARCH Subject Code : 07A7EC03

Class & Branch/Specialization : IV B.TECH I SEM / MECHANICAL

1. Guidelines to Study the Subject:

1. Make the environment that creates interest to study the subject & regular to the class work in the process of Teaching –learning methodology

2. Seminars on any topic from the concern subject, which students likes to present more effectively, modifications (or) corrections by the concern faculty to learn the subject perfect.

3. Tutorials for the weak students, to do more number of problems and explain the subject.

4. Make class into groups and making group competitions like quizzes, Group Discussions etc..

5. Problems practice from different text books and reference books and external exam papers.

6. Browse the internet and journals for advance topics of the subject and latest technology.

7. Making Prototype models or Analogy to deliver the subject more interactive.

8. Assignments on each topic ,class tests to check the confidence level of the student on each topicincluding theory and problematic

2. On completion of this Subject / Course the Student shall be able to:

1. Students have an ability to apply knowledge of mathematics, science & engineering.2. Student have an ability to identify, illustrate, solve, formulate, distinguish & compare

different engineering problems.3. Students will able to demonstrate an ability to design and conduct experiments, analyze and interpret data4. Student will show the understanding of impact of engineering solutions on the society and also will

be aware of contemporary issues5. Student will develop confidence for self education and ability for life-long learning.6. Student can participate and succeed in competitive examinations, seminars & conferences.7. Students has the ability to use modern engineering tools, software and equipment to analyze problems.


Department of COURSE OBJECTIVES Academic Year: 2011 -12

Rev: 03/ME/2011



Mechanical EngineeringSemester : Odd / Even


Subject : OPERATIONS REASEARCH Subject Code : 07A7EC03



Department ofMechanical Engineering COURSE OUTCOMES

Academic Year: 2011-12


Rev: 03/ME/2011




Subject : OPERATIONS REASEARCH Subject Code : 07A7EC03


1. The expected outcomes of the course / subject are:

S. No General Categories of outcomes Specific outcomes of the course

AAn ability to apply knowledge of mathematics, science and engineering

B An ability to identify, formulate and solve engineering problems.

CAn ability to design and conduct experiments, analyze and interpret data.

D The ability to use modern engineering tools, software and equipment to analyze problems.

E A knowledge of impact of engineering solutions on the society and also on contemporary issues.

F A recognition of the need for, and an ability to engage in self education and life-long learning.

GAn ability to use the techniques, skills and modern engineering tools necessary to face competitive examinations and engineering practices.

2. Objectives – Outcomes Relationship Matrix (Indicate the relationship by X mark)

Programme objectives A B C D E F G

1 × × × × ×

2 × ×

3 × × ×

4 × × ×

5 × × ×

6 × × ×

7 × ×

8 × ×


COURSE OBJECTIVESVERBS



Rev: 03/ME/2011



These verbs can also be used while framing questions for Mid Term Examinations.

ILLUSTRATIVE VERBS FOR STATING GENERAL OBJECTIVES

KnowComprehend

UnderstandApply

AnalyzeDesign

Generate Evaluate

ILLUSTRATIVE VERBS FOR STATING SPECIFIC OBJECTIVES:

A. Cognitive Domain 1 2 3 4 5 6

Knowledge Comprehension Understanding

Applicationof Knowledge & Comprehension

Analysisof Whole w.r.t

its constituents

Synthesiscombination of

ideas/constituents

Evaluationjudgment

Define

Identify

Label

List

Match

Reproduce

Select

State

Convert

Defend

Describe (a

Procedure)

Distinguish

Estimate

Explain why/how

Extend

Generalize

Give examples

Illustrate

Infer

Summarize

Change

Compute

Demonstrate

Deduce

Manipulate

Modify

Predict

Prepare

Relate

Show

Solve

Breakdown

Differentiate

Discriminate

Distinguish

Separate

Subdivide

Categorize

Combine

Compile

Compose

Create

Devise

Design

Generate

Organize

Plan

Rearrange

Reconstruct

Reorganize

Revise

Appraise

Compare

Conclude

Contrast

Criticize

Justify

Interpret

Support

B. Affective Domain C. Psychomotor Domain (skill development)Adhere

Assist

Attend

Change

Develop

Help

Influence

Initiate

Resolve

Select

Serve

Share

Bend

Calibrate

Compress

Conduct

Connect

Convert

Decrease

Demonstrate

Dissect

Draw

Extend

Feed

File

Grow

Handle

Increase

Insert

Keep

Elongate

Limit

Manipulate

Move precisely

Operate

Paint

Perform

Prepare

Remove

Replace

Report

Reset

Run

Set

Straighten

Strengthen

Time

Transfer

Type

Weigh


COURSE SCHEDULE(Expected)


Semester : Odd/ Even

Rev: 03/ME/2011



Expected date of completion of the whole Subject / Course and remarks, if any:

S.No Unit No DescriptionDuration (Dates) Total

No. PeriodsFrom To

1. I Linear Programming Problems 04th Jul 2k11 22th Jul 2k11 10

2. IITransportation problems

Sequencing problemsAssignment problems

23rd Jul 2k11 12th Aug 2k11 15

3. III Replacement of Items 13th Aug 2k11 18th Aug2k11 05

4. IV Theory of Games 19th Aug 2k11 3rd Sep2k11 09

5. V Waiting Lines (or) Queuing Theory 8th Sep2k11 17th Sept2k11 08

6. VI Inventory Models 19th Sept2k11 07th oct2k11 10

7. VII Dynamic Programming 08th Oct2k11 19th Oct2k11 08

8. VIII Simulation 20th oct2k11 26th oct2k11 04

Remarks (if any):



SCHEDULE OF INSTRUCTIONS(Expected)



Rev: 03/ME/2011



UNIT NO: I Expected date of completion: 22nd July2011

S. No Date No. of Periods

SubjectTopics / Sub-Topics

Objectives & Outcome Nos.

ReferencesText Books

JournalsWebsites

1. 04 Jul’11 1 OR IntroductionTypes of Models

} A,B,E,F,G

O.R – J.K.SharmaO.R – S.D.Sharma

2. 07 Jul’11 2Formulation of LPP ProblemGraphical Method

O.R – J.K.SharmaO.R – S.Kalavathy O.R – Iyer

3. 10 Jul’11 1 Maximize Z or Minimize ZDuality

O.R – S.D.SharmaO.R – IyerO.R – Wagner

4. 13 Jul’11 2Simplex methodSlack, Surplus & Artificial Variables

O.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

5. 16 Jul’11 2 Big – M methodO.R – IyerO.R – S.Kalavathy O.R – J.K.Sharma

6. 19 Jul’11 2 Two Phase Method O.R – J.K.SharmaO.R – S.D.Sharma

7. 22 Jul’11 1 Duality PrincipleO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

Total No. of Periods 11 Objectives and Outcomes achieved

OBJECTIVE: Define &Formulate the Linear Programming Problem, utilization of Simplex method, Big – M method, Two phase method to Maximize the profit & Minimize the lossOUTCOMES: An ability to apply knowledge of mathematics, science and engineering, An ability to Identify, formulate and solve engineering problems., A knowledge of impact of engineering solutions on the society and also on contemporary issues., A recognition of the need for, and an ability to engage in self education and life-long learning., An ability to use the techniques, skills and modern engineering tools necessary to face competitive examinations and engineering practices.




Academic Year:2011 -12


Rev: 03/ME/2011



UNIT NO: II Expected date of completion: 12th Aug2k11





JournalsWebsites

1. 23 Jul’11 2Transportation problem – Introduction & Basic feasible solution by NWCM method

} B,E


2. 26 Jul’11 1 Basic feasible solution by LCM method

O.R – J.K.SharmaO.R – S.Kalavathy

3. 29 Jul’11 1Basic feasible solution by VAM method

O.R – S.D.SharmaO.R – Iyer

4. 01 Aug’11 2Optimality test by MODI method & problems

O.R – IyerO.R – V.K.Kapoor

5. 03 Aug’11 2 Sequencing – Introduction Sequence of 2 machines & idle time

O.R – S.Kalavathy O.R – J.K.Sharma

6. 04 Aug’11 1 Sequence of 3 machines & idle time O.R – J.K.SharmaO.R – S.D.Sharma

7. 08 Aug’11 1 Sequence of n machines & idle timeO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

8. 09 Aug’11 1 Problems on different machines & their sequence

O.R – S.D.SharmaO.R – IyerO.R – Natarajan

9. 10 Aug’11 2 Assignment Problem introduction &Hungarian method

O.R – S.Kalavathy O.R – Hiller O.R – S.D.Sharma

10. 12 Aug’11 2Traveling Sales man problem &Maximum Profit & Unbalanced Problem



Objectives: compile for least transportation cost, Select the Sequencing Problem to manipulate & modify to reduce the idle time. Solve & design the Assignment problem to assign the jobs to the workers Outcomes :A knowledge of impact of engineering solutions on the society and also on contemporary issues. An ability to identify, formulate and solve engineering problems






UNIT NO: III Expected date of completion: 18th Aug 2k11

Rev: 03/ME/2011







JournalsWebsites

1. 15 Aug’11 1 Replacement introduction

} A,B,F


2. 16 Aug’11 1Replacement of items that deteriorate with time when money value is not counted


3. 17 Aug’11 1Replacement of items that deteriorate with time when money value is counted


4. 17 Aug’11 1Replacement of items that fail completely

O.R – S.Kalavathy O.R – IyerO.R – Wagner

5. 18 Aug’11 1 Individual replacement & group replacement

O.R – IyerO.R – Wagner


Objectives: Reproduce the items that deteriorate with time using replacement policy, predict the age of the item which requires replacement either with value of money counted or not. Justify &resolve the items that fail suddenly using individual or group replacement techniquesOutcomes :An ability to apply knowledge of mathematics, science and engineering, An ability to identify, formulate and solve engineering problems. A recognition of the need for, and an ability to engage in self education and life-long learning






UNIT NO: IV Expected date of completion:3rd Sept 2k11

Rev: 03/ME/2011







JournalsWebsites

1. 19 Aug’11 1 Theory of games introduction

}A,B,C


2. 22 Aug’11 1 Saddle point & theoryO.R – J.K.SharmaO.R – S.Kalavathy O.R – Iyer

3. 23 Aug’11 1 Pure , mixed strategies & dominanceO.R – S.D.SharmaO.R – IyerO.R – Wagner

4. 23 Aug’11 1 Problems on different Strategies O.R – IyerO.R – V.K.Kapoor

5. 24 Aug’11 1 Value of the game O.R – IyerO.R – S.Kalavathy

6. 25 Aug’11 1 Dominance property O.R – J.K.SharmaO.R – S.D.Sharma

7. 29 Aug’11 1 Problems on dominanceO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

8. 30 Aug’11 1 Graphical method for mx2 game O.R – S.D.SharmaO.R – Natarajan

9. 31 Aug’11 1 Graphical method for 2xn game O.R – S.Kalavathy O.R – Hiller


OBJECTIVE: Design different optimal strategies to win the game, justify the games using minimax or maximini principle to compute the value of the game using saddle point or dominance rule or graphical methodOUTCOMES: An ability to apply knowledge of mathematics, science and engineering. An ability to identify, formulate and solve engineering problems.An ability to design and conduct experiments, analyze and interpret data


Rev: 03/ME/2011







UNIT NO: V Expected date of completion:17th Sept 2k11





JournalsWebsites

1. 08 Sep’11 1 Waiting Line Theory introduction

}A,B,C


2. 12 Sep’11 1Single channel Poisson arrivals & Exponential Service times with infinite population derivations


3. 13 Sep’11 1Single channel Poisson arrivals & Exponential Service times with infinite population problems


4. 14 Sep’11 1Single channel Poisson arrivals & Exponential Service times with finite population derivations


5. 14 Sep’11 1Single channel Poisson arrivals & Exponential Service times with finite population problems

O.R – IyerO.R – S.Kalavathy O.R – J.K.Sharma

6. 15 Sep’11 2Multi channel Poisson arrivals & Exponential Service times with infinite population derivations & Problems


7. 16 Sep’11 1 Problems on modelsO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor


OBJECTIVE: identify and examine situations that generate queuing problems, describes the tradeoff between cost of service and cost of waiting timeOUTCOMES: An ability to apply knowledge of mathematics, science and engineering. An ability to identify, formulate and solve engineering problems. An ability to design and conduct experiments, analyze and interpret data


Rev: 03/ME/2011







UNIT NO: VI Expected date of completion:07th Oct 2k11





JournalsWebsites

1. 19 Sep’11 1 Introduction to Inventory Control

}A,C,F


2. 20 Sep’11 1 Purchasing & Manufacturing Model O.R – J.K.SharmaO.R – S.Kalavathy O.R – Iyer

3. 21 Sep’11 1 Purchasing Model without shortageO.R – S.D.SharmaO.R – IyerO.R – Wagner

4. 21 Sep’11 1 Purchasing Model with shortageO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

5. 27 Sep’11 2 Manufacturing Model without shortage & with shortages

O.R – IyerO.R – S.Kalavathy O.R – J.K.Sharma

6. 01 Oct’11 2 Probabilistic Model & Buffer stock O.R – J.K.SharmaO.R – S.D.Sharma

7. 07 Oct’11 2 EOQ problems with price breaksO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor


OBJECTIVE: determination of the situations that generate economic order quantity to minimize total inventory costOUTCOMES: An ability to apply knowledge of mathematics, science and engineering. An ability to design and conduct experiments, analyze and interpret data. A recognition of the need for, and an ability to engage in self education and life-long learning.


Rev: 03/ME/2011





Academic Year: 2011-12


UNIT NO: VII Expected date of completion:19th Oct 2k11





JournalsWebsites

1. 10 Oct’11 1 Introduction to Dynamic programming

}A,E


2. 11 Oct’11 1 Linear programming applications O.R – J.K.SharmaO.R – S.Kalavathy O.R – Iyer

3. 12 Oct’11 1 Sales man problemO.R – S.D.SharmaO.R – IyerO.R – Wagner

4. 12 Oct’11 1 Capital budgetingO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

5. 13 Oct’11 1 Problem model - 1O.R – IyerO.R – S.Kalavathy O.R – J.K.Sharma

6. 17 Oct’11 1 Problem model - 2 O.R – J.K.SharmaO.R – S.D.Sharma

7. 18 Oct’11 1 Problem model - 3O.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

8. 19 Oct’11 1 Problem model - 4O.R – S.D.SharmaO.R – IyerO.R – Wagner

Total No. of Periods

08 Objectives and Outcomes achieved

OBJECTIVE: Analyze the difference between dynamic and linear programming problem using bellman’s principle of optimality at different stages to get optimal solutionOUTCOMES: An ability to apply knowledge of mathematics, science and engineering. A knowledge of impact of engineering solutions on the society and also on contemporary issues.


Rev: 03/ME/2011







UNIT NO: VIII Expected date of completion: 26th Oct 2k11





JournalsWebsites

1. 20 Oct’11 1 Definition of Simulation

}D,E


2. 21 Oct’11 1 Phases and types of simulationO.R – J.K.SharmaO.R – S.Kalavathy O.R – Iyer

3. 24 Oct’11 1Simulation Languages, Advantages & disadvantages of simulation


4. 25 Oct’11 1 Simulation for inventoryO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

4. 26 Oct’11 1 Simulation for queuing theoryO.R – S.Kalavathy O.R – IyerO.R – V.K.Kapoor

Total No. of Periods Objectives and Outcomes achieved

OBJECTIVE: Analyze the difference between dynamic and linear programming problem using bellman’s principle of optimality at different stages to get optimal solutionOUTCOMES: An ability to apply knowledge of mathematics, science and engineering. A knowledge of impact of engineering solutions on the society and also on contemporary issues.


Rev: 03/ME/2011




COURSE COMPLETION STATUSAcademic Year: 2011 -12


Actual Date of Completion & Remarks, if any:

S.No Unit No Actual date of completion with remarks, if any No. of Objectives Achieved

1. I

2. II

3. III

4. IV

5. V

6. VI

7. VII

8. VIII


Rev: 03/ME/2011



Department ofMechanical Engineering TUTORIAL SHEET-1



This Tutorial is concerned to Unit Number/s: ONE / TWO (Please write the Questions/ Problems/ Exercises. Which you would like to give to the students)

Question Number Date

Tutorial QuestionObjectives to which these

questions are related

1

2

3

4

5


Rev: 03/ME/2011



Department ofMechanical Engineering TUTORIAL SHEET - II



This Tutorial is concerned to Unit Number/s: (Please write the Questions/ Problems/ Exercises. Which you would like to give to the students)

Question Number Date

Tutorial QuestionObjectives to which these


1

2

3

4

5


Rev: 03/ME/2011




TUTORIAL SHEET - III Academic Year: 2010 -11


This Tutorial is concerned to Unit Number/s: (Please write the Questions/ Problems/ Exercises. Which you would like to give to the students)

Question Number

Date Tutorial QuestionObjectives to which these


1

2

3

4

5


Rev: 03/ME/2011




LESSON PLAN (UNIT-I)



Subject : Subject Code :

Branch/Specialization :

Start Date: Date of completion:

S. No Topics and / Sub-Topics Covered Total No. of Periods

1. Teaching Aids Used:

2. Instructional Objectives: (On completion of this Unit the Student shall be able to)

1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011



4. Assignment question/s:(Please write the Questions/ Problems/ Exercises. Which you would like to give to the students)

Question Number

Date Assignment QuestionObjectives to which these


1

2

3

4


Rev: 03/ME/2011




LESSON PLAN (UNIT-II)






S. No Topics and / Sub-Topics CoveredTotal No. of

Periods



1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011




Question Number Date Assignment Question

Objectives to which these


1

2

3

4


Rev: 03/ME/2011




LESSON PLAN (UNIT-III)









1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011







1

2

3

Rev: 03/ME/2011



4



LESSON PLAN (UNIT-IV)









1.

2.

3.

Rev: 03/ME/2011



4.

3. Teaching Points:





1

2

3

Rev: 03/ME/2011



4


Rev: 03/ME/2011




LESSON PLAN (UNIT-V)









1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011




Question Number



1

2

3

4


Rev: 03/ME/2011




LESSON PLAN (UNIT-VI)









1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011




Question Number



1

2

3

4


Rev: 03/ME/2011




LESSON PLAN (UNIT-VII)









1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011




Question Number



1

2

3

4


Rev: 03/ME/2011




LESSON PLAN (UNIT-VIII)



Subject : Operations Research Subject Code:07A7EC03

Branch/Specialization : IV B.TECH I SEM / MECHANICAL

Start Date: 01st Sept2k10 Date of completion: 04th Sept2k10


01020304

Definition of Simulation & Types of simulationPhases of Simulation, advantages & disadvantages of SimulationSimulation LanguagesApplications of Simulation – Inventory & Queuing Problems

01010102



1.

2.

3.

4.

3. Teaching Points:

Rev: 03/ME/2011




Question Number



1

2

3

4


Rev: 03/ME/2011



Department ofMechanical Engineering INTERNAL ASSESSMENT MARKS



Name of the Faculty :N.Srinivasa Reddy

Subject : Operations Research Subject Code:07A7EC03

Branch/Specialization : IV B.TECH I SEM / MECHANICAL

Best and the worst Internal Marks Details:

S.No. Mid Exams Maximum Marks

Best Marks Worst Marks Remarks

1 Objective Test 1

2 Descriptive Test 1

3 Objective Test 2

4 Descriptive Test 2

5 *Class Test 1

Rev: 03/ME/2011



6 *Class Test 2

7 *Class Test 3

8 *Class Test 4

* indicate if any remedial tests were conducted, if any.


Rev: 03/ME/2011

2012 13 operations research nba course file

Documents