Xin giúp mình về chức năng Solver trong Excell (9 người xem)

[tran_hung]

Vừa rồi mình có học môn Tin Học Quản Lý, thầy có giải thích về chức năng Solver trong Excel nhưng mình chưa thật sự hiểu lắm về chức năng này. Thầy có cho một bài tập thuộc loại để làm quen với Solver nhưng mình không giải được. Mình mạo muội up lên đây để nhờ các cao thủ chỉ giúp, vì thật sự mình không biết phải nhờ ai nữa, vì thầy đã về TP rồi ( mình học ở Bình Dương). Các anh chị nào rành về chức năng này xin ra tay giúp đỡ vì kỳ thi đã gần kề rồi, đối đế lắm mới làm phiền các anh chị. Xin đa tạ nhiều lắm

Không biết đặt câu hỏi ở đây có sai nội quy không? Nếu sai xin mod move dùm, vì đây là lần đầu viết bài, có gì xin thứ lỗi dùm .

 

[muontennguoikhac]

Vừa rồi mình có học môn Tin Học Quản Lý, thầy có giải thích về chức năng Solver trong Excel nhưng mình chưa thật sự hiểu lắm về chức năng này. Thầy có cho một bài tập thuộc loại để làm quen với Solver nhưng mình không giải được. Mình mạo muội up lên đây để nhờ các cao thủ chỉ giúp, vì thật sự mình không biết phải nhờ ai nữa, vì thầy đã về TP rồi ( mình học ở Bình Dương). Các anh chị nào rành về chức năng này xin ra tay giúp đỡ vì kỳ thi đã gần kề rồi, đối đế lắm mới làm phiền các anh chị. Xin đa tạ nhiều lắm

Không biết đặt câu hỏi ở đây có sai nội quy không? Nếu sai xin mod move dùm, vì đây là lần đầu viết bài, có gì xin thứ lỗi dùm .

Ban đầu bạn đặt tất cả các ô từ D17:G20 có giá trị là 1.
Các ô khác bạn xem trong file kèm theo.
Các điều kiện trong solver bạn cũng xem trong file kèm theo.

 

[xichdragon]

Ban đầu bạn đặt tất cả các ô từ D17:G20 có giá trị là 1.
Các ô khác bạn xem trong file kèm theo.
Các điều kiện trong solver bạn cũng xem trong file kèm theo.

0 1.4115E-10 0 1
0 1 0 0
1 0 0 0
0 0 1 0


Kết quả của bạn có "xào nấu" chút nào không mà được số 0 đẹp thế . Tớ cũng làm như thế, thêm cả điều kiện số nguyên cũng vẫn có cái phần rất nhỏ kia do sai số tính toán.

 

[muontennguoikhac]

0 1.4115E-10 0 1
0 1 0 0
1 0 0 0
0 0 1 0


Kết quả của bạn có "xào nấu" chút nào không mà được số 0 đẹp thế . Tớ cũng làm như thế, thêm cả điều kiện số nguyên cũng vẫn có cái phần rất nhỏ kia do sai số tính toán.

Có thể do bạn chọn Options/Precision quá lớn. Hãy thử chọn cỡ chừng 0,000001 thử xem sao.

 

[tran_hung]

Cám ơn muontenguoikhac nhiều lắm, cách bạn làm cũng giống như thầy dạy mình vậy. Nhưng bạn chỉ cho mình kết quả thôi hà . Bạn có thể chỉ dẫn thêm cho mình một chút được không? Tại mình nhớ cách thầy chỉ còn đặt x1, x2, x3 ... là gì nữa đó, rồi thầy còn chỉ ra hàm mục tiêu nữa, nói chung là nó có lời giải, phiền bạn mất chút công sức thêm lần nữa nha,nếu có thể bạn viết cho mình thêm các ràng buộc nữa thì tuyệt vời, vì mình xem trong file bạn up không có các điều kiện trong solver, một lần nữa xin cám ơn

 

[muontennguoikhac]

Sao không có trong solver nhỉ? Bạn mở Tools/Solver thì sẽ thấy các khai báo trong đó thôi. Tôi có dấu giếm gì đâu?

