# MA304

## PRINCIPLES OF OPERATIONAL RESEARCH

Objectives

• To classify and formulate real-life problem for modelling, solving and applying for decision making.
• To study the formulation and various methods of solutions for linear programming, transportation, assignment , CPM and PERT problems
• To solve  problems using  dynamic programming method

Outcomes

• Analyse problems in engineering, management, or business environment, focusing on important details
• Formulate of real problems in terms of input-output-parameters relationships and identify the solution procedure

Unit - I

Introduction to operational research-Linear programming problems (LPP)-Graphical method-Simplex method-Big M Method-Dual simplex method-Primal Dual problems.

Unit – II

Dual theory and Sensitivity analysis-Transportation and assignment problems-Applications(Emphasis should be more on problems than theory)

Unit – III

CPM and PERT –Network diagram-Events and activities-Project Planning-Reducing critical events and activities-Critical path calculations-example-Sequencing problems.

Unit – IV

Replacement problems-Capital equipment-Discounting costs-Group replacement. Inventory models-various costs- Deterministic inventory models-Economic lot size-Stochastic inventory models-Single period inventory models with shortage cost.

Unit – V

Dynamic programming-Formulation-Invest problem-General allocation problem-Stage coach problem-Production Scheduling.

### TEXT BOOKS

• H. A. Taha, operational research-An introduction, Macmillan, 1976
• F. S. Hiller and G. J. Liebermann, Introduction to operational research (7th edition)
• B. E. Gillet, Introduction to operational research-A computer oriented algorithmic approach, McGraw Hill, 1989
• H. M. Wagner, Principles of operational research with applications to managerial decisions, PH, Inc, 1975
{"ft_lang_label":"__label__en","ft_lang_prob":0.68330353,"math_prob":0.6954518,"size":982,"snap":"2023-40-2023-50","text_gpt3_token_len":204,"char_repetition_ratio":0.13701431,"word_repetition_ratio":0.0,"special_character_ratio":0.16191445,"punctuation_ratio":0.03937008,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.95853424,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-09-30T12:42:04Z\",\"WARC-Record-ID\":\"<urn:uuid:6e1eff23-15a7-4a67-ab94-9c2300577188>\",\"Content-Length\":\"27425\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:2545de5d-c2d6-4160-9d26-d95f0cba194a>\",\"WARC-Concurrent-To\":\"<urn:uuid:eae752b7-127a-4040-996a-73210eb03b13>\",\"WARC-IP-Address\":\"14.139.162.156\",\"WARC-Target-URI\":\"https://www.nitt.edu/home/academics/departments/cse/programmes/btech/curriculum/sem5/ma304/\",\"WARC-Payload-Digest\":\"sha1:GOBQ4TU77EXMM77TQJ5VKRIGZQRJLY3M\",\"WARC-Block-Digest\":\"sha1:T4DSRPUROFBBZSPYDK6OUFURYV4BDBDJ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-40/CC-MAIN-2023-40_segments_1695233510676.40_warc_CC-MAIN-20230930113949-20230930143949-00410.warc.gz\"}"}