x1-x4 จำนวน ที่ผลิตได้ในแต่ละ machine x1-x4 = integer

y1-y4 จำนวนโรงงาน เปิ ด ปิ ด y1-y4 = binary

Min z= Sum_i[variable costi*Xi]+ Sum_i[fixed costi*Yi]
Subject to
Raw
Minimum
x1>=300y1 materi x1<=1200 Labors x1<=12000
required
al
x2>=150y2 x2<=950 x2<=9500
x3>=500y3 x3<=2800 x3<=28000
x4>=400y4 x4<=1800 x4<=18000
จำนวนเจล
จำนวน
y1+y2+y3+y4 <= 3 สูตรชนิดพิเศษ x1+x2+x3+x4=5000
โรงงานที่ผลิต
ที่ต้องผลิต
x1 x2 x3 x4 y1
400 0 2800 1800 1
Min cost 700 900 500 600 ###
Minimum requir 1 -300
Minimum required F2 1
Minimum required F3 1
Minimum required F4 1
F1 1
F2 1
F3 1
F4 1
Labors F1 1 ###
Labors F2 1
Labors F3 1
Labors F4 1
จำนวนโรงงานที่ผลิต 1
จำนวนเจลสูตร
ชนิดพิเศษที่ต้อง 1 1 1 1
ผลิต
1). บริษัทฟร้อบปี ้ ดิลต้องให้โรงงานย่อยในเครือตัวเอง โรงงานใดบ้างทำการผ
โดยมีต้นทุนการผลิตที่ต่ำที่สุด ( Obj. value = 2,792,000 )
โรงงานที่เปิ ดทำการผลิตเจลสูตรชนิดพิเศษ ได้แก่
โรงงาน F1 ผลิต 400 ตัน
โรงงาน F3 ผลิต 2800 ตัน
โรงงาน F4 ผลิต 1800 ตัน
โดยมีต้นทุนการผลิตที่ต่ำที่สุดอยู่ที่ 2,792,000 บาท
 = integer
4 = binary

x1<=12000( วัตถุดิบตัง้ ต้น 20 ตันต่อคน 2 คน)

x2<=9500 ( วัตถุดิบตัง้ ต้น 1 ตันต่อคน 0.1 คน)

x3<=28000
x4<=18000

2+x3+x4=5000

y2 y3 y4
0 1 1
### ### ### ###
100 >= 0
-150 0 >= 0
-500 2300 >= 0
-400 1400 >= 0
400 <= 1200
0 <= 950
2800 <= 2800
1800 <= 1800
-1600 <= 0
### 0 <= 0
### -200 <= 0
### -600 <= 0
1 1 1 3 <= 3
 5000 = 5000

โรงงานใดบ้างทำการผลิตเจลสูตรชนิดพิเศษ เพื่อให้ได้ต ามความต้องการของบริษัทฟร้อบปี ้ ดิล

ษัทฟร้อบปี ้ ดิล
3 Layer

F1
Max Max 400

D1
Max 1200

C1 C2
Max 1300 1500

F1 F3 F4
D1 D2 D3 D1 D2 D3 D1 D2
0 0 400 0 1400 1400 1200 600
คา่ ขนสง่ 100 200 150 150 250 310 280 210
ราคาซื้อ
Min Total Cost 100 200 150 150 250 310 280 210
F1 -1 -1 -1
F3 -1 -1 -1
F4 -1 -1
D1 1 1 1
D2 1 1 1
D3 1 1
D1 1 1 1
D2 1 1 1
D3 1 1
C1
C2
C3
C4
C5
C6
 F3 F4
2800 1800

D2 D3
2000 1800

C3 C4 C5 C6
2000 1900 700 800

F4 D1 D2
D3 C1 C2 C3 C4 C5 C6 C1 C2 C3
0 0 0 1000 200 0 0 0 1000 1000
140
-1200 -1000 -700 -900 -2000 -1800 -1200 -1000 -700
140 -1200 -1000 -700 -900 -2000 -1800 -1200 -1000 -700

-1
-1 -1 -1 -1 -1 -1
-1 -1 -1
1

