Translated from English to Vietnamese - www.onlinedoctranslator.

com

CHƯƠNG 5

PHÂN TÍCH WHAT-IF CHO QUY

HOẠCH TUYẾN TÍNH
Mục tiêu học tập:
Sau khi hoàn thành chương này, bạn sẽ có thể
1. Giải thích ý nghĩa củaNhững gì nếu phân tíchvà lợi ích của nó
2. Liệt kê cáccác loại thay đổi khác nhautrong mô hình có thể được xem xét
bằng phân tích what-if.
3.Đánh giá sự thay đổi đồng thời của các hệ số hàm mục tiêuđể xác định
xem những thay đổi có đủ nhỏ để giải pháp tối ưu ban đầu vẫn phải tối ưu hay
không.
4. Dự đoán giá trị trong ô mục tiêu sẽ thay đổi như thế nào nếu một thay đổi
nhỏ được thực hiện trong ô mục tiêuvế phải của một hoặc nhiều ràng buộc
chức năng.
5. Đánh giá những thay đổi đồng thời ở vế phải để xác định xem những thay
đổi đó có đủ nhỏ để dự đoán này vẫn đúng hay không.
Wyndor
Trước Phân tích What-If)

5-3
 CÂU HỎI 1

Điều gì xảy ra nếu ước tính lợi nhuận đơn vị của một trongcủa
Wyndorsản phẩm mới là không chính xác?
(Mục 5.3)

VÍ DỤ: LỢI NHUẬN ĐƠN VỊ (CỬA): $300 $200; $300 

$500

© The McGraw-Hill Companies, Inc., 2013 5.4

Phân tích độ nhạy

Lợi nhuận trên mỗi cửa đã được sửa đổi từ 300 đô la thành 200 đô la.
Không có thay đổi xảy ra trong giải pháp tối ưu.

5-5
Phân tích độ nhạy

Lợi nhuận trên mỗi cửa đã được sửa đổi từ $300 thành $500.
Không có thay đổi xảy ra trong giải pháp tối ưu.

5-6
 Phân tích độ nhạy

Lợi nhuận trên mỗi cửa đã được sửa đổi từ 300 đô la thành 1.000 đô la.
Giải pháp tối ưu thay đổi.

5-7
CÂU HỎI 1

Điều gì xảy ra nếu ước tính lợi nhuận đơn vị của một trongcủa
Wyndorsản phẩm mới là không chính xác?
(Mục 5.3)

VÍ DỤ: LỢI NHUẬN ĐƠN VỊ (CỬA): $300 $200; $300 

$500

© The McGraw-Hill Companies, Inc., 2013 5.8

CÂU HỎI 1

Điều gì xảy ra nếu ước tính lợi nhuận đơn vị của một trongcủa
Wyndorsản phẩm mới là không chính xác?
(Mục 5.3)

MỨC TĂNG/GIẢM CHO PHÉP CỦA LỢI NHUẬN ĐƠN

VỊ GIẢI PHÁP TỐI ƯU GIỮ NHAU ?

© The McGraw-Hill Companies, Inc., 2013 5.9

Thiết lập Báo cáo phân tích thông số

Chọn D4 và chọn Tối ưu hóa trong menu Tham số. 5-10

Thiết lập Báo cáo phân tích thông số

Trong menu Báo cáo trên dải

băng RSPE, chọn Tối ưu
hóa>Phân tích tham số.

Chỉ định tham số nào sẽ thay đổi

và kết quả nào sẽ hiển thị.

5-11
Báo cáo phân tích thông số

5-12
 Sử dụng Báo cáo độ nhạy để tìm phạm vi cho phép

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$12 Units Produced Doors 2 0 300 450 300
$D$12 Units Produced Windows 6 0 500 1E+30 300

5-13
Ý nghĩa của báo cáo độ nhạy
MỨC TĂNG/GIẢM CHO PHÉP CỦA LỢI NHUẬN ĐƠN VỊ
GIẢI PHÁP TỐI ƯU VẪN GIỐNG (2D, 6W)
Đơn vị lợi nhuận của cửa:
1. Tăng từ: $300 lên  $300 + $450= $750
2. Giảm từ: $300 xuống  $300 -$300 = $0
Phạm vi CHO PHÉP = (0,750)
Đơn vị lợi nhuận của cửa sổ:
1. Tăng từ: $500 lên  $500 + vô cùng = vô cùng
2. Giảm từ: $500 xuống  $500 -$300 = $200
Phạm vi CHO PHÉP = (200, vô cùng)

