Welcome to the Course Page of
MATH  3170 6.00 A

Operations Research I

SU 2013

Department of Mathematics and Statistics
York University
4700 Keele Street
Toronto, Ontario  M3J 1P3

Course Organization:

Announcements

Course Information

Course Schedule

Homework

Exams Information

Links & Other Resources


Announcements:

This area will contain announcements and solutions to the tests and assignments. Announcements made in class will be posted here in reverse chronological order and will not be repeated in class. Please take a minute to read the announcements carefully, as they often get updated. You may need to Reload/Refresh this page.

August 18:

Please click here to see your final exam mark and unofficial letter grade

 

for the course. Also, please note that your official grade may be sent to

 

you by the Registrar's Office upon the approval by the faculty.

 

HAVE A WONDERFUL SUMMER!

August 05:

I am making available  solutions  to selected problems from Sections

 

9.2, 9.3 and 9.4 of the textbook.

August 03:

As it was announced in the class yesterday, the Final Examination for

 

the course will take place on Wednesday, August 07 from 19:00 to 22:00

 

in CLH J. The exam will be comprehensive, covering the entire course

 

material according to the  Course Schedule  but with an emphasis on the

 

more recent material covered after the third test. If less common formulas

 

are needed on the exam, then those will be provided on the exam.

 

There will be several questions, some with a few parts. Marks for each

 

question will be indicated. You have to show all your work, and you

 

should explain your solutions where appropriate. Unofficial final grades

 

for the course will hopefully be posted to the course web page by

 

Wednesday, August 21. Please also note that I will be holding an

 

additional office hour for last minute questions on Tuesday, August 06

 

from 14:00 to 15:00.

August 02:

Please note that the graded Test #3 papers will be returned in the class

 

today. I am making available solutions to selected problems from Sections

 

7.5, 8.2, 8.3 and 8.4 of the textbook.

July 31:

Homework problems for Chapter 9:

 

Section 9.2 #1, 3, 10, 11, 12, 15, 20, 21, 22 and 23;

 

Section 9.3 #1, 2, 3, 7 and 9; Section 9.4 #1 and 3.

July 29:

Please note that the make-up class for July 8 will take place on Friday,

 

August 2 from 18:00 to 21:00 in S201 Ross.

 

Homework problems for Chapter 8:

 

Section 8.2 #1, 2, 4, 6 and 9; Section 8.3 #1, 4, 8, 9, 11 and 14;

 

Section 8.4 #2, 3, 4, 5, 14 and 16; Section 8.6 #1 and 2.

July 24:

I am making available solutions to selected problems from Sections 7.1,

 

7.2 and 7.3 of the textbook.

July 23:

As it was announced in the class yesterday, we will write Test #3

 

during the lecture period from 18:00 to 19:15 on Wednesday, July 24.

 

On the test you will be responsible for all the material covered in class

 

from Sections 6.1, 6.2, 6.3, 6.5, 6.6, 6.7, 6.8. 6.9. 6.11, 7.1, 7.2 and

 

7.3 of the textbook.

July 22:

I am making available  Test # 3  with solutions from the last year.

 

Please note that the student course evaluations are available on-line

 

at the URL link  http://courseevaluations.yorku.ca  until August 05,

 

2013. It is the time for you to be the judge. Please go on-line and

 

complete the course evaluation.

July 18:

I am making available solutions to selected problems from Chapter 6 of

 

the textbook.

July 15:

Homework problems for Chapter 7:

 

Section 7.1 # 1, 3, 5, 7; Section 7.2 #1 (for 7.1 Problem 1 only) and #3

 

(for 7.1 Problem 5 only); Section 7.3 (for 7.1 Problems 1 and 5 only);

 

Section 7.5 #1, 2, 3, 4, 6; Section 7.6 #1, 2, 3, Chapter 7 Review Problem #5.

July 05:

Please note that the graded Test #2 papers will be returned in the class on

 

Monday, July 08.

July 03:

Homework problems for Chapter 6:

 

Section 6.1 # 1, 2, 3, 5 (each Radio 2 requires 1 (not 2) Laborer-2 hour);

 

Section 6.2 # 1, 2; Section 6.3 # 1, 2, 3, 4, 5; Section 6.5 # 1, 2, 3, 4, 5, 6;

 

Section 6.6 # 1, 2; Section 6.7 # 1, 2, 3, 4; Section 6.8 # 2, 3, 5, 6;

 

Section 6.9 # 1, 2, 3.

