Hỏi về cách giải bài toán tìm phương án tối ưu cho "bà nội trợ tài ba"?
- Thread starter thobeo
- Ngày gửi
Bạn thử áp dụng Solver hoặc Goal Seek để giải bài toán này
http://www.giaiphapexcel.com/forum/showthread.php?t=32
Nếu bạn chưa biết cách sử dụng Solver, bạn cũng cần có hướng lập các phương trình tuyến tính cho bài toán này chứ ? Nếu tôi giải hết cho bạn, thì làm sao lần sau bạn có thể áp dụng được ? Tôi chỉ hướng dẫn bạn sau khi bạn đã dùng Solver, nhưng bị lỗi, hay không ra đúng kết quả...
Tôi nghĩ là bạn đang học Solver nên mới có bài toán này. Bạn hãy cố gắng tự làm trước đi nhé
http://www.giaiphapexcel.com/forum/showthread.php?t=32
Nếu bạn chưa biết cách sử dụng Solver, bạn cũng cần có hướng lập các phương trình tuyến tính cho bài toán này chứ ? Nếu tôi giải hết cho bạn, thì làm sao lần sau bạn có thể áp dụng được ? Tôi chỉ hướng dẫn bạn sau khi bạn đã dùng Solver, nhưng bị lỗi, hay không ra đúng kết quả...
Tôi nghĩ là bạn đang học Solver nên mới có bài toán này. Bạn hãy cố gắng tự làm trước đi nhé
Bạn hãy đặt các ẩn số sau :
- x1 : số Kg thịt cần sử dụng trong khẩu phần ăn
- x2 : số Kg cá cần sử dụng cho khẩu phần ăn
- x3 : số Kg bánh mì cần cho khẩu phần ăn
- x4 : số kg rau cần cho khẩu phần ăm
- T : tiền phải trả cho việc mua thức ăn
Tôi hướng dẫn bạn sơ các bước nhé :
- Lập các phương trình tuyến tính xác định các điều kiện cho mô hình bài toán
1. 1Kg thịt cho 200 cal, 1Kg cá cho 200 cal, 1Kg bánh mì cho 150 cal và 1Kg rau cho 20 cal
Số cal tối thiểu cần là 180 cal
Ta có phương trình đầu tiên :
200 x1 + 200 x2 + 150 x3 + 20 x4 >=180
Bạn thử tiếp tục lập các phương trình còn lại cho các mô hình còn lại : chất đạm, chất béo, chất xơ...
2. Xác định giá tiền phải trả cho khẩu phần ăn là :
Giá 1 Kg thịt 20.000 đ, 1Kg cá 12.000 đ, 1Kg bánh mì 12.000 đ, 1 Kg rau 2.000 đ
Ta có phương trình : (Hàm mục tiêu)
T = 20000x1 + 12000x2 + 12000x3 + 2000 x4
3. Xác định các điều kiện ràng buộc :
x1 > 0.05
Bạn làm tương tự cho các ràng buộc cá, bánh mì, rau nhé
Sau khi bạn thiết lập xong, chúng ta sẽ cùng gọi Solver ra để làm việc tiếp nhé
- x1 : số Kg thịt cần sử dụng trong khẩu phần ăn
- x2 : số Kg cá cần sử dụng cho khẩu phần ăn
- x3 : số Kg bánh mì cần cho khẩu phần ăn
- x4 : số kg rau cần cho khẩu phần ăm
- T : tiền phải trả cho việc mua thức ăn
Tôi hướng dẫn bạn sơ các bước nhé :
- Lập các phương trình tuyến tính xác định các điều kiện cho mô hình bài toán
1. 1Kg thịt cho 200 cal, 1Kg cá cho 200 cal, 1Kg bánh mì cho 150 cal và 1Kg rau cho 20 cal
Số cal tối thiểu cần là 180 cal
Ta có phương trình đầu tiên :
200 x1 + 200 x2 + 150 x3 + 20 x4 >=180
Bạn thử tiếp tục lập các phương trình còn lại cho các mô hình còn lại : chất đạm, chất béo, chất xơ...
2. Xác định giá tiền phải trả cho khẩu phần ăn là :
Giá 1 Kg thịt 20.000 đ, 1Kg cá 12.000 đ, 1Kg bánh mì 12.000 đ, 1 Kg rau 2.000 đ
Ta có phương trình : (Hàm mục tiêu)
T = 20000x1 + 12000x2 + 12000x3 + 2000 x4
3. Xác định các điều kiện ràng buộc :
x1 > 0.05
Bạn làm tương tự cho các ràng buộc cá, bánh mì, rau nhé
Sau khi bạn thiết lập xong, chúng ta sẽ cùng gọi Solver ra để làm việc tiếp nhé
Lần chỉnh sửa cuối:
- Tham gia
- 4/11/07
- Bài viết
- 13,846
- Được thích
- 36,377
- Điểm
- 10,218
- Tuổi
- 62
- Nơi ở
- Gò Vấp
- Donate (Momo)
- Giới tính
- Nam
- Nghề nghiệp
- Consultant
Cánh kinh tế gọi đây là bài toán đơn hình. Mô hình như sau
Đơn vị tính thành tiền là ngàn đồng.
đặt x là kl thịt, y là kl cá, z là kl bánh mì, t là kl rau cần mua
Hàm mục tiêu: Z = 20x + 12y + 12z + 2t --> min
Thoả dk:
1. x+y+z+t=1 (kg)
2. 200x+200y+150z+20t >180 (calorie)
3. 0,4x+0,4y+0,3z+0,01t > 0,16 ( kg đạm)
4. 0,2x+0,2y+0,15z >0,06 (kg chất béo)
5. 0,03x+0,03y+0,05z+0,2t > 0,03 (chất xơ)
6. x > 0,05
7. y > 0,05
8. z > 0,1
9. t >0,05
(mới có đk về min, chưa có điều kiện về max, giả định rằng tiền --> min thì thỏa đk max)
Các điều kiện về max % lượng mua từng món không có ý nghĩa lắm về việc đảm đang nhỉ? Min thì có ý nghĩa đấy.
Bài toán đơn hình giải bằng ma trận khá hay nhưng quên mất tiêu rồi.
Excel xử lý bằng solver ra kết quả như file kèm theo (tô màu vàng)
12.000 cho 1 kg thức ăn, được đấy chứ?
Đơn vị tính thành tiền là ngàn đồng.
đặt x là kl thịt, y là kl cá, z là kl bánh mì, t là kl rau cần mua
Hàm mục tiêu: Z = 20x + 12y + 12z + 2t --> min
Thoả dk:
1. x+y+z+t=1 (kg)
2. 200x+200y+150z+20t >180 (calorie)
3. 0,4x+0,4y+0,3z+0,01t > 0,16 ( kg đạm)
4. 0,2x+0,2y+0,15z >0,06 (kg chất béo)
5. 0,03x+0,03y+0,05z+0,2t > 0,03 (chất xơ)
6. x > 0,05
7. y > 0,05
8. z > 0,1
9. t >0,05
(mới có đk về min, chưa có điều kiện về max, giả định rằng tiền --> min thì thỏa đk max)
Các điều kiện về max % lượng mua từng món không có ý nghĩa lắm về việc đảm đang nhỉ? Min thì có ý nghĩa đấy.
Bài toán đơn hình giải bằng ma trận khá hay nhưng quên mất tiêu rồi.
Excel xử lý bằng solver ra kết quả như file kèm theo (tô màu vàng)
12.000 cho 1 kg thức ăn, được đấy chứ?
Lần chỉnh sửa cuối:
Bài giải của ptm đủ chứ, SoiBien. Điều kiện bảo đảm tỷ lệ khẩu phần là :
6. x > 0,05
7. y > 0,05
8. z > 0,1
9. t >0,05 --> có thể thay t < 0.3 được không ?
Chị chưa thử, nhưng thấy bài giả như vậy là ổn. Còn vì sao ta chỉ chú ý điều kiện Min mà không để ý điều kiện Max ? Là do yêu cầu bài toán thôi
Giá cả MIn, thì ta xem thịt mắc nhất, ta chọn tỷ lệ đảm bảo thịt trong khẩu phần là Min..., cá và bánh mì cũng Min, nhưng rau có thể chọn Max được không ? Và như vậy đáp số bài toán có thể nhỏ hơn được nữa không ? Chị chưa giải thử, em nào có đáp số thì Post lên nhé
6. x > 0,05
7. y > 0,05
8. z > 0,1
9. t >0,05 --> có thể thay t < 0.3 được không ?
Chị chưa thử, nhưng thấy bài giả như vậy là ổn. Còn vì sao ta chỉ chú ý điều kiện Min mà không để ý điều kiện Max ? Là do yêu cầu bài toán thôi
Giá cả MIn, thì ta xem thịt mắc nhất, ta chọn tỷ lệ đảm bảo thịt trong khẩu phần là Min..., cá và bánh mì cũng Min, nhưng rau có thể chọn Max được không ? Và như vậy đáp số bài toán có thể nhỏ hơn được nữa không ? Chị chưa giải thử, em nào có đáp số thì Post lên nhé
À, chị mới xem lại bài giải của ptm, vậy là điều kiện khẩu phần của cá lên đến 70%, sai với yêu cầu của bài toán rồi, ptm xem lại các điều kiện ràng buộc nhé
- Tham gia
- 4/11/07
- Bài viết
- 13,846
- Được thích
- 36,377
- Điểm
- 10,218
- Tuổi
- 62
- Nơi ở
- Gò Vấp
- Donate (Momo)
- Giới tính
- Nam
- Nghề nghiệp
- Consultant
Đưa thêm đk max của khẩu phần ăn vào thì ra 14.700đ.
Đây là bài toán dinh dưỡng, nghĩa là ít tiền nhưng bảo đảm đủ chất và calori. nếu ít tiền mà các chất nhiều hơn tối thiểu thì càng tốt, cho nên tôi mới bỏ đk max cho các chất.
Giả sử phải tính đến khẩu vị, nếu ăn cá nhiều quá, hay thịt nhiều quá cũng không ngon miệng. Nhưng cũng có người thích cá hơn thịt, hoặc rau hơn bánh mì, khó chiều lắm. Và khi đưa đk max khẩu phần vào, --> kết quả thay đổi đúng đk bài toán; nhưng thử hỏi bài toán ra đã hợp lý 100% chưa?
Còn nữa, solver nếu để nguyên đk tính lại lần 2 sẽ tốt hơn lần 1. Có 1 giáo trình nào đó cũng chỉ rõ như vậy.
bài toán vừa min vừa max như sau tạm gọi là hợp lý:
có 1 xấp vải trắng 15m may áo cho 4 người trong gia đình: cha, mẹ, con lớn, con nhỏ với mức tiêu hao cho 1 áo của mỗi người lần lượt là 1,6m; 1,4m; 1;2m và 1m.
Điều kiện may tối thiểu cho mỗi người là: cha 1 cái, mẹ 1 cái, con mỗi đứa 2 cái (đi học ưu tiên)
Điều kiện tối đa cho cha là 2, mẹ là 2, mỗi con là 4 (vẫn ưu tiên cho trẻ)
Yêu cầu là tính số áo may cho mỗi người sao cho vải thừa là ít nhất.
Có vậy ông bố mới không thắc mắc vì đk tối đa của bản thân mình!
Chứ lỡ có người thích cá mà hạn chế cá như bài trên thì.....
Đây là bài toán dinh dưỡng, nghĩa là ít tiền nhưng bảo đảm đủ chất và calori. nếu ít tiền mà các chất nhiều hơn tối thiểu thì càng tốt, cho nên tôi mới bỏ đk max cho các chất.
Giả sử phải tính đến khẩu vị, nếu ăn cá nhiều quá, hay thịt nhiều quá cũng không ngon miệng. Nhưng cũng có người thích cá hơn thịt, hoặc rau hơn bánh mì, khó chiều lắm. Và khi đưa đk max khẩu phần vào, --> kết quả thay đổi đúng đk bài toán; nhưng thử hỏi bài toán ra đã hợp lý 100% chưa?
Còn nữa, solver nếu để nguyên đk tính lại lần 2 sẽ tốt hơn lần 1. Có 1 giáo trình nào đó cũng chỉ rõ như vậy.
bài toán vừa min vừa max như sau tạm gọi là hợp lý:
có 1 xấp vải trắng 15m may áo cho 4 người trong gia đình: cha, mẹ, con lớn, con nhỏ với mức tiêu hao cho 1 áo của mỗi người lần lượt là 1,6m; 1,4m; 1;2m và 1m.
Điều kiện may tối thiểu cho mỗi người là: cha 1 cái, mẹ 1 cái, con mỗi đứa 2 cái (đi học ưu tiên)
Điều kiện tối đa cho cha là 2, mẹ là 2, mỗi con là 4 (vẫn ưu tiên cho trẻ)
Yêu cầu là tính số áo may cho mỗi người sao cho vải thừa là ít nhất.
Có vậy ông bố mới không thắc mắc vì đk tối đa của bản thân mình!
Chứ lỡ có người thích cá mà hạn chế cá như bài trên thì.....
- Tham gia
- 4/11/07
- Bài viết
- 13,846
- Được thích
- 36,377
- Điểm
- 10,218
- Tuổi
- 62
- Nơi ở
- Gò Vấp
- Donate (Momo)
- Giới tính
- Nam
- Nghề nghiệp
- Consultant
thobeo đã viết:bài toán chỉ cần thỏa mãn yêu cầu đề bài còn chuyện hợp lí or ko em ko cần wan tâm) nhờ các anh chỉ dạy cho 1 cách hợp lý nhất ạ !!!
Có thể thỏ béo không có khái niệm gì về solver chăng? Vì file kèm theo của mình có giải bằng solver, mở solver lên là thấy mà! (menu - tool - solver)soibien đã viết:
Nếu không thấy trong menu thì menu - tool - add ins - đánh dấu vào solver - OK
Chuẩn bị 1 bảng tính như các ô tô màu. Lượng mua gõ 1 hoặc số bất kỳ cho mọi món mặc kệ bao nhiêu tiền
Có solver thì mở lên:
- chọn target cell là tổng tiền
- chọn equal to là min
- chọn by changing cell là vùng số lượng mua
- nhấn add
- đưa vào lần lượt các ràng buộc (chọn cell tổng ở cột bên phải - chọn >=, =, <= - chọn cell đk hoặc gõ giá trị vào)
- nhấn Solve - Xem kết quả - OK
Bài viết mới nhất
-
- Question
