{"id":707,"date":"2021-10-13T18:30:54","date_gmt":"2021-10-13T18:30:54","guid":{"rendered":"https:\/\/itgeeks.in\/home\/?p=707"},"modified":"2021-10-13T18:44:33","modified_gmt":"2021-10-13T18:44:33","slug":"2k6-cs-801-operations-research","status":"publish","type":"post","link":"https:\/\/itgeeks.in\/home\/?p=707","title":{"rendered":"2K6 CS 801: OPERATIONS RESEARCH"},"content":{"rendered":"\n

Module I: Linear algebra (13 hours)<\/strong>
Vectors – vector space and Euclidean space – vector operations – matrix operations – unit vector – sum vector – linear dependence – bases – spanning set – rank – simultaneous equations – basic solutions – point sets – lines and hyper planes – linear inequalities – convex sets – extreme points – fundamental theorem of linear programming
Module II: Linear programming (13 hours)<\/strong>
Statement of the LP problem – slack and surplus variables – basic feasible solutions – reduction of a feasible solution to basic feasible solution – artificial variables – optimality conditions – unbounded solutions – Charnes\u2019 M method – two phase method – degeneracy – duality
Module III: Transportation, assignment and game problems (13 hours)<\/strong>
Transportation problem – coefficient matrix and its properties – basic set of column vectors – linear combination of basic vectors – tableau format – stepping stone algorithm – UV method – inequality constraints – degeneracy in transportation problems – assignment problem as a maximally degenerate transportation problem – K\u00f6ning\u2019s method – rectangular zero sum games – von Neuman\u2019s theorem – saddle points – pure and mixed strategies – formulation of the primal and dual LP problem for fixed strategies – dominance – graphical solutions
Module IV: Queuing theory (13 hours)<\/strong>
Basic structure of queuing models – exponential and Poisson distributions – birth and death processes – queuing models based on Poisson inputs and exponential service times – basic model with constant arrival rate and service rate – finite queue – limited source queue models involving non-exponential distributions – single service model with Poisson arrival and any service time distribution – Poisson arrival with constant service time – Poisson arrival and Erlang service times – priority disciplines – dynamic programming – Bellman\u2019s principle of optimality – formulation and solution of simple problems<\/p>\n\n\n\n

Text books<\/strong>
1. Riggs J.L., Economic Decision Models for Engineers and Managers, McGraw Hill International Students Edition
2. Weist & Levy, A Management Guide to PERT & CPM, Prentice Hall of India
3. Starr & Miller, Inventory Control – Theory & Practice, Prentice Hall of India<\/a>
4. Samuel Eilon, Production Planning & Control, Universal Book Corporation<\/a>
5. Francis & White, Facility Layout & Location, Prentice Hall Inc.
Reference books<\/strong>
1. Hillier & Lieberman, Introduction to Operations Research, Holden Day Inc.<\/a>
2. Biegel, Production Control, Prentice Hall of India
3. James Moore, Plant Layout & Design, The Macmillan Company  <\/p>\n\n\n\n

\n
S8 QUESTION PAPERS<\/a><\/div>\n\n\n\n
Notes<\/a><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Module I: Linear algebra (13 hours)Vectors – vector space and Euclidean space – vector operations – matrix operations – unit<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[36,23,9,8],"tags":[7],"class_list":["post-707","post","type-post","status-publish","format-standard","hentry","category-ku-s8-cse","category-ku-syb-s8","category-ku-syllabus","category-syllabus","tag-kannur-university"],"_links":{"self":[{"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=\/wp\/v2\/posts\/707","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=707"}],"version-history":[{"count":2,"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=\/wp\/v2\/posts\/707\/revisions"}],"predecessor-version":[{"id":717,"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=\/wp\/v2\/posts\/707\/revisions\/717"}],"wp:attachment":[{"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=707"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=707"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itgeeks.in\/home\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=707"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}