Mở Solver lên bạn sẽ thấy :
- Set target cell : I24
- Equal to: Min
- By change cells: D17:G20
- Constraints:
D17:G20 = binary
D21:G21 = D22:G22
H17:H20 = I17:I20

Còn ở ngoài bảng tính thì các ô tô màu vàng và cam là có công thức. Bạn chắc là đọc được.
Giải thích các điều kiện:
D17:G20 = binary
đó là vì các biến chỉ nhận giá trị 1 hoặc 0.

Còn điều kiện: D21:G21 = D22:G22
đó là vì D22:G22 ta đã gán trước giá trị 1 với ý nghĩa là: tổng cộng mỗi công ty chỉ nhận 1 người đến công tác.
còn các ô I17:I20 ta đã gán trước giá trị 1 với ý nghĩa là: mỗi người chỉ đi công tác đến 1 công ty.
(Những giá trị trong các ô này, nếu là trường hợp bài toán vận tải thì nó chứa các giá trị khối lượng đi và đến của từng trạm).

Khởi thủy bạn có thể tạo 1 phương án bất kỳ bằng cách gõ đại số nào đó vào các ô D17:G20, sau đó cho chạy solver.

Bạn cứ down lại file của tôi và mở solver lên mà xem các thiết đặt trong đó.

 

[muontennguoikhac]

À sorry nha.
Bài trước tôi đã làm sai. Mới vừa xem lại bài học.
Bài sửa lại kèm theo đây.

Các điều kiện là:

- Constraints:
D17:G20 = binary (cái này mới đúng là {0,1})
D21:G21 = D22:G22
H17:H20 = I17:I20

 

[tran_hung]

Cám ơn muontennguoikhac nhiều nha, bạn giúp thật nhiệt tình, mấy bữa nay có việc nên không lên dd được, bây giờ mới trở lại. Bạn có thể giải thích dùm mình rõ hơn không. Các số trong bảng dưới từ đâu ra vậy? Bạn đặt lời giải giúp mình được không? Thật ngại quá nhưng cái này thật sự mình còn mù mờ quá. Một lần nữa xin cám ơn bạn.

 

[muontennguoikhac]

Các con số đó không có ý nghĩa gì cả.
Chỉ là phương án ban đầu để slover bắt đầu thử và sửa các số đó lại sao cho cuối cùng sẽ đạt được phương án tối ưu.
Các phương án tối ưu có thể khác nhau nhưng giá trị hàm mục tiêu khi đạt tối ưu sẽ phải bằng nhau, bất kế phương án ban đầu là như thế nào.
Vì phương án ban đầu như thế nào cũng được nên bạn cũng có thể chọn phương án 0 0 0 0 0 ... tức là lấy 0 cho tất cả các ô đó, như vậy khỏi phải gõ gì vào cả.
Tôi lấy mấy số đó là vì buồn tay gõ vào thôi. Nhưng kết quả tối ưu thì cũng vẫn là bằng nhau dù bạn lấy phương án ban đầu nào.

CÒn dòng dưới dòng màu vàng và cột kế bên cột màu vàng ở bài toán này đặt chúng = 1.
Đối với bài toán vận tải thì nó là khối lượng của các trạm đi, đến.
Đối với bải toán giải hệ phương trình tuyến tính thì không có dòng dưới dòng màu vàng; chỉ cần cột kế cột màu vàng để ghi các hằng số bên phải dấu = của các phương trình.
Đối với bài toán quy hoạch tuyến tính thì dòng dưới dòng màu vàng là ghi các hệ số của hàm mục tiêu; cột kế cột màu vàng để ghi các hằng số ở vế bên phải của các ràng buộc.

 

[tran_hung]

Cám ơn bạn nhìu lắm, mình sẽ tự ôn thôi và sẽ hoàn thiện bài toán này. Cám ơn vì sự chỉ bảo tận tình của bạn. Chúc bạn luôn vui vẻ và thành đạt trong cuộc sống, sau này có gì không hiểu xin bạn lại chỉ bảo thêm, đa tạ đa tạ