Bài 1: sản xuất túi golf

Biến loi nhuan thoi gian san xuat rang buoc

S 0 10 0.70 1.00 630
D 0 9 0.50 0.83 600
1.00 0.67 708
0.10 0.25 135
ham muc tiêu rang buộc tdấu rang buộc phải
0 0 <= 630
0 <= 600
0 <= 708
0 <= 135

ve do thi
Chart Title
S D
1200
900 0
0 630
1000
1200 0
0 720 800
708 0
0 1062 600
A
1350 0
0 540 400
B

200

điểm tới hạn 0

0.70 1.00 <= 630.00 0 200 400 600 800 1000 1200 1400 1

0.10 0.25 <= 135.00

A
S 300
D 420

0.70 1.00 <= 630.00

1.00 0.67 <= 708.00

B
S 540
D 252

ve duong ham muc tieu

10 9= 0

S D
0 0
0 0
bài 2: sản xuất A và B
Biến chi phí rang buoc rang buoc
A 0 2 1.00 1.00 350
B 0 3 1.00 0.00 125
2.00 1.00 600

ham muc tiêu rang buộc tdấu rang buộc phải

0 0 => 350
0 => 125
0 <= 600

ve do thi
Chart Title
A B
350 0 800

0 350 700
125 125 600
0 700
500
300 0
0 600 400
C
300

200
điểm tới hạn
1.00 1.00 => 350.00 100
D
1.00 0.00 => 125.00 0
0 50 100 150 200 250 300 350 400 450

C
A 125
B 225

1.00 1.00 => 350.00

2.00 1.00 <= 600.00

S
A 250
B 100

ve duong ham muc tieu

2 3= 0

A V
0 0
0 0

bài 1: phân tích độ nhậy khi ràng buộc thay đổi

Biến loi nhuan thoi gian san xuat rang buoc
S 0 10 0.70 1.00 640
D 0 9 0.50 0.83 600
1.00 0.67 708
0.10 0.25 135
ham muc tiêu rang buộc tdấu rang buộc phải
0 0 <= 640
0 <= 600
0 <= 708
0 <= 135

ve do thi Chart Title

S D
1200
914.2857 0
0 640 1000
1200 0
0 720 800
708 0
0 1062 600
A
1350 0
400
0 540 B
200

điểm tới hạn 0

0 200 400 600 800 1000 1200 1400 1600
0.70 1.00 <= 640
0.10 0.25 <= 135

A
S 333.3333
D 406.6667

0.70 1.00 <= 640

1.00 0.67 <= 708

B
S 527.5
D 270.75

ve duong ham muc tieu

10 9= 0

S D
0 0
0 0
bài 12 (BVN)
biến hệ số hàm mục tiêu
x1 x2 1000 900
0 0
ràng buộc
45 0 => 1000
0 110 => 2500
1 0 <= 30
hàm mục tiêu 0 1 <= 30
0

0 => 1000
0 => 2500
0 <= 30
0 <= 30

bài 13
biến hệ số hàm mục tiêu
x1 x2 25 30
0 0
ràng buộc
1 1.428571 = 8000
1 0 <= 6000
0 1 <= 4000
hàm mục tiêu
0

0= 8000
0 <= 6000
0 <= 4000

bài 14
biến hệ số hàm mục tiêu
x1 x2 35 50
0 0
ràng buộc
2 0.5 = 960
4 -1 = 0

hàm mục tiêu

0

0= 960
0= 0
bài 15
biến hệ số hàm mục tiêu
x1 x2 8 5
0 0
ràng buộc
1 0 <= 3750
0 1 <= 10000

hàm mục tiêu

0

0 <= 3750
0 <= 10000

bài 16
biến hệ số hàm mục tiêu
x1 x2 1 -1
0 0
ràng buộc
3 1 => 3
1 2 => 4
1 -1 <= 1
1 0 <= 5
0 1 <= 5

hàm mục tiêu

0

0 => 3
0 => 4
0 <= 1
0 <= 5
0 <= 5

biến hệ số hàm mục tiêu

x1 x2 -1 1
0 0
ràng buộc
-1 -2 <= 6
1 -2 <= 4
-1 1 <= 1

hàm mục tiêu

0
 0 <= 6
0 <= 4
0 <= 1

biến hệ số hàm mục tiêu

x1 x2 5 6
0 0
ràng buộc
1 -2 => 2
-2 3 => 2

hàm mục tiêu

0

0 => 2
0 => 2

bài 17
biến hệ số hàm mục tiêu
x1 x2 24 8
0 0
ràng buộc
2 5 <= 40
4 1 <= 20
10 5 <= 60
hàm mục tiêu
0

0 <= 40
0 <= 20
0 <= 60

bài 30
biến hệ số hàm mục tiêu
x1 x2 1 1
0 0
ràng buộc
1 2 => 7
2 1 => 5
1 6 => 11
hàm mục tiêu
0

0 => 7
0 => 5
 0 => 11

bài 31
biến hệ số hàm mục tiêu
x1 x2 2 3
0 0
ràng buộc
1 1 <= 10
2 1 => 4
1 3 <= 24
2 1 <= 16
hàm mục tiêu
0

0 <= 10
0 => 4
0 <= 24
0 <= 16
Title

1000 1200 1400 1600

300 350 400 450
1200 1400 1600
chọn report sensitivity khi giải ra kết quả tối ưu solver results
bài 1
Microsoft Excel 15.0 Sensitivity Report
Worksheet: [Book1]Sheet1
Report Created: 13/01/2018 18:24:33

ĐẶC BIỆT LƯU

Variable Cells Final value
Final Reduced Objective Allowable Allowable objective c
Cell Name Value Cost Coefficient Increase Decrease Reduced co
Allowable
Allowable

Constraints
Final Shadow Constraint Allowable Allowable Final value
Cell Name Value Price R.H. Side Increase Decrease Shadow Pr
Constraint
Allowable
Allowable

tham khảo: http://www.uky.e

bài 2 http://people.brunel.ac.uk/~m
Microsoft Excel 15.0 Sensitivity Report https://www.solver.com/how-c
Worksheet: [Book1.xlsx]chuonwg 2 http://www.quickmba.com/op
Report Created: 14/01/2018 18:15:40

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease

bài 30
Microsoft Excel 15.0 Sensitivity Report
Worksheet: [Book1.xlsx]chương 2
Report Created: 20/01/2018 23:17:29
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease

bài 31
Microsoft Excel 15.0 Sensitivity Report
Worksheet: [Book1.xlsx]chương 2
Report Created: 20/01/2018 23:21:27

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
ĐẶC BIỆT LƯU Ý!!!!!
phương án các biến mà hàm mục tiêu đạt giá trị tối ưu
hệ số của từng biến trong hàm mục tiêu
Mức thay đổi từ biến không cơ bản sang biến cơ bản(làm thay đổi phương án tối ưu), nếu phương án là tối ưu thì Reduced cos
Mức tăng tối đa cho hệ số objective coefficient của biến tương ứng mà thỏa mãn phương án tối ưu là không đổi
Mức giảm tối đa cho hệ số objective coefficient của biến tương ứng mà thỏa mãn phương án tối ưu là không đổi

vế phải của ràng buộc khi áp các phương án biến mà hàm mục tiêu đạt giá trị tối ưu
thể hiện khi về phải ràng buộc thay đổi 1 đơn vị thì giá trị hàm mục tiêu thay đổi bao nhiêu đơn vị (xem kỹ bài 1 từ ô A90 trở đ
vế phải ràng buộc ban đầu
Mức tăng tối đa cho vế phải của ràng buộc tương ứng mà thỏa mãn phương án tối ưu là không đổi
Mức giảm tối đa cho vế phải của ràng buộc tương ứng mà thỏa mãn phương án tối ưu là không đổi

tham khảo: http://www.uky.edu/~dsianita/300/lp4.html

http://people.brunel.ac.uk/~mastjjb/jeb/or/lpsens_solver.html
https://www.solver.com/how-correctly-interpret-sensitivity-reports-premium-solver
http://www.quickmba.com/ops/lp/
ơng án là tối ưu thì Reduced cost =0
ối ưu là không đổi
ối ưu là không đổi

n vị (xem kỹ bài 1 từ ô A90 trở đi ở sheet "quy hoạch tuyến tính")

chọn phương pháp giải đơn hình (simplex LP) trong select a solving method
ví dụ 1.2 chi phí sản xuất giới hạn các chất ràng buộc
x 0 15.6 4 2 4 440
y 0 18.9 2 3 1 150
z 0 12.7 3 1 3 320

ham muc tieu ràng buộc tdấu ràng buộc phải

0 0 => 440
0 => 150
0 => 320

ví dụ 1.6 trọng tải khả năng chở

xa 0 20 3 5 4 2
xb 0 30
xc 0 25
xd 0 18

hàm mục tiêu ràng buộc tdấu ràng buộc phải

0 0 <= 12

ví dụ 1.5 Lợi ích ngân sách

x1 0 18 6 18 10 9 4
x2 0 16
x3 0 12
x4 0 25
x5 0 14

hàm mục tiêu ràng buộc tdấu ràng buộc phải

0 0 <= 30
ràng buộc
12

ràng buộc
30
Tùy chọn int(integer) cho kết quả nguyên, bin(binary) cho kết quả là nhị phân (0-1) trong add constraints
ví dụ 4.4.
biến hệ số hàm mục tiêu
x1 x2 8 5
0 0
ràng buộc
1 1 <= 6
9 5 <= 45
xi nguyên
hàm mục tiêu
0

0 <= 6
0 <= 45

ví dụ 4.5 quy hoạch trộn

biến hệ số hàm mục tiêu
x1 x2 2 1
0 0
ràng buộc
5 2 <= 8
1 1 <= 3
x1 =>0 và nguyên; x2 =>0
hàm mục tiêu
0

0 <= 8
0 <= 3

Bài 4.6. bài toán Knapsach

biến hệ số hàm mục tiêu
x1 x2 x3 x4 16 22 12 8
0 0 0 0
ràng buộc
5 7 4 3 <=
xi nhị phân (tùy chọn bin - binary trong add constraints)

hàm mục tiêu

0

0 <= 14

bài 2
biến hệ số hàm mục tiêu
x1 x2 1 1
0 0
ràng buộc
4 6 <= 22
1 5 <= 15
2 1 <= 19
xi nguyên

hàm mục tiêu

0

0 <= 22
0 <= 15
0 <= 19

bài 3
biến hệ số hàm mục tiêu
x1 x2 x3 11 7 12
0 0 0
ràng buộc
4 3 5 <= 10
xi nhị phân

hàm mục tiêu

0

0 <= 10

bài 5
biến hệ số hàm mục tiêu
x1 x2 5 2
0 0
ràng buộc
3 1 <= 12
1 1 <= 5
xi nguyên

hàm mục tiêu

0

0 <= 12
0 <= 5

biến hệ số hàm mục tiêu

x1 x2 2 3
 0 0
ràng buộc
1 2 <= 10
3 4 <= 25
xi nguyên

hàm mục tiêu

0

0 <= 10
0 <= 25

biến hệ số hàm mục tiêu

x1 x2 4 3
0 0
ràng buộc
4 9 <= 26
8 5 <= 16
xi nguyên

hàm mục tiêu

0

0 <= 26
0 <= 16

biến hệ số hàm mục tiêu

x1 x2 4 5
0 0
ràng buộc
1 4 => 5
3 2 => 7
xi nguyên

hàm mục tiêu

0

0 => 5
0 => 7

biến hệ số hàm mục tiêu

x1 x2 4 5
0 0
ràng buộc
3 2 <= 10
 1 4 <= 11
3 3 <= 13
xi nguyên
hàm mục tiêu
0

0 <= 10
0 <= 11
0 <= 13

biến hệ số hàm mục tiêu

x1 x2 7 3
0 0
ràng buộc
2 1 <= 9
3 2 <= 13
xi nguyên

hàm mục tiêu

0

0 <= 9
0 <= 13

bài 6
biến hệ số hàm mục tiêu
x1 x2 2 3
0 0
ràng buộc
4 9 <= 36
7 5 <= 35
xi nguyên

hàm mục tiêu

0

0 <= 36
0 <= 35

biến hệ số hàm mục tiêu

x1 x2 1 1
0 0
ràng buộc
7 9 <= 63
9 5 <= 45
 3 1 <= 12
xi nguyên
hàm mục tiêu
0

0 <= 63
0 <= 45
0 <= 12

bài 7
biến hệ số hàm mục tiêu
x1 x2 x3 x4 x5 x6 x7 40 80
0 0 0 0 0 0 0
ràng buộc
40 50
xi nhị phân
hàm mục tiêu
0

0 <= 100

ví dụ 4.2.
biến hệ số hàm mục tiêu
x1 x2 x3 x4 16 22 12 8
0 0 0 0
ràng buộc
5 7 4 3 <=
1 1 1 1 <=
1 1 1 1 =>
-1 1 0 0 <=
0 1 0 1 <=
xi nhị phân
hàm mục tiêu
0
0
0 <= 14
0 <= 2
0 => 3
0 <= 0
0 <= 0

Ví dụ 4.3.
biến hệ số hàm mục tiêu
x1 x2 x3 y1 y2 y3 6 4 7
0 0 0 0 0 0
 ràng buộc
3 2 6
4 3 4
1 0 0
0 1 0
0 0 1
xi, nguyên và => 0; yi nhị phân
hàm mục tiêu
0

0 <= 150
0 <= 160
0 <= 0
0 <= 0
0 <= 0

ví dụ 1 bài giảng
biến hệ số hàm mục tiêu
x1 x2 3 2
0 0
ràng buộc
3 1 <= 9
1 3 <= 7
-1 1 <= 1
hàm mục tiêu xi nguyên
0

0 <= 9
0 <= 7
0 <= 1

ví dụ 2 bài giảng
biến hệ số hàm mục tiêu
x1 x2 8 5
0 0
ràng buộc
1 1 <= 6
9 5 <= 45
xi nguyên
hàm mục tiêu
0

0 <= 6
0 <= 45
ví dụ 3 bài giảng
biến hệ số hàm mục tiêu
x1 x2 5 8
0 0
ràng buộc
6 5 <= 30
9 4 <= 36
1 2 <= 10
xi nguyên

hàm mục tiêu

0

0 <= 30
0 <= 36
0 <= 10

ví dụ 4 bài giảng
biến hệ số hàm mục tiêu
x1 x2 3 1
0 0
ràng buộc
5 2 <= 10
4 1 <= 7
xi nguyên

hàm mục tiêu

0

0 <= 10
0 <= 7

ví dụ 5 bài giảng
biến hệ số hàm mục tiêu
x1 x2 3 1
0 0
ràng buộc
1 5 => 8
1 2 => 4
xi nguyên

hàm mục tiêu

0

0 <= 8
 0 <= 4

ví dụ 6 bài giảng
biến hệ số hàm mục tiêu
x1 x2 x3 x4 5 8 3 7
0 0 0 0
ràng buộc
3 5 2 4 <=
xi nhị phân

hàm mục tiêu

0

0 <= 6
 constraints

14
dd constraints)
 10 10 4 20 60

30 10 10 40 30 <= 100

14
2
3
0
0

-200 -150 -100

<= 150
<= 160
<= 0
<= 0
<= 0
6