Your roadmap · आपका रोडमैप
- 1
Admission & first meetingप्रवेश और पहली मुलाकातEnquire at your nearest NDSS centre, meet the teacher, fix the batch time and get your study material.
- 2
Part 1 of the syllabusपाठ्यक्रम भाग 1Unit-wise coaching with notes and doubt classes.
Unit 1: Linear Programming and Graphical MethodUnit 2: Simplex Method and DualityUnit 3: Transportation Problem
- 3
Part 2 of the syllabusपाठ्यक्रम भाग 2Unit-wise coaching with notes and doubt classes.
Unit 4: Assignment ProblemUnit 5: Game Theory and Queuing
- 4
Unit tests & assignmentsयूनिट टेस्टRegular tests in the university / board pattern.
- 5
Semester 4 exam (university / board)विश्वविद्यालय / बोर्ड परीक्षाPrevious papers and full revision before the exam.
- 6
Online tests & resultऑनलाइन टेस्ट और रिज़ल्टTake the tests online; your marks and result show in your student login and at the centre.
सिलेबस · पाठ्यक्रम
1 subject · 5 chapters · 24 topics
01Unit 1: Linear Programming and Graphical Method
5 टॉपिक+
- Introduction to operations research
- Formulation of LPP
- Graphical method
- Feasible region and corner-point solution
- Special cases - unbounded, infeasible, multiple optima
02Unit 2: Simplex Method and Duality
4 टॉपिक+
- Standard form - slack and surplus variables
- Simplex algorithm
- Big-M method and artificial variables
- Duality in LPP
03Unit 3: Transportation Problem
6 टॉपिक+
- Balanced and unbalanced problems
- North-West Corner rule
- Least cost method
- Vogel's approximation method
- MODI method for optimality
- Degeneracy
04Unit 4: Assignment Problem
4 टॉपिक+
- Formulation
- Hungarian method
- Unbalanced and maximisation problems
- Travelling salesman problem basics
05Unit 5: Game Theory and Queuing
5 टॉपिक+
- Two-person zero-sum games
- Saddle point - maximin and minimax
- Mixed strategies and dominance
- Queuing system characteristics
- M/M/1 model
About this course
आप यह कर पाएँगे
- Formulate linear programming problems and solve two-variable LPPs graphically
- Solve LPPs by the simplex method, including Big-M, and write the dual
- Find initial and optimal solutions of transportation problems
- Solve assignment problems by the Hungarian method
- Solve two-person zero-sum games using saddle points and mixed strategies
- Compute basic performance measures of an M/M/1 queue
यह किसके लिए है
- BCA students of Semester 4 (UP state universities, Lucknow University pattern)
- Students interested in operations research and analytics
आपको क्या चाहिए
- Mathematics-I and Mathematics-II (matrices, linear equations)
Online tests & result
Practice and unit tests online; marks and result show in your student login and at the centre.
Student login →
सवाल
Which syllabus does this Optimization Techniques course follow?
It follows the common UP state university BCA syllabus (University of Lucknow pattern) for BCA Semester 4. If your own university's syllabus differs, the centre follows your university's syllabus and unit order.
Is this subject only numericals?
Mostly. Every unit has standard problem types; the trainer drills each method with table-by-table solutions.
Can software be used?
For understanding, yes - Excel Solver or TORA can verify answers, but the exam requires hand working.
