DOC

# SuDoku Puzzle - the Department of Computer Science

By Roberta Taylor,2014-02-04 12:58
14 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

operations;

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

Outcomes

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

model.

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.

3.4.2012

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

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.

3.4.2012

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

3.4.2012

Report this document

For any questions or suggestions please email
cust-service@docsford.com