Đến nội dung

Hình ảnh

Quy hoạch tuyến tính - Tìm tập nghiệm?

- - - - -

  • Please log in to reply
Chủ đề này có 3 trả lời

#1
Euclid

Euclid

    Binh nhất

  • Thành viên
  • 28 Bài viết
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?

#2
Euclid

Euclid

    Binh nhất

  • Thành viên
  • 28 Bài viết
Mình làm câu 1 như sau:

Hình đã gửi

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
Euclid

Euclid

    Binh nhất

  • Thành viên
  • 28 Bài viết
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
bonly01

bonly01

    Hạ sĩ

  • Thành viên
  • 88 Bài viết
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

Bài viết đã được chỉnh sửa nội dung bởi bonly01: 27-08-2008 - 00:51





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh