Professional Documents
Culture Documents
Bài tập nhóm Tối ưu hoá lớp 4CLC, nhóm 7
Bài tập nhóm Tối ưu hoá lớp 4CLC, nhóm 7
KHOA KINH TẾ
Mã lớp: 231MAOP230706_04CLC
Bảng 1
(ĐVT: Lô hàng)
Tổng 300
Bảng 2
(ĐVT: Lô hàng)
Tổng 280
Bảng 3
B
B1 B2 B3
90 110 180
A1
19280 900 2000
170
A2
12460 220 1560
130
19280 x 11 +900 x 12+2000 x 13+ 12460 x 21 +220 x22 +1560 x 23 → min (1)
Do tổng số lượng lô hàng vận chuyển từ mỗi chi nhánh đến các cảng không được vượt
quá công suất tối đa của chi nhánh đó, nên ta có:
19280 x 11 +900 x 12+2000 x 13+ 12460 x 21 +220 x22 +1560 x 23 → min (1)
{x 11 + x 12 + x 13 ≤170 x 21+ x22 + x 23 ≤ 130 x11 + x21 ≥ 90 x 12+ x22 ≥110 x13 + x 23 ≥ 180 (2)
x 11 , x 12 , x 13 , x 21 , x 22 , x 23 ≥ 0 (3)
x: vector biến số
{x 11 + x 12 + x 13 ≤170 x 21+ x22 + x 23 ≤ 130 x11 + x21 ≥ 90 x 12+ x22 ≥110 x13 + x 23 ≥ 180 x11 ≥ 0 x 12 ≥ 0 x 13 ≥0 x 21 ≥ 0 x 22 ≥ 0 x23 ≥ 0
Chuyển dấu tất cả BĐT về dấu ' ≤ ' vì mỗi phần tử trong ma trận ở vế trái (vector) phải
nhỏ hơn hoặc bằng phần tử tương ứng trong ma trận (vector) ở vế phải.
{x 11 + x 12 + x 13 ≤170 x 21+ x22 + x 23 ≤ 130−x 11 −x 21 ≤−90−x 12−x22 ≤−110−x 13−x 23 ≤−180−x 11 ≤ 0−x 12 ≤ 0−x13 ≤ 0−
Đưa về dạng đầy đủ:
{1 x 11 +1 x12 +1 x 13 +0 x 21+0 x 22+ 0 x23 ≤170 0 x 11 +0 x 12+ 0 x 13 +1 x 21 +1 x 22 +1 x 23 ≤130−1 x 11 + 0 x 12+ 0 x13−1 x 21+ 0 x 2
G= [ 1 0−10 0−1 0 0 0 0 01 0 0−10 0−1 0 0 0 01 0 0 0−1 00−1 0 0 0 0 1−1 0 0 0 0 0−1 0 0 0 10−1 0 0 0 0 0−1 0 0 1 0 0
h=[ 170130−90−110−180 0 0 0 0 0 0 ]
Ta có kết quả:
Cảng biển
Chi nhánh