INDU 6121 (3 - Blending With Different Final Products)

Blending with Different Final Products
Inputs
- 𝐼𝐼: The set of different materials
- 𝐽𝐽: The set of characteristics
-𝑃𝑃: The set of final products
-𝑎𝑎𝑗𝑗𝑗𝑗 : The amount of characteristic 𝑗𝑗 in one unit of material 𝑖𝑖.
𝑚𝑚𝑚𝑚𝑚𝑚 𝑚𝑚𝑚𝑚𝑚𝑚
-𝑎𝑎𝑗𝑗𝑗𝑗 , 𝑎𝑎𝑗𝑗𝑗𝑗 : The minimum and maximum percentage of
characteristic 𝑗𝑗 for product 𝑝𝑝.
-𝑢𝑢𝑖𝑖 : The maximum amount of material 𝑖𝑖 available for blending.
-𝑐𝑐𝑝𝑝 : The sale price per unit of product 𝑝𝑝.
-𝑑𝑑𝑝𝑝 : maximum demand of product 𝑝𝑝 in the market.

- Blend the available materials to make final
products such that
- The blending constraints + supply and demand
constraints are satisfied.
- The total profit is maximized.
Hossein Hashemi Doulabi Mathematical Modeling Concordia University
2
Inputs
- 𝐼𝐼: The set of different materials
-𝑃𝑃: The set of final products
-𝑎𝑎𝑗𝑗𝑗𝑗 : The amount of characteristic 𝑗𝑗 in one unit of material 𝑖𝑖.
-𝑎𝑎𝑗𝑗𝑗𝑗 , 𝑎𝑎𝑗𝑗𝑗𝑗 : The minimum and maximum percentage of
characteristic 𝑗𝑗 for product 𝑝𝑝.
-𝑢𝑢𝑖𝑖 : The maximum amount of material 𝑖𝑖 available for blending.
Blending with Different Final Products What are the decision variables?
- Blend the available materials to make final
products such that
- The blending constraints + supply and demand
constraints are satisfied.
- The total profit is maximized.
3
Materials Final products

1
1
2
2
3
3
4
4
5
6 5

4
Materials Final products

1
1
2
2
3
3
4
4
5
6 5

5
Decision Variable
- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of material 𝑖𝑖 used for making product 𝑝𝑝.

6
Decision Variable
- 𝑦𝑦𝑝𝑝 : The amount of product 𝑝𝑝 that is produced.

7
Inputs
Objective function
Subject to: - 𝐼𝐼: The set of different materials
Constraints -𝑃𝑃: The set of final products
-𝑎𝑎𝑗𝑗𝑗𝑗 : The amount of characteristic 𝑗𝑗 in one unit of
material 𝑖𝑖.
-𝑎𝑎𝑗𝑗𝑗𝑗 , 𝑎𝑎𝑗𝑗𝑗𝑗 : The minimum and maximum
percentage of characteristic 𝑗𝑗 for product 𝑝𝑝.
-𝑢𝑢𝑖𝑖 : The maximum amount of material 𝑖𝑖 available
for blending.
Decision Variable
8
Inputs
Objective function
Subject to: - 𝐼𝐼: The set of different materials
Compute 𝑦𝑦𝑝𝑝 using 𝑥𝑥𝑖𝑖𝑖𝑖 -𝑃𝑃: The set of final products
For each product, there is a limited demand in the market. material 𝑖𝑖.
For each material, there is a limited available inventory percentage of characteristic 𝑗𝑗 for product 𝑝𝑝.
for blending.
For each product and each characteristic, the blending
constraint must be respected. -𝑐𝑐𝑝𝑝 : The sale price per unit of product 𝑝𝑝.
𝑦𝑦𝑝𝑝 and 𝑥𝑥𝑖𝑖𝑖𝑖 are non-negative.
Decision Variable
9
Inputs
Total
max � 𝑦𝑦𝑝𝑝 − � � 𝑐𝑐𝑖𝑖′ 𝑥𝑥𝑖𝑖𝑖𝑖
𝑐𝑐𝑝𝑝Revenue
Subject to: 𝑝𝑝∈𝑃𝑃 𝑖𝑖∈𝐼𝐼 𝑝𝑝∈𝑃𝑃 - 𝐼𝐼: The set of different materials
for blending.
Decision Variable
10
Inputs
max � 𝑐𝑐𝑝𝑝 𝑦𝑦𝑝𝑝 − � � 𝑐𝑐𝑖𝑖′ 𝑥𝑥𝑖𝑖𝑖𝑖
for blending.
Decision Variable
11
Inputs
𝑦𝑦𝑝𝑝 = � 𝑥𝑥𝑖𝑖𝑖𝑖 𝑝𝑝 ∈ 𝑃𝑃 -𝑃𝑃: The set of final products
𝑖𝑖∈𝐼𝐼
for blending.
Decision Variable
12
Inputs
𝑖𝑖∈𝐼𝐼
𝑦𝑦𝑝𝑝 ≤ 𝑑𝑑𝑝𝑝 𝑝𝑝 ∈ 𝑃𝑃 material 𝑖𝑖.
for blending.
Decision Variable
13
Inputs
𝑖𝑖∈𝐼𝐼
� 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑢𝑢𝑖𝑖 𝑖𝑖 ∈ 𝐼𝐼 percentage of characteristic 𝑗𝑗 for product 𝑝𝑝.
𝑝𝑝∈𝑃𝑃 -𝑢𝑢𝑖𝑖 : The maximum amount of material 𝑖𝑖 available
for blending.
Decision Variable
14
Inputs
𝑖𝑖∈𝐼𝐼
𝑚𝑚𝑚𝑚𝑚𝑚
∑𝑖𝑖∈𝐼𝐼 𝑎𝑎𝑗𝑗𝑗𝑗 𝑥𝑥𝑖𝑖𝑖𝑖 𝑚𝑚𝑚𝑚𝑚𝑚
for blending.
𝑎𝑎𝑗𝑗𝑗𝑗 ≤ ≤ 𝑎𝑎𝑗𝑗𝑗𝑗 𝑝𝑝 ∈ 𝑃𝑃, 𝑗𝑗 ∈ 𝐽𝐽 -𝑐𝑐𝑝𝑝 : The sale price per unit of product 𝑝𝑝.
∑𝑖𝑖∈𝐼𝐼 𝑥𝑥𝑖𝑖𝑖𝑖
Decision Variable
15
𝑚𝑚𝑚𝑚𝑚𝑚
∑𝑖𝑖∈𝐼𝐼 𝑎𝑎𝑗𝑗𝑗𝑗 𝑥𝑥𝑖𝑖𝑖𝑖 𝑚𝑚𝑚𝑚𝑚𝑚
𝑎𝑎𝑗𝑗𝑗𝑗 ≤ ≤ 𝑎𝑎𝑗𝑗𝑗𝑗 𝑝𝑝 ∈ 𝑃𝑃, 𝑗𝑗 ∈ 𝐽𝐽
∑𝑖𝑖∈𝐼𝐼 𝑥𝑥𝑖𝑖𝑖𝑖

