MCA
MCA 1 SEM.
Introduction to Information Technology
Programming Based Numerical Analysis
Advanced Programming in ‘C’ Language
Data Structure with Algorithm
Digital Electronics
MCA 2 SEM.
Principles of Operating System
Object Oriented Programming with C++
Computer System Architecture
Web Technology
Discrete Mathematics
MCA 3 SEM.
Introduction to JAVA
Artificial Intelligence and Expert Systems
RDBMS
Theory of Computation
Computer Network
MCA 4 SEM.
Compiler Design
Software Engineering
Financial Accounting
Operation Research
Management Information System
MCA 5 SEM.
Soft Computing Techniques
Interactive Computer Graphics
Data Mining & Data Warehousing
Network Security
Analysis & Design of Algorithm
MCA 6 SEM.
Major Project ( Viva Voce)

Guru Ghasidas Vishwavidyalaya
Bilaspur Bilaspur Chhattisgarhhttp://www.ggu.ac.in
MCA 4 SEM.
Subject: Operation Research

UNIT - 1

Introduction to OR, The Nature and Meaning of OR, History, Management Applications of OR , Principles, Characteristics, Scope of OR.


UNIT - 2 Linear Programming

Introduction and Applications of LP, Limitations of LP, Formulation of a LP Model, Graphical Solution of a LPP, Simplex Method, Two Phase Method, Big-M Method, duality in LPP.


UNIT - 3 Transportation Problem

Introduction, Mathematical Formulation, Feasible Solution and Optimum Solution(simple case only).


UNIT - 4 Assignment Problem

Introduction, Mathematical Formulation, Traveling Salesman Problem, elementary Problems, Replacement Problems-Types, Simple Replacement Problems.


UNIT - 5 Project Management by PERT-CPM

Introduction, History & Applications, Basic Steps, Network Diagram Representation, Rules, Time Estimates and Critical Path in Network Analysis, Uses and Applications of PERT/CPM.


Jump to Top | Home Page