Ví dụ: kiểm tra dữ liệu báo cáo độ nhạy

5.14
Cái nhìn sâu sắc về đồ họa vào phạm vi cho phép

Hai đường đứt nét đi qua các đường giới hạn liền nét là các đường hàm mục
tiêu khiPĐ.(lợi nhuận đơn vị cho cửa) nằm ở điểm cuối trong phạm vi cho phép
của nó, 0 ≤PĐ. ≤ 750.
5-15
CÂU HỎI 2

Điều gì xảy ra (đối với giải pháp tối ưu ban đầu: 2D,
6W) nếu các ước tính về lợi nhuận đơn vị của cả haicủa
Wyndorsản phẩm mới không chính xác (sự thay đổi
đồng thời của hệ số hàm mục tiêu - lợi nhuận đơn vị của
cửa và cửa sổ)? (Mục 5.4)

© The McGraw-Hill Companies, Inc., 2013 5.16

Phân tích độ nhạy

Lợi nhuận trên mỗi cửa đã được sửa đổi từ $300 thành $450.
Lợi nhuận trên mỗi cửa sổ đã được sửa đổi từ 500 đô la thành 400 đô la.
Không có thay đổi xảy ra trong giải pháp tối ưu.

5-17
Phân tích độ nhạy

Lợi nhuận trên mỗi cửa đã được sửa đổi từ 300 đô la thành 600 đô la.
Lợi nhuận trên mỗi cửa sổ đã được sửa đổi từ 500 đô la thành 300 đô la.
Giải pháp tối ưu thay đổi.

5-18
Thiết lập báo cáo phân tích thông số hai chiều

Chọn C4 và chọn Tối ưu hóa trong menu Tham số.

(Lợi nhuận đơn vị trên mỗi cửa thay đổi từ $300 đến $600)

Chọn D4 và chọn Tối ưu hóa trong menu Tham số.

(Lợi nhuận đơn vị trên mỗi cửa sổ được thay đổi từ $100 đến $500)

5-19
Thiết lập báo cáo phân tích thông số hai chiều

5-20
Báo cáo phân tích tham số hai chiều

Tổng lợi nhuận:

Cửa Sản xuất: Cửa sổ Sản xuất:

Quy tắc 100 phần trăm

Quy tắc 100 phần trăm cho các thay đổi đồng thời trong các hệ
số hàm mục tiêu:Nếu các thay đổi đồng thời được thực hiện
trong các hệ số của hàm mục tiêu, hãy tính phần trăm thay đổi
cho phép (tăng hoặc giảm) cho mỗi thay đổi để hệ số đó nằm
trong phạm vi cho phép của nó.NếuTổngcủa phần trăm thay đổi
khôngkhôngvượt quá 100% thì giải pháp tối ưu ban đầu chắc
chắn vẫn là tối ưu. (Nếu tổnglàmvượt quá 100 phần trăm, thì
chúng tôi không thể chắc chắn.)

5-22
 Quy tắc 100 phần trăm

◦ Ví dụ: P.166
◦ Đơn vị lợi nhuận của cửa: $300 $450
◦ Đơn vị lợi nhuận của góa phụ: $500$400
◦ % tăng cho phép đối với lợi nhuận đơn vị cửa = ($450-$300)/450
=33,33%
◦ % giảm cho phép đối với lợi nhuận đơn vị của windows= ($500-
$400)/300=33,33%
◦ Tổng của % = 33,33% + 33,33%= 66,66% <100%
◦ Kết luận: phương án tối ưu ban đầu (2,6) vẫn là phương án tối ưu.

© The McGraw-Hill Companies, Inc., 2013 5.23

