Professional Documents
Culture Documents
Session-2
Report the
Results Understand The Real World Problem
Mathematical Modelling
Interpretations
of the Math Mathematical Formulation
Solutions Mathematical Analysis
Algorithms
1
07-02-2024
Mathematical Optimization
Model
2
07-02-2024
• Disadvantages:
• Most real-life problems are not linear.
• The implicit assumptions of LP models are rather restrictive.
Assumption of LP
• Proportionality Assumption:
The contribution of a variable is proportional to its value.
• Additivity Assumption:
Contributions of variables are independent.
• Divisibility Assumption:
Decision variables can take fractional values.
• Certainty Assumption:
Each parameter is known with certainty.
3
07-02-2024
4
07-02-2024
• Indices:
• i will be used for i-th resource, i =1,……,m;
• j will be used for the j-th product, j = 1,……..,n.
𝑛
Objective Decision Variables
𝑀𝑎𝑥 c𝑗 𝑥𝑗
Function
𝑗=1
5
07-02-2024
LP in Matrix Form
• Objective Function: Maximize 𝑐1 𝑥1 + 𝑐2 𝑥2 + 𝑐3 𝑥3 +……….+ 𝑐𝑛 𝑥𝑛
• Subject to:
𝑎1,1 𝑥1,1 + 𝑎1,2 𝑥1,2 + 𝑐1,3 𝑥1,3 +……….+ 𝑐1,𝑛 𝑥1,𝑛 ≤ 𝑏1
𝑎2,1 𝑥2,1 + 𝑎2,2 𝑥2,2 + 𝑐2,3 𝑥2,3 +……….+ 𝑐2,𝑛 𝑥2,𝑛 ≤ 𝑏2
6
07-02-2024
7
07-02-2024
8
07-02-2024
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Prices
9
07-02-2024
10