Announcements

5/17

The semester is over!

4/26
  • The project is due Wednesday 5/5 at 23:59. See the Labs section below.
  • Resubmissions:
    • You may resubmit two quizzes/exams/labs next week (week of 5/3), but...
    • The final deadline to resubmit a quiz/exam/lab is Thursday 5/6 at 23:59.
    • You cannot resubmit the project or final exam.
    • I will post solutions to all quizzes, exams, and labs on Friday 5/7, so you can have them to study for the final exam.
  • Final Exam — Tuesday 5/11 at 13:00
    • Section 1202B → CH051, Section 1202G → CH045
    • Covers everything!
    • You may refer to one 8.5in x 11in sheet of handwritten notes, both sides. No other materials allowed.
    • No collaboration allowed.

4/21

Quiz 8 will take place on Tuesday 4/27.

  • Covers Lesson 20.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

4/14
(updated 4/16)

Quiz 7 will take place on Tuesday 4/20.

  • Covers Lessons 18 and 19 (Sections 0, 1 and 2 — degeneracy and convergence).
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

4/12
  • No quiz this week!
  • Quiz 7 will take place on Tuesday 4/20. More details later this week.

3/31
(updated 4/6)

Plan for next week:

T 4/6

Finish Lesson 17

Review for Exam 2
W 4/7

Exam EI, 20:00 - 21:00
R 4/8

Exam 2

Exam 2 will take place on Thursday 4/8.

  • Covers Lessons 11-17.
  • You will not be asked to read or write Python/Pyomo code.
  • You may refer to one 8.5 in × 11 in sheet of handwritten notes.
  • You may use your TI-36X Pro calculator.
  • No collaboration allowed.

3/29
  • No quiz or exam this week!
  • Exam 2 will take place on Thursday 4/8, after the 12-week marking period ends. Details forthcoming.
  • This week is the last week for resubmissions to count for your 12-week marking period grade.

3/25
  • No quiz or exam next week!
  • Exam 2 will take place on Thursday 4/8, after the 12-week marking period ends. Details forthcoming.
  • Next week is the last week for resubmissions to count for your 12-week marking period grade.

3/22

Quiz 6 will take place on Thursday 3/25.

  • Covers Lesson 13.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

3/15

Quiz 5 will take place on Thursday 3/18.

  • Covers Lesson 11.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

3/8

No quiz this week!

2/24

This is the last week for resubmissions to count for your 6-week marking period grade.

  • This week's resubmissions are due on Sunday 2/28 at 23:59.

2/24

Plan for next week:

T 3/2

Review for Exam 1
W 3/3

Exam EI, 20:00 - 21:00
R 3/4

Exam 1

Exam 1 will take place on Thursday 3/4.

  • Covers Lessons 1-10.
  • You will not be asked to write Python/Pyomo code, but you may be asked to read and interpret Python/Pyomo code.
  • Closed book: you may not refer to any other materials (e.g., notes, homework, website) during the exam.
  • No collaboration allowed.

2/18
  • The grading policy for the 6-week marking period has been posted in the Course Logistics section below.
  • Exam 1 will take place on Thursday 3/4, after the 6-week marking period ends. Details forthcoming.

2/15
(updated 2/17)

Quiz 4 will take place on Tuesday 2/23.

  • Covers Lesson 7.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

2/8

Quiz 3 will take place on Thursday 2/11.

  • Covers Lesson 5-6.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

2/1

Quiz 2 will take place on Thursday 2/4.

  • Covers Lesson 3-4.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

1/25

Quiz 1 will take place on Thursday 1/28.

  • Covers Lesson 2.
  • 15 minutes, during class.
  • Closed book: you may not refer to any other materials (e.g., notes, textbook, website) during the quiz.
  • No collaboration allowed.

1/25

Quiz 0 is due on Tuesday 1/26 at 23:59.

  • Counts as a regular quiz.
  • Purpose: practice with
    • scanning handwritten work into a single PDF file,
    • submitting your work using the submission form.

1/19

Welcome!

Show older announcements

Schedule

Date Class Homework, labs, etc.

5/4
  • Work on the project
  • Wrap up
  • Student opinion forms
  • Project due on Wednesday 5/5 at 23:59

4/29
  • Work on the project
  • Work on previously assigned homework problems
  • Project due on Wednesday 5/5 at 23:59

4/27
  • Lesson 22
  • Quiz 8
  • Work on Rader 9.7

4/22
  • Finish Lesson 20
  • Lesson 21
  • Lab 5 due Thursday 4/22 at 23:59
  • Work on Rader 9.5

4/20
  • Finish Lesson 19
  • Start Lesson 20
  • Quiz 7
  • Work on Rader 9.1, 9.2, 9.3, 9.4

4/15
  • Start Lesson 19
  • Work on previously assigned homework problems
  • Work on Lab 5

4/13
  • Lesson 18
  • Work on resubmissions
  • Work on Rader 8.11ab, 8.12ab

4/8
  • Exam 2

4/6
  • Finish Lesson 17
  • Review for Exam 2
  • Study for Exam 2

4/1
  • Continue Lesson 17
  • Lab 4 due Tuesday 4/6 at 23:59
  • Work on Rader 8.1, 8.2, 8.3, 8.8

3/30
  • Finish Lesson 16
  • Start Lesson 17

3/25
  • Start Lesson 16
  • Quiz 6
  • Work on Rader 7.14, 7.16

3/23
  • Finish Lesson 15
  • Lab 3 due Tuesday 3/23 at 23:59
  • Work on Rader 7.3, 7.4

