Assignment 2 – Integer Programming

MATH3202 Operations Research & Mathematical Planning
Assignment 2 – Integer Programming
This assignment is due by 1pm on Friday, May 3rd and is worth 20% of your final grade. You
can do this assignment in group of up to three, with a single submission.
Your job with an Operations Research consulting company is going well. Your boss and
client would like you to continue working to help WonderMarket improve their
operations. Communications to you from the company will be provided through
Blackboard.
The first communication will appear at 5pm on Tuesday, April 9th with the final
communication appearing on or before Monday, April 29th.
You will need to prepare a report which includes two main sections:
Section A – Report to your boss
• A general mathematical formulation of the problems, including definitions of sets,
data, variables, objective function and constraints. 7 marks
• A Python file with the problem modelled for Gurobi. This should be easy to relate
back to the formulation. Your boss will attempt to execute this model. 5 marks
Section B – Report to the client
• Written responses that clearly and concisely address the needs of the client given
through the communications. 5 marks
• Brief insights into the solution, such as identifying key constraints or explaining
the effects on costs of additional constraints provided by the client. 3 marks
Submit your report and Python files via Blackboard, using PDF for the report (saved from
Word or created in LaTeX).
Only one submission per group is necessary but make sure all names are clearly shown on
your report. Each student will receive separate data from the client but a group need only
consider one data set in the report.
Grading Criteria
Section A
Marks 0 1 2 3
Sets Incorrect or missing
description of sets
Correctly
describes sets
Data Missing some or all
descriptions of data.
Correctly
describes all data
Variables Incorrect or missing
description of variables
Correctly
describes
variables
Objective
function
Incorrect or missing
description of objective
function
Correctly
describes
objective function
Constraints Missing many or all
descriptions of
constraints
Correctly
describes some
constraints
Correctly
describes most
constraints
Correctly describes
all constraints.
Python code There is no relationship
between Python code
and mathematical
formulation
Python code
mostly matches
mathematical
formulation
Python code
clearly matches
mathematical
formulation
Execution Python code fails to run Python code runs
but gives
incorrect answer
Python code
runs and gives
correct answer
Comments Python code has few or
no comments
Python code is
clearly
commented
Section B
Marks 0 1 2 3
Response to
communications
Fails to address any of
the client questions
Correctly
addresses one
client question
Correctly
addresses three
client questions
Correctly addresses
all client questions
Written response Poorly written response
with frequent errors in
grammar, spelling or
technical language;
and/or unnecessarily
long
Concisely
addresses needs
of client with few
errors in writing
Excellent
proficiency in
clearly and
concisely
addressing
needs of client
Insights into the
solution
Incorrect or missing
insights into solution
Identifies some
important factors
that affect the
solution.
Identifies
important
factors that
affect the
solution
Provides insight and
thoroughness in
identifying factors
that affect the
solution