Tài liệu, luận văn, đồ án, tiểu luận, đề tài về Công Nghệ Thông Tin
Có thể coi năm 1736 là năm khai sinh lý thuyết đồ thị, với việc công bố lời giải “bài toán về các cầu ở Konigsberg” của nhà toán học lỗi lạc Euler (1707-1783). Thành phố Konigsberg thuộc Phổ (nay gọi là Kaliningrad thuộc Nga) được chia thành bốn vùng bằng các nhánh sông Pregel, các vùng này gồm hai vùng bên bờ sông, đảo Kneiphof và một miền nằm giữ...
13 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2335 | Lượt tải: 1
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: 1795 | Lượt tải: 0
Lý 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: 2081 | Lượt tải: 1
Có 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: 1817 | Lượt tải: 2
a) 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: 1602 | Lượt tải: 0
Chươ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: 1713 | Lượt tải: 4
Chươ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: 2001 | Lượt tải: 0
Chươ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: 1917 | Lượt tải: 1
Chươ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: 1825 | Lượt tải: 4
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: 1532 | Lượt tải: 1