ENGM 435/535
Optimization Techniques

a Kellogg2
Click on Pic for Personal Page
Mail S. Kellogg

Instructor: S. Kellogg

The student will understand the basic principles of deterministic operations researh models/algorithms including linear programming models, the simplex method, transportation and assignment models, and the fundamentals of dynamic programming.

The student will understand the primal-dual relationships to perform sensitivity analysis on basic LP models.

The student will be able to utilize these models to aid in the managerial decision making process.

Prerequisite: ENGM prerequisites include a calculus based background in probability and statistics. This course will make extensive use of that background.
Time/Place: T 6:00-9:00 pm
CB 110
Text: Introduction to Operations Research, 9th ed., Hillier & Lieberman, McGraw-Hill, current ed..
Office: Lib 144
Hours: M, W, F, 10:00-12:00
by appointment

Exams(3) 90%
Homeworks 10%

   90-100%    A        
   80-89%      B      
   70-79%      C      

Grades of less than C available on request.

Intellectual Diversity Freedom in learning.  Students are responsible for learning the content of any course of study in which they are enrolled. Under Board of Regents and University policy, student academic performance shall be evaluated solely on an academic basis and students should be free to take reasoned exception to the data or views offered in any course of study. Students who believe that an academic evaluation is unrelated to academic standards but is related instead to judgment of their personal opinion or conduct should contact the dean of the college which offers the class to initiate a review of the evaluation.
ADA Students with special needs or requiring special accommodations should contact the instructor and/or the campus ADA coordinator, Jolie McCoy, at 394-1924 at the earliest opportunity. 
Electronic Devices Please turn off your cell phone before class starts. No text messaging in class. No headphones. Students may download a hardcopy of the lecture notes before class or they may access course notes electronically via DyKnow during class.  Dyknow may be used at times to restrict access to pertinent course material.  Any attempt to circumvent the DyKnow monitoring system will be considered a form of cheating and a breach of academic integrity (refer to Academic Integrity policy in catalog).
Admin Information
Full Course Information

Homework assigned during a given week will be due on the first class session the following week except when otherwise noted. Homework that is one week late will be graded at 50%, two weeks late or over will not be graded. There will be no retesting of exams. Makeup exams will be granted for absences due to school related activities provided it is cleared with the instructor prior to the exam date. Makeup exams will also be granted for valid medical reasons.

To view course objectives, schedule, notess, hwk problems, solutions, support modules, and supplementary materials, students should visit the course site.

Distance Learners
WebAdvisor: Online registration, degree checks, and address updates can now be accomplished quickly and easily on line through Web Advisor. Access Web Advisor at

All students should have been sent a Web Advisor ID and PIN which is different from your Tech ID. If you did not receive this, you will need to contact Academic Services at 394-2400. In the near future, all registrations will be accomplished through Web Advisor. In addition, you will be required to submit an I am Here form through Web Advisor at the start of each term. Consequently, it behooves students to gain access to Web Advisor.
Video DVDs: Each week  lectures are captured and streamed. Students who cannot watch the streamed files should contact the instructor so other arrangements can be made.
Course Notes: The course syllabus and lecture notes will be posted to the course web page. I will also post course objectives, homework assignments and solutions, and other pertinent information to this page. Lectures are streamed and posted to the course site. Lectures may be sent out as DVDs at the student's request.
Text Materials: The course text needs to be purchased directly from the Tech Bookstore. They may be contacted by calling (605) 394-2374 or may be ordered directly through the Tech Bookstore URL

Course notes may be downloaded from the web .
Office Hours: Most students contact me via phone, fax, or e-mail.

Phone: (605) 394-1271
Fax: (605) 394-2405

I have included my fall schedule so that you maximize any opportunity to get in touch with me. However, if I am not here, please leave a message and a time frame in which I can get in touch with you. In most cases, I will return calls on the same day.
Homeworks: Homeworks are typically assigned weekly, however because of the time lag between on site and distance learners, homeworks are not to be turned in. Rather, they are assigned as suggested problems for preparation for the exams. Solutions for all problems assigned will be posted electronically to the class web site prior to scheduled exams.
Testing: Prior to the first exam, distance learning students must notify me as to a proctor to whom the test may be sent. The secretary ( ) will mail exams along with instructions directly to the specified proctor. The student will make arrangements with the proctor to complete the examination. Completed exams should be returned directly to Ms. Krein at the following address.

Christal Krein
Industrial Engineering, SDM&T
501 E. St. Joseph
Rapid City, SD 57701

Collaboration: All students are encouraged to actively collaborate on all course materials including homeworks. The only exception, of course, is for the examinations. Distance students often have a desire to collaborate with other students. However, because of the privacy act, I can not inform students of other distance learners without prior consent. If you would like to be in contact with other distance learners, please send me a signed consent form indicating it is ok for me to share that information with other students. Be sure to include your mailing address, e-mail address, and phone number.