VUI LÒNG TÌM KIẾM THÔNG TIN TRƯỚC KHI ĐẶT CÂU HỎI

Loading

+ Gửi Ðề Tài Mới
Trang 1/2 12 cuốicuối
kết quả từ 1 tới 20 trên 30

Đề tài: AOF_Trao đổi môn Quy hoạch tuyến tính

  1. #1
    Họ Tên:
    chí cường
    Trường:
    AOF
    Tham gia
    Nov 2009
    Đến từ
    ninh bình
    Tuổi
    26
    Bài
    72
    Post Thanks / Like

    AOF_Giúp mình giải vài bài QHTT

    đây là đề thi của mấy năm trước. mình chưa làm được tất cả các ý thứ 2 của mỗi bài. bạn nào biết hướng dẫn qua cho mình cái. cám ơn nhiều


    Hình kèm theo Hình kèm theo
    thay đổi nội dung bởi: romeonbi, 13-09-10 lúc 09:23 AM

  2. #2
    Họ Tên:
    Vũ Đình Duy
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jul 2010
    Tuổi
    25
    Bài
    26
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Đề 1:
    1.2: dùng ĐL Đối Ngẫu 2 tìm đk của c1, đáp án ghi trên đề hình như đúng rồi đấy.
    2.2: thay c4 vào bảng đơn hình cuối, tìm c4 để Denta 4 = 0, viết hệ nghiệm của bài toán, PA có x4 = 5 hình như là (-9, 0, 0, 5, 0), t làm mấy hôm trc ko nhớ rõ lắm.
    Đề 2:
    1.2 Thay c1 vào bảng đơn hình cuối, tìm c1 để Denta 1 < 0, tìm min Xj/Zjk = Theta 0=> Denta F(X) = Denta1 x Theta0 = 12, tìm đc c1 = 16, thay vào bảng đơn hình thỏa mãn.
    2.2: Bt có PA cực biên (thử ngay 1, 0, 0, 3) và có PA tối ưu (sẽ cm ở dưới)=> có PA cực biên tối ưu, tìm đc cực biên tối ưu thì đấy đương nhiên nó là PA cực biên tốt nhất.
    Dùng BDT, đánh dấu các đk (1) đến (5), ta có F(X) = (1) + (2) + 2(3) + 4(5) >= 9, đẳng thức xảy ra khi X = (2, -1, 3, 0), X thỏa mãn chặt 4 ràng buộc ĐLTT nên X là tối ưu cực biên. Ko cần cm phần tiếp theo nữa. (cái này chứng tỏ cách giải trong đáp án sẽ phải khác, hừm)



  3. #3
    Họ Tên:
    Vũ Đình Duy
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jul 2010
    Tuổi
    25
    Bài
    26
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Mới nghĩ ra cái này, đề 2 câu 2 ý 2: từ điều kiện của PA cực biên => chỉ có 4 phương án thôi, giải hệ tìm ra bốn phương án đấy, tìm được X tốt nhất, sau đó sử dụng pt đối ngẫu cm nó là PA tối ưu.



  4. #4
    Họ Tên:
    Trần Đức Nam
    Trường:
    CHKT Quốc Dân Hà Nội - K18
    Tham gia
    Jul 2010
    Tuổi
    31
    Bài
    19
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Câu 2 ý 2 giải cụ thể như sau:
    x1+ x2 >=1
    x2+ 2x3 >=5-x4
    x3+ 4x4 >= 3+3x4
    Suy ra: x1+2x2+3x3+4x4>= 9+2x4 >=9 (do x4>=0)
    Dấu = xảy ra khi: X=(2, -1, 3,0), thay vào đk ràng buộc thấy thỏa mãn chặt 3 ràng buộc hệ và 1 ràng buôc dấu, đồng thời hệ veto độc lập tuyến tính nên đây là phương án cực biên tốt nhất.
    Nhận thấy: x1=2>0 ( lỏng) nên giả sử (2,-1,3,0) là tối ưu, theo định lý bù yếu ta có hệ cho bài toán đối ngẫu:
    Y1 = 1
    y1+y2 = 2
    y2+y3 = 3
    Suy ra: Y(1,1,2)
    Theo địng lý 1, F(X) = F(Y) = 9
    Phương án trên cực biên ko suy biến tối ưu.



  5. #5
    Họ Tên:
    Trần Đức Nam
    Trường:
    CHKT Quốc Dân Hà Nội - K18
    Tham gia
    Jul 2010
    Tuổi
    31
    Bài
    19
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Đề 1 câu 2.2
    Delta 4 = 0 nên c1 = 0 thì có nhiều phương án
    Ta có: X* = Xo + OZ4 mà z4 (0,0,0,1,0) kết hợp x4 = 5 nên O = 5
    Phương án (-9,0,0,5,0)



  6. #6
    Họ Tên:
    nguyễn ngọc hà
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jun 2010
    Tuổi
    25
    Bài
    47
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích vuduy88sc View Post
    Mới nghĩ ra cái này, đề 2 câu 2 ý 2: từ điều kiện của PA cực biên => chỉ có 4 phương án thôi, giải hệ tìm ra bốn phương án đấy, tìm được X tốt nhất, sau đó sử dụng pt đối ngẫu cm nó là PA tối ưu.
    có 5 trường hợp và có 2 phương án là cực biên



  7. #7
    Họ Tên:
    Vũ Đình Duy
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jul 2010
    Tuổi
    25
    Bài
    26
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích ngochahvtc View Post
    có 5 trường hợp và có 2 phương án là cực biên
    Đấy là nảy sinh ý tưởng thế chứ t chưa làm trực tiếp. Nhưng t thấy hệ nó có 5 ràng buộc mà 1 cái chặt luôn rồi, ad ĐL pacb tm chặt n =4 ràng buộc thì có 4 trg hợp thôi chứ nhỉ. Còn giải ra có nghiệm hok thì chưa thử, nhưng mà cái này có vẻ sẽ giống với đáp án vì nó sử dụng được bài toán đối ngẫu mà.
    @Hà: đợt này cũng thi hả? T phòng 5, chắc b phòng 6,7 j đấy nhỉ. Thi xong mới bắt đầu xin việc đây, hajz.



  8. #8
    Họ Tên:
    Đinh Thị Xuyến
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Apr 2010
    Tuổi
    25
    Bài
    21
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích vuduy88sc View Post
    Đấy là nảy sinh ý tưởng thế chứ t chưa làm trực tiếp. Nhưng t thấy hệ nó có 5 ràng buộc mà 1 cái chặt luôn rồi, ad ĐL pacb tm chặt n =4 ràng buộc thì có 4 trg hợp thôi chứ nhỉ. Còn giải ra có nghiệm hok thì chưa thử, nhưng mà cái này có vẻ sẽ giống với đáp án vì nó sử dụng được bài toán đối ngẫu mà.
    @Hà: đợt này cũng thi hả? T phòng 5, chắc b phòng 6,7 j đấy nhỉ. Thi xong mới bắt đầu xin việc đây, hajz.
    Có 5 t/h đó bạn ah, vì t.h thứ 5 là trường hợp làm t/m chặt cả 5 ràng buộc. họ chỉ yêu cầu tìm PACB, chứ có nói là CB suy biến hay ko suy biến đâu?đúng ko? Bài này có 2 PATUCB đều làm f(x)=9 thì phải



  9. #9
    Họ Tên:
    Đinh Thị Xuyến
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Apr 2010
    Tuổi
    25
    Bài
    21
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Nhân tiện chho mình hỏi luôn bài này.
    Cho bài toán QHTT:
    f(x)= 6x1 + 5x2 + 10x3 - x4 + 3x5 + 3x6 ->min
    3x1 - x2 +2x4 - 3x6>=12
    -2x2 - 2x3 + x4 - x6 <= 8
    - 3x2 - x4 + 2x5 + 2x6 >= 4
    x2>=0, x4>=0, x6>=0.
    1.Chứng tỏ bài toán có PACB và giải được.
    2. với c2 = -2 hay chứng tỏ bài toán không giải được. Xác định PA trên đó f(x) -> âm vô cùng
    Minh ko làm được ý cuối cùng là xác định PA sao cho f(x) - > am vô cùng.
    Bạn nào biết cách làm giúp mình với, được thfi chỉ luôn cho cách làm sao mà làm ra được như thế. Thanks nhìu nhìu



  10. #10
    Họ Tên:
    Vũ Đình Duy
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jul 2010
    Tuổi
    25
    Bài
    26
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích xuyendt.aof View Post
    Nhân tiện chho mình hỏi luôn bài này.
    Cho bài toán QHTT:
    f(x)= 6x1 + 5x2 + 10x3 - x4 + 3x5 + 3x6 ->min
    3x1 - x2 +2x4 - 3x6>=12
    -2x2 - 2x3 + x4 - x6 <= 8
    - 3x2 - x4 + 2x5 + 2x6 >= 4
    x2>=0, x4>=0, x6>=0.
    1.Chứng tỏ bài toán có PACB và giải được.
    2. với c2 = -2 hay chứng tỏ bài toán không giải được. Xác định PA trên đó f(x) -> âm vô cùng
    Minh ko làm được ý cuối cùng là xác định PA sao cho f(x) - > am vô cùng.
    Bạn nào biết cách làm giúp mình với, được thfi chỉ luôn cho cách làm sao mà làm ra được như thế. Thanks nhìu nhìu
    Bạn xem lại phần dấu hiệu ko giải được của bài toán. Như dạng này thì cũng biểu diễn vecto giống với phần vô số nghiệm, sẽ cm đc F(X) trên hệ vecto đấy giảm đến âm vô cùng khi anpha tăng đến dương vô cùng


    †Amen†

  11. #11
    Họ Tên:
    Đinh Thị Xuyến
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Apr 2010
    Tuổi
    25
    Bài
    21
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích vuduy88sc View Post
    Bạn xem lại phần dấu hiệu ko giải được của bài toán. Như dạng này thì cũng biểu diễn vecto giống với phần vô số nghiệm, sẽ cm đc F(X) trên hệ vecto đấy giảm đến âm vô cùng khi anpha tăng đến dương vô cùng
    Nhưng mình không muốn dùng bảng đơn hình ở đây, vì nó rất mất thời gian, do các ý trước ko dùng đến bảng đơn hìh mà, nên ý này tự dưng lại phải viết như giải 1 bài toán thì quá mất thời gian, nên mình mới muốn hỏi mọi ng cách làm nào mà không cần dùng đến bảng đơn hình ấy.



  12. #12
    Họ Tên:
    Vũ Đình Duy
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jul 2010
    Tuổi
    25
    Bài
    26
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Chọn X với x1=4 + a/3, x2 = a, x5 = 2 - 3a/2, các tp khác = 0. Cái này t nghĩ ko có công thức nào cả. Cách tớ nghĩ thì từ c2 thay đổi mà f(X) vô nghiệm => nếu có bảng ĐH thì denta 2 > 0 và mọi Zjk <= 0, nhìn vào cái ma trận ràng buộc thấy có vecto cột số 1 và sô 5 nó gần giống dạng vecto đơn vị rồi, chẳng cần bảng cũng tính ra được.


    †Amen†

  13. #13
    Họ Tên:
    nguyễn ngọc hà
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jun 2010
    Tuổi
    25
    Bài
    47
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích xuyendt.aof View Post
    Có 5 t/h đó bạn ah, vì t.h thứ 5 là trường hợp làm t/m chặt cả 5 ràng buộc. họ chỉ yêu cầu tìm PACB, chứ có nói là CB suy biến hay ko suy biến đâu?đúng ko? Bài này có 2 PATUCB đều làm f(x)=9 thì phải
    1 phương án làm f(x)=9, 1 cài làm fx bằng 13 bạn ạ
    @ duy: tớ fong` 8, ôn ktct đến đâu r



  14. #14
    Họ Tên:
    Vũ Đình Duy
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Jul 2010
    Tuổi
    25
    Bài
    26
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    @Hà: tên Hà mà p 8 cơ à, thế thì năm nay đông thật. Chiều nay qua chỗ đứa bạn trọ gần trg ở để đi thi cho tiện. Lucky me lucky you :)


    †Amen†

  15. #15
    Họ Tên:
    Đinh Thị Xuyến
    Trường:
    Là sinh viên, muốn tìm hiểu để thi CH
    Tham gia
    Apr 2010
    Tuổi
    25
    Bài
    21
    Post Thanks / Like

    Default Ðề: giup mình giải vài bài QHTT

    Trích vuduy88sc View Post
    @Hà: tên Hà mà p 8 cơ à, thế thì năm nay đông thật. Chiều nay qua chỗ đứa bạn trọ gần trg ở để đi thi cho tiện. Lucky me lucky you :)
    Năm nay đông mà,có tất cả 40 phòng cơ, t phòng 40 nè,có ai cùng phòng không nhỉ?



  16. #16
    Họ Tên:
    Trần Anh Tuấn
    Trường:
    Đang đi làm, muốn tìm hiểu để thi CH
    Tham gia
    Apr 2011
    Tuổi
    29
    Bài
    12
    Post Thanks / Like

    AOF_Trao đổi môn Quy hoạch tuyến tính

    Xin chào mọi người
    Mình đang có một thắc mắc muốn hỏi các bạn về môn Quy hoạch tuyến tính.
    Ví dụ có một bài như này :

    Cho bài toán quy hoạch tuyến tính:
    F(X)= x1 + 3x2 - x3 + 5x4 -> min
    2x1 -2x2 - x3 +5x4 <= -30
    3x1 + x2 + 4x3 + 2x4 <=25
    3x2 + 5x3 - x4 >= 54
    xj >= 0 với mọi j = 1,...,4

    Chứng tỏ bài toán có phương án cực biên tối ưu?

    Cách làm của nó là cho 1 véc tơ X0, và chứng tỏ véc tơ Xo là 1 phương án của bài toán.
    Sau đó chứng minh nó bị chặn trên tập phương án
    cuối cùng là chứng minh nó độc lập tuyến tính

    Vậy tôi muốn hỏi các bạn là:
    + Cách chọn Véc tơ Xo như thế nào. (Chia sẻ Kinh nghiệm chọn Xo)
    + Chia sẻ kinh nghiệm làm thế nào để có thể kết hợp các ràng buộc để đưa về bất đẳng thức hàm F(X)

    Mong các bạn nào có kinh nghiệm, những bạn đã học ôn hoặc đã thi đỗ giúp mình bài này với.
    Cảm ơn các bạn rất nhiều nhé....



  17. #17
    Họ Tên:
    Hà trang
    Trường:
    Thạc Sỹ Trong Nước
    Tham gia
    May 2011
    Bài
    10
    Post Thanks / Like

    Default Ðề: Trao đổi môn Quy hoạch tuyến tính

    kinh nghiem tim Xo thi dua vao cac rang buoc sau do mò nghiem thui.
    con bien doi ham F(x) thi dua vao cac rang buoc cung dau, sau do roi nhan chia dua ve ham F(x). vi du F(x) -> min thi bien doi dua vao cac rang buoc >=.



  18. #18
    Họ Tên:
    Trần Anh Tuấn
    Trường:
    Đang đi làm, muốn tìm hiểu để thi CH
    Tham gia
    Apr 2011
    Tuổi
    29
    Bài
    12
    Post Thanks / Like

    Default Ðề: Trao đổi môn Quy hoạch tuyến tính

    Trích bestfriends View Post
    kinh nghiem tim Xo thi dua vao cac rang buoc sau do mò nghiem thui.
    con bien doi ham F(x) thi dua vao cac rang buoc cung dau, sau do roi nhan chia dua ve ham F(x). vi du F(x) -> min thi bien doi dua vao cac rang buoc >=.
    Tôi hiểu ra vấn đề rồi đấy, cảm ơn bạn nhiều.
    Nhưng bạn có thể chia sẻ tiếp những kinh nghiệm làm dang bài này được rõ hơn chút nưa được không.
    Cảm ơn bạn nhiều



  19. #19
    Họ Tên:
    Tung
    Trường:
    CHKT ĐH Nha Trang
    Tham gia
    Jan 2010
    Tuổi
    28
    Bài
    1
    Post Thanks / Like

    Default Ðề: Trao đổi môn Quy hoạch tuyến tính

    Trích Tuanhn2011 View Post
    Tôi hiểu ra vấn đề rồi đấy, cảm ơn bạn nhiều.
    Nhưng bạn có thể chia sẻ tiếp những kinh nghiệm làm dang bài này được rõ hơn chút nưa được không.
    Cảm ơn bạn nhiều
    Đây là một dạng bài tập hay và đòi hỏi phải chọn khéo léo mong các bạn có kinh nghiệm chia sẻ!



  20. #20
    Họ Tên:
    nguyễn thùy Dương
    Trường:
    Đang đi làm, muốn tìm hiểu để thi CH
    Tham gia
    Jan 2011
    Tuổi
    25
    Bài
    5
    Post Thanks / Like

    Default Ðề: Trao đổi môn Quy hoạch tuyến tính

    có ai đã từng giải qua đề thi cao học đợt 2/2010 cho mình hỏi chút nhé.cả 2 bài toán kinh tế mình đều thấy mắc.
    câu 1: cho bài toán max, yêu cầu giải bt bằng phương pháp đwon hình.OK, giải ra X=(0.0.9.0.0)
    ý 2 hỏi bài toán khi cho f(X)->Min thì bài toán đối ngẫu tương ứng có phương án ko, vì sao? tìm phương án Xo để f(Xo)=9
    mà mình ko biết là phải làm gì???????????????

    Câu 2

    f(X)= 2x1 - 5x2 + 10x3 + 8x4 - 7x5 --> min
    -3x1 + 2x2 - x3 + x4 + 3x5 <=12
    -2x1 + x2 +x4 + x5 >=8
    11x1 - 6x2 + 2x3 -3x4 - 9x5 =-44
    xj>=0 với j=3,4,5
    yêu cầu chứng tỏ mọi phương án của bài toán đối ngãu đều tối ưu.
    tìm phương án tối ưu của bài toán gốc và tính chất của phương án đó
    ----------------------------------------------------

    Ai bít đường hướng đi chỉ mình giùm với, mình ko biết là phải làm thế nào?tks mọi ngươi!



+ Gửi Ðề Tài Mới
Trang 1/2 12 cuốicuối

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Các Chủ Đề Liên Quan

  1. xin tài liệu toán quy hoạch tuyến tính
    By ndtrong in forum K17_TC-NH_Đăk Lăk
    Trả lời: 5
    Bài Mới: 14-11-13, 06:02 PM
  2. Trả lời: 4
    Bài Mới: 13-11-11, 09:27 PM
  3. Tài liệu ôn xác suất và Quy hoạch tuyến tính
    By happyforjob in forum UEL_Thông Tin Tuyển Sinh & Tài Liêu Ôn Thi Cao Học Đầu Vào
    Trả lời: 17
    Bài Mới: 24-06-11, 02:20 PM
  4. ôn thi CH môn Quy hoạch tuyến tính
    By phanviethavic in forum Thùng Rác
    Trả lời: 7
    Bài Mới: 09-09-10, 06:06 PM
  5. Hỏi về quy hoạch tuyến tính
    By phuongly in forum UEL_Thông Tin Tuyển Sinh & Tài Liêu Ôn Thi Cao Học Đầu Vào
    Trả lời: 8
    Bài Mới: 03-01-10, 09:44 AM

Quyền Sử Dụng Ở Diễn Ðàn

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Giới Thiệu
Bạn đang truy cập vào cổng thông tin dành cho những ai quan tâm đến Sau Đại Học
- Cao Học
+ Tài liệu ôn thi đầu vào Cao Học tất cả các trường
+ Tài liệu học tập ở bậc Cao Học của tất cả các trường
+ Tài liệu hỗ trợ đầu ra tất cả các trường
+ Luận văn thạc sỹ tham khảo
- Nghiên cứu sinh
+ Tài liệu ôn thi đầu vào nghiên cứu sinh của tất cả các trường
+ Tài liệu hỗ trợ luận án Tiến Sỹ
+ Luận án tiến sỹ tham khảo
Hoạt động diễn đàn




Kết nối
Liên hệ quảng cáo
Các Anh/Chị có nhu cầu triển khai các chiến dịch PR, quảng cáo trên Diễn Đàn Cao Học Kinh Tế, xin vui lòng liên hệ

Anh Phương Nam
Phone : 0919.226.505
Email: quangcao@caohockinhte.vn

Chúng tôi sẽ gửi bảng báo giá sớm nhất cho các Anh/Chị
Ôn thi Cao Học Luyện Thi Cao Học Trung Tâm Luyện Thi Học SPSS ở đâu Học EVIEWS ở đâu Download luận văn ThS ở đâu Download luận án TS ở đâu