Math 251/Buad427 Principles of Operations Research Spring 2006 Meets: 12:30-1:45 TT Room: 351 Mad Instructor: C. Peltier Office: Mad 214 Phone 4498(H:232-4951) email cpeltier Office Hours: M 1-2 T 2-3 W 10-11 TH 11-12 F10-11 or see/call me to make an appointment Text: Lawrence & Pasternack,Applied Management Science 2d Ed., John Wiley & Sons, 2002. Both the Text and the CD-Rom contain required materials for the course. Additional notes (some topics not in text) available for download from the Blackboard site References: on reserve in the library th Hillier & Lieberman, Introduction to Operations Research (7 ed), McGraw-Hill, 2001 th Turban & Meredith, Introduction to Management Science(5 ed), McGraw-Hill 1998 Tools: CD-ROM disk (comes with text) containing templates for use with Microsoft Excel, some data files, one chapter of text material. Microsoft Excel (on campus network - using files from the CD-ROM with the text) Blackboard site (accessible through Saint Mary's homepage) will provide access to sample problem solutions, course notes, lists of assignments, etc. Materials available on the Public server (Under Courses>Math>Math251) Course design: The topical content of this course is the basic tools of operations research - the quantitative models used in management decision-making. The focus is on developing and understanding the modeling techniques and knowing how to use solution techniques; computer software will be used extensively for implementing solution methods. This course is required for students in the Computational Mathematics, Statistics and Actuarial Mathematics, and Management Information Systems programs, but is available (and should be accessible) to any student with the mathematical sophistication developed in Math 114 (Introduction to Statistics) or a year of calculus. Significant non-mathematical contents of the course include explicit awareness of learning and problem-solving skills, the development of independent learning skills, and working in project groups. By the end of the course, you should be able to learn faster than you do now. You will be conscious of and able to assess your level of earning skills . We will use cooperative group learning, discovery learning, applied critical thinking, problem solving, and self assessment regularly. You will be expected to keep a learning journal to help you assess your progress. Topics: I. Mathematical Programming, Linear programming and distribution models and extensions: [Text Chapters 1-3, part of 4], (6 weeks) Linear Programming models: Constructing models, graphical solution, sensitivity analysis, unsolvable/unbounded/multiple optimum situations, spreaesheet models, slack, surplus, algebraic solution (sketch), Integer Linear Programming, binary integer programming, mixed models Transportation models: balanced, unbalanced, transshipment, northwest corner method, stepping-stone algorithm, facilities location. Assignment models. II. Network models: [Text Chapters 4,5] (4 weeks) Flow and Connectivity models: networks, transporation networks, capcitated transportation networks, shortest path, maximal flow, traveling salesman problem, minimal spanning tree – spreadsheet and general algorithm solution Project Planning: (These are predictive models, not optimization models) Project scheduling, activities, PERT/CPM, Excel model, Gantt charts, Resource leveling, Uncertain duration, Cost analyses spreadsheet and general algorithm methods III. Inventory models: [Text: Chapter 8] (2 weeks) Economic Order Quantity, safety stock, quantity discounts, production lot size, single-period inventory problem IV. Markov chains [Chapter 12 – on CD](3 weeks) (Another group of predictive models) Basic Markov processes, transition marices, non-absorbing and absorbing states, limiting behavior , use in economic analysis Course policies: Attendance: Since you will often be working with your team in class, it is essential that you attend every meeting of the class to fulfill your role in the team. Test, quizzes, or in-class activities and project or homework deadlines missed because of absence will result in a grade of 0 unless the absence is excused (via the Advising office). In any case, you are responsible for material covered in any class meeting and for handing in work on time. Assignments: You should expect to be working about 6-8 hours per week on this course outside of class. There will be a reading assignment to be completed before each class meeting - you will have trouble following the class if you do not do the reading. Written assignments (problems, computer exercises) will be due at the next class meeting, but may be handed in by the next morning with only a small penalty. Written work will be collected, graded, and returned as an aid to your study. I encourage you to work together to learn the material, and to learn to use the software - but you must do your own work. Copying of results is never acceptable. In-class activities, and the assessment by the group, are due at the stated time (usally the end of the class period). Rather than collect all journals every week, I will read the learning journal from the reflector in each group following the week in which she was the reflector. You will be assigned two team projects involving use of modeling techniques from the course. Learning Journal: Each student must keep a weekly learning journal. The purpose is to give you a focus for regular thinking about how you learn effectively - what works, what doesn't, what parts of the course organization help or don't help, what are your strengths as a learner, what areas could use development. Each week you are to complete a Weekly Assessment including 1. the most useful of your strengths (as a learner) used that week, 2. your most important area for improvement in learning, with 3. a plan of action to address the area for improvement and 4. the most valuable thing you learned (about learning or about the course content). In addition, the journal provides a place for answering the Critical Thinking questions that are included with each in-class activity, to give you chance to think about the course and the material in a deeper way, and provides a place for your commentary on the course and the progress of your learning. Leave space for instructor feedback with each week's entry. Feel free to add other related materials, comments and reflections to your learning journal. If you wish, you may use the outline page in the Course Documents area of the CourseInfo site. I will collect the reflector's learning journal the first class following the week in which she is the reflector. There is a template which you can use at http://www.saintmarys.edu/~cpeltier/Teamdocs/jrnl.doc (available also through the Blackboard site) Team Participation: There is a focus on working in teams in this course. A good portion of your working time - including some in-class time for learning activities - will be spent working with your team. You are expected to attend all sessions scheduled by your team. With your project report each team must include an effort report detailing each team member's actual contributions. In-class learning activities: There will be a number of in-class learning activities (about one a week) to be carried out in your learning teams. Each team member will have a specific role [see below] to play in performing this activity, and the team will present a report and written work at the end of the activity. Each activity will also include several critical thinking questions [going beyond the specific task of the activity] to be answered by each team member in her learning journal. At the end of the activity, the team will hand in a report containing (at least) 1. table of contents(with heading showing date, team name,members & roles, activity) 2. recorders report (including any written work products) 3. reflector's report (See Reflector's role description below, for content of this report) 4. Team's grade (0.0-5.0) for their teamwork on the activity (Based on success in completing the learning task and on functioning of the team) If I agree with your self-assigned grade, I will double it; otherwise I will also assign a grade on the 0-5 scale and the team’s grade will be the sum of these. If the self-assigned grade is inflated, there will be a penalty taken in my grade. Grading: Two in-class tests (2/21 and 3/30) Final examination (5/11 10:30) Daily (individual) homework Learning journal (individual) In-class activities (team) Projects(team) (2/28 and 4/6) 30% 15% 15% 5% 15% 20% The grading scale is based on: 60% < D < 70% < C < 80% < B < 90% < A, with + and - grades occupying the top and bottom 2% of the ranges (No A+ or D- grades). Academic honesty policy: Academic honesty policy: You should read the college's statement and policy on academic honesty printed in the student handbook (you are bound by it even if you don't read it) Any violation will result in a grade of 0 for the work involved and a note placed in the files of the Office of Academic Affairs. A second offense will result in failure in the course and notification to the Office of Academic Affairs. In this course, no assistance (notes, friends, etc.) is permitted on any graded work unless explicit permission is given. For work done out of class, students are encouraged to work and study together, but each student is responsible for her own work and her own understanding. In particular, you must do your own work after any consultation. For more detail on the department policy, see http://www.saintmarys.edu/~math/honguide.html Team Roles In order to give attention to the learning and working process, there are four roles that must be filled in each team activity. Teams should rotate these roles weekly so that each member gains experience with each role. Team Captain - Performs the Spokesperson/Planner role in a 3 person team. -Keeps the group on task and makes sure everyone is having fun; -Ensures that the group accomplishes the task within the allotted time; -Encourages full participation by each group member; -Ensures that all team members can articulate what has been learned; -Ensures that the other group members perform within their roles; -Represents the group in all interactions with the instructor. Recorder -Records group roles at beginning of activity; -Takes notes of important points which come up during the activity; -Ensures her words accurately reflect group consensus. Checks wording with the group when necessary; -Prepares a written report of the group's decisions and discoveries during each activity (handed in with each activity). Reflector -Watches group process: what is going well, what is needs improvement, what can be done to improve the process (use constructive criticism); -Writes down and reports orally her observations to the group when needed to help make the work go forward and help the group to function better. -Prepares a written report and checks it out with the group during the end-of-activity assessment period. This will include: 1. Role [position], strength and area for improvement of each team member; 2. Greatest strength and area most in need of improvement for the team as a whole [as shown in this work] -Reminds the team leader of her duties if necessary. Spokesperson/Technology Specialist/Planner -Comes up with a plan for accomplishing the group task. -Retrieves information from various sources (computer, text, manuals...). -Encourages risk-taking and critical thinking. -Synthesizes other members' directions and reports results. -Gives the group report orally at the end of the activity. Note that all group members must fully participate in the learning exercise while performing their roles. All must really want the team to succeed. Performance criteria for team roles Team Captain 1.Keep the process enjoyable and rewarding; 2.Keep all team members performing within roles; 3.Keep the team focused; 4.Keep all team members involved in the problem-solving process; 5.Ensure that all team members can articulate what has been learned; 6.Time management; 7.Stress management; 8.Active learner and contributor; 9.Overall team performance; 10.Plan time for various tasks; 11.Set up meeting times and places, meeting length, deadlines; 12.Act as the objective internal mediator when interpersonal conflicts arise; Recorder 1.Record names and group roles at beginning of class; 2.Record instructions at beginning of task; 3.Quality of listening and recording skills; 4.Legibly document the process, group decisions, and discoveries in the Recorder’s Journal; 5.Active learner and contributor; 6.Ability to control information flow; 7.Ability to re articulate concepts in alternative forms; 8.Ability to integrate and synthesize multiple ideas; 9.Ability to diagram and draw pictures; 10.Create and communicate algorithms; 11.Prepare the report for handing in at end of class; Reflector 1.Ability to rephrase or reframe evaluations into constructive criticism; 2.Observation skills; 3.Reports strength, area for improvement, and insight in the Reflector's Journal; 4.Provide information about group interactions and process; 5.Active learner and contributor; 6.Intervene with observations about the process and strategies for change; 7.Remind team leader of duties; 8.Aquires sufficient evidence of behaviors and documentation to permit fair judgments to be made in the event of mediation and conflict resolution. Spokesperson/Technology Specialist/Planner 1. Listening and communication skills; 2. Observation skills; 3. Experimental skills 4. Retrieving information from various sources; 5. Active learner and contributor; 6. Planning and management skills; 7. Critical thinking; 8. Collaborating; 9. Synthesizing; 10. Risk taking; 11. Computer skills; 12. Giving oral reports;