Professional Documents
Culture Documents
Formulation
Disclaimer
This subject material is issued by RMIT on the understanding that:
1. RMIT, its directors, author(s), or any other persons involved in the preparation of this
publication expressly disclaim all and any contractual, tortious, or other form of liability
to any person (purchaser of this publication or not) in respect of the publication and any
consequences arising from its use, including any omission made, by any person in reliance
upon the whole or any part of the contents of this publication.
2. RMIT expressly disclaims all and any liability to any person in respect of anything and of
the consequences of anything done or omitted to be done by any such person in reliance,
whether whole or partial, upon the whole or any part of the contents of this subject
material.
3. No person should act on the basis of the material contained in the publication without
considering and taking professional advice.
4. No correspondence will be entered into in relation to this publication by the distributors,
publisher, editor(s) or author(s) or any other person on their behalf or otherwise.
All details were accurate at the time of printing.
8 December 15
Contents
Introduction
Learning objectives
ii
1
1
Problem Formulation
Summary
Introduction
This topic continues deeper into the model development which is the first
step in quantitative analysis. It introduces you to the six-step process that
guides you to formulate mathematical models systematically.
Learning objectives
At the end of this topic, you will be able to:
Problem Formulation
To be able to formulate problem statements into mathematical models
well, it requires practice and experience. Some problems have unique
features. If you are familiar with those unique features, you will be able to
formulate more difficult problems. Nonetheless, the six-step process below
can be used as a guide to think carefully what should be done:
1. Understand the problem thoroughly: You must be able to
understand what the problem is. In this step, deconstructing
problem statements into chunks of information and then
categorising them into groups will help you focus on key issues.
2. Describe the objective: You must be able to derive what the aim to
solve the problem is. Generally, it would be either minimisation or
maximisation. You should also start thinking of what environmental
factors are (i.e. uncontrollable inputs).
3. Describe each constraint: You must be able to identify what the
constraints are. In this step, you should focus on writing them as
phrases or statements. You should also start thinking of what
environmental factors are
4. Define the decision variables: You must be able to derive the
Topic 2 Linear Programming: Concepts and Model Formulation
Material 1
20 tons
Material 2
5 tons
Material 3
21 tons
Constraint 1: 5 + 2 20
1
Constraint 2: 5 5
3
3: 5 + Concepts
21
Topic 2 Constraint
Linear Programming:
and Model Formulation
10
= 40 + 30
Available Material 1:
2
1
+ 20
5
2
1
5
5
3
3
+ 21
5
10
subject to (s.t.)
Available Material 2:
Available Material 3:
Nonnegativity:
, 0
Summary
This topic introduces a systematic process of how to build a mathematical
model from a problem statement. Careful reading and understanding a
statement must be done prior to formulation. This only comes with practice
and experience by applying this process on end-of-chapter problems. The
best way to practice is to first solve it by yourself then share your answers
with others. If some of you do not arrive at the same answer, you should
check why. As a result, we encourage you to utilise an online discussion as
often as possible.
Friday Night
Only
Saturday
Night Only
Convention
$225
$123
$130
Regular
$295
$146
$152
Friday Night
Only
Saturday
Night Only
Convention
40
20
15
Regular
20
30
25
Discussion forum
Activity 1
Share your answers to the three problems and thought from your
reflection on the discussion forum. Check whether other students
arrive at the same answers. If not, why?
Activity 2
Try to formulate mathematical models from problem statements in
chapters 2 and 5 of the textbook as many as you can, both
maximisation and minimisation. Reflect your learning experience on
the problems and share it on the online discussion forum.