June 25:

As it was announced in the class yesterday, we will write Test #2 during

 

the lecture period from 18:00 to 19:15 on Wednesday, June 26.

 

On the test you will be responsible for all the material covered in class

 

from Sections 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7, 4.8. 4.9. 4.10, 4.11, 4.12,

 

4.13, 4.14 and 4.16 of the textbook.

June 24:

As it was announced in the class the last week, we will write Test #2 during

 

the lecture period from 18:00 to 19:15 on Wednesday, June 26. The coverage

 

of the test will be announced at the end of the class today.

 

I am making available  Test #1  and  Test # 2  with solutions from the last year.

June 23:

I am making available solutions to selected problems from Sections 4.11, 4.12,

 

4.13, 4.14 and 4.16 of the textbook.

June 18:

Please note that Tutor help for the course will be available in MathLab,

 

S525 Ross Building, starting Wednesday, June 19. Each week, on Monday and

 

Wednesday from 15:00 to 17:00 you may approach with your questions to

 

Yevgeni Velinger, who is responsible for the course in MathLab.

June 14:

I am making available solutions to selected problems from Sections 4.4, 4.5,

 

4.6, 4.7, 4.8 and 4.10 of the textbook.

June 07:

Please note that the graded Test #1 papers will be returned in the class

 

on Monday, June 10.

June 03:

I am making available  solutions  to Test #1 questions and the scanned copy

 

of page 4 of the test paper in PDF format.

May 28:

As it was announced in the class yesterday, we will write Test #1 during

 

the lecture period from 18:00 to 19:15 on Wednesday, May 29.

 

On the test you will be responsible for all the material covered in class

 

from Sections 3.1-3.6, 3.8-3.11 and 4.1 of the textbook.

 

I am making available solutions to selected problems from Sections 3.7, 3.8,

 

3.9, 3.10, 3.11 and 4.1 of the textbook.

May 24:

Homework problems for Chapter 4:

 

Section 4.1 # 1, 2, 3; Section 4.4 # 1, 2, 4, 6, 7;

 

Section 4.5 # 1, 2, 3, 4, 5; Section 4.6 # 1, 4; Section 4.7 # 1, 2, 9;

 

Section 4.8 # 1, 4, 5, 6; Section 4.10 # 4; Section 4.11 # 1, 2, 4;

 

Section 4.12 # 1, 2, 4, 5; Section 4.13 # 4, 5, 6, 7;

 

Section 4.14 # 1, 2, 4; Section 4.16 # 6, 7; Review Problem # 19.

May 20:

I am making available solutions to selected problems from Sections

 

3.1, 3.2, 3.3, 3.4, 3.5 and 3.6.

May 12:

Please note that Tutorials for the course will be done in MathLab,

 

S525 Ross Building, which is open throughout the term:

 

Monday-Thursday from 11:00 to 13:00 and from 15:00 to 17:00.

May 06:

Welcome back!

 

To view and/or print PDF files you need to download the Acrobat Reader  

 

Homework problems for Chapter 3:

 

Section 3.1: #2, 3, 5; Section 3.2: #4, 5, 6; Section 3.3: #2, 3, 6, 9;

 

Section 3.4: #1, 3; Section 3.5: #1, 6; Section 3.6: #4;

 

Section 3.7: #1; Section 3.8: #1, 4,10; Section 3.9: #1, 12;

 

Section 3.10: #1, 9; Section 3.11: #4, 9.


Course Information:

Course:

Session:

SU 2013

 

Section:

A

 

Lectures (day, time and venue):

M/W 18:00 – 21:00, S201 Ross

Instructor:

Name:

Dr. Iulduz Raguimov

 

Office:

S512 Ross

 

E-mail:

raguimov@mathstat.yorku.ca

 

Phone:

416-736-2100, Ext. 66092

 

Office Hours:

MR 16:00 – 17:00, also by appointment

TA:

Name:

TBA

 

E-mail:

TBA

Grading:

Three Class Tests:

20% each

 

Final Examination:

40%


Course Description: An introductory course in Operations Research. The course deals with standard optimization techniques used in Operations Research. The main topics include: a) Linear Programming: the theory and applications of linear programming including the simplex algorithm, duality theorem, post-optimality analysis, and a discussion of the types of problems that lead to linear programming problems; b) Transportation Problems: the transportation algorithm with applications to network flows, assignment problems, shortest-route problems, and critical path scheduling; c) Integer Programming: a study of the situations leading to integer-programming problems, branch-and-bound algorithm for solving such problems; d) Dynamic Programming: an introduction to the concepts of dynamic programming with a discussion of typical problems and their solutions. The emphasis will be on practical problems representative of the field of Operations Research. With the help of notes and class instructions students will be introduced to the optimization solver software LINDO/LINGO and the spreadsheet. For a more detailed list of topics with references to the textbook, please see Course Schedule.

