Bài 1

Large - X1 Small - X2
Lợi nhuận 50.0 20.0 3800.0
Hàm điều kiện:
Advertising 2.0 4.0 280.0 400.0
Square 100.0 50.0 8000.0 8000.0
Rental 1.0 60.0 60.0

Biến quyết định 60.0 40.0

Bài 2
Air - X1 Fans - X2

Lợi nhuận 25.0 15.0 1900.0

Wiring 3.0 2.0 240.0 240.0

Drilling 2.0 1.0 140.0 140.0

Biến quyết định 40.0 60.0

Bài 4
Đại học - X1 Sau ĐH - X2
Chi phí 2500.0 3000.0 160000.0

Lớp ĐH 1.0 40.0 30.0

Lớp Sau ĐH 1.0 20.0 20.0
Hợp đồng khoa 1.0 1.0 60.0 60.0

Biến QĐ 40.0 20.0

Bài 5
Standard Deluxe
10.0 9.0 7668.0
C&D 0.7 1.0 630.0 630.0
Sewing 0.5 0.8 480.0 600.0
Finishing 1.0 0.7 708.0 708.0
I&P 0.1 0.3 117.0 135.0

BQĐ 540.0 252.0

Bài 7
 EC CS
15.0 18.0 27375.0

Maximum 40.0 25.0 50000.0 50000.0

Least EC 40.0 25000.0 15000.0
Least CS 25.0 25000.0 10000.0
Most CS 25.0 25000.0 25000.0

Q 625.0 1000.0

Bài 8
U H
profit 3.0 5.0 8400.0

Max invest 25.0 50.0 80000.0 80000.0

Risk 0.5 0.3 700.0 700.0
Share 1.0 800.0 1000.0

Q 800.0 1200.0

Bài 11
a Television Radio Newspaper
Audience 100000.0 18000.0 40000.0 1052000.0

Cost 2000.0 300.0 600.0 18200.0 18200.0

MS 1.0 4.0 10.0
MS 1.0 14.0 20.0
MS 1.0 10.0 10.0
Radio 50% -0.5 0.5 -0.5 0.0 0.0
Television 0.9 -0.1 -0.1 1.2 0.0
Q 4.0 14.0 10.0

bài 14
hàm mục tiêu
tiền A B C D
Avery 100 125 115 100
Baker 120 135 115 120
Campell 155 150 140 130

số giờ A B C D số giờ làm

Avery 0 40 100 0 140
Baker 40 35 0 85 160
Campell 140 0 0 0 140
Nhu cầu 180 75 100 85
Nhu cầu tối đa 180 75 100 85
bài 15

Cost of
Plant/warehouse
plan to Wh 1 2 supply
1 4 7 450
2 8 5 600
3 5 6 380

Cost of ware A B C D
to customer

1 6 4 8 4
2 3 6 7 7
nhu cầu 300 300 300 400

hàm mục tiêu 11850

bài 16

P/W 4.0 5.0 Capacity

1.0 4.0 7.0 450.0
2.0 8.0 5.0 600.0
3.0 5.0 6.0 380.0

W/C 6.0 7.0 8.0 9.0

4.0 6.0 4.0 8.0 4.0
5.0 3.0 6.0 7.0 7.0
Demand 300.0 300.0 300.0 400.0

W/W 5.0 4.0

4.0 2.0
5.0 2.0

P/C 9.0
3.0 7.0
Bài 17

lead/client 1 2 3 lead/client
Jackson 10 16 32 Jackson
Ellis 14 22 40 Ellis
Smith 22 24 34 Smith

person assigned

demand

total day 64

bài 18
pro/course UG MBA MS Ph.D
A 2.8 2.2 3.3 3
B 3.2 3 3.6 3.6
C 3.3 3.2 3.5 3.5
D 3.2 2.8 2.5

hàm mục tiêu 13.3

bài 19 shortest path

From to distance nodes
1 2 0 35 1
1 3 0 30 2
1 4 1 20 3
2 3 0 8 4
2 5 0 12 5
3 2 0 8 6
3 4 0 9 7
3 5 0 10
3 6 0 20
4 7 1 15
5 2 0 12
5 3 0 10 hàm mục tiêu
5 6 0 5
5 7 0 20
7 6 1 5
7 5 0 20
7 4 0 15
bài 20
from to flow capacity nodes
1 2 5 6 1
1 4 5 6 2
2 5 3 3 3
2 3 2 2 4
3 2 0 2 5
3 4 0 3 6
3 5 2 2 7
3 6 2 2
4 3 2 3
4 6 1 1
4 7 2 2
5 2 0 3
5 3 0 2
5 7 5 5
6 3 0 2
6 4 0 1
6 7 3 5

maximun flow 10

B) line 2-3 closed down

from to flow capacity nodes

1 2 3 6 1
1 4 6 6 2
2 5 3 3 3
3 2 0 2 4
3 4 0 3 5
3 5 1 2 6
3 6 2 2 7
4 3 3 3
4 6 1 1
4 7 2 2
5 2 0 3
5 3 0 2
5 7 4 5
6 3 0 2
6 4 0 1
6 7 3 5

maximun flow 9 thousand garlon

how long 11.1111111 hours
<=
<=
<=
<=
<=
>=

57925

số gờ làm max
160
160
140
Cost of
Plant/warehouse
plan to Wh 1 2 shippped supply
1 450 0 450 450
2 0 600 600 600
3 250 0 250 380
shipped 700 600

Cost of ware A B C D shipped

to customer
1 0 300 0 400 700
2 300 0 300 0 600
shipped 300 300 300 400
nhu cầu 300 300 300 400

P/W/C 4.0 5.0 9.0 Capacity

1.0 320.0 0.0 X 320.0 450.0
2.0 0.0 600.0 X 600.0 600.0
3.0 0.0 0.0 380.0 380.0 380.0
In of W 320.0 600.0 380.0

W/C 6.0 7.0 8.0 9.0 Out of W1

4.0 0.0 300.0 0.0 20.0 320.0
5.0 300.0 0.0 300.0 0.0 600.0
300.0 300.0 300.0 400.0
Demand 300.0 300.0 300.0 400.0

W/W 5.0 4.0 Out of W2 Out of W

4.0 0.0 X 0.0 320.0
5.0 X 0.0 0.0 600.0

Cost P/W 4280.0

Cost W/C 4280.0
Cost W/W 0
Cost P/C 2660.0
Total Cost 11220.0
 1 2 3 task assigned supply
0 1 0 1= 1
1 0 0 1= 1
0 0 1 1= 1

1 1 1

1 1 1

bài 18
pro/course UG MBA MS Ph.D task assign supply
A 0 0 1 0 1 1
B 0 0 0 1 1 1
C 0 1 0 0 1 1
D 1 0 0 1 1

profes assigned 1 1 1 1
demand 1 1 1 1

LHS RHS
1= 1
0= 0
0= 0
0= 0
0= 0
-1 = -1
0= 0

40
Netflow supply demand
10
0= 0
0= 0
0= 0
0= 0
0= 0
10

Netflow supply demand

9
0= 0
0= 0
0= 0
0= 0
0= 0
9