tailieunhanh - Giáo trình Toán kinh tế (Nghề: Kế toán - Cao đẳng): Phần 2 - Trường Cao đẳng Cộng đồng Đồng Tháp

Giáo trình Toán kinh tế trang bị một số kiến thức về cơ sở lý thuyết, các bài toán cơ bản và các phương pháp giải bài toán trong quy hoạch tuyến tính: Khái niệm và cách thiết lập bài toán quy hoạch tuyến tính, phương án, phương án cực biên, phương án tối ưu của một bài toán quy hoạch tuyến tính; . Mời các bạn cùng tham khảo nội dung phần 2 giáo trình! | CHƢƠNG 3 BÀI TOÁN ĐỐI NGẪU Giới thiệu Ở chƣơng 2 ta đã xét bài toán quy hoạch tuyến tính min-max nhƣ là hai bài toán tách biệt. Nhƣng thật sự đối với mỗi bài toán min luôn luôn tồn tại bài toán max tƣơng ứng và ngƣợc lại. Bài toán quy hoạch ban đầu đƣợc gọi là bài toán gốc còn bài toán tƣơng ứng của nó đƣợc gọi là bài toán đối ngẫu. Trong nhiều trƣờng hợp nhờ Lý thuyết đối ngẫu mà các vấn đề phức tạp trong khi giải bài toán gốc sẽ trở nên đơn giản và dễ dàng hơn thông qua giải bài toán đối ngẫu của nó. Ta sẽ luôn tìm đƣợc phƣơng án tối ƣu của bài toán đối ngẫu từ phƣơng án của bài toán gốc và ngƣợc lại. Mục tiêu - Về kiến thức Hiểu rõ về bài toán đối ngẫu là gì. Ý nghĩa kinh tế của bài toán đối ngẫu sự cần thiết phải đƣa về bài toán đối ngẫu. Hiểu đƣợc mối quan hệ giữa bài toán gốc và bài toán đối ngẫu từ đó có những phƣơng pháp tìm ra phƣơng án tối ƣu nhanh hơn. - Về kỹ năng Lập đƣợc bài toán đối ngẫu từ bài toán gốc. Từ phƣơng án tối ƣu của bài toán gốc suy ra đƣợc phƣơng án tối ƣu của bài toán đối ngẫu và ngƣợc lại. - Về năng lực tự chủ và trách nhiệm Có thái độ nghiêm túc tự giác học tập và chịu trách nhiệm với kết quả thực hiện. 54 1. Khái niệm . Bài toán đối ngẫu của bài toán dạng chính tắc Định nghĩa Cho bài toán gốc P f x cj xj min max n j 1 a x b i 1 m n ij j i j 1 xj 0 j 1 n Bài toán D sau đây đƣợc gọi là bài toán đối ngẫu của nó g y by m i i max min i 1 a y c m ij i j j 1 n i 1 yi tùy ý dấu i 1 m Nhận xét - Hàm mục tiêu của P f x min thì hàm mục tiêu của D g y max và ngƣợc lại. - Các ràng buộc ở bài toán D đều là bất đẳng thức quot quot nếu f x max hoặc quot quot nếu f x min - Số ẩn của bài toán này là số ràng buộc của bài toán kia và ngƣợc lại. - Các hệ số cj và các số hạng tự do bi ở hai bài toán đối ngược nhau. - Ma trận hệ số các ràng buộc ở hai bài toán là chuyển vị của nhau. Hàng a x b n i trong ma trận A aij mxn xác định ràng buộc thứ i của bài toán gốc ij j i j 1 còn cột j trong ma trận A xác định ràng buộc