Đang tải dữ liệu...

 

Diễn đàn sinh viên Toán Tin: Đề thi Quy hoạch tuyến tính - Diễn đàn sinh viên Toán Tin

Jump to content

  • 3 Trang +
  • 1
  • 2
  • 3
  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời chủ đề này

Đề thi Quy hoạch tuyến tính

#1 User is offline   kyn 

  • Thành viên cấp VI
  • Nhóm: Members
  • Bài viết: 424
  • Tham gia: 18 Tháng mười một, 04
  • LocationTâm hồn
  • Được thích: 7 lần

Đã post 01 Tháng mười hai, 2004 - 03:59 PM

QUY HOẠCH TUYẾN TÍNH

Câu 1 :

Định nghĩa nghiệm cơ sở và ngiệm cơ sở chấp nhận được của quy hoạch tuyến tinh tổng quát có ràng buộc là tập lồi đa diện P xác định bởi các ràng buộc đẳng thức và bất đẳng thức. Suy ra trườngng hợp riêng khi quy hoạch ở dạng chính tắc ,dạng từ vựng.

Định nghĩa đỉnh và điểm cực biên của tập lồi.Chứng minh rằng với tập lồi đa diện thì đỉnh ,điểm cực biên và nghiệm cơ sở chấp nhận được là tương đương.

Nghiệm cơ sở không chấp nhận được là tương đương với điểm hình học nào.Cho thí dụ bằng hình vẽ ,có giải thích nhưng không cần viết biểu thức cụ thể.

Câu 2:

Phát biểu và chứng minh điều kiện độ lệch bù.

Câu 3 :

Giải càng nhiều cách càng tốt quy hoạch sau :

min (X1+ 3X2)
-X1 - X2 <= -3
-X1 + x2<= -1
-x1 + 2X2 <=2
X1 >= 0, X2 >= 0

Thời gian 90 phút
8) Mấy em chưa học bài chịu khó không sử dụng tài liệu ,nếu không thì... :twisted: :twisted: :twisted:

Thank u for reading
0

Nội dung được thích bởi 1 thành viên:
obitan 

#2 User is offline   Nguyên Hà 

  • Administrator
  • Nhóm: V.I.P Members
  • Bài viết: 1.122
  • Tham gia: 15 Tháng mười một, 04
  • LocationKhóa 2002
  • Được thích: 46 lần

Đã post 11 Tháng ba, 2005 - 07:30 PM

ĐỀ THI QUY HOẠCH TUYẾN TÍNH NĂM 2003 - 2004
Giáo viên : Thầy Khánh - Cô Nương
Thời gian : 90 phút
Không sử dụng tài liệu

1. Chứng minh định lý đối ngẫu mạnh của Quy hoạch tuyến tính. Nêu các nhận xét về lỗ hổng đối ngẫu.

2. Giải bằng càng nhiều phương pháp càng tốt:
min 23x1 - 7x2,
-4x1 + x2 <= -2,
x1 + x2 <= 5,
-x1 - x2 <= -1,
-3x1 + 2x2 <= 1,
xi >= 0.

3. Nêu các định nghĩa khác nhau của nghiệm cơ sở chấp nhận được.
Hết.

Được chỉnh sửa bởi travohuy: 25 Tháng chín, 2006 - 03:55 PM

0

Nội dung được thích bởi 1 thành viên:
obitan 

#3 User is offline   Nguyên Hà 

  • Administrator
  • Nhóm: V.I.P Members
  • Bài viết: 1.122
  • Tham gia: 15 Tháng mười một, 04
  • LocationKhóa 2002
  • Được thích: 46 lần

Đã post 11 Tháng ba, 2005 - 07:31 PM

Cái đề thi Quy hoạch tuyến tính này của năm nào vậy Kyn?
0

#4 User is offline   travohuy 

  • TVH
  • Nhóm: Giảng Viên
  • Bài viết: 1.580
  • Tham gia: 24 Tháng mười hai, 04
  • Được thích: 39 lần

Đã post 16 Tháng tám, 2005 - 07:14 PM

Đề thi môn Quy hoach tuyến tính
Thời gian 90 phút
Không sử dụng tài liệu

Đề 1:


Câu1:
Tìm 1 nghiệm của bài toán sau bằng cách sử dụng bài toán đối ngẫu
2 x1 + 3 x2 + x3 = 12
3 x1 - 2 x2 -x4 = 4
3 x1 - 5 x2 + x5 = 2
x1 không hạn chế dấu
x2,x3,x4,x5 >=0

Câu 2: Tìm 1 nghiệm của hệ bấtphương trình sau bằng cách sử dụng bài toán đối ngẫu
2 x1 + 3 x2 <=12
- 3 x1 + 2 x2 <=-4
3 x1 - 5 x2 <=2
x1 không hạn chế dấu
x2>=0
Câu 3:
Xét bài toán sau
min X = 6 y1 + 7 y2 + 3 y3 + 5 y4 với ràng buộc
5 y1 + 6 y2 - 3 y3 + 4 y4 >= 12
y2 - 5 y3 - 6 y4 >=10
2 y1 + 5 y2 + y3 + y4 >= 8
y1, y2, y3, y4 >=0
a) Chỉ ra 3 phương pháp khác nhau để giải bài toán này. Và cho bằng đơn hình bước đầu trong mỗi phương trình.
B) Xác định số bước lặp lớn nhất ở mỗi phương pháp nói trên
c) PHương pháp nào từ trong 3 phương pháp ấy bạn chọn? Tại sao?

Nội dung được thích bởi 1 thành viên:
obitan 

#5 User is offline   travohuy 

  • TVH
  • Nhóm: Giảng Viên
  • Bài viết: 1.580
  • Tham gia: 24 Tháng mười hai, 04
  • Được thích: 39 lần

Đã post 16 Tháng tám, 2005 - 07:15 PM

Đề 2:
Năm 2003

1. Định nghĩa nghiệm cơ sở và nghiệm cơ sở chấp nhận được của quy hoạch tuyến tính tổng quát có ràng buộc là tập lồi đa diện P xác định bởi các ràng buộc đẳng thức và bất đẳng thức. Suy ra trường hợp riêng khi quy hoạch ở dạng chính tắc, dạng từ vựng.
Định nghĩa đỉnh và điểm cực biên của tập lồi. Chứng minh rằng với tập lồi đa diện thì đỉnh, điểm cực biên và nghiệm cơ sở chấp nhận được là tương đương.
Nghiệm cơ sở không chấp nhận được tương đương với điểm hình học nào. Cho thí dụ bằng hình vẽ, có giải thích nhưng không cần viết biểu thức cụ thể.

2. Phát biểu và chứng minh điều kiện độ lệch bù.

3.Giải bằng càng nhiều cách càng tốt quy hoạch sau:
min x1 + 3 x2
-x1 - x2 <= -3
-x1 + x2 <= -1
x1, x2 >= 0
(Điểm phụ thuộc số cách giải đúng)

Nội dung được thích bởi 1 thành viên:
obitan 

#6 User is offline   travohuy 

  • TVH
  • Nhóm: Giảng Viên
  • Bài viết: 1.580
  • Tham gia: 24 Tháng mười hai, 04
  • Được thích: 39 lần

Đã post 26 Tháng mười hai, 2005 - 10:42 AM

Posted Image

Chia sẻ chủ đề này


  • 3 Trang +
  • 1
  • 2
  • 3
  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời chủ đề này

1 Người đang đọc chủ đề
0 thành viên, 1 khách, 0 thành viên giấu tên