Quy tắc 100 phần trăm
◦ Ví dụ: P.166
◦ Đơn vị lợi nhuận của cửa: $300 $1000
◦ Đơn vị lợi nhuận của góa phụ: $500$400
◦ % mức tăng cho phép đối với lợi nhuận đơn vị cửa = ($1000 -
$300)/450 =155,56%%
◦ % giảm cho phép đối với lợi nhuận đơn vị của windows= ($500-
$400)/300=33,33%
◦ Tổng của % = 155,56% + 33,33%= 188, 89 % >100%
◦ Kết luận: nghiệm tối ưu ban đầu (2,6) không còn là nghiệm tối
ưu.
◦ Giải pháp tối ưu : (4,3)

© The McGraw-Hill Companies, Inc., 2013 5.24

 Quy tắc 100 phần trăm
◦ Ví dụ:
◦ Đơn vị lợi nhuận của cửa: $300 $450
◦ Đơn vị lợi nhuận của góa phụ: $500$700
◦ % tăng cho phép đối với lợi nhuận đơn vị cửa = ($450-
$300)/450 =33,33%
◦ % mức tăng cho phép đối với lợi nhuận đơn vị của windows=
($700-$500)/vô cực 0%
◦ Tổng của % = 33,33% + 0%= 33,33% <100%
◦ Kết luận: (2,6) vẫn là phương án tối ưu.

© The McGraw-Hill Companies, Inc., 2013 5.25

 Cái nhìn sâu sắc về đồ họa vào quy tắc 100 phần
trăm
W
Production rate
10
for windows

Objective function line now is

8 Profit = $3150 = 525 D + 350 W
since P D = $525, PW = $350.
Các ước tính về lợi nhuận
6 (2, 6) đơn vị cho cửa ra vào và cửa
Entire line segment is optimal sổ thay đổi thànhPĐ.= $525
vàPW= $350, nằm ở rìa của
4
những gì được cho phép theo
(4, 3)
Feasible quy tắc 100 phần trăm.
region
2

0 2 4 6 8 D
Production rate for doors

5-26
Cái nhìn sâu sắc về đồ họa vào quy tắc 100 phần
trăm
Production rate W
for windows

8
Profit = $1800 = 150D + 250 W Optimal solution

6 (2, 6)

4
Feasible
region

0 2 4 6 8 D
Production rate for doors

Khi ước tính lợi nhuận đơn vị cho cửa ra vào và cửa sổ thay đổi thànhPĐ.= $150 vàPW=
$250 (một nửa giá trị ban đầu), phương pháp đồ thị cho thấy giải pháp tối ưu vẫn là (Đ.,W)
= (2, 6) mặc dù quy tắc 100 phần trăm nói rằng giải pháp tối ưu có thể thay đổi.

5-27
CÂU HỎI 3
Điều gì xảy ra nếu có sự thay đổi về số giờ sản xuất mỗi tuần được cung cấp
chocủa Wyndorsản phẩm mới tại một trong những nhà máy? (Mục 5.5)

RHS 2= 1211 : TỔNG LỢI NHUẬN = $3600 $3450

RHS 2= 1213 : TỔNG LỢI NHUẬN = $3600 $3750
 GIÁ BÓNG = (3600-3450)=(3750-3600)=150

RHS 1= 45 : TỔNG LỢI NHUẬN = $3600 $3600

 GIÁ BÓNG = (3600-3600)=0

© The McGraw-Hill Companies, Inc., 2013 5.28

CÂU HỎI 3

Điều gì xảy ra nếu có sự thay đổi về số giờ sản xuất mỗi tuần được cung cấp chocủa
Wyndorsản phẩm mới tại một trong những nhà máy? (Mục 5.5)
TRONG PHẠM VI RÀNG BUỘC NÀO RHS, GIÁ BÓNG GIỮ NGUYÊN?

VÍ DỤ: TĂNG/GIẢM CHO PHÉP:

RHS 1= 4 (4-2 ; 4 + VÔ CÙNG) = (2, VÔ CÙNG)