1
1 1
1 1
1 1
1
1
1
D2 D3
C4 C5 C6 C1 C2 C3 C4 C5 C6
0 0 0 1300 500 0 0 0 0

-900 -2000 -1800 -1200 -1000 -700 -900 -2000 -1800

-900 -2000 -1800 -1200 -1000 -700 -900 -2000 -1800 -3334000
-400
-2800
-1800
0
-1 -1 -1 0
-1 -1 -1 -1 -1 -1 0
1200
2000
1800
1 1300
1 1500
1 2000
1 1 200
1 1 0
1 1 0
>= -400
>= -2800
>= -1800
>= 0
>= 0
>= 0
<= 1200
<= 2000
<= 1800
>= 1300
>= 1500
>= 2000
>= 1900
>= 700
>= 800
2 Layer
BRANCH A BRANCH B Supply
CAPACITY 2500 2100 <=

CHAIN 1 CHAIN 2 CHAIN 3 CHAIN 4Demand

MAX 1800 2300 550 1750 <=

BRANCH A BRANCH B
CHAIN 1CHAIN 2CHAIN C
3HAIN 4CHAIN 1CHAIN 2CHAIN 3
1800 700 0 0 0 1550 550
Production 0.23 0.23 0.23 0.23 0.25 0.25 0.25
Transport c 0.06 0.08 0.11 0.09 0.12 0.06 0.08
Offering cos 0.39 0.37 0.4 0.36 0.39 0.37 0.4
MAX PROFIT 0.1 0.06 0.06 0.04 0.02 0.06 0.07
BRANCH A -1 -1 -1 -1
BRANCH B -1 -1 -1
CHAIN 1 1 1
CHAIN 2 1 1
CHAIN 3 1 1
CHAIN 4 1

: BRANCH A ส่ง Chain 1 1800 kg ส่ง Chain 2 700 kg

: BRANCH B ส่ง Chain 2 1550 kg ส่ง Chain 3 550 kg

Maximizes the net profit are 353.5 $

 4600

Demand
6400

CH B
CHAIN 4
0
0.25
0.05
0.36
0.06 353.5
-2500 >= -2500
-1 -2100 >= -2100
1800 <= 1800
2250 <= 2300
550 <= 550
1 0 <= 1750
Min
1. CITES 1 and 9
9 NODE
16 ARC
FROM 1 2 3 4 5
TO 2 6 3 5 6 4 5 8 9 4 7 8
0 1 0 0 0 0 0 0 0 0 0 0
distance 4 8 8 11 5 7 2 1 9 4 6 4
(source)cit -1 -1
cite 2 1 -1 -1 -1
cite 3 1 -1 -1
cite 4 1 -1 -1 1
cite 5 1 1 -1 -1 -1
cite 6 1 1
cite 7 1
cite 8 1 1
(sink) cite 9 1
 6 7 8
5 7 8 9
0 1 1 1
7 1 2 8 19
-1 = -1
0 = 0
0 = 0
0 = 0
1 0 = 0
-1 -1 0 = 0
1 -1 0 = 0
1 -1 0 = 0
1 1 = 1
 2. CITES 1 and 8
8 NODE
14 ARC
FROM 1 2 3 4 5
TO 2 6 3 5 6 4 5 8 9 4 7 8
0 1 0 0 0 0 0 0 0 0 0 0
Min distance 4 8 8 11 5 7 2 1 9 4 6 4
(source) ci -1 -1
cite 2 1 -1 -1 -1
cite 3 1 -1 -1
cite 4 1 -1 -1 1
cite 5 1 1 -1 -1 -1
cite 6 1 1
cite 7 1
(sink) cite 8 1 1
 6 7
5 7 8
0 1 1
7 1 2 11
-1 = -1
0 = 0
0 = 0
0 = 0
1 0 = 0
-1 -1 0 = 0
1 -1 0 = 0
1 1 = 1
 1. CITES 2 and 8
