Beruflich Dokumente
Kultur Dokumente
Autumn 2012
STAFF
Unit Coordinator
Point of First contact
Dr Zhi Guo
Building ER, Room G14, Parramatta Campus
Phone: 9685 9283
Email: z.guo@uws.edu.au
CONSULTATION ARRANGMENTS
Parramatta
Table of Contents
SECTION ONE:
ABOUT INTRODUCTION
RESEARCH
TO
OPERATIONS
SECTION FOUR:
LEARNING RESOURCES
Overview of learning resources
13
Recommended Reading
14
Textbook
Other resources
14
Approach to Teaching
SECTION TWO:
ASSESSMENT DETAILS
SECTION FIVE:
YOU AND THE UNIT
What is expected of you
15
Workload
15
Learning outcomes
Attendance
15
Assessment summary
15
Online learning
15
15
Overview
Details
Staff responsibilities
Overview
Details
16
17
Overview
Details
Annotated Examples
6
Raising Concerns
SECTION THREE:
TEACHING ACTIVITIES
Schedule of activities
17
12
19
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N O N E
Textbook
D. Roper: An Introduction to Operations Research, UWS, 1994.
Approach to teaching
The unit will be divided into two parts:
Part I: Character and Methods of OR (Weeks 1-3)
We will consider the general character of OR by means of some typical example problems such
as the air-strike problem, the timetable problem, the regret matrix problem, the lemonade
problem, the jeep problem, the two machines problem, the road network problem, the dental
surgery problem and the travelling salesman problem (cf. D. Roper: Introduction to Operations
Research Part I).
The practicals for this part will deepen the understanding of these problems using practical questions as
well as introduce the use of computers for solving OR related problems.
Part II: Introduction to OR Models and Techniques (Weeks 4 - 14)
This part of the unit will focus on the different types of processes taking place within social
systems and on standard modelling and solving techniques. Specifically we will deal with
allocation models, network models, scheduling models, inventory models (cf. D. Roper:
Introduction to Operations Research Part II).
The practicals for this part will complement the lecture by practical exercises reinforcing the algorithmic
solutions discussed in the lecture. We will also use software tools for solving typical OR problems in practice.
There are two ingredients required for achieving the learning outcomes of this unit: understanding and
practice. Achieving the former is primarily the objective of the lectures, achieving the latter is primarily the
objective of the practical exercises and the practicals. You will need to make optimal use of both if you want
to complete this unit successfully.
1
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N O N E
Textbook
ASSESSMENT
LEARNING
OUTCOMES
WEEK DUE
1 and 2
3 and 4
(see page 3)
1,2,3 and 4
(see page 3)
Week 2 to 14
1,2,3 and 4
(see page 3)
Learning guide
Library resources
vUWS
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
Assessment Details
Learning outcomes and assessment
At the conclusion of this unit, students who have mastered all aspects will be able to:
1
recognise allocation, inventory, scheduling and queuing problems and formulate appropriate
mathematical models,
recognise standard techniques of linear programming, network analysis, critical path analysis,
inventory control and simulation,
Each of the assessment tasks has been designed to evaluate the extent to which you have achieved these
learning outcomes.
Assessment Summary
There are three main assessment activities in this unit.
Component
Weighting
Learning Outcomes
Practical Participation
10%
1,2,3 and 4
In - Class Tests
40%
1,2,3 and 4
Final Examination
50%
1,2,3 and 4
Note: In order to pass this unit, you must achieve an overall mark of at least 50%
2 0 0 0 3 2
Standards:
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
Your grade in an assessment item is determined by the percentage of the total marks for
the assessment you achieve, according to the following key.
Percentage of full marks
Grade
85% - 100%
H (High Distinction)
75% - 84%
D (Distinction)
65% - 74%
C (Credit)
50% - 64%
P (Pass)
0% - 49%
F (Fail)
Your final grade for the unit is determined by your total mark in the same way. Your total mark for this
unit will be computed as the weighted sum of the Practical Participation mark (10%), two Class Test
marks (2 x 20%) and the Final Exam mark (50%).
(40%)
Overview
The purpose of the Class Tests is to encourage continuous learning throughout the semester and to
provide feedback on the learning progress to students and the lecturer.
No replacement tests will be given. If Special Consideration is granted for a Class Test,
the weight of the missed test will be transferred to the Final Exam.
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
Details
Test Number
Test Week
1 to 4
12
5 to 10
The Class Tests will be held in the first hour of the lecture of Week 6 and Week 12.
The Class Test will be a closed book written test of duration of 50 minutes. Only writing implements
and a non-programmable scientific calculator without graphical display or symbolic computation
capabilities will be allowed
Each class test will be worth 20%.
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
The following are annotated examples of the type of questions that could be asked in the class tests or
final examinations.
Annotated example 1: Two machine problem
Question (7 marks)
A number of jobs require processing times on two machines, a lathe and a milling machine. Each job
must be processed on the lathe before it can be processed on the milling machine. Once processing of a
job on a machine has started it cannot be interrupted until it is complete. The processing times in
minutes for each job on both machines are given in the following table.
Job Number
Machine
lathe
15
10
30
15
milling
20
20
25
Schedule the execution of all jobs on both machines so that total time until completion is minimised.
a)
b)
c)
b)
Job 1
Job 2
2 marks
2 marks
Job 3
Job 1
Job 4
Job 3
Job 4
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
Solution:
Let P (n) be
1 + 21 + 22 + + 2n = 2n + 1 1
Basis step:
n = 0 LHS = 20 = 1
P (0) is true
1 mark
RHS = 20 + 1 1 = 2 1 = 1 = LHS
1 mark
= 1 + 2 + 22 + + 2n+1
= 1 + 2 + 22 + + 2n + 2n+1
= 2n + 1 1 + 2n + 1
by P(n)
n+1
=2x2
1
= 2n+2 1
= RHS
1 mark
1 mark
1 mark
This proves that P(n) implies P(n + 1). By mathematical induction P(n) is true for all non-negative
integers n.
1 mark
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
f(x, y) = 2x y
x0
y0
x+y8
x y + 1.5
Draw a graph to represent this problem and show the feasible region
Using your graph from part a), or otherwise, find the maximum value of f(x, y)
Solve the problem with added restriction that x and y are integers.
In each part show all working and give reasons for your answers.
Solution
a.
2 marks
19 13
The feasible region is inside the quadrilateral with vertices (0, 0), (0, 8), (1.5, 0) and , 1 mark
4
b. According to the simplex method the maximum value will occur at a vertex of the feasible region
1 mark
f 0,0 0
f 0,8 8
f 1.5,0 3
19 13
The maximum value among the vertices is at , 2 marks
4
19 13
f , 6.25
4 4
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
c. When x and y are integers then f(x, y) is an integer. Some of the contours on which f ( x, y) are
shown on the figure below, together with the integer lattice points (where x and y are integers). We see
that f(x, y) = 5 is the maximum integer value that intersects with the lattice, at x = 4, y = 3. 3 marks
f(x, y) = 2
f(x, y) = 4
f(x, y) = 5
Alternatively we can search the feasible region by fixing a value for x and running through feasible y.
The feasible points are {(0, 0), (0,1), , (0, 8), (1, 0), , (1, 7), (2, 1), , (2, 6), (3, 2), , (3, 5), (4, 3),
(4,4)} 2 marks.
The maximum value of f(x, y) on these points is f(4, 3) = 5 1 mark
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
z = x1 + 5 x 2 + 3 x 3
x1
+ 2x2 + x3
2x1
- x2
x1, x2, x3 0
Maximise
Subject to
r = R1 + R2
x1
+ 2x2 + x3
2x1
- x2
x1, x2, x3, R1, R2 0
=
=
3
4
Solution
Phase I
+ R1
+ R2
=
=
3
4
1 mark
Basic
x1
x2
x3
R1
R2
Solution
R1
R2
-1
Basic
x1
x2
x3
R1
R2
Solution
x2
0.4
0.4
-0.2
0.4
x1
0.2
0.2
0.4
2.2
Solving
2 marks
Phase II
Basic
x1
x2
x3
Solution
x3
2.5
x1
-0.5
2 marks
Hence optimal solution is x1 = 2, x2 = 0, x3 = 1 and z = 5.
1 mark
10
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T W O
4
2 marks
11
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N T H R E E
Teaching Activities
Schedule of activities
The Autumn teaching session begins on Monday, 27th February 2012. The intra-session break begins on 16th
April 2012.
HINT: Reading your textbook and lecture notes before lectures will make a big difference to your
performance in this unit.
Topics
Week
Date
29 - Feb
07 - Mar
14 - Mar
21 - Mar
28 - Mar
04 - Apr
11 - Apr
18 - Apr
25 - Apr
10
02 - May
11
09 - May
12
16 - May
13
23 - May
Assessment
Inventory problems
12
2 0 0 0 3 2
14
30 - May
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F O U R
Revision
Learning resources
Overview of learning resources
The following table is a quick look-up guide that summarizes the learning resources available in this unit.
Resource
Assessment 1:
Class tests
Attend the lectures to understand
the topic of the week and any
additional material not covered in
the textbook
Teaching Team
Attend
the
practical
to
understand how to complete
questions on each topic
Assessment 2:
Practical participation
Attend
the
practical
to
understand how to complete
questions on each topic
Library
Textbook
vUWS
Assessment 3:
Final Examination
Attend the lectures to understand
the topic of the week and any
additional material not covered in
the textbook
Attend
the
practical
to
understand how to complete
questions on each topic
Consultation session times and
locations will be posted on vUWS
13
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F O U R
Recommended reading
Textbook
References
Other resources
University life
Find out about life outside the lecture theatre news and events, service and facilities, career
information and more!
http://www.ued.edu.au/currentstudents/current_students/university_life
This is your entry to all aspect of e-learning at UWS, including this units vUWS site.
E-Learning
http://www.uws.edu.au/currentstudents/current_students/using_uws_online_systems/elearning
Students are expected to consult vUWS at least twice a week, as all announcements will be made
via vUWS and teaching material will be regularly updated and posted online.
Disability Service
http://www.uws.edu.au/students/stuadmin/enrolments/enrolmentrequirements
Student Learning The Student Learning Unit (SLU) organises and runs a variety of programs and courses to
develop students' academic literacy, mathematics and study skills, and participates in many
Unit
collaborative projects with Schools to enhance the academic achievement of UWS students.
Policies
Policies This site includes the full details of policies that apply to you as a UWS student.
http://www.uws.edu.au/policies/a-z
14
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F I V E
for
Students,
using
the
following
link:
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F I V E
disabilities, learning development in the Office of the Dean of Students) or relevant staff within
the School (e.g. Lecturer, Unit Coordinator, Head of Program ).
Submit their own work and material for assignments and other assessment tasks, i.e. do not
plagiarise or cheat and understand the serious consequences of indulging such behaviour by
familiarising themselves with the University's Misconduct - Student Academic Misconduct Policy.
Student conduct Attend all lectures, practicals, practicals and practicals, as failure to attend and actively participate
is often the main cause for low grades.
and behaviour
Respect the needs of other students who are participating in any class activities.
Not indulge in any behaviour that disrupts the teaching and learning environment, or negatively
affects fellow students and university staff, and understand the University will take action against
such behaviour as outlined in the Misconduct - Student Non-Academic Misconduct Policy.
Switch off your mobile phone before entering lecture, practical or practical
Attempt to first resolve problems or issues at the local level (e.g. within the School, Student
Centres) before using the formal University complaint and grievance processes.
Treat university property with due care and report any damaged or broken equipment.
Behave appropriately, outside of University property when undertaking education related
activities or representing the university (e.g. placement, practicum, project work).
Treat all students and staff equitably, with courtesy and respect, and adhere to the University's
Code of Conduct and Federal and State Government legislative requirements.
Prepare thoroughly for each teaching session.
Be on time for each lecture and practical.
Be available to assist students during the consultation times.
Assess students work fairly, objectively and consistently
Provide students with appropriate, helpful and explanatory feedback on all work submitted for
assessment.
Make reasonable accommodation in assessment tasks and examinations for students with special
requirements
Report immediately, any issues or concerns related to student academic and non-academic
misconduct to the relevant authority, according to the UWS Misconduct Policy
Sometimes the best laid plans do go astray! In the unlikely occurrence of this happening, you will be notified
about any changes to the scheduled activities, at least 24-hours in advance (if possible), via an announcement
on vUWS.
16
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F I V E
The University values student feedback in order to improve the quality of its educational programs. As a result
of student feedback, the following changes and improvements to this unit have recently been made:
Assessment Policy
Examinations Policy
Special Consideration Policy
Review of Grade Policy
Assessment Practice Fundamental Code
Misconduct Student Academic Misconduct Policy (see extract of the policy below under the
heading "What is Academic Misconduct?")
Misconduct Student Non-academic Misconduct Policy
Enrolment Policy (includes a section on the UWS Student Email Account)
Bullying Prevention Policy and Guidelines
Sexual Harassment Prevention Policy
There are two policies that relate to misconduct academic and non-academic misconduct. Breaches of these
policies can have very serious consequences. It is essential that you are familiar with these policies and how to
avoid misconduct of any type.
What is Academic Misconduct?
Academic Misconduct may involve plagiarism, collusion or cheating. Plagiarism involves submitting or
presenting work in a unit as if it were the student's own work when, in fact, it was not. Collusion includes
inciting, assisting, facilitating, concealing or being involved in plagiarism, cheating or other academic
misconduct with others. Cheating includes dishonest conduct (or attempted dishonest conduct) in exams.
For the full definition of academic misconduct and the consequences of such behaviour, you are advised to
read the Misconduct Student Academic Misconduct Policy in its entirety, refer to:
http://policies.uws.edu.au/view.current.php?id=00051
The School of Computing, Engineering and Mathematics definitions of Minor and Substantial
Breaches of the UWS Academic Misconduct policy are below:
Plagiarism
Minor breach: A minor breach occurs when the weighting of the assessment task is less than 10%,
and less than 20% of the work submitted is taken from another source without reference to the original
source or author.
17
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F I V E
1. The weighting of the assessment task is more than 10%, and 20% or more of the work submitted is
taken from another source without reference to the original source.
2. If a student has been found to have already committed an act of plagiarism and warned about it,
whether it is a minor or substantial breach, then the next allegation will be treated as a substantial
breach.
Cheating
1. Dishonest or attempted dishonest conduct during an examination, for example speaking to other
candidates or otherwise communicating with them, leaving answer papers exposed for other students to
view and/or copy or attempting to view another students solutions, would be deemed as minor.
However, if this behaviour continued after the student had been asked to desist, then the breach would
be treated as substantial.
2. Bringing into the examination room any textbook, notebook, memorandum, other written material
or mechanical or electronic device (including mobile phones), or any item not authorised by the
examiner would be treated as minor. However, if the student does not surrender the unauthorised item,
then a substantial breach would have occurred.
3. Writing an examination or part of it, or consulting any person or materials outside the confines of the
examination room without permission to do so, would constitute a substantial breach.
4. Cheating in take-home examinations, which includes, but it not limited to: making notes, papers or
answers in connection with the examination (in whatever form) to others without the permission of the
relevant lecturer; receiving answers, notes or papers in connection with the examination (in whatever
form) from another student, or another source without the permission of the relevant lecturer; and the
unauthorised collaboration with another person or student in the formulation of an assessable
component of work constitutes a substantial breach.
Other Academic Misconduct
1. Tampering or attempts to tamper with examination scripts, class work, grades or class records, will
be regraded as substantial.
2. Failure to abide by the directions of an academic member of staff regarding the individuality of work
to be handed in, will, in the first instance be treated as minor. However, any reoccurrence of such
behaviour will be regarded as substantial.
3. Acquisition, attempted acquisition, possession or distribution of examination materials or
information without the authorisation of the academic member of staff will be regarded as substantial.
4. Impersonation of another student in an examination or other class assignment will be regarded as
substantial.
5. Falsification or fabrication of practical or laboratory reports will be regarded as substantial.
6. Non-authorised use of tape recording of lectures will be regarded as minor, except where the student/s
has been asked to desist and refuses to comply. This continued abuse will be regarded as substantial.
There are many resources to help you avoid academic misconduct. The library staff can help you with
referencing and the Student Learning Unit can assist with academic writing and plagiarism. If you are unsure
about any of your work you should also ask your tutor or lecturer for advice and feedback.
18
2 0 0 0 3 2
I N T R O D U C T I O N T O O P E R A T I O N S R E S E A R C H
A U T U M N 2 0 1 2 S E C T I O N F I V E
Raising Concerns
If you have a concern about this unit please contact the unit coordinator in the first instance. If you would
prefer to speak to someone else you are advised to contact your Head of Program (see the online handbook
to identify your Head of Program and their contact details http://handbook.uws.edu.au/hbook/).
More information about resolving complaints is available on the UWS
http://uws.clients.squiz.net/opq/planning_and_quality/complaints_management_and_resolution
website.
The University also has a confidential Complaints Handling department (see link above for contact details).
You may contact this department of the University at any time however we would appreciate the opportunity
to resolve this directly first.
19