YOMEDIA
Bài 6: Phân tích độ nhạy
Chia sẻ: Rangdong
| Ngày:
| Loại File: PPT
| Số trang:35
161
lượt xem
21
download
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
Tham khảo bài thuyết trình 'bài 6: phân tích độ nhạy', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
AMBIENT/
Chủ đề:
Nội dung Text: Bài 6: Phân tích độ nhạy
- Bài 6 – Phân tích độ nhạy
“What happens to the decision If
the inputs change”
1
- Nhắc lại – Bài toán qui hoạch tuyến tính
Tìm các phần tử x1, x2, …, xn sao cho
Hàm mục tiêu
Z = c1x1 + c2x2 + … + cnxn min / max
Điều kiện ràng buộc AX = B như sau
a11x1 + a12x2 … +a1nxn = b1
a21x1 + a22x2 … +a2nxn = b2
…
am1x1 + am2x2 … +amnxn = bm
Điều kiện khả thi:
xi ≥ 0 và bi ≥ 0 với (i = 1..n) 2
- Bài toán: ErosLib
Nhà hàng Gà rán EFC cần xác định phương án
chế biến 4 loại thực phẩm hiệu quả nhất dựa
trên các số liệu sau
Gà viên (1) Ức gà (4)
Cánh gà (2) Đùi gà (3)
Nguyên liệu 2 3 4 7
Giờ công 3 4 5 6
Giá bán $4 $6 $7 $8
Mỗi ngày EFC có thể mua tối đa 4,600 đv nguyên liệu
và có thể huy động tối đa 5,000 giờ LĐ. Theo hợp
đồng đã ký, EFC phải giao đúng 950 đv thực phẩm
các loại trong đó ít nhất 400 đv ức gà
Tìm phương án chế biến để đạt hiệu quả nhất
3
- Nhiệm vụ 1 – Lập mô hình
Tìm X1, X2, X3, X4 tương ứng là lượng gà viên, cánh
gà, đùi gà, và ức gà cửa hàng cần chế biến
Mục tiêu: doanh thu Z=4x1+6x2+7x3+8x4 max
Các ràng buộc:
2x1+3x2+4x3+7x4 ≤ 4600 ; giới hạn nguyên liệu
3x1+4x2+5x3+6x4 ≤ 5000 ; giới hạn giờ công
x1 + x2 + x3 + x4 = 950 ; theo hợp đồng
x4 ≥ 400 ; yêu cầu ức gà
x1, x2, x3, x4 ≥ 0 ; ràng buộc tự nhiên
4
- Giải bài toán quy hoạch tuyến tính
Phương pháp?
Đồ thị
Đơn hình
Excel
How to
5
- Phương án tối ưu
6
- Các lỗi THƯỜNG xảy ra khi dùng Solver
Quên chọn mục “Assume NonNegativity”
Quên chọn mục “Assume Linear Model”
Cho rằng ai cũng biết “quy hoạch tuyến tính”
Ghi nhớ Kiểm tra các mục trên trong phần tùy
chọn “Solver Options” trước khi giải
7
- Lời giải, ý nghĩa kinh tế lời giải – Answer Report
8
- !!
Vấn đề ?
ra
se
a,
er
Mô hình có “”ổn không”? s
ue
Q
Rủi ro thị trường!!!
Nhu cầu ♐ giá bán ?
Giá ♐ Chi phí nguồn lực ??
Chi ph
Giá ♐ Lượng các nguồn lực khả dụng ???
Cạnh tranh ♐ Sản phẩm mới ????
Mô hình??
9
- Vấn đề ?
lớn
Câu hỏi : Bằng cách nào/ khi nào ta biết
được phương án hiện tại vẫn còn tối ưu khi có
thay đổi mà không cần phải giải lại bài toán?
Thay đổi phương án có đơn giản không?
Điều hành sản xuất: bố trí thiết bị, lao động
Thu mua, cung ứng nguyên liệu và thành phẩm
…
10
- Bài toán LP – Sensitivity Analysis
Phân tích “hậu tối ưu”
Phân tích độ nhạy là việc nghiên cứu sự ảnh
hưởng đến phương án tối ưu khi thay đổi …
Các hệ số của hàm mục tiêu (O.F.C.)
hay
Các giá trị ràng buộc R.H.S.
11
- How We Do This? – Báo cáo Sensitivity report
12
- Giả định bắt đầu
Biến quyết định “không nguyên”
Bài toán “không suy biến”
Suy biến là gì ? năm thứ hai, học kỳ 1
13
- ?
X = [0, 400, 150, 400]
6,5
Z = 4x1 + 6x2 + 7x3 + 8x4 max
?
?
Case 1: thay đổi hệ số các ẩn cơ bản
trong hàm mục tiêu
“Hi, ngoài chợ giá cánh gà tăng
thêm $0,50. Vậy tăng sản lượng
cánh gà sẽ có lợi hơn, phải không”
14
14
- Phạm vi điều chỉnh cho phép
Giá trị Allowable Increase và Allowable Decrease
trong bảng “Adjustable Cells” cho biết phạm vi
mà trong đó các hệ số của hàm mục tiêu có thể
thay đổi mà không thay đổi phương án tối ưu (ẩn
cơ bản trong hàm mục tiêu)
15
- Cách làm – “allowable range – Sensitivity report”
Căn cứ sensitivity report
Bước 1: Kiểm tra giá trị thay đổi của hệ số các ẩn
cơ bản có nằm trong phạm vi cho phép
“allowable range” hay không?
Nếu đúng, thì PA tối ưu không đổi sang bước 2.
Nếu sai, thì bỏ qua bước 2 và chuyển sang phần sau …
Bước 2: Tính lại doanh thu mới.
16
- Case 1: Đáp án
Bước 1: Giá cánh gà tăng +0,5
- Thảo luận nhóm: 4 phút!
Cho đáp án của 2 trường hợp sau.
Bài toán A – Giả sử giá thịt gà viên tăng thêm
$0,60. Phương án tối ưu mới là gì và doanh thu
thay đổi ra sau?
Bài toán B – Giả sử giá đùi gà giảm $0,60.
Phương án tối ưu mới là gì và doanh thu thay đổi
ra sau?
Thư ký ghi lại tất cả các ý kiến của thành viên
18
- Đáp án
Bài toán A
Bước 1: Giới hạn của x1 là 1 Giá tăng 0,6 trong
giới hạn cho phép. PA tối ưu không đổi và
Bước 2: Doanh thu thay đổi 0*0.6=0 =
Bài toán B
Bước 1: Giới hạn của x3 là 0,5 giá giảm –$0,6
quá giới hạn
Bước 2: bỏ qua
Các nhóm cho đánh giá về hướng thay đổi
How to 19
- X = [0, 400, 150, 400]
?
Z = 4x1 + 6x2 + 7x3 + 8x4 max
Case 2: thay đổi hệ số các ẩn không
cơ bản trong hàm mục tiêu
“Hi, gà viên tăng giá vì không có ai
làm. Nhưng không biết tăng bao
nhiêu thì mới có lợi”
be”
ot t o
or n
o be
“T 20
20
Thêm tài liệu vào bộ sưu tập có sẵn:
Báo xấu
LAVA
ERROR:connection to 10.20.1.100:9315 failed (errno=111, msg=Connection refused)
ERROR:connection to 10.20.1.100:9315 failed (errno=111, msg=Connection refused)
Đang xử lý...
Thêm vào BST
Báo xấu