RHS 2= 12(12-6; 12+6)= (6; 18)
RHS 3=18 (18-6; 18+6) = (12, 24)

 GIÁ BÓNG GIỮ LẺ (0; 150; 100)

 TỔNG LỢI NHUẬN SẼ TĂNG $150 NẾU RHS2 TĂNG 1 ĐƠN VỊ (TỪ 12 LÊN
13)/ HOẶC $100 NẾU RHS3 TĂNG 1 ĐƠN VỊ (TỪ 18 LÊN 19)/ HOẶC $0 NẾU
RHS1 TĂNG 1 ĐƠN VỊ (TỪ 4 LÊN 5).

© The McGraw-Hill Companies, Inc., 2013 5.29

Phân tích độ nhạy

Số giờ có sẵn trong nhà máy 2 đã tăng từ 12 lên 13.

Tổng lợi nhuận tăng $150 mỗi tuần.

5-30
Phân tích độ nhạy

Số giờ có sẵn trong nhà máy 2 đã được tăng thêm từ 13 lên 18.
Tổng lợi nhuận tăng $750 mỗi tuần ($150 mỗi giờ được thêm vào nhà máy 2).

5-31
Phân tích độ nhạy

Số giờ có sẵn trong nhà máy 2 đã được tăng thêm từ 18 lên 20.
Tổng lợi nhuận không tăng thêm nữa.

5-32
Báo cáo phân tích thông số cho số giờ khả dụng
trong nhà máy 2

5-33
Sử dụng Báo cáo độ nhạy
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$12 Units Produced Doors 2 0 300 450 300
$D$12 Units Produced Windows 6 0 500 1E+30 300

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$E$7 Plant 1 Used 2 0 4 1E+30 2
$E$8 Plant 2 Used 12 150 12 6 6
$E$9 Plant 3 Used 18 100 18 6 6

5-34
Giải thích đồ họa của phạm vi cho phép

W
Production rate
for windows

10
(0, 9)
2 W = 18  Profit = 300 (0) + 500 (9) = $4,500

Line B (2, 6)
6 2 W = 12  Profit = 300 (2) + 500 (6) = $3,600

4 Feasible
region for (4, 3)
2 W = 6  Profit = 300 (4) + 500 (3) = $2,700
original
2 problem Line C (3 D + 2 W = 18)

Line A (D = 4)
0 2 4 6 D
Production rate for doors
5-35
Phân tích độ nhạy

Một giờ khả dụng ở nhà máy 3 đã được chuyển sang nhà máy 2.
Tổng lợi nhuận tăng $50 mỗi tuần.

5-36
Tạo báo cáo phân tích tham số

Bằng cách chèn một công thức vào ô G8 giữ cho tổng số giờ khả dụng trong
nhà máy 2 và 3 bằng 30, bạn có thể tạo báo cáo phân tích tham số một chiều
cho thấy tác động của việc chuyển ngày càng nhiều giờ từ cây 3 sang cây 2.

5-37
Báo cáo phân tích tham số

Báo cáo phân tích tham số này cho thấy tác động của việc chuyển ngày càng
nhiều giờ có sẵn từ nhà máy 3 sang nhà máy 2 đối vớiWyndorvấn đề.

5-38
CÂU HỎI 4:

Điều gì xảy ra nếu các thay đổi đồng thời được thực hiện về số giờ sản xuất mỗi
tuần được cung cấp chocủa Wyndorsản phẩm mới trong tất cả các nhà máy? (Mục
5.6)

RHS 2= 1213  +$150

RHS 3=18 17  -$100
TỔNG LỢI NHUẬN= $3600 + $150 -$100 = $3650

 GIÁ SHADOW VẪN NHƯ VẬY (0; 150; 100) ?

 TỔNG LỢI NHUẬN SẼ TĂNG $150 NẾU RHS2 TĂNG 1 ĐƠN VỊ (TỪ 12
LÊN 13)/ HOẶC $100 NẾU RHS3 TĂNG 1 ĐƠN VỊ (TỪ 18 LÊN 19)/
HOẶC $0 NẾU RHS1 TĂNG 1 ĐƠN VỊ (TỪ 4 LÊN 5).

© The McGraw-Hill Companies, Inc., 2013 5.39

