SuDoku Puzzle - the Department of Computer Science

By Roberta Taylor,2014-02-04 12:58
18 views 0
SuDoku Puzzle - the Department of Computer Scienceof,the,The

    Subject Description Form

ISE3001 Subject Code

    Operations Research I Subject Title

    3 Credit Value

    3 Level

    Pre-requisite/Co-Nil requisite/Exclusion

    This subject will provide students with Objectives

    1. ability to understand the concepts and importance of Operations Research;

    2. knowledge of formulating mathematical models in day to day business


    3. skills in improving management by applying Operations Research theories

    in real life;

    4. Operations Research models in decision makings.

    Upon completion of the subject, students will be able to Intended Learning


    a. recognize the importance of Operations Research;

    b. build an Operations Research model from real-life problems; c. understand Operations Research theories and models and their

    applications to a variety of scenarios;

    d. apply computer tools to obtain optimal solutions from a mathematical


    1. Introduction Subject Synopsis/

    Indicative Syllabus

    Basic concepts in Operations Research and Mathematical Modeling. 2. Linear Programming

    Concept in Linear Programming, Graphics method, the Simplex method. 3. The Assignment and the Transportation Problem

    The model of the assignment problem, and the transportation problem.

    The transshipment problem.

    4. Advanced Topics in Linear Programming

    Duality, the Interior-Point Method.


5. Integer Linear Programming

    Concepts in Integer Programming, the Branch-and-Bound Algorithm. The

    cutting plane method.

    6. Network and Dynamic Programming

    Network and methods. Dynamic Programming and its applications.

    A mixture of lectures, tutorial exercises, and case studies will be used to deliver Teaching/Learning

    the various topics in this subject. Some of them will be covered in a problem-Methodology

    based format which enhances the learning objectives. Others will be covered through directed study in order to enhance the students’ ability of “learning to learn”. Some case studies will be used to integrate these topics and thus demonstrate to students how the various techniques are interrelated and how they can be applied to real problems in industry.

     Assessment Methods

    in Alignment with

    Specific assessment % Intended subject learning outcomes to Intended Learning

    methods/tasks weighting be assessed Outcomes

    a b c d

    ; ; ; ; 1. Examination 60%

    ; ; ; ; 2. Assignment exercise 20%

    ; ; ; ; 3. laboratory/case study 20%

    Total 100%

    The assignment exercises, case studies and laboratory assess students’ capability

    to synthesize and apply the concepts and skills learnt in analyzing and solving

    Operations Research problems.

    The examination assesses students’ understanding on the concepts and capability in the application of the skills for analyzing and solving problems related to the subject.

    Class contact: Student Study

    Effort Expected

     Lectures 3 hours/week for 10 30 Hrs. weeks

     Lab., Presentation, Test 3 hours/week for 4 12 Hrs. weeks

    Other student study effort:

     Preparation and Review, Self-study 60 Hrs.

     Report Writing 18 Hrs.


    Total student study effort 120 Hrs. 1. Murty, K. G. 1995, Operations Research: Deterministic Optimization Reading List and

    Models, Prentice Hall References

    th2. Taha, H. A. 2007, Operations Research, 8 edn, Pearson

    th3. Taylor, B. W. III 1999, Introduction to Management Science, 6 edn,

    Prentice Hall

    th4. Schrage, L. 1997, Optimization Modeling with LINDO, 5 edn, Thomson 5. Winston, W. L. 2004, Operations Research: Applications and thAlgorithms, 4 edn, Thomson

    rd6. Williams, H. P. 1993, Model Building in Mathematical Programming, 3

    edn, Wiley

    7. Hillier, F. S. and Lieberman, G. J. 2010, Introduction to Operations thResearch, 9 edn, McGraw-Hill

    8. Ravindran, R. 2009, Operations Research, CRC Press


Report this document

For any questions or suggestions please email