7 NODE
13 ARC
FROM 2 3 4 5 6
TO 3 5 6 4 5 8 9 4 7 8 5
0 0 1 0 0 0 0 0 0 0 0
Min distance 8 11 5 7 2 1 9 4 6 4 7
(source) cit -1 -1 -1
cite 3 1 -1 -1
cite 4 1 -1 -1 1
cite 5 1 1 -1 -1 -1 1
cite 6 1 -1
cite 7 1
(sink) cite 8 1 1
6 7
7 8
1 1
1 2 8
-1 = -1
0 = 0
0 = 0
0 = 0
-1 0 = 0
1 -1 0 = 0
1 1 = 1
Min
4. CITES 6 and 4
3 NODE
5 ARC
FROM 6 5
TO 5 7 4 7 8
1 0 1 0 0
distance 7 1 4 6 4 11
(source) cite -1 -1 -1 = -1
cite 5 1 -1 -1 -1 0 = 0
(sink) cite 4 1 1 = 1
 Machine cat.1 Machine cat.2 Machine ca
T1 T2 T3 T4 T5 T1 T2 T3 T4 T5 T1
0 10 15 0 0 25 0 0 5 0 0
Min Number 10 2 3 15 9 5 10 15 2 4 15
Machine ca -1 -1 -1 -1 -1
Machine cat.2 -1 -1 -1 -1 -1
Machine cat.3 -1
Machine cat.4
Task type 1 1 1
Task type 2 1 1
Task type 3 1 1
Task type 4 1 1
Task type 5 1 1

ให้ machine category 1 ทำ task type 2 จำนวน 10

ให้ machine category 2 ทำ task type 1 จำนวน 25
ให้ machine category 3 ทำ task type 4 จำนวน 20
ให้ machine category 4 ทำ task type 3 จำนวน 5

THE MINIMIZE UNIT COST IS 665 dollars

 Machine cat.3 Machine cat.4
T2 T3 T4 T5 T1 T2 T3 T5
0 0 20 0 5 0 5 20
5 14 7 15 20 15 13 8 665
-25 >= -25
-30 >= -30
-1 -1 -1 -1 -20 >= -20
-1 -1 -1 -1 -30 >= -30
1 30 = 30
1 1 10 = 10
1 1 20 = 20
1 25 = 25
1 1 20 = 20

ำนวน 10 และทำ task type 3 จำนวน 15

ำนวน 25 และทำ task type 4 จำนวน 5
ำนวน 20
ำนวน 5 และทำ task type 5 จำนวน 20
SUPPLY DEMAND
Machine
Task type
category
105 105
<= =
 1000
1000
1000
sink
source

1000
1000

FROM source station 1 station 2 station 3 station 4 station 5

TO 1 2 3 4 4 5 6 5 5 6 7 6
20 75 15 20 5 20 50 15 5 10 10 10
(source) -1 -1 -1
station 1 1 -1
station 2 1 -1 -1 -1
station 3 1 -1
station 4 1 1 -1 -1 -1
station 5 1 1 1 -1
station 6 1 1 1
station 7 1
station 8
(sink)
capacity ### ### ### 20 10 20 50 15 20 10 10 30

(a) The daily production at each refinery that matches the maximum capa
Refineries 1 produces 20 million bbl per day.
Refineries 2 produces 75 million bbl per day.
Refineries 3 produces 15 million bbl per day.

(b) The daily demand at each terminal that matches the maximum capaci
Terminal 7 demands 60 million bbl per day.
Terminal 8 demands 50 million bbl per day.

(c) The daily capacity of each pump that matches the maximum capacity
The capacity of pump station 4 is 25 million bbl per day.
The capacity of pump station 5 is 40 million bbl per day.
The capacity of pump station 6 is 70 million bbl per day.
 - DUMMY NODE SOURCE และ SINK ตัง้ capacity 1000

- DUMMY ARC จาก SINK ไป SOURCE เพื่อหาค่า maximum capacity of the

sink-source

station 5station station

6 station
7 8
8 7 8 sink sink
30 50 20 60 50
110
1 110
0 = 0
0 = 0
0 = 0
0 = 0
-1 0 = 0
-1 -1 0 = 0
1 -1 0 = 0
1 1 -1 0 = 0
1 1 -1 0 = 0
30 50 20 1000 1000

e maximum capacity pf1 the 20

network. 10 7

4 10
5 50
20
2 6
 20
2 6
5
20 10 20
5
maximum capacity pf the
3
network.
15
30 8

ximum capacity of the network.

mum capacity of the network