Đề kiểm tra điều kiện Toán rời rạc

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
KHOA CÔNG NGHỆ THÔNG TIN
---------------------
BÀI TẬP ĐIỀU KIỆN
MÔN TOÁN RỜI RẠC 1
(Lưu ý : Các anh/chị tự làm bài tập điều kiện, không được sao chép lẫn nhau)
Câu 1
Tìm số nghiệm nguyên của phương trình :
56
54321
=++++
xxxxx
với :
a)
)52(0,7
1
≤≤≥< ixx
i

b)
)52(0,5
1
≤≤≥≥ ixx
i
Câu 2
a) Tìm nghiệm của hệ thức :
)2(96
21
≥−−=
−−
naaa

nnn
với điều kiện đầu :
3;3
10
−==
aa
b) Tìm nghiệm của hệ thức :
)2(67
21
≥−=
−−
naaa
nnn
với điều kiện đầu :
1;2
10
==
aa
c) Tìm hệ số của
93
yx
trong
( )
12
32 yx +
Câu 3
Trình bày và cài đặt chương trình cho thuật toán nhánh cận áp dụng trong trường hợp bài toán cái túi .
Áp dụng : Giải bài toán cái túi sau :
5x
1

+ x
2
+ 9x
3
+ 3x
4
→ max
4x
1
+ 2x
2
+ 7x
3
+ 3x
4
≤ 10
x
j
≥ 0
Câu 4
Trình bày và cài đặt chương trình cho thủ tục rút gọn áp dụng trong trường hợp bài toán người du
lịch.
Áp dụng : Giải bài toán người du lịch với ma trận chi phí sau :

















∞
∞
∞
∞
∞
7192123
2917275
3512715
271794
112258
---------- Hết --------
1 / 1