Thuật toán Gomory

Luận văn trình bày về các nội dung: cấu trúc tập ràng buộc của bài toán quy hoạch tuyến tính, bài toán quy hoạch tuyến tính nguyên, thuật toán cắt Gomory giải bài toán quy hoạch tuyến tính nguyên, thuật toán nhánh cận giải bài toán quy hoạch tuyến tính nguyên. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

66p dangthingocthuy96 09-01-2017 123 17   Download

Dân số thế giới tăng nhanh và đời sống vật chất của con người không ngừng nâng cao. Điều đó dẫn tới nhu cầu về tài nguyên thiên nhiên ngày càng lớn. Chúng ta đã và đang chứng kiến sự cạn kiệt của tài nguyên thiên nhiên, nhất là nhữngnguồn tài nguyên không tái tạo được như khoáng sản. Để phát triển bền vững, việc sử dụng tài nguyên một cách hiệu quả luôn là vấn đề thời sự của toàn nhân loại. Trong các ngành kinh tế như chế tạo máy, xây dựng, dệt may… việc sử dụng hiệu...

92p nhutretho 26-01-2013 119 19   Download

THUẬT TOÁN NHÁNH CẬN 1. TƯ TƯỞNG CỦA THUẬT TOÁN NHÁNH CẬN 1.1. Trong các phương pháp giải bài toán qui hoạch nguyên, phương pháp nhánh cận là một trong các phương pháp có hiệu quả. Phương pháp nhánh cận được Land A.H và Doig A.G xây dựng năm 1960 giải bài toán qui hoạch nguyên (trình bày Tiết 2), đến 1963 được Little J.D, Murty K.G, Sweeney D.W và Karen C sử dụng thành công giải bài toán người du lịch (trình bày trong Tiết 3). ...

16p hoa_layon 20-08-2011 200 53   Download

NHỮNG KHÁI NIỆM MỞ ĐẦU Trong chương này sẽ trình bày những khái niệm cơ bản về quy hoạch tuyến tính, phương pháp đơn hình bình thường, phương pháp đơn hình đối ngẫu từ vựng, và khái niệm về bài toán quy hoạch tuyến tính nguyên.

18p hoa_layon 20-08-2011 217 42   Download

Tài liệu này là các Bài giảng của môn Quy hoạch rời rạc thuộc Trung tâm đào tạo sau đại học, Viện Toán học, Viện Khoa học và Công nghệ Việt nam trong các năm 2006, 2007 và 2008. Đây là tài liệu đầu tiên được viết bằng tiếng Việt trình bày một cách hệ thống về Quy hoạch rời rạc với cơ sở lý thuyết chặt chẽ, chứng minh tính hữu hạn của các thuật toán Gomory, hơn nữa còn đưa ra chương trình nguồn viết bằng C cho các thuật toán. Kiến thức chuẩn bị để tiếp thu giáo trình này là lý thuyết...

20p hoa_layon 20-08-2011 251 63   Download