3/18
  • Finish Lesson 14
  • Start Lesson 15
  • Quiz 5
  • Work on Rader 6.14, 6.18, 7.2

3/16
  • Continue Lesson 13
  • Start Lesson 14
  • Work on Rader 6.8, 6.9

3/11
  • Finish Lesson 12
  • Start Lesson 13
  • Work on Rader 6.1, 6.2

3/9
  • Lesson 11
  • Start Lesson 12
  • Work on Rader 1.1abcd, 1.2

3/4
  • Exam 1

3/2
  • Review for Exam 1
  • Study for Exam 1

2/25
  • Finish Lesson 9
  • Start Lesson 10
  • Work on Example 2 in Lesson 10
  • Work on Rader 2.9, 2.10

2/23
  • Start Lesson 9
  • Quiz 4
  • Work on Rader 2.20, 2.22 (use sets and parameters)

2/18
  • Classes cancelled

2/16
  • Finish Lesson 8
  • Lab 2
  • Work on Rader 2.3, 2.24 (use sets and parameters)
  • Work on Lab 2, due Tuesday 2/23 at 23:59

2/11
  • Finish Lesson 7
  • Start Lesson 8
  • Quiz 3
  • Work on Rader 2.6, 2.13, 2.14, 2.16 (use sets and parameters)

2/9
  • Finish Lesson 6
  • Start Lesson 7
  • Lab 1 due Tuesday 2/9 at 23:59
  • Work on Problems 4, 5, 6 in Handout 1
  • Work on Problems 3 and 4 in Handout 2

2/4
  • Lesson 5
  • Start Lesson 6
  • Quiz 2
  • Work on Rader 2.6
  • Work on Problems 1 and 2 in Handout 2

2/2
  • Finish Lesson 4
  • Lab 1
  • Work on previously assigned homework problems
  • Work on Lab 1, due Tuesday 2/9 at 23:59

1/28
  • Finish Lesson 3
  • Start Lesson 4
  • Quiz 1
  • Work on Rader 2.11, 2.12
  • Follow the instructions in Getting started with Jupyter and Python, linked below

1/26
  • Finish Lesson 2
  • Start Lesson 3
  • Grading rubric and resubmission policy
  • Quiz logistics
  • Quiz 0 due on Tuesday 1/26 at 23:59
  • Work on Problems 1, 2acde, 3 in Handout 1
  • Work on Rader 2.1, 2.3, 2.4a (formulation only)

1/21
  • Course logistics
  • Lesson 1
  • Start Lesson 2
  • Complete the student questionnaire (sent by email)

Show past days

Course Logistics

Resources

Lessons

Dates Lesson
  • 4/27
 22 An economic interpretation of LP duality
  • 4/22
 21 Weak and strong duality
  • 4/22
  • 4/20
 20 Bounds and the dual LP
  • 4/15
 19 Degeneracy, convergence, multiple optimal solutions
  • 4/13
 18 Finding an initial BFS
  • 4/1
  • 3/30
 17 The simplex method
  • 3/30
  • 3/25
 16 Linear programs in canonical form
  • 3/23
  • 3/18
 15 Geometry and algebra of corner points
  • 3/18
  • 3/16
 14 Improving search — convexity and optimality
  • 3/16
  • 3/11
 13 Improving search — finding better solutions
  • 3/11
  • 3/9
 12 Introduction to algorithm design
  • 3/9
 11 Graphical solution of linear programs
  • 2/25
 10 Production process models
  • 2/23
 9 Multiperiod models
  • 2/11
 8 Work scheduling models, revisited
  • 2/11
  • 2/9
 7 Resource allocation and blending models, revisited
  • 2/9
  • 2/4
 6 Sets, summations, for statements
  • 2/4
 5 Work scheduling models
  • 2/2
  • 1/28
 4 Blending models
  • 1/26
 3 Resource allocation models
  • 1/26
  • 1/21
 2 Introduction to optimization modeling
  • 1/21
 1 Introduction

Labs

Lab Instructions

Project — The Diet Problem

Due Wednesday 5/5 at 23:59.

Work on your own. Submit 1 lab per student. Verbal collaboration is allowed, but sharing of code is not permitted.

Lab 5 — Fitness Sneaker Company

Due Thursday 4/22 at 23:59.

Work on your own. Submit 1 lab per student. Verbal collaboration is allowed, but sharing of code is not permitted.

Lab 4 — Cavity Candies

Due Tuesday 4/6 at 23:59.

Work on your own. Submit 1 lab per student. Verbal collaboration is allowed, but sharing of code is not permitted.

Lab 3 — National Disc Corporation

Due Tuesday 3/23 at 23:59.

Work on your own. Submit 1 lab per student. Verbal collaboration is allowed, but sharing of code is not permitted.

Lab 2 — Parameterized Optimization Models with Pyomo

Due Tuesday 2/23 at 23:59.

Work on your own. Submit 1 lab per student. Verbal collaboration is allowed, but sharing of code is not permitted.

Lab 1 — Introduction to Jupyter and Pyomo

Due Tuesday 2/9 at 23:59.

Work on your own. Submit 1 lab per student. Verbal collaboration is allowed, but sharing of code is not permitted.

Quizzes

Date Quiz
4/27 Quiz 8
4/20 Quiz 7
3/25 Quiz 6
3/18 Quiz 5
2/23 Quiz 4
2/11 Quiz 3
2/4 Quiz 2
1/28 Quiz 1
1/26 Quiz 0

Exams

Date Exam
4/8 Exam 2
3/4 Exam 1