Quy tắc 100 phần trăm
Quy tắc 100 phần trăm cho các thay đổi đồng thời ở bên phải:Giá bóng vẫn có
hiệu lực để dự đoán tác động của việc thay đổi đồng thời các vế phải của một số
ràng buộc chức năng miễn là các thay đổi không quá lớn. Để kiểm tra xem các
thay đổi có đủ nhỏ hay không, hãy tính toán cho mỗi thay đổi tỷ lệ phần trăm của
thay đổi được phép (giảm hoặc tăng) để phía bên tay phải đó vẫn nằm trong
phạm vi cho phép của nó. NếuTổngcủa phần trăm thay đổi khôngkhôngvượt quá
100 phần trăm, giá bóng chắc chắn sẽ vẫn có hiệu lực. (Nếu tổngcó e khôngxceed
100 phần trăm, thì chúng tôi không thể chắc chắn.)

5-40
CÂU HỎI 4:
Điều gì xảy ra nếu những thay đổi đồng thời được thực hiện trong số giờ sản
xuất
mỗi tuần được cung cấp chocủa Wyndorsản phẩm mới trong tất cả các nhà
máy? (Mục 5.6)

VÍ DỤ:

RHS 2= 1213  %= (13-12)/6= 16,67%

RHS 3=18 17  %= (18-17)/6=16,67%

TỔNG% = 16,67% +16,67% = 33,33% <100%

 GIÁ BÓNG GIỮ NGUYÊN (0; 150; 100).

 TỔNG LỢI NHUẬN= $3600 + $150 -$100 = $3650

© The McGraw-Hill Companies, Inc., 2013 5.41

CÂU HỎI 4:
Điều gì xảy ra nếu các thay đổi đồng thời được thực hiện về số giờ sản xuất
mỗi tuần được cung cấp chocủa Wyndorsản phẩm mới trong tất cả các nhà
máy? (Mục 5.6)

VÍ DỤ:

RHS 2= 1220  %= (20-12)/6= 133,33%

RHS 3=18 17  %= (18-17)/6=16,67%

TỔNG % = 133,33% +16,67% = 150% >100%

GIÁ BÓNG KHÔNG GIỮ NHAU

CHÚNG TÔI KHÔNG THỂ DỰ ĐOÁN TỔNG LỢI NHUẬN.

© The McGraw-Hill Companies, Inc., 2013 5.42

Vấn đề thực hành
Wyndortrường hợp - Gia hạn
Wyndorban quản lý bây giờ cảm thấy rằng có sự không chắc chắn trong tất cả các tham
số của vấn đề - lợi nhuận đơn vị trên mỗi cửa ra vào và cửa sổ (PĐ.và PW), số giờ sản xuất
được sử dụng cho mỗi cửa ra vào hoặc cửa sổ được sản xuất trên ba nhà máy (H D1, HW2,
HD3và HW3) và ba phía bên tay phải biểu thị số giờ có sẵn tại mỗi nhà máy (RHS 1, RHS2và
RHS3). Các ước tính ban đầu cùng với phạm vi không chắc chắn được trình bày trong
bảng dưới đây. Áp dụng quy trình tối ưu hóa hiệu quả với các tham số độc lập để tìm giải
pháp (Tôi)tối đa hóa lợi nhuận (kịch bản tốt nhất)Và(ii) kịch bản xấu nhấtkhi giải
pháp cũng đảm bảo khả thi.

© The McGraw-Hill Companies, Inc., 2013 5.43

Vấn đề thực hành
5.2 (trang 189)
Xem xét vấn đề cấp phát tài nguyên có dữ liệu sau:

Mục tiêu là xác định số lượng đơn vị của mỗi hoạt động cần thực hiện để tối đa hóa tổng lợi
nhuận. Trong khi thực hiện phân tích what-if, bạn biết rằng các ước tính về lợi nhuận của đơn vị
chỉ chính xác trong phạm vi ± 50 phần trăm. Nói cách khác, phạm vi các giá trị có khả năng xảy
ra đối với lợi nhuận đơn vị này là từ 1 đô la đến 3 đô la cho hoạt động 1 và 2,50 đô la đến 7,50
đô la cho hoạt động 2.
Xây dựng mô hình bảng tính cho vấn đề này. Sử dụng bộ giải để tìm giải pháp tối ưu và tạo báo
cáo độ nhạy.