16
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
𝑎𝑎𝑗𝑗𝑗𝑗 � 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ � 𝑎𝑎𝑗𝑗𝑗𝑗 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑎𝑎𝑗𝑗𝑗𝑗 � 𝑥𝑥𝑖𝑖𝑖𝑖 𝑝𝑝 ∈ 𝑃𝑃, 𝑗𝑗 ∈ 𝐽𝐽
𝑖𝑖∈𝐼𝐼 𝑖𝑖∈𝐼𝐼 𝑖𝑖∈𝐼𝐼
Decision Variable
17
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
𝑦𝑦𝑝𝑝 , 𝑥𝑥𝑖𝑖𝑖𝑖 ≥ 0 𝑖𝑖 ∈ 𝐼𝐼, 𝑝𝑝 ∈ 𝑃𝑃
Decision Variable
18
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
-𝑐𝑐𝑖𝑖′ : The purchase price of material 𝑖𝑖.
Decision Variable
19
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
Decision Variable
20
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
-𝑐𝑐 ′′ , 𝑓𝑓: The fixed cost of the blending machine
and its capacity for every time that we use it.
Decision Variable
21

22
Inputs
max � 𝑐𝑐𝑝𝑝 𝑦𝑦𝑝𝑝 − � � 𝑐𝑐𝑖𝑖′ 𝑥𝑥𝑖𝑖𝑖𝑖 − � 𝑐𝑐 ′′ 𝑧𝑧𝑝𝑝
Subject to: 𝑝𝑝∈𝑃𝑃 𝑖𝑖∈𝐼𝐼 𝑝𝑝∈𝑃𝑃 𝑝𝑝∈𝑃𝑃 - 𝐼𝐼: The set of different materials
𝑖𝑖∈𝐼𝐼
for blending.
Decision Variable -𝑐𝑐 ′′ , 𝑓𝑓: The fixed cost of the blending machine
- 𝑧𝑧𝑝𝑝 : The number of times that the blending machine is and its capacity for every time that we use it.
used for product 𝑝𝑝.
23
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
24
Inputs
𝑖𝑖∈𝐼𝐼
for blending.
25
Inputs
Additional constraints:
𝑖𝑖∈𝐼𝐼
Relation between 𝑦𝑦𝑝𝑝 and 𝑧𝑧
𝑝𝑝 ∈𝑝𝑝𝑃𝑃
𝑦𝑦𝑝𝑝 ≤ 𝑑𝑑𝑝𝑝 material 𝑖𝑖.
𝑧𝑧𝑝𝑝 are non-negative
� 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑢𝑢𝑖𝑖 and integer
𝑖𝑖 ∈ 𝐼𝐼 percentage of characteristic 𝑗𝑗 for product 𝑝𝑝.
for blending.
26
Inputs
𝑖𝑖∈𝐼𝐼
𝑦𝑦𝑝𝑝 ≤ 𝑓𝑓𝑧𝑧𝑝𝑝 𝑝𝑝 𝑝𝑝∈∈𝑃𝑃𝑃𝑃
𝑧𝑧𝑝𝑝 are non-negative
� 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑢𝑢𝑖𝑖 and integer
for blending.
27
Inputs
𝑖𝑖∈𝐼𝐼
𝑦𝑦𝑝𝑝 ≤ 𝑓𝑓𝑧𝑧𝑝𝑝 𝑝𝑝 𝑝𝑝∈∈𝑃𝑃𝑃𝑃
𝑧𝑧� ≥ 0, integer
𝑝𝑝 𝑥𝑥𝑖𝑖𝑖𝑖 ≤ 𝑢𝑢𝑖𝑖 𝑝𝑝 ∈ 𝑃𝑃
for blending.

INDU 6121 (3 - Blending With Different Final Products)

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

INDU 6121 (3 - Blending With Different Final Products)

Uploaded by

Copyright:

Available Formats

Blending with Different Final Products

Blending with Different Final Products

Materials Final products

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Materials Final products

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of material 𝑖𝑖 used for making product 𝑝𝑝.

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

- 𝑥𝑥𝑖𝑖𝑖𝑖 : The amount of material 𝑖𝑖 used for making product 𝑝𝑝.

- 𝑦𝑦𝑝𝑝 : The amount of product 𝑝𝑝 that is produced.

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

Hossein Hashemi Doulabi Mathematical Modeling Concordia University

You might also like