You are on page 1of 6

Biến Cp stt đk ĐK

FD1 30000 4.5 1 195000 <= 250000


FD2 40000 4 2 30000 <= 80000
FD3 45000 7 3 40000 <= 40000
FC1 10000 12 4 45000 <= 75000
D1C1 0 10 5 50000 = 50000
D2C1 40000 7 6 70000 = 70000
D3C1 0 7 7 45000 = 45000
FC2 70000 10 8 30000 = 30000
D1C2 0 8 9 30000 = 30000
D2C2 0 5 10 40000 = 40000
D3C2 0 8 11 45000 = 45000
FC3 0 15 12 biến >= 0
D1C3 0 10 Hàm mục tiêu 2295000
D2C3 0 8
D3C3 45000 5
FC4 0 18
D1C4 30000 12
D2C4 0 12
D3C4 0 10
A B C Lượng cầu tối đa lượng ngũ cốc tại kho
1 25 0 125 150 150
2 0 0 175 175 175
3 175 100 0 275 275
200 100 300
200 100 300

Hàm mục tiêu 4525


Nhà máy
Kho chứa A B C
1 6 8 10
2 7 11 11
3 4 5 12
Nông trại đến kho CP từ nông trại đến kho
3 4 5 lượng TĐ Lượng TT 3
1 300 0 1
2 300 0 2
Lượng cầu 0 0 0

Kho đến cầu


6 7 8 Lượng TT
3 0
4 0
5 0
Lượng TĐ 200 100 300
Lượng TT 0 0 0
CP từ nông trại đến kho
4 5
1 2 3 4
A 0 1 0 0 1 1
B 1 0 0 0 1 1
C 0 0 1 0 1 1
D 0 0 0 1 1 1
1 1 1 1
1 1 1 1

450

210 90 180 160


100 70 130 200
175 105 140 170
80 65 105 120
{0,1} đầu cuối khoảng cách
1 X12 0 1 2 16
2 X13 1 1 3 9
3 X14 0 1 4 35
4 X24 0 2 4 12
5 X25 0 2 5 25
6 X34 1 3 4 15
7 X36 0 3 6 22
8 X45 0 4 5 14
9 X46 0 4 6 17
10 X47 1 4 7 19
11 X57 0 5 7 8
12 X67 0 6 7 14

ĐIỂM ĐK hàm mục tiêu


1 1 43
2 0
3 0
4 0
5 0
6 0
7 1

You might also like