Professional Documents
Culture Documents
Chuong3 THQL
Chuong3 THQL
Ch 3Q hoạch
h h
tuyến tính
100 C( 1 = 0,
C(x 0 x2 = 100)
Thể hiện các ràng buộc của
A(x1 = 0, x2 = 80)
bài toán bằng đồ thị
80
60
20
D(x1 = 50, x2 = 0)
B(x1 = 60, x2 = 0)
X1
20 40 60 80 100
Soá ñoân söù
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Xác định vùng lời giải
chấp nhận được
100 C( 1 = 0,
C(x 0 x2 = 100)
tìm nghiệm của bài toán
A(x1 = 0, x2 = 80)
bằng phương pháp đường
Soá bình boâng
80 hàm mục tiêu đồng dạng
60
20
D(x1 = 50, x2 = 0)
B(x1 = 60, x2 = 0)
X1
20 40 60 80 100
Soá ñoân söù
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
X2
100 C(x1 = 0,
0 x2 = 100)
Cũng
g có thể g
giải bài toán q
quy
y
A(x1 = 0, x2 = 80)
hoạch tuyến tính bằng
phương pháp điểm góc
80 Điểm O
Điể O: (x
( 1 = 0,
0 x2 = 0) Z = 7(0) + 5(0) = 0
A Điểm A: (x1 = 0, x2 = 80) Z = 7(0) + 5(80) = 240
Điểm E: (x1 = 30, x2 = 40) Z = 7(30) + 5(40) = 410
Điểm D: ((x1 = 50,, x2 = 0)) Z = 7(50)
( ) + 5(0)
( ) = 350
Soá bình boâng
60
E
S
40
20
D(x1 = 50, x2 = 0)
B(x1 = 60, x2 = 0)
O D X1
20
©2010 của Đỗ Thị40 60
Xuân Lan , GVC. Ths. 80 100
Soá ñoân söù
Chương 3 Quy hoạch tuyến tính
GIẢI BÀI TOÁN CỰC TIỂU HÀM
GIẢI BÀI TOÁN CỰC TIỂU HÀM
MỤC TIÊU
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
Giải bài toán cực tiểu
hàm mục tiêu
Víí dụ. Một
ộ nông
ô dân â cầnầ mua phân â bón
ó cho
mùa trồng trọt tới. Có 2 loại phân đóng gói
10 kg do hãng A và B sản xuất
xuất, với các
thành phần đạm và lân trong phân của
hãng A lần lượt là 3 và 7 kg, của B là 6 và 4
kg. Giá mua một gói phân của hãng A là
60.000 đồng, hãng B là 30.000 đồng.
Người nông dân cần tối thiểu 16 kg đạm và
24 kg lân. Hỏi ông ta nên mua bao nhiêu
gói của mỗi hãng đề chi phí thấp nhất.
Z = 6x1 + 3x2 = 24
Z = 6x1 + 3x2 = 18
Z = 40x1 + 120x2
Z = 50x1 + 150x2
3x1 + 1x2 = 30
3x1 + 1x2 = 20