© The McGraw-Hill Companies, Inc., 2013 5.44

Vấn đề thực hành
5.6 (trang 190)
University Ceramics sản xuất đĩa, cốc và cốc có tên và logo của trường để bán trong
các hiệu sách trong khuôn viên trường. Thời gian cần thiết để mỗi mặt hàng trải qua
hai giai đoạn sản xuất (đúc và hoàn thiện), vật liệu cần thiết (đất sét) và lợi nhuận đơn
vị tương ứng được đưa ra trong bảng sau, cùng với số lượng của từng tài nguyên có
sẵn cho tám ngày mai -giờ ca.

1. Lập mô hình bảng tính cho bài toán này.

2. Giả sử lợi nhuận trên mỗi đĩa giảm từ 3,10 đô la xuống 2,80 đô la. Sử dụng Bộ giải để tìm giải
pháp tối ưu và tạo báo cáo độ nhạy.
3. Giả sử lợi nhuận trên mỗi ly tăng 0,3 đô la và lợi nhuận trên mỗi đĩa giảm 0,25 đô la. Sử dụng
Bộ giải để tìm giải pháp tối ưu và tạo báo cáo độ nhạy.
 bài vỗ nhẹ(tính điểm)
Nhà xe PhươngTrangCó thể đi thuê nhân sự trực tiếp tổng đài24/24hto luôn có nhân sự
điều động xe tuyếnTPHCM-Có thể Thơ.To thực hiện được công việc này,PhươngTrang
chia sẻto5 catrực tiếp,percatrực tiếp kéo chiều dàisố 8tiếng(bảobao gồm Ca 1: 6AM-2PM,
Ca 2: 8AM-4PM, Ca 3: 12PM-8PM, Ca 4: 4PM-12AM,andCa 5: 10PM-6AM).Đơn vị giá
nhân công cho percadao động từ 150tài khoản đồng(Ca 1) and tăng họ per15tài khoản
đồng cho cáccasau đó – Ca 5trực tiếp đêm có đơn giá cao nhất is210tài khoản đồng.
dựa trên trên nhu cầu khách đi quay lại and Vì thế chuyến đi,PhươngTrangtính toán học
được yêu cầu đã Vì thế lượng nhân sự trực tiếp tối đa Thiểu chỗ dựa trên các khung
giờ,dụng cụ các như sau:
12h 4 giờ 10 giờ 12 giờ
trưa - chiều 8 giờ tối - 12 sáng -
2h 2h-4h - 6 giờ 18h- tối-10 giờ 6 giờ
khung giờ trực tiếp 6h-8h 8h-10h 10h-12h chiều chiều chiều 20h giờ tối sáng sáng
Nhân tối công
1.Lập thiểu thức tính4Vì thế
sốnhân
8 sự10Có thể 10 sốvào
trang bị 8 percatrực
số 8 6 tiếp to4chắc chắn
6 bảo2
đảm các yêu cầu đã Vì thế nhân sự tối đa Thiểu trong per khung giờ,and chắc chắn bảo
đảm tổngchiphí đi thuê nhân sự is thấp nhất.
2.Sử ứng dụngNgười giải quyếtto tìm Vì thế nhân sự trực tiếp at perca,and tổngchiphí tối đa
ưu tiên.
3.trọng trường nhảy lò cò cácca 2andca 3Có thể trả họ tiền MỘT giữacacho nhân sự với
định mức phí15tài khoản đồng per người.Please tính toán học quay lại công việc phân vùng
add nhân sự and tổngchiphí.
4.Tiếp tục liên tục với bài toán họcởcâu3,nhân viên trực tiếpca 4andca 5cho rằng chính sách
tiền MỘT cho nhân viên trực tiếp cácca 2andca 3is thiếu công bằng. Lệnh cấmquản lý lý
phân vùng vân tay giữa2phương thức MỘT: (1)addháthọ tiền MỘT cho nhân viên trực tiếpca
4andca 5tương thích đẳng cấp vớica 2andca 3,hoặc(2)void bỏ qua mode độ support hỗ trợ
tiền MỘT,and chủ động tăng lương trực tiếp cho tất cả nhân sự họsố 8tài khoản đồng(tương