tailieunhanh - Định lý về dấu của bài toán đối ngẫu

Mục đích của bài báo là giới thiệu một số mô hình đối ngẫu của cặp bài toán đỗi ngẫu (G, D) và thiết lập một số định lý về dấu của chúng. | ĐỊNH LÝ VỀ DẤU CỦA BÀI TOÁN ĐỐI NGẪU Trần Văn Sự1 Tóm tắt: Mục đích của bài báo là giới thiệu một số mô hình đối ngẫu của cặp bài toán đỗi ngẫu (G, D) và thiết lập một số định lý về dấu của chúng. 1. Mở đầu Hiện nay các vấn đề về lý thuyết đối ngẫu của các dạng bài toán quy hoạch tuyến tính cho sinh viên các ngành kinh tế kỹ thuật nói chung mà nhiều giáo trình viết dưới hình thức rập khuôn, chưa chỉ rõ ràng từng dạng đối ngẫu bằng mô hình cụ thể và hơn nữa, trong quá trình dạy học, một số vấn đề hiện nay mà sinh viên hay mắc phải là không tự tin trong khi chuyển đổi bài toán dạng “min” sang bài toán dạng “max” và ngược lại, một lỗi lớn nhất và dẫn đến một chuyển đổi sai lệch bài toán gốc sang bài toán đối ngẫu, đó là không xác định rõ ràng dấu của từng biến và từng ràng buộc về dấu của bài toán gốc và bài toán đối ngẫu tương ứng. Bài báo này theo trình tự đưa ra cụ thể từng mô hình đối ngẫu bằng sơ đồ đối ngẫu, định lý về dấu cho cặp bài toán gốc, bài toán đối ngẫu. Hi vọng bài báo này sẽ giúp sinh viên các ngành không chuyên toán của các trường đại học và cao đẳng sẽ nắm bắt vấn đề một cách hiệu quả, dễ dàng, sâu hơn, đặc biệt tự tin trong quá trình học tập. 2. Nội dung Một bài toán Quy Hoạch tuyến tính dạng tổng quát thường mang nhiều dấu ở các ràng buộc biến và ràng buộc bất phương trình. Vì vậy, khi chuyển sang đối ngẫu của chúng sẽ mang nhiều dấu cho ràng buộc biến và ràng buộc bất phương trình. Chúng ta biết rằng đối ngẫu của bài toán gốc (G) là bài toán (D), và đối ngẫu của bài toán gốc (D) lại là bài toán (G). Vì vậy các bài toán “max” chúng ta cũng phải xác định dạng đối ngẫu của chúng mà trong đó các ràng buộc của chúng mang nhiều dấu, vì vậy, bài toán đối ngẫu “min” tương ứng cũng sẽ có nhiều dấu cho các biến và các ràng buộc bất đẳng thức. Chính vì vậy, việc xác định dấu chính xác cho bài toán đối ngẫu tương ứng cũng là một nhiệm vụ cũng có thể xem là khó khăn cho các sinh viên ngành Kinh tế kỹ thuật. Chính vì lẽ đó chúng ta cần phải thiết lập một quy .

• Toán học
• Định lý về dấu của bài toán đối ngẫu
• Bài toán đối ngẫu
• Bài toán Quy Hoạch tuyến tính
• Mô hình đối ngẫu của cặp bài toán gốc
• Mô hình đối ngẫu của cặp bài toán