Mọi người giải giúp tớ bài này nhé:
Cho bài toán:
D(x) = 5X1 + 4X2 + 5X3 + 2X4 + X5 + 3X6 --> Min
2X1 + 4X2 + 3X3 + X4 = 46
4X1 + 2X2 + 3X3 + X5 = 38
3X1 + X3 + X6 = 21
Xj 0, j= 1,2,3,4,5,6
a) Hãy giải bài toán trên.
b) Bài toán có bao nhiêu nghiệm? Dựa vào bảng đơn hình suy ra công thức nghiệm?
Quy hoạch tuyến tính - Tìm tập nghiệm?
Bắt đầu bởi Euclid, 23-08-2008 - 13:11
#1
Đã gửi 23-08-2008 - 13:11
#2
Đã gửi 23-08-2008 - 13:46
Mình làm câu 1 như sau:
Còn câu 2 mình không biết làm thế nào? Có bao nhiêu nghiệm có phải hỏi tập nghiệm tối ưu của bài toán không nhỉ! Giải giúp mình nhé!
Còn câu 2 mình không biết làm thế nào? Có bao nhiêu nghiệm có phải hỏi tập nghiệm tối ưu của bài toán không nhỉ! Giải giúp mình nhé!
#3
Đã gửi 24-08-2008 - 18:54
Oai, mọi người giúp tớ câu 2 với
Bài viết đã được chỉnh sửa nội dung bởi Euclid: 24-08-2008 - 19:04
#4
Đã gửi 27-08-2008 - 00:43
Từ bảng đơn hình thấy tất cả phần tử cơ sở delta=0 còn các giá trị khác âm.Thì tập nghiệm là duy nhất chính là x3=x5=x6=0 còn x1=7,x2=5,x4=12
Trong trường hợp có cột không phải cơ sở có D(x)=0
tập nghiệm là vô hạn tức là cả một cạnh đi theo cột ấy
Trong trường hợp có cột không phải cơ sở có D(x)=0
tập nghiệm là vô hạn tức là cả một cạnh đi theo cột ấy
Bài viết đã được chỉnh sửa nội dung bởi bonly01: 27-08-2008 - 00:51
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh