Đăng ký học Excel và VBA cùng GPE tháng 11 - TPHCM

Đăng ký học Excel và phân tích số liệu cùng GPE tháng 12 - TPHCM

Mua sách "VBA trong Excel - Cải thiện và tăng tốc" tái bản

EXCEL - Giải bài toán quy hoạch tuyến tính bằng phương pháp đơn hình

Thảo luận trong 'Excel và Kỹ Thuật' bắt đầu bởi handung107, 29 Tháng chín 2006.

  1. handung107

    handung107 Administrator Staff Member

    TuanVNUI​


    Nếu ai đã học khối các trường kinh tế chắc đã trải qua môn toán kinh tế, thật là khó phải không. Mình gửi lên đây file Excel giải bài toán kinh tế bằng thuật toán đơn hình.

    Thông tin về chương trình:
    + Giải theo dạng bài toán chưa biết trước phương án cực biên xuất phát.
    + Số nghiệm tối đa 8 nghiệm.
    + Giải bài toán Max/Min.
    + Dùng phương pháp biến giả.

    Xin tặng các bạn là sinh viên các trường kinh tế, các bạn đang chuẩn bị khoá học sau Đại học hoặc những bạn đang quan tâm tới toán kinh tế.

    Đây là phiên bản đầu tiên 1.0 mình đã viết cách đây một năm, trong sheet dữ liệu đã có 21 đề (phần lớn trong quyển "Toán kinh tế"- ĐHKTQD và các đề thi cao học mấy năm gần đây). Chương trình này sẽ còn phát triển ở các phiên bản tiếp sau.
     

    Các file đính kèm:

    • QHTT.zip
      Kích thước:
      121.9 KB
      Đọc:
      13,078
  2. bds_thang

    bds_thang Thành viên mới

    ko chạy được thế hả bac handung107? Bác xem lai đi chứ thế nầom em nhập giữ liệu vao ko kich đc, mới lại mới cái dấu >= hay <= và = ko thay đổi lại đc cho nhau.Hay bị viruts hả bác ?
     
  3. Bui Duyên

    Bui Duyên Thành viên mới

    Bac handung107 có thể hướng dẫn cụ thể hơn về cách nhập dữ liệu bài vào để giải BT được không a? cảm ơn bác nhiều nhiều
     
  4. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    Các bạn không chạy được có lẽ do máy tính đang cài BKAV nên đã xoá macro của nó tồi. Nếu đang dùng BKAV, hãy mở và bỏ chọn chế độ "Diệt Macros" sau đó bạn download lại rồi chạy.

    Khi đã chạy, tại giao diện nhập liệu bạn hãy nhập dữ liệu bài toán.
    + Vào các hệ số (C) của X1, X2,... rồi xác định bài toán Min hay Max phải dùng chuột để chọn.

    + Vào các hệ số của của ma trận (A) tướng ứng với các thành phần X1, X2,..
    + Vào các ràng buộc về dấu của bài toán ứng với X1, X2,....
    + Chọn Giải là xong.

    Nếu bạn chưa rõ về những chỉ dẫn trên, hãy chọn nút "Mở bài tập" để xem cách nhập liệu.
     
  5. VTD_XD

    VTD_XD Thành viên mới

    File này đã khóa sheet nên không thể thay đổi dấu ">=, =, <=" được, bác Handung107 thử xem lại xem
     
  6. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    Bạn hãy dùng chuột để chọn.
     
  7. VTD_XD

    VTD_XD Thành viên mới

  8. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    QHTT 1.1 (New)

    Thay đổi chính:
    + Bài toán QHTT giải với số biến (thật + giả) lên tới 11 biến.
    + CHữa một vài lỗi nhỏ của phiên bản trước
     

    Các file đính kèm:

    • QHTT.zip
      Kích thước:
      91 KB
      Đọc:
      3,803
    Lần chỉnh sửa cuối: 6 Tháng tư 2009
  9. xuanhoa7604

    xuanhoa7604 Thành viên hoạt động

    Muốn thêm điều kiện thì làm thế nào vậy bạn?
     
  10. nguyentuhp

    nguyentuhp Thành viên hoạt động

  11. minhdiep

    minhdiep Thành viên mới

    Bác ơi - nó yêu cầu Pass - em chịu không làm thế nào được
     
  12. thach a na

    thach a na Thành viên mới

    tôi vẫn không thể nhập dữ liệu vào phần mềm giải toán quy hoạch tuyến tính. Phải làm sao? xin hướng dẫn dùm. Cảm ơn.
     
  13. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    bạn vào phần "Mở bài tập" để xem cách nhập nhé.
     
  14. connguahoang89

    connguahoang89 Thành viên mới

    anh ơi.giải thích rõ thêm cho em về cách tính bảng đơn hình với.thanks nha.em mới học nên chưa rõ lắm
     
  15. loveforht87

    loveforht87 Thành viên mới

    Mình có vấn đề muốn hỏi bạn, trong File đính kèm nhé. Mong nhận được hồi âm sớm!
     

    Các file đính kèm:

    • Help.rar
      Kích thước:
      100.6 KB
      Đọc:
      303
  16. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    Chào bạn,

    Bài toán QHTT mình giải theo phương pháp dùng biến giả. Sơ lược về phương pháp này như sau:

    + Cộng (+), hoặc trừ (-) "biến bù" (X) nếu ràng buộc của nó là <= hoặc >= . Mục đích để tạo ra đẳng thức (=).
    + Sau khi đã tạo ra các biến bù (bước trên) mà vẫn chưa lấy được phương án cực biên xuất phát (ma trận đơn vị) thì tạo thêm các biến giả (Xg) ở những ràng buộc chưa có vecto cột đơn vị.

    Các biến Xj >=0, Xgj >=0 (j = 1-n)

    Đúng ra khi đã đưa bài toán biến giả thì phải viết lại bài toán Y
    Y = Xg1 + Xg2 + ...Xgn -> Min (luôn đạt Min với bài toán biến giả)

    Quá trình giải bài toán trên bảng đơn hình qua các bước để loại biến giả (Xg) ra khỏi bảng, khi đó bài toán trở về dạng ban đầu (tìm được phương án cực biên của bài toán đã cho). Nếu không loạdduwwocj biến Xg -> Bài toán vô nghiệm.
    Sau khi biến giả đã được loại bỏ mà bảng đơn hình cuối cùng tìm được nghiệm thì kết luận phương án cực biên tối ưu (PACBTU) của bài toán. Lưu ý , PACBTU của bài toán đã cho ta chỉ viết những nghiệm của bài toán gốc, tức là trong nghiệm không viết những biến bù và biến giả vào. Nếu kiểm tra lại thì phải thay các biến X vào ràng buộc của bài toán gốc (bài toán ban đầu) chứ không thay vào bài toán sau khi đã biến đổi.

    Bạn đặt biến chưa chính xác. Nó phải được đặt như sau:
    - X4 là ẩn phụ, X5 là ẩn giả. Bài toán ban đầu được viết dưới dạng:

    Y = X5g -> Min

    Với
    5X1+4X2+3X3 + X5g =12
    4X1+2X2+X3 + X4 =10

    Bài toán này giải ra được X = (0, 3, 0) thay vào các ràng buộc của bài toán ban đầu đều thỏa mãn - > Nó là PACBTU.

    Cách bài toán QHTT có 2 kiểu là dùng bài toán "M" hoặc "biến giả". Năm 1995 mình cũng học phương pháp này nhưng sau đó các thày đổi sang bài toán "biến giả" (các thày bảo đây là phương pháp mới) và mình thấy hay nên từ đó dùng phương pháp này để làm. Bạn có thể tham khảo các tài liệu "Toán tối ưu"; "Bài toán quy hoach tuyến tính" + "Phương pháp biến giả".
     
  17. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    Cách giải là chúng ta đặt Xn = Xn1' - Xn2' = 0, với Xn1, Xn2 >=0. Tuy nhiên do thoài gian có hạn nên tôi chưa lập trình cho trường hợp này, hy vọng sau này sẽ hoàn thiện hơn.
     
  18. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    File có sử dụng VBA/Macro nên các bạt phải vào menu Tools->Macro->Security chọn Low hoặc Meduim (chọn Enabled Macros khi mở file).

    Các dấu của các ràng muộc bạn hãy dùng chuột để chọn.
     
  19. Nguyễn Duy Tuân

    Nguyễn Duy Tuân Nghị Hách

    File Excel này có VBA nên hiện nay chưa chạy được trên các dòng điện thoại bạn à.
     
  20. VitekB

    VitekB Thành viên mới

    Em vẫn không thể nào tải được ạ :(
     

Chia sẻ trang này