MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS M.Sc. (MATHEMATICS) THIRD SEMESTER

Similar documents
SYLLABUS. M.Sc. III rd SEMESTER Department of Mathematics Mata Gujri Mahila Mahavidyalaya,(Auto), Jabalpur

SYLLABUS. M.Sc. IV th SEMESTER Department of Mathematics Mata Gujri Mahila Mahavidyalaya,(Auto), Jabalpur

Tribhuvan University Institute Of Science and Technology Tribhuvan University Institute of Science and Technology

A New approach for Solving Transportation Problem

DETERMINISTIC OPERATIONS RESEARCH

Introduction to Intelligent Control Part 3

[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics

Introduction to Linear Programing Problems

Chapter 2 The Operation of Fuzzy Set

Proposed syllabus for

Lecture 5: Duality Theory

FACES OF CONVEX SETS

Deccan Education Society s

Topological space - Wikipedia, the free encyclopedia

Linear programming and duality theory

Walheer Barnabé. Topics in Mathematics Practical Session 2 - Topology & Convex

A Computer Technique for Duality Theory in Linear Programs

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs

MA4254: Discrete Optimization. Defeng Sun. Department of Mathematics National University of Singapore Office: S Telephone:

N. BOURBAKI. Topological Vector Spaces ELEMENTS OF MATHEMATICS. Chapters 1-5. Translated by H. G. EGGLESTON & S. MAD AN

Introduction to Mathematical Programming IE496. Final Review. Dr. Ted Ralphs

Saudi Journal of Business and Management Studies. DOI: /sjbms ISSN (Print)

CNG 140 C Programming. Syllabus. Course Info Fall Semester. Catalog Description

Fuzzy Convex Invariants and Product Spaces

Introductory Combinatorics

Discrete Mathematics Lecture 4. Harper Langston New York University

BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, Pilani Pilani Campus Instruction Division. SECOND SEMESTER Course Handout Part II

Fuzzy Variable Linear Programming with Fuzzy Technical Coefficients

Integer and Combinatorial Optimization

SCHEME OF EXAMINATION FOR MASTER OF COMPUTER APPLICATIONS (MCA)

11 Sets II Operations

A Comparative study on Algorithms for Shortest-Route Problem and Some Extensions

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN

A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems

COMBINATION OF ROUGH AND FUZZY SETS

Fuzzy Logic : Introduction

Review of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16

Simplex Algorithm in 1 Slide

Partition of a Nonempty Fuzzy Set in Nonempty Convex Fuzzy Subsets

Chapter 2: FUZZY SETS

Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal Fuzzy number.

Lecture 15: The subspace topology, Closed sets

Solving Fuzzy Travelling Salesman Problem Using Octagon Fuzzy Numbers with α-cut and Ranking Technique

REVIEW OF FUZZY SETS

Artificial Intelligence

11 Linear Programming

OPERATIONS RESEARCH. Dr. Mohd Vaseem Ismail. Assistant Professor. Faculty of Pharmacy Jamia Hamdard New Delhi

THEORY OF LINEAR AND INTEGER PROGRAMMING

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.

The Course Structure for the MCA Programme

Fuzzy multi objective linear programming problem with imprecise aspiration level and parameters

College of Computer & Information Science Fall 2007 Northeastern University 14 September 2007

Kutztown University Kutztown, Pennsylvania. MAT 550: Foundations of Geometry


Math 5593 Linear Programming Final Exam

Nonlinear Programming

About the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design

Programming for Problem Solving 105A L T P Credit Major Minor Total Time

GOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS

A Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems

Fuzzy Soft Mathematical Morphology

GEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience

TOPOLOGY CHECKLIST - SPRING 2010

Zero Average Method to Finding an Optimal Solution of Fuzzy Transportation Problems

A Computer Oriented Method for Solving Transportation Problem

Linear Programming. Linear programming provides methods for allocating limited resources among competing activities in an optimal way.

A compromise method for solving fuzzy multi objective fixed charge transportation problem

SRI VENKATESWARA UNIVERSITY: TIRUPATI DEPARTMENT OF COMPUTER SCIENCE ADMITTED BATCH

4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

Ec 181: Convex Analysis and Economic Theory

Division of the Humanities and Social Sciences. Convex Analysis and Economic Theory Winter Separation theorems

CS201 Design and Analysis of Algorithms Max.Marks:75

Summary of Course Coverage

Complement Properties on Strong Fuzzy Graphs

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini

FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido

George B. Dantzig Mukund N. Thapa. Linear Programming. 1: Introduction. With 87 Illustrations. Springer

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall

DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY LUCKNOW. Evaluation Scheme & Syllabus. For. B.Tech. First Year (Programming for Problem Solving)

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

The Travelling Salesman Problem. in Fuzzy Membership Functions 1. Abstract

Lecture-12: Closed Sets

Some Advanced Topics in Linear Programming

L. A. Zadeh: Fuzzy Sets. (1965) A review

MLR Institute of Technology

Fundamentals of Integer Programming

Lecture notes on Transportation and Assignment Problem (BBE (H) QTM paper of Delhi University)

The Information Retrieval Series. Series Editor W. Bruce Croft

Optimization Methods: Optimization using Calculus Kuhn-Tucker Conditions 1. Module - 2 Lecture Notes 5. Kuhn-Tucker Conditions

r=1 The Binomial Theorem. 4 MA095/98G Revision

Notes on Topology. Andrew Forrester January 28, Notation 1. 2 The Big Picture 1

Integer Programming and Network Modeis

Linear Programming. Course review MS-E2140. v. 1.1

INTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING

Linear and Integer Programming :Algorithms in the Real World. Related Optimization Problems. How important is optimization?

Academic Course Description. VL2003 Digital Processing Structures for VLSI First Semester, (Odd semester)

Unit 2. Unit 3. Unit 4

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

On Soft Topological Linear Spaces

NICOLAS BOURBAKI ELEMENTS OF MATHEMATICS. General Topology. Chapters 1-4. Springer-Verlag Berlin Heidelberg New York London Paris Tokyo

Transcription:

MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS 2017-18 M.Sc. (MATHEMATICS) THIRD SEMESTER Name of the Papers Theory Min. C.C.E. Min. Practical Min. Total (MM) Pass. Pass. Pass Mark Mark M.M. mark Paper I :Applied Functional Analysis Paper II: Linear Programming Paper III: Programming in C (Theory and Practical) -I 25 09 10 04 15 06 50 Paper IV: : Fuzzy Sets and their Applications Paper V Integral Transform-I Internship and Attendance (Compulsory ) Grand Total Note: 100=90 +10 350 In attendance 10 marks is allocated as per ordinance No. 79 of R.D. University Jabalpur. The students, whose attendance is less as per ordinance No. 79 of R.D. University Jabalpur, will not allow to appear in the examination at the close of semester and he/she would be declared having failed in that semester. At the end of IIIrd semester a Internship Viva-Voce is to be conducted by a board of at least three examiner which includes at least one external examiner.

PAPER I: APPLIED FUNCTIONAL ANALYSIS Max. Marks: 35 Min. Pass. Marks: 12 Unit-1 Unit-2 Unit-3 Unit-4 Unit-5 Hilbert spaces obtained from Hilbert spaces, Cartesian and Tensor product of Hilbert spaces, convex sets and projections. Projection on a cone and a linear subspace. Weak convergence, Weak compactness properties, Baire s Category Theorem, sequence of continuous linear functional, Banach Saks, Theorem, Weak semi continuity, Continuity of Projection on a closed convex set. Convex sets and convex programming elementary notions, internal, bounding and external points. Support functional of a Convex set, simple example, Minkowski functional support plane through a boundary point, support mapping, Separation theorem. Functions transformations and operators, Linear operators and their adjoints, bounded and unbounded operators projection operator and differential operator. Spectral theory of operators, resolvent of operator, resolvent set and spectrum. Spectral radius, Compact operators, its characterizing property. Text Books : 1. V. Balakrishnan : Applied Functional Analysis, Springer Verlag, New York. Reference : 1.Ervin Kreyszig : introductiory Functional Analysis with Applications, Join Wiley and Sons. 2.B.V. Limaye : Functional Analysis II Edition, New Age International Publishers.

PAPER II: LINEAR PROGRAMMING Max. Marks: 35 Min. Pass. Marks: 12 Unit-1: Unit-2: Unit-3: Unit-4: Unit-5: General Linear Programming Problem, Formulation of the Linear Programming Problem, Solution by Graphical method, Simplex method. Solution of a Linear Programming Problem by Big-M method, Two phase method, concept of duality, Fundamental theorem of duality, Dual simplex method. Assignment problem, Solution of assignment problem, Unbalanced Assignment Problem, Crew Assignment problem, Traveling Salesman problem. Transportation problem, Initial basic feasible solution, Vogel s Approximation method, Optimality test by MODI method, Stepping Stone method, Degeneracy in Transportation Problem. Sequencing problem, processing n jobs on two machines, n jobs on three machines, n jobs on m machines, processing two jobs through m machines. TEXT BOOKS: Kanti Swarup, P.K. Gupta and Manmohan, Operations Research, Sultan Chand & Sons, New Delhi. REFERENCE BOOKS: 1.S. D. Sharma, Operations Research. 2.F. S. Hiller and G.J. Lieberman, Industrial Engineering Series, 1995(This book comes with a CD containing software) 3.H. Hadley, Linear and Dynamic programming, Addison-Wesley Reading Mass. 4.H.A. Taha, Operations Research- An introduction, Macmillan Publishing Co. Inc. New York. 5.Prem Kumar Gupta and D. S. Hira, Operations Research, an Introduction, S. Chand & Company Ltd. New Delhi. 6.N. S. Kambo, mathematical Programming Techniques, Affiliated East- West Pvt. Ltd. New Delhi, Madras.

PAPER III: PROGRAMMING IN C (THEORY AND PRACTICAL) -I Max. Marks: 25 Min. Pass. Marks: 09 Unit-1 Unit-2 Unit-3 Unit-4 An overview of programming languages. Classification. C Essentials Programs development, Functions. Anatomy of a Function. Variables and Constants Expressions. Assignment Statements. Formatting Source files Continuation Character. the Preprocessor. Scalar Data types Declarations, Different Types of integers. Different kinds of Integer Constants Floating point type Initialization. Unit-5 Mixing types Explicit conversions casts. Enumeration Types. the void data type, Typedefs. Pointers. Reference Books: 1. Samuel P. Harkison and Gly L Steele Jr. C; A Reference manual, 2an Edition Prentice hall 1984. 2. Brain W Kernigham & Dennis M Ritchie the C Programmed Language 2nd Edition (ANSI features), Prentice Hall 1989.

MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR PAPER IV: FUZZY SETS AND THEIR APPLICATIONS I Max. Marks: 35 Min. Pass. Marks: 12 Unit-I Unit-II Unit-III Idea of fuzzy set and membership function, Definition of a fuzzy set, membership function, representation of membership function, General definitions and properties of fuzzy sets, Support, height, equality of two fuzzy sets, containment, examples. Union and Intersection of two fuzzy sets, Complement of a fuzzy set, normal fuzzy set, α-cut set of a fuzzy set, strong α-cut, convex fuzzy set, a necessary and sufficient condition for convexity of a fuzzy set (Theorem 1), Decomposition of fuzzy sets, Degree of sub sethood, Level set of a fuzzy set, Cardinality, fuzzy cardinality, examples. Other important operations on fuzzy sets, Product of two fuzzy sets, Product of a fuzzy set with a crisp number, Power of a fuzzy set, Difference of two fuzzy sets, Disjunctive sum of two fuzzy sets, example. Unit-IV General properties of operations on fuzzy sets, Commutativity, associativity, distributivity, Idempotent law, identities for operations, Transitivity, involution, Demorgans laws, proofs and examples, Some important theorems on fuzzy sets, set inclusion of fuzzy sets and corresponding α-cuts and strong α-cuts (Theorem 1). Unit-V Comparison of α-cut and strong α-cut, Order relation of scalars α is inversely preserved by set inclusion of corresponding α-cuts and strong α-cuts, α-cut of union and intersection of two fuzzy sets, α-cut of complement of a fuzzy set (Theorem 2), Examples, α-cuts and strong α- cuts of union and intersection of arbitrary collection of fuzzy sets. Text book 1 Fuzzy Sets and their Applications by Pundir and Pundir, Pragati Prakashan (PP 30-76). Reference Books: 1. Fuzzy sets and Fuzzy Logic by G.J. Klir and B. Yuan, Prentice Hall of India, New Delhi, 1995. 2. Fuzzy set Theory and its Applications by H.J. Zimmermann, Allied publishers Ltd, New Delhi 1991.

PAPER V: INTEGRAL TRANSFORM-I Theory Max.Marks:35 Max.PassingMarks:12 Unit-I Unit-II Unit-III Unit-IV Unit-V Application of Laplace Transforms to Differential Equations. Laplace s Equations. Laplace s Wave Equations. Applications of Laplace Transforms. Heat Conduction Equation. Text Books: (1) Integral Transforms by Goyal and Gupta. (2) Integral Transforms by Sneddon.