Thông tin thời tiết
Hà Nội 28
Thống kê truy cập
   Trực tuyến : 4
   Truy cập trong ngày : 116
   Tổng số truy cập : 1508898
File Excel giải bài toán tối ưu (3 Ví dụ dùng Solver) 5/30/2012 10:17:29 AM dụng Add-in Solver trong Excel 2003 hoăc 2007. Đây là cách nhanh nhất vì Excel là sẵn có, và nếu sử dụng quen thì Solver còn giải còn được rất nhiều dạng của BT tối ưu nữa. MỞ ĐẦU:

Để giải 1 bài toán tối ưu, hiện tại có 2 cách mà chúng ta có thể dùng:
1) Là phân tích bài toán sang dạng bài toán Quy hoạch tuyến tính (Với Hàm F(x) tiến tới max, min hoặc 1 gt nào đó; và các điều kiện ràng buộc). Sau đó là tiến hành giải.

=> Nếu quên cách giải Quy hoạch tuyến tính. Bạn có thể vào ĐÂY để tải về Phần mềm giải Bài toán Quy hoạch tuyến tính.

2) Là sử dụng Add-in Solver trong Excel 2003 hoăc 2007. Đây là cách nhanh nhất vì Excel là sẵn có, và nếu sử dụng quen thì Solver còn giải còn được rất nhiều dạng của BT tối ưu nữa.

CÁCH THỨC GIẢI VỚI SOLVER:

Bước 1: Hãy đọc kỹ bài toán và phân tích bài toán:
- Bài toán có các dữ kiện nào phải tìm (Đây sẽ là các Biến thay đổi trong Solver - mục Guess)
- Các ràng buộc của các Biến này là j, nó phải lớn hơn không hay bé hơn, nó nằm trong khoảng nào...
- Bài toán cần tìm cái j, cái j cần phải tối ưu, mục tiêu của bài toán ? (Đây là suy nghĩ để mình lập ra Hàm mục tiêu F(x) )
- Các số liệu của bài toán để liên kết giữa các Biến thay đổiHàm mục tiêu

Bước 2:
- Lập ra n ô ( n = số biến). Đặt giá trị các ô là = 0
- Lập ra ô Hàm mục tiêu. Có liên kết với các ô trên

Bước 3:
- Dùng Solver, khai báo các dữ kiện và khai báo các Ràng buộc
- Chọn "Assume Liner Model" và ấn "Solver"

Các bước trên là các bước cơ bản giải bài toán tối ưu. Với tùy từng bài tập cụ thể thì sẽ phải biến hóa thế nào. Các bạn hãy xem trong 3 Ví dụ dưới đây sẽ rõ. Có hướng dẫn cụ thể & hình ảnh

VD1:
Một nông dân cần quy hoạch sản phẩm NN trồng tối ưu trên mảnh đất của mình. Vấn đềđặt ra là nên tròng bn tấn lúa mì và bn tấn lúa gạo để có lợi nhuận lớn nhất trong đk hạn chế về đất, nc’ và con ng`. Biết:

1. S đất cần để sx 1 tấn lúa gạo là 2ha và lúa mì là 3ha

2. Lượng nước cần để sx 1 tấn lúa gạo là 6m3 và lúa mì là 4m3

3.Nhân công cần để sx 1 tấn lúa gạo là 20co6ng và lúa mì là 5 công

4. Nông dân này có tối đa : 25ha đất, 50m3nc’, 125 nhân công

5. Lợi nhuận thu đc từ lúa gạo là 18 USD/tấn và lúa mì là 21 USD/tấn"


VD2:
Giải hệ phương trình:
2x + 3y + z = 10
3x - 2y + 3z = 13
-5 + 2y - z = 11
Giải bằng Solver


VD3:
Một xí nghiệp nhận hợp đồng sản xuất một loại sản phẩm trong 3 tháng 1,2,3... do có sự thay đổi về giá nguyên vật liệu, năng lượng, nhân công nên theo dự tính chi phí sản xuất sẽ thay đổi theo các tháng. Bảng dưới đây cho biết số lượng sản phẩm cần cung cấp và chi phí cho mỗi sản phẩm trong mỗi tháng.

Mục Tháng 1 Tháng 2 Tháng 3
Số sản phẩm 80 90 120
Chi phí (trong giờ HC) 30 32 34
Chi phí (ngoài giờ HC) 34 36 38

Mỗi tháng xí nghiệp có thể sản xuất tối đa 100 sản phẩm trong giờ hành chính va 15 sản phẩm ngoài giờ hành chính. Chi phí lưu kho cho mỗi sản phẩm la 2 đv tiền/tháng. Lập kế hoạch sản xuất tối ưu cho xí nghiệp

- GIẢI VD 3 -
Tag :    ,    ,
Share |
Phản hồi (0)
Hiển thị 0 trong 0 phản hồi  


Viết phản hồi
 
Hỗ trợ trực tuyến
Giải đáp thông tin khóa học
Giải đáp thông tin khóa học
Tư vấn tuyển sinh
Tư vấn tuyển sinh
Tỷ giá ngoại tệ
Tỷ giá ngoại tệ
Ngoại tệ Bán ra
AUD 20006.63
CAD 19902.35
CHF 23678.98
DKK 3893.79
EUR 28709.43
GBP 36384.61
HKD 2756.18
INR 360.6
JPY 210.07
KRW 23.06
KWD 75954.3
MYR 6738.11
NOK 3484.75
RUB 675.13
SAR 5837.33
SEK 3138.66
SGD 17275.64
THB 682.68
USD 21245
Nguồn Vietcombank  
TRUNG TÂM BỒI DƯỠNG KIẾN THỨC – TRƯỜNG ĐH THÀNH ĐÔNG
Số 3, Vũ Công Đán, phường Tứ Minh, thành phố Hải Dương
Điện thoại: 0320 355 9666 - Fax: 03203 680 222. Hotline: 0973990362 (Ths Minh)
Website: Http://tdc.thanhdong.edu.vn; Http://thanhdong.edu.vn


OWF 4.9.6 Developed by INGA Co.,Ltd.
Lên đầu trang