... ⎜ ⎟ ⎝⎜v' 1 ⎟⎠ ⎜v' ⎝ 1 ⎟⎠ Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với không? Giải Bài hoàn toàn giống số 20 giải Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} E tập hợp cặp phần tử (u, v) ... +1− + (−1) 1), C (n - m)! =k! n n N N ! Dođó xác suất thỏa toán: p =N=n 11 1! 2! + - + +(-1) 1! 2! 3! k n! k! Bài 7: Chỉ chọn số từ tập số {1, 2, …, 7, 8} có 01 cặp số có tổng Giải Từ số trên, ... đó, ta có hệ thức truy hồi: r = r −1+n Các điều kiện đầu là: n = 0: r = n = 1: r1 = n n BÀITẬP CHƯƠNG II Bài 14 Chứng minh đơn đồ thị có 02 đỉnh có bậc Giải Trong đồ thị đơn, số bậc tối đa cung...
... Lò nướng hoạt động tối đa ngày Yêu cầu 1- Lập mô hình cho toán nêu 2- Xây dựng toán đối ngẫu cho toán 3- Tìm phương án tối ưu cho hai toán VI- Ba xí nghiệp A, B, C sản xuất áo vét quần Khả sản ... BÀITẬP TỔNG HỢP 3- Áp dụng thuật toán đơn hình cải tiến kết đối ngẫu để tìm phương án tối ưu cho mô hình III- Xí ... phẩm 2- Lập mô hình để công ty sản xuất đạt doanh thu cao Tìm phương án tối ưu cho mô hình 123 BÀITẬP TỔNG HỢP V- Một sở dự định sản xuất tối đa ngày 500 ổ bánh mì dài 500 ổ bánh mì tròn, muốn...
... hình toán học c- Xây dựng thuật toán để giải toán mô hình hoá ngôn ngữ thuận lợi cho việc lập trình cho máy tính d- Tính toán thử điều chỉnh mô hình cần e- Áp dụng giải toán thực tế 1- Bàitoán ... TUYẾN TÍNH Tập lồi đa diện tập hợp lồi Nếu tập lồi đa diện không rỗng giới nội đa diện lồi 2- Đặc điểm tập hợp phương án Ðịnh lý Tập hợp phương án quy hoạch tuyến tính tập lồi đa diện Nếu tập hợp ... hai điểmbất kỳ S λx + (1-λ)y ∈ S ∀x,y∈,λ∈[0,1] Tập hợp rỗng tập hợp có phần tử xem tập hợp lồi Định lý Giao số tập hợp lồi tập hợp lồi Định lý Nếu S tập hợp lồi S chứa tổ hợp lồi họ điểm S 14 LÝ...
... đến toán tìm cận lớn nhất, : max g(y) y tuỳ ý ∈ Rm Bàitoán gọi toán đối ngẫu toán ban đầu Trong phần sau người ta chứng minh giá trị mục tiêu tối ưu toán đối ngẫu với giá trị mục tiêu tối ưu toán ... Nếu x phương án toán (P) y phương án toán (D) z( x ) ≤ w ( y ) nghĩa giá trị hàm mục tiêu toán max không vượt giá trị hàm mục tiêu toán đối ngẫu phương án toán Chứng minh 75 BÀITOÁN ĐỐI NGẪU ... Chứng minh 85 BÀITOÁN ĐỐI NGẪU BÀITẬP CHƯƠNG 1- Xét toán quy hoạch tuyến tính max z = 7x1 + 5x2 2x1 + 3x2 ≤ 19 (P) 2x1 + x2 ≤ 13 3x2 ≤ 15 3x1 ≤ 18 x1 , x2 ≥ a- Tìm toán đối ngẫu (D) từ toán (P)...
... BÀITOÁN TRÒ CHƠI 1- Trò chơi có nghiệm ổn định 2- Trò chơi nghiệm ổn định III- BÀITOÁN VẬN TẢI 1- Mở đầu 2- Các khái niệm 3- Bàitoán vận tải cân thu phát 4- Các toán đưa toán vận tải IV- BÀI ... THUYẾT 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Ả CƠ BẢN ... - Bảng đơn hình III- PHƯƠNG PHÁP BIẾN GIẢ CẢI BIÊN 1- Bàitoán cải biên 2- Phương pháp hai pha 3- Phương pháp M vô lớn CHƯƠNG III : BÀITOÁN ĐỐI NGẪU ĐÈ CƯƠNG MÔN HỌC I- KHÁI NIỆM VỀ ĐỐI NGẪU...
... BÀITOÁN TRÒ CHƠI 1- Trò chơi có nghiệm ổn định 2- Trò chơi nghiệm ổn định III- BÀITOÁN VẬN TẢI 1- Mở đầu 2- Các khái niệm 3- Bàitoán vận tải cân thu phát 4- Các toán đưa toán vận tải IV- BÀI ... THUYẾT 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Ả CƠ BẢN ... - Bảng đơn hình III- PHƯƠNG PHÁP BIẾN GIẢ CẢI BIÊN 1- Bàitoán cải biên 2- Phương pháp hai pha 3- Phương pháp M vô lớn CHƯƠNG III : BÀITOÁN ĐỐI NGẪU ĐÈ CƯƠNG MÔN HỌC I- KHÁI NIỆM VỀ ĐỐI NGẪU...
... THƯƠNG PHIẾU THEO LÃI ĐƠN Một người mắc 3 khoản nợ thp: 150.000 thanh toán vào ngày 1/6 165.000 thanh toán vào ngày 9/7 200.000 thanh toán vào ngày 27/7 Ngày 20/4, người này đề nghị thay thế 3 thp ... nhất là 4867110, số lãi thanh toán năm cuối là 2460000. Trp được thanh toán theo CNKCĐ a Tính thời hạn của đợt phát hành trp và số tiền của mỗi niên kim b Tính số tiền của mỗi niên kim nếu trp được thanh toán với giá là 1230 ... THƯƠNG PHIẾU THEO LÃI GỘP Tương tự bài trên. Biết rằng mệnh giá của thương phiếu thay thế là 130000 và lãi suất chiết khấu là 10,25%/năm Hãy xác định thời hạn thanh toán còn lại của thương phiếu thay thế...