Hỏi phương pháp giải bài toán quy hoạch tuyến tính bẳng phương pháp đơn hình (2 người xem)

[Hai_hung28]

Xin chào cả nhà.
Tôi là thành viên mới.
Có ai biết tài liệu nào chi tiết một chút về phương pháp giải bài toán quy hoạch tuyến tính bẳng phương pháp đơn hình không? cụ thể các bước, nếu áp dụng vào giải bài toán tối đa hóa thu nhập thì có cách nào khác khi đã có hàm mục tiêu để tính được giá bóng(chi phí cơ hội) cho các biến.
Rất mong được sự giúp đỡ từ mọi người.
Xin cảm ơn!

------------------
Bạn không nên chỉ là một đề tài mà bạn lại post ở ba nơi khác nhau. Nếu bạn còn tiếp tục, bài của bạn sẽ bị xóa luôn.

 

[tigertiger]

Bạn xem tại đây
http://www.giaiphapexcel.com/forum/showthread.php?t=570


hoặc 1 bộ sưu tập
http://www.google.com.vn/custom?dom...h+tuyến+tính&sitesearch=www.giaiphapexcel.com

Lần sau bạn nhớ dùng chức năng TÌm kiếm của diễn đàn (ngay trên menu ngang đó) bạn sẽ thấy ngay điều mình cần

 

[Hai_hung28]

Mình đã xem, tuy nhiên không thấy giải thích gì về (giá bóng hay chi phí cơ hội). Có ai biết phương pháp tính giá bóng cho bài toán tối ưu hóa thu nhập không? (mình nhớ là có được học phần này trong bài toán tối ưu hóa, nhưng lâu rồi nên quên mất).
Xin cảm ơn.

 

[dat2007]

Có ai biết tài liệu nào chi tiết một chút về phương pháp giải bài toán quy hoạch tuyến tính bẳng phương pháp đơn hình không?

Bạn xem trong trong đường Link chữ ký bên dưới

.. giải bài toán tối đa hóa thu nhập thì có cách nào khác khi đã có hàm mục tiêu để tính được giá bóng(chi phí cơ hội) cho các biến.

Câu hỏi của bạn hơi khó hiểu. Bạn phải nêu cụ thể hơn về bài toán tối đa hóa thu nhập trong trường hợp này thì mới có phương án giải quyết.

Chi phí cơ hội là chi phí mà bạn bị mất đi khi thực hiện một hoạt động này mà không thực hiện hoạt động khác.
Tối ưu hóa thu nhập theo một cách đơn giản nhất:
Thu nhập = Tổng DT - Tổng CP => Max
+ v.v.. ????

 

[tigertiger]

Thế thì cái này thuộc về lý thuyết rồi,
Nếu lý thuyết , thuật giải bạn đã thông -> thì cứ đặt bài toán và đưa lên mọi TV cùng tìm hướng giải quyết
Còn nếu Lý thuyết chưa thông thì phải tìm đọc lại thôi,...
Chúc thành công

mình vừa tìm được thông tin này, không biết giúp ích gì cho bạn không:

http://www.saga.vn/dictview.aspx?id=1392

 

[Hai_hung28]

Bài toán tối ưu hóa.

Chào bà con.
Cụ thể bài toán đặt ra là như thế này.
Một hộ nông dân có trồng 2 loại nông sản là Ngô và Lúa.
Từ các điều kiện thực tế lập được một bài toán như sau:
F(x)=2X1+X2 --> Max với X1 là Lúa và X2 là Ngô.
Có các rằng buộc như sau:
1) 3X1 + 2X2 <= 6 Ràng buộc 1 về đất
2) X1 + 4X2 <= 8 Ràng buộc 2 về lao động
3) 5X1 + X2 <= 5 Ràng buộc 3 về vốn
với Xj >=0 (không âm)
- Câu hỏi đặt ra ở đây là tìm giá trị tối đa của bài toán hay nói cách khác tìm phương án để hộ tối đa hóa thu nhập. Bên cạnh đó tính được nên sản xuất cái gì? bao nhiêu? không nên sản xuất cái gì? tại sao?sản xuất bao nhiêu là đủ để tận dụng tối đa các nguồn lực. (có cách nào để tính giá bóng cho các nguồn lực này không? cách tính?)
- Các hạn chế hay ràng buộc về đất, lao động, vốn sẽ được phép thay đổi trong khoảng nào để không làm ảnh hưởng đến giá trị của hàm mục tiêu?
- Nếu 3 nguồn lực này có thể thay đổi ví dụ như vốn có thể vay thêm, lao động có thể đi thuê. Thì phương án sản xuất ra sao và giới hạn của khoảng này cho từng sản phẩm.
- Thêm nữa là nếu sản xuất thêm một sản phẩm nữa có được không? khi sản phẩm 3 là Khoai có ràng buộc lao động là 1, đất đai 2, vốn 3 và giá của sản phẩm là 2.
- Trong trường hợp giữ nguyên hàm mục tiêu và các ràng buộc tăng lên khi đó hàm mục tiêu sẽ thay đổi như thế nào?
- Giá trị đầu ra của sản phẩm có thể giao động ở khoảng nào để không làm ảnh hưởng đến giá trị tối đa của hàm mục tiêu?
Rất mong sớm nhận được câu trả lời.
Xin chân thành cảm ơn.

 

[tigertiger]

Bài này , bạn sử dụng Solver là giải tốt câu đầu tiên rồi

Các cấu khác thì bạn lập quan hệ tăng - hay là các kịch bản thay đổi, và thiết lập quan hệ hàm mục tiêu là được:
bạn dùng chức năng Scenario (lập kịch bản 0 trong excel để giải ),

Mấy link trên bạn đọc kỹ -> có thể giúp bạn rồi đó

 

[Hai_hung28]

Cảm ơn bạn nhiều.
Mình mới làm quen với Excel nên không rõ lắm. Bạn có thể chỉ giúp cách đọc kết quả khi chạy Solver được không?
Chức năng Scenario dùng làm gì? và cách sử dụng. Bạn có thể giải thích rõ hơn giúp được không? mình đang cần gấp nên không đủ thời gian để đọc lại tài liệu.
Xin chân thành cảm ơn.

 

[tigertiger]

thêm thông tin

oh, mình ko phải dân chuyên kinh tế , chắc khó giúp bạn

tuy vậy, bạn vào trang bài giảng của ttphong2007 xem có nhiều cái hay, nói về K tế và excel nhé

http://ocw.fetp.edu.vn/ocwmain.cfm?academicyearid=13&languageid=1

Tìm bài của ttphong2007 đọc nữa trên GPE này hình như có
Vd, tài liệu
Excel trong kinh tế Phần 1 | Phần 2 |

và bạn vào thư viện của GPE lun cũng nhiều tài liệu liên quan:

http://www.giaiphapexcel.com/forum/showthread.php?t=3972
http://www.giaiphapexcel.com/forum/forumdisplay.php?f=47

 

[Hai_hung28]

Cảm ơn nhiều.

-------
Nếu bạn muốn cảm ơn, bạn hãy nhấn nút Thanks, là đủ.
Vì bạn là thành viên mới, nên chỉ nhắc nhở. Những bài viết dạng này lần sau sẽ được coi là spam và sẽ bị xóa.