tailieunhanh - Giáo trình Quy hoạch tuyến tính

Quy hoạch tuyến tính là lĩnh vực toán học nghiên cứu các bài toán tối ưu mà hàm mục tiêu và các ràng buộc đều là hàm và các phương trình hoặc bất phương trình tuyến tính. Để tìm hiểu sâu hơn về vấn đề này mời các bạn tham khảo Giáo trình Quy hoạch tuyến tính. | TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP OQQ Biên soạn TS. Nguyễn Phú Vinh chủ biên Ths. Nguyễn Đình Tùng GIÁO TRÌNH QUI HOẠCH TUYẾN TÍNH i-n f x CịXị c A- min z l LƯU hành nội bộ - 2010 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP Biên soạn PHÚ VINH chủ biên Ths. Nguyễn Đình Tùng GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH CHO BẬC ĐẠI HỌC - CAO ĐANG Lưu hành nội bộ - 2010 3 LỜI NÓI ĐẦU Qui hoạch tuyến tính QHTT được biên soạn dựa trên đề cương môn học cùng tên do Bộ Giáo Dục và Đào Tạo qui định bất buộc cho sinh viên khối ngành kinh tế và kỹ thuật của Trường Đại học Công nghiệp . QHTT là một trong những môn học của lý thuyết tốì ưu tổng quát. Nó bất nguồn từ các bài toán kinh tế và người có công đầu tiên phải kể đến là Dantzig nhà toán học Mỹ. Sau đó QHTT được phát triển rất mạnh trên toàn thế giới vì tính thực dụng của nó đối với ngành kinh tế quốc dân. Với những bài toán mà số biến khá lớn người ta phải giải chúng trên những máy tính lớn và phải mất nhiều thời gian. Phát triển thuật toán này thành thuật toán mới của Khachian nhà toán học Nga đã rút ngấn thời gian giải bài toán chỉ còn là đa thức thay vì là hàm mũ như của Dantzig. Hai nhà toán học lớn này đã có công lớn trong lý thuyết tối ưu không hẹn mà lại gạp nhau về đích cùng năm mất 2006. Kế tiếp là thuật toán điểm trong của nhà toán học Mỹ gốc An Độ Karmaka với thuật toán này Tác giả đã đi đến điểm tốì ưu một cách nhanh chóng một cách thần kỳ. Hầu hết bài tập trong sách này đều được các tác giả tự thiết lập trên phần mềm đưa dữ liệu vào dưới dạng text rất dễ sửa chữa Do Khoa KHCB tự thiết kế các thao tác tính toán trên đốì tượng của phần là phân số như chúng ta vẫn thường làm bằng thủ công. Và bảng output kết xuât được trình bày từng bước kết quả của thuật toán đơn hình. Nên trong sách có số lượng nhiều bài tập và tất cả lời giải của chúng đã được kiểm chứng trên phần mềm này và như thế độ chính xác có thể đáng tin cậy. Tập thể tác giả cũng xin bày tỏ lòng cảm chân thành đến Ban Giám Hiệu trường Đại học Công Nghiệp .