Tài liệu Chương 6: Bài toán tối ưu và tìm lời giải doc

Chương 6.
Bài toán tối ưu và tìm lời giải
Tối ưu hóa
2
04/03/2010
Tối ưu hóa
3
04/03/2010
Tối ưu hóa
4
04/03/2010
Tối ưu hóa
5
04/03/2010
Tối ưu hóa
6
04/03/2010
Tối ưu hóa
7
04/03/2010
Tối ưu hóa
8
04/03/2010
Tối ưu hóa
9
04/03/2010
Tối ưu hóa
10
04/03/2010
Tối ưu hóa
11

04/03/2010
Tối ưu hóa
12
04/03/2010
 Quá trình giải bài toán trên máy tính
13
04/03/2010
14
04/03/2010
15
04/03/2010
Bài toán
 Một doanh nghiệp sản xuất quần áo, có một máy sản xuất
quần và hai máy sản xuất áo. Công suất tối đa của máy
sản xuất quần là 5000 cái/ Tháng. Công xuất tối đa của
máy sản xuất áo là 10000 cái/Tháng. Tổng vốn công ty
chi tiêu cho sản xuất hàng tháng là 500 triệu đồng. Chi
phí sản xuất 1 quần là: 60000 đ/cái. Chi phí sản xuất 1 áo
là: 40000 đ/cái. Giá bán một quần là: 100 000 đ/cái. Giá
bán một áo là 65 000 đ/cái.
 Mục tiêu của công ty là tối đa hóa lợi nhuận. Anh/Chị hãy
tính số lượng quần, số lượng áo cần thiết sản xuất, và lợi
nhuận hàng tháng của công ty.
Bài toán
 Lập mô hình
 Bước 1. Xác định biến quyết định
 Gọi x1 là số lượng quần, x2 là số lượng áo cần phải sản suất
 Bước 2: xác định hàm mục tiêu
 Mục tiêu là tối đa lợi nhuận ta có:
P= P(quần) + P(áo) = max =c1.x1 + c2.x2 max

(c1= giá quần – chi phí quần)
(c2 = giá bán áo – chi phí áo)
 Bước 3:Xác định ràng buộc
 Ràng buộc chi phí: .60000x1 + 40000.x2 <=500.000.000
 Công suất quần: x1<=5000
 Công suất áo: x2<= 10000
 Ràng buộc tự nhiên: x1>=0, x2>=0
16
04/03/2010
17
04/03/2010
Tổ chức dữ liệu
B1: Thiết lập dữ liệu cho bài toán
Giới thiệu Solver
 Solver là một công cụ cấp cao của excel, nhưng có it
người biết đến nó.
 Solver có rất nhiều ứng dụng, từ kinh doanh,
marketing, xây dựng thời gian biểu, đầu tư cổ phiếu,
giải bài toán quy hoạch tuyến tính… Đều có thể dụng
solver và giải chúng một cách nhẹ nhàng.
 Giả sử bạn có một số tiền tiêu vặt hàng tháng, làm
sao để cân đối các khoản chi tiêu để ăn sáng, xăng
xe, mua sách vở và bao bạn gái nữa…
18
04/03/2010
Cơng cụ solver
 B1. Nhấp chuột vào chữ Tools ở trên thanh menu.
 B2. Nhấp chuột vào chữ Add-Ins, khi đó một cửa sổ sẽ hiện ra
19
04/03/2010

Cơng cụ solver
 B3. Nhấp chuột chọn Solver Add-Ins.
 B4. Nhấp chuột vào nút OK, khi đó trong Tools
sẽ có hàng Solver.
20
04/03/2010
21
04/03/2010
Tìm lời giải bằng Solver
B2: Menu Tools  Solver
Các ẩn
Nhập các ràng buộc
Hàm mục tiêu
Các ràng buộc
Làm lại
Giải quyết
Solver
22
04/03/2010
23
04/03/2010
Bài toán nguyên vật liệu
24
04/03/2010
Bước 1. lập mô hình
25
04/03/2010
B2. Tổ chức dữ liệu