Professional Documents
Culture Documents
KHOA CƠ SỞ - CƠ BẢN
và được gọi là hàm mục tiêu. Ở đây đơn vị tiền tính bằng nghìn USD.
và được gọi là hàm mục tiêu. Ở đây đơn vị tiền tính bằng nghìn USD.
Các ràng buộc trên biến x1 , x2 sẽ gọi là các ràng buộc của bài toán như
sau.
và được gọi là hàm mục tiêu. Ở đây đơn vị tiền tính bằng nghìn USD.
Các ràng buộc trên biến x1 , x2 sẽ gọi là các ràng buộc của bài toán như
sau.
Nguyên liệu sử dụng không được quá trữ lượng:
2x1 + x2 ≤ 6 (nguyên liệu A)
x1 + 2x2 ≤ 8 (nguyên liệu B)
x1 ≥ 0, x2 ≥ 0
x1 ≥ 0, x2 ≥ 0
Ta gọi phương án (x1 , x2 ) là chấp nhận được nếu nó thỏa mọi ràng buộc.
Khi đó (x1 , x2 ) cũng gọi là nghiệm chấp nhận được.
X
m X
n
si = dj
i =1 j=1
Lập kế hoạch vận chuyển để tiền cước là nhỏ nhất, với điều kiện là mỗi
cửa hàng đều nhận đủ và mỗi kho đều trao hết hàng.