Textbook:

Operations Research: Applications and Algorithms, Fourth Edition

by Wayne L. Winston 

 

Books/Cole, Thomson, 2004. ISBN 0-534-42358-2

Optional Aids:

Student Solutions Manual for Operations Research, Fourth Edition

 

by Wayne L. Winston

 

Books/Cole, Thomson, 2004. ISBN 0-534-42360-4

 

Course Prerequisites:

AP/SC/AK/MATH 1021 3.0 or AP/SC/MATH 1025 3.0 or AP/SC/MATH 2021 3.0

 

or AP/SC/AK/MATH 2221 3.0, plus AP/AK/SC/CSE/COSC 1520 3.0 or

 

AP/AK/SC/CSE/COSC 1540 3.0 or AP/AK/SC/CSE/COSC 1020 3.0 or

 

equivalent. Students who do not have the prerequisites must see me within the

 

first two weeks of the classes.

 

 

Course Credit

AK/MATH 2751 3.0, AK/MATH 3490 6.0, AK/ADMS 3351 3.0,

Exclusions:

AK/SCE/COSC 3450 6.0, AK/ECON 3120 3.0.

 

Important Dates:

May 06: Classes commence

May 17: The last date to enrol in the course without my permission

May 31: The last date to enrol in the course with my permission

July 09: The last date to drop the course without receiving a final grade

 

August 02: Classes end

August 06-16: Final examination, TBA.


Course Schedule:
(subject to any changes announced in class)

WEEK

SECTIONS

COMMENTS

May 6-10

Introduction, Ch.1, 3.1-3.3

Classes begin on Monday, May 06. 

May 13-17

3.4-3.6, 3.8

 

May 20-24

3.9-3.10

Monday, May 20 – Victoria Day. No classes.

May 27-31 

3.11, 4.1, Test #1, 4.2

Test #1 will take place on Wednesday, May 29.

June 3-9 

4.3-4.7

 

June 10-14 

4.8-4.12

 

June 17-21 

4.13-4.14, 4.16, 6.1

 

June 24-28 

6.2-6.3, Test #2

Test #2 will take place on Wednesday, June 26.

July 1-5

6.5-6.6

Monday, July 01 – Canada Day. No classes.

July 8-12

6.7-6.9, 7.1

 

July 15-19

7.2-7.3, 7.5

 

July 22-26

8.1-8.3, 8.6, Test #3

Test #3 will take place on Wednesday, July 24.

July 29 -Aug 2 

8.4, 9.1-9.4, Review

Classes end on Friday, August 02.

August 6-16

Final Examination

Wednesday, August 07.

Note: The course will not cover all the sections of the chapters of the textbook.


Homework:

Throughout the term, homework problems will be posted to the Announcements Section of the course web page. In order to develop your understanding of the course material you must do all assigned problems. These will not be collected for grading and hence will not directly affect your grade. However, it is extremely important that you complete all assigned exercises. Do not memorize them. Rather, learn how to solve problems like them. Learning Mathematics is not a spectacular sport, it is a participatory event. There is nothing like a bit of computation to strengthen understanding in mathematics! Use the Solutions Manual only after you have tried the problem. Solutions to typical homework problems will be posted to the course web page. Successful students must keep up with homework and seek help for points they do not understand as soon as possible. Do not fall behind! It is recommended to read the relevant sections of the textbook before every class. Next to the classes, working out the answers to the problems is the most important preparation for the tests and exam that will contain for the most part but not exclusively, questions very similar to those from the textbook. It is quite practical to work on your own or together in small groups. Each student should do at least two hours of independent study for every lecture hour. The amount you learn in this course and the grade you receive will be proportional to the amount of time you spend working on problems.


Exams Information:

Lecture/Exam Rules:

Please turn off all cell phones, iphones, ipods, ipads and pagers before entering the lecture hall. For tests and exam cell phones, iphones, ipods, ipads, calculators, digital dictionaries, palms, pagers or any other electronic devices are NOT allowed. All such devices as well as all books, papers, knapsacks and briefcases must be left at the front of the lecture hall. Anyone caught with electronic devices will be charged with Academic Dishonesty (see the next page). The only items you may have at your seat are pens, pencils, student ID and purses. You are responsible for all material covered in lectures.
Note: Photo identification and signing-in are required at all tests and exam.

Final Grade:

The official grades at York University are LETTER grades. Qualitative descriptions of these grades can be found in the York Calendar at this link. Your test marks will be on a numerical scale because these have to be weighted and averaged in various ways, but THERE IS NO AUTOMATIC PREDETERMINED CORRELATIONS BETWEEN NUMERICAL GRADES AND LETTER GRADES in this course. In particular, the "numerical" grades you receive are NOT to be interpreted as percentages; they are merely 'raw scores'. Once the tests are returned in class, the distribution of 'raw scores' will be announced along with their approximate conversion to letter grades. The median letter grade for the course will likely fall between C and C+.
The composition of the final grade is as follows:
Three class-tests (75 minutes each, written tests held in lecture periods): 20% each, of the overall grade (Tentative dates for the tests: Wednesdays, May 29, June 26 and July 24, 2013).
Final examination
(3-hour exam scheduled by the Registar's Office): 40% of the overall grade will take place during the examination period between August 06 and 16, 2013.
Note:
Students have five days from the date of the return of test papers to appeal their marks. Some test papers (randomly selected) are photocopied before they are handed back, so we can detect subsequent alterations. Once you have written all three tests and your final exam grade is higher than your average test grade, your final exam will be counted as 60% and term grade as 40% of your overall grade for the course.

Make-up Policy:

No permission will be given to a student to write the tests in advance of their scheduled dates. No make-ups will be done for the tests. A missed test will be counted as zero, except under extreme circumstances in which case the corresponding percentage of the overall grade will be "forwarded" to the final exam. If you miss a test for medical reasons, you must turn in within one week following the test date the Attending Physician's Statement form provided  here  after getting it filled in by your doctor. No other type of medical note will be accepted. However, missing tests is extremely dangerous and not recommended. As experience has shown, students who miss class tests because of some 'mysterious illnesses' will usually average 30% on the final exam. A student who misses the final examination will be allowed to write a make-up exam only if both of the following conditions are met:
1) the student notifies me (raguimov@mathstat.yorku.ca) or the Department of Mathematics and Statistics (Undergraduate Office, N502/503 Ross Building, 416-736-2100 416-736-2100, Ext. 55902 or 33969) in advance that the exam will be missed,
2) the student submits within one week following the exam date the Attending Physician's Statement form provided  here  after getting it filled in by his/her doctor.
Students who miss the final examination and do not meet both conditions will receive a grade of F. It is student's responsibility to fill out and submit the Deferred Standing Agreement Form.
Note: Do not make vacation/job plan until the final exam date is known: having a plane ticket for Banff or Hawaii on August 10 is NOT a legitimate excuse for absence from a final examination on August 15.


Religious Observance:

York University is committed to respecting the religious beliefs and practices of all members of the community and making accommodations for observances of special significance to adherents. If any of the dates specified in the course schedule for the tests pose such a conflict, students should contact me (raguimov@mathstat.yorku.ca) within the first two weeks of classes. Please note that if the final exam date poses a conflict, students must complete the Examination Accommodation Form, which can be obtained from the Registrar’s Office.

Academic Honesty:

Students are responsible for familiarizing themselves with University Policies and Regulations. Conduct that violates the ethical or legal standards of the university community or of one’s programme or specialization may result in serious consequences. Refer to the Senate Policy on Academic Honesty.

Communication:

Individual questions can be discussed by e-mail or in person after class, or during office hours. Please send all e-mail notes as plain text within the body of the message. Do not send attachments or HTML-formatted mail. Also, if the name of your account is an alias, I will not know who the mail is from unless you sign it; it also risks being accidentally discarded as junk mail. The course web page will be up-dated regularly to include important announcements made in class, such as the material to be covered on the tests. E-mail notes requesting such information contained on the web page will be answered the last.


Links and Other Resources:

1- York Undergraduate Mathematics Program
2- York University Library
3
- Online Forum
4
- Download free trial version of LINDO package
5
- Download free trial version of LINGO package
6- Local time in Toronto


Questions and comments regarding this Web page please send to raguimov@mathstat.yorku.ca

© 2006-2013, All Rights Reserved, York University & Iouldouz S. Raguimov

Last updated on August 18, 2013