Bài giảng chương 3: Đồ thịLý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng. Đồ thị cũng được dùng để giải các bài toán trong nhiều lĩnh vực khác nha...
17 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1666 | Lượt tải: 0
Bài giảng Bài toán đếmLý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập hợp. Thông thường các phần tử này là hữu hạn và việc phân bố chúng phải thoả mãn những điều kiện nhất định nào đó, tùy theo yêu cầu của bài toán cần nghiên cứu. Mỗi cách phân bố như vậy gọi là một cấu hình tổ hợp. Chủ đề này đã được ngh...
15 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1991 | Lượt tải: 1
Bài giảng Thuật toánCó nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho một dãy các số nguyên, tìm số lớn nhất; cho một tập hợp, liệt kê các tập con của nó; cho tập hợp các số nguyên, xếp chúng theo thứ tự tăng dần; cho một mạng, tìm đường đi ngắn nhất giữa hai đỉnh của nó. Khi được giao cho một bài toán như vậy thì việc đầu tiên phải làm ...
18 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1670 | Lượt tải: 2
Bài giảng quy hoạch toána) Ví dụ Để sản xuất kẹo và bánh cần 2 thứ nguyên liệu chính là đường và bột mì, với trữ lượng hiện có là 0,9kg đường và 1,1 kg bột mì. 1kg kẹo cần 0,5 kg đường và 0,3 kg bột mì; 1kg bánh cần 0,2kg đường và 0,4 kg bột mì. Giá 1kg kẹo là 10000đ; 1kg bánh là 20000đ. Hãy lập kế hoạch sản xuất sao cho tổng giá trị sản phẩm lớn nhất.
64 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1507 | Lượt tải: 0
Bài giảng Ứng dụng quy hoạch tuyến tínhChương này trình bày các bài toán để thấy khả năng ứng dụng rộng rãi của quy hoạch tuyến tính. Bài toán trò chơi được trình bày một cách chi tiết, các bày toán còn lại chỉ trình bày mô hình. Việc giải các bài toán này được nghiên cứu thêm trong các môn tiếp theo. Nội dung chi tiết của chương này bao gồm
33 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1619 | Lượt tải: 4
Bài giảng Bài toán đối ngẫuChương này trình bày trình bày khái niệm đối ngẫu, các quy tắc đối ngẫu và giải thuật đối ngẫu. Đây là các kiến thức có giá trị trong ứng dụng vì nhờ đó có thể giải một quy hoạch tuyến tính từ quy hoạch tuyến tính đối ngẫu của nó. Nội dung chi tiết của chương này bao gồm :
18 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1851 | Lượt tải: 0
Bài giảng Giải thuật đơn hìnhChương này trình bày cách xây dựng mô hình quy hoạch tuyến tính của những bài toán dạng đơn giản.Đây là những kiến thức quan trọng để xây dựng mô hình cho những bài toán phức tạp hơn trong thực tế sau này. Các khái niệm về‘’ lồi’’ đuợc trình bày để làm cơ sở cho phương pháp hình học giải quy hoạch tuyến tính. Một ví dụ mở đầu được trình bày một các...
36 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1811 | Lượt tải: 1
Bài giảng Lý thuyết cơ bản về quy hoạch tuyến tínhChương này trình bày cách xây dựng mô hình quy hoạch tuyến tính của những bài toán dạng đơn giản. Đây là những kiến thức quan trọng để xây dựng mô hình cho những bài toán phức tạp hơn trong thực tế sau này. Các khái niệm về‘’ lồi’’ đuợc trình bày để làm cơ sở cho phương pháp hình học giải quy hoạch tuyến tính. Một ví dụ mở đầu được trình bày một cá...
28 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1667 | Lượt tải: 4
Bài giảng Tối ưu hoáTrong chương 8 chúng ta đã xét bài toán tìm nghiệm của phương trình phi tuyến tức là tìm giá trị của x mà tại đó hàm triệt tiêu. Trong phần này chúng ta sẽ đặt vấn đề tìm giá trị của x mà tại đó hàm đạt giá trị cực trị(cực đại hay cực tiểu). Phương pháp tiết diện vàng là một phương pháp đơn giản và hiệu quả để tìm giá trị cực trị của hàm
26 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1437 | Lượt tải: 1
Bài giảng Giải hệ phương trình đại số tuyến tínhCó nhiều phương pháp để giải một hệ phương trình tuyến tính dạng AX = B. Phương pháp giải sẽ đơn giản hơn nếu ma trận A có dạng tam giác nghĩa là có dạng : hay Trong trường hợp đầu tiên, ma trận được gọi là ma trận tam giác dưới và trường hợp thứ hai ma trận được gọi là ma trận tam giác trên. Phương trình tương ứng với ma trận tam giác dưới có...
28 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1826 | Lượt tải: 0
