... hai đơn đồ thị có matrận liền kề đã cho không đẳng cấu.
Câu 9:
Theo em dề ra là hai matrận liên thuộc
Dựa vào hai matrận liên thuộc ta có thể vẽ lại đồ thị của hai matrận như sau:
V
1
e1
V2 ... 1 1 0
Bài 27: (3.10)
Các cặp đồ thị sau có đẳng cấu với nhau không?
Giải
Bài này hoàn toàn giống bài số 20 đã giải ở trên.
Bài 28: (3.11)
Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ...
b) 1 0 1 0
,
c) 4 0 1 2 3
.
Câu 6: Tìm matrận liền kề cho các đồ thị sau:
a) Kn b) Cn c) Wn d) Km,n
e) Qn
Câu 8: Hai đơn đồ thị với matrận liền kề sau đây có là đẳng cấu không?
...
... nhau.
d) Ví dụ:
tmt = magic(3)
tmt =
8 1 6
3 5 7
4 9 2
13. Nhân matrận
a) Công dụng:
Ma trận kết quả = matrận 1* matrận 2.
b) Ví dụ:
Ta có 2 matrận a và b như trên và c là matrận kết quả
c = ... 4.0000 5.5000 7.0000
8.5000 10.0000
11. Matrận chuyển vị
a) Công dụng:
Ma trận chuyển vị = matrận đang có.
b) Cú pháp:
Tạo 1 matrận chuyển vị từ 1 matrận đang có.
Trang 6
Vietebooks Nguyễn ... Vietebooks Nguyễn Hồng Cương
VIII. TẬP LỆNH THAO TÁC TRÊN MA TRẬN
1. Cộng, trừ, nhân, chia từng phần tử của matrận với hằng số
a) Cú pháp:
Ma trận kết quả = matrận [+] [-] [.] [/] hằng số.
b)...
... nhau.
d) Ví dụ:
tmt = magic(3)
tmt =
8 1 6
3 5 7
4 9 2
13. Nhân matrận
a) Công dụng:
Ma trận kết quả = matrận 1* matrận 2.
b) Ví dụ:
Ta có 2 matrận a và b như trên và c là matrận kết quả
c = ... 5
Vietebooks Nguyễn Hồng Cương
VIII. TẬP LỆNH THAO TÁC TRÊN MA TRẬN
1. Cộng, trừ, nhân, chia từng phần tử của matrận với hằng số
a) Cú pháp:
Ma trận kết quả = matrận [+] [-] [.] [/] hằng số.
b) ... flipud(a)
b =
3 6
2 5
1 4
7. Lệnh INV
a) Công dụng:
Tìm matrận nghịch đảo.
b) Cú pháp:
Ma trận nghịch đảo = inv (ma trận)
c) Ví dụ:
Tìm matrận nghịch đảo của a.
a =
1 2 0
Trang 4
Vietebooks Nguyễn...
... một ngày.
Yêu cầu
1- Lập mô hình cho bàitoán nêu trên.
2- Xây dựng bàitoán đối ngẫu cho bàitoán trên.
3- Tìm phương án tối ưu cho cả hai bài toán.
VI- Ba xí nghiệp A, B, C cùng có ... bàitoán đối ngẫu với mô hình toán của câu 1.
3. Tìm phương án tối ưu ứng với mô hình toán ở câu 1. Từ đó suy ra số tấn
giấy của mỗi phân xưởng cần sản xuất trong năm.
4. Áp dụng kết quả bài ... tiêu thụ
- Không bị động về vải và giờ công
- Tổng số vốn đầu t
ư là nhỏ nhất
124
BÀI TẬP TỔNG HỢP
BÀI TẬP TỔNG HỢP
I- Xí nghiệp sản xuất giấy có 3 phân xưởng. Do trang bị kỹ thuật khác...
... 1- Matrận cơ sở - Phương án cơ sở - Suy biến
Xét bàitoán quy hoạch tuyến tính chính tắc
(P)
⎩
⎨
⎧
≥
=
=
0x
bAx
xc)x(z min/max
T
a- Matrận cơ sở
Người ta gọi cơ sở của bàitoán ... tuyến tính chính tắc (P) là mọi ma
trận B không suy biến (có matrận nghịch đảo) mxm trích ra từ m cột của matrận ràng
buộc A. Các cột còn lại được gọi là matrận ngoài cơ sở, ký hiệu là N ... TUYẾN TÍNH
24
của bàitoán là phương án tối ưu là :
0 NBccc
1T
B
T
N
T
N
≤−=
−
đối với bàitoán max
0 NBccc
1T
B
T
N
T
N
≥−=
−
đối với bàitoán min
Với :
A = [ B | N ]
c
T
=...
... của bàitoán max có dấu ≤ 0 thì ràng buộc trong bàitoán
đối ngẫu min có dấu ≤ ( cùng chiều )
Xét các ràng buộc dạng matrận của một bàitoán quy hoạch tuyến tính tổng
quát như sau :
BÀI TOÁN ... chiều )
. Ràng buộc trong bàitoán max có dấu = thì biến đối ngẫu
trong bàitoán min có dấu tùy ý.
. Ràng buộc trong bàitoán max có dấu ≥ thì biến đối ngẫu
trong bàitoán min có dấu ≤ 0 ( trái ... )
. Biến của bàitoán max có dấu ≥ 0 thì ràng buộc đối ngẫu
trong bàitoán min có dấu ≥ ( cùng chiều )
. Biến của bàitoán max có dấu tùy ý thì ràng buộc đố
i ngẫu
trong bàitoán min có dấu...
... Các bàitoán được đưa về bàitoán vận tải
Có nhiều bàitoán thực tế có tính chất không phải là ’’vận tải ’’ nhưng có mô
hình toán học là bàitoán vận tải. Một số bàitoán như vậy là :
a- Bài ... toán học là bàitoán bổ nhiệm, chẳng hạn
như bàitoán phân bố hoả lực vào mục tiêu cần tiêu diệt.
b- Bàitoán vận tải với cung ít hơn cầu
Xét một bàitoán một bàitoán vận tải với S là tập ...
214
9
g
p
x
107
10
g
p
x
214
17
g
p
x
107
23
g
1
w
3
2
1
1
1
3
3
1
2
2
1
1
1
1
⎪
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎪
⎨
⎧
=
=
=
=
⎪
⎪
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎪
⎪
⎨
⎧
==
==
==
==
III- BÀITOÁN VẬN TẢI
1- Mở đầu
Bàitoán vận tải là bàitoán quan trọng nhất trong các bàitoán quy hoạch tuyến
tính. Người ta tổng kết rằng 85% các bàitoán quy hoạch tuyến...
... thu phát
4- Các bàitoán được đưa về bàitoán vận tải
IV- BÀITOÁN DÒNG TRÊN MẠNG
1- Mở đầu
2- Phát biểu bàitoán dòng trên mạng
V- QUY HOẠCH NGUYÊN
1- Mở đầu
2- Bàitoán quy hoạch nguyên ... TÍNH
I- MỞ ĐẦU
II- BÀITOÁN TRÒ CHƠI
1- Trò chơi có nghiệm ổn định
2- Trò chơi không có nghiệm ổn định
III- BÀITOÁN VẬN TẢI
1- Mở đầu
2- Các khái niệm cơ bản
3- Bàitoán vận tải cân ... tuyến tính sinh viên phải biết cách xây dựng
mô hình toán cho bàitoán thực tế đơn giản, áp dụng thành thạo giải thuật đơn hình để
giải lớp bàitoán quy hoạch tuyến tính và lập trình được trên máy...
... thu phát
4- Các bàitoán được đưa về bàitoán vận tải
IV- BÀITOÁN DÒNG TRÊN MẠNG
1- Mở đầu
2- Phát biểu bàitoán dòng trên mạng
V- QUY HOẠCH NGUYÊN
1- Mở đầu
2- Bàitoán quy hoạch nguyên ... CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH
I- GIỚI THIỆU BÀITOÁN QUY HOẠCH TUYẾN TÍNH
1- Bàitoán vốn đầu tư
2- Bàitoán lập kế hoạch sản xuất
3- Bàitoán vận tải
II- ĐỊNH NGHĨA VÀ NHỮNG KẾT QUẢ ... TÍNH
I- MỞ ĐẦU
II- BÀITOÁN TRÒ CHƠI
1- Trò chơi có nghiệm ổn định
2- Trò chơi không có nghiệm ổn định
III- BÀITOÁN VẬN TẢI
1- Mở đầu
2- Các khái niệm cơ bản
3- Bàitoán vận tải cân...
... d
i
.
nh l´y v`a
kh´ai niˆe
.
m sau d
ˆay:
Gia
’
su
.
’
lim a
n
= a, lim b
n
= b.
i) lim(a
n
± b
n
)=lima
n
± lim b
n
= a ± b.
ii) lim a
n
b
n
= lim a
n
· lim b
n
= a · b.
iii) Nˆe
´
u b = 0 th`ı b˘a
´
td
ˆa
`
ut`u
.
mˆo
.
tsˆo
´
hiˆe
.
u...