• Bài giảng Đồ thị euler và đồ thị hamiltonBài giảng Đồ thị euler và đồ thị hamilton

    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ữ...

    doc13 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2335 | Lượt tải: 1

  • Bài giảng chương 3: Đồ thị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...

    doc17 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1795 | Lượt tải: 0

  • Bài giảng Bài toán đếmBài giảng Bài toán đếm

    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...

    doc15 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2081 | Lượt tải: 1

  • Bài giảng Thuật toánBài giảng Thuật toán

    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 ...

    doc18 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1817 | Lượt tải: 2

  • Bài giảng quy hoạch toánBài giảng quy hoạch toán

    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.

    pdf64 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1602 | Lượt tải: 0

  • Bài giảng Ứng dụng quy hoạch tuyến tínhBài giảng Ứng dụng quy hoạch tuyến tính

    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

    pdf33 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1713 | Lượt tải: 4

  • Bài giảng Bài toán đối ngẫuBài giảng Bài toán đối ngẫu

    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 :

    pdf18 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 2001 | Lượt tải: 0

  • Bài giảng Giải thuật đơn hìnhBài giảng Giải thuật đơn hình

    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...

    pdf36 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1917 | Lượt tải: 1

  • Bài giảng Lý thuyết cơ bản về quy hoạch tuyến tínhBài giảng Lý thuyết cơ bản về quy hoạch tuyến tính

    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á...

    pdf28 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1825 | Lượt tải: 4

  • Bài giảng Tối ưu hoá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

    doc26 trang | Chia sẻ: vietpd | Ngày: 29/08/2013 | Lượt xem: 1532 | Lượt tải: 1