Được không giải
Số khoa học tự nhiên học thuật ngữ
Thỏa mãn mỗ quy hoạch tuyến tính sở hữu ước thúc điều kiện ( chỉ toàn bộ trước ước thúc điều kiện cùng sau ước thúc điều kiện ) tùy ý một tổ quyết sách lượng biến đổi lấy giá trị, đều xưng là nên quy hoạch tuyến tính một cái được không giải, sở hữu được không giải cấu thành tập hợp xưng là nên quy hoạch tuyến tínhĐược không vực( cùng loại hàm số tập xác định ), nhớ vì K.
- Tiếng Trung danh
- Được không giải
- Ngoại văn danh
- feasible solution
- Áp dụng phạm vi
- Số khoa học tự nhiên học
- Định nghĩa
- Cầu tuyến tính mục tiêu hàm số tại tuyến tính ước thúc điều kiện hạ cực đại hoặc nhỏ nhất giá trị vấn đề
Cầu tuyến tính mục tiêu hàm số tại tuyến tính ước thúc điều kiện hạ cực đại hoặc nhỏ nhất giá trị vấn đề, gọi chung vì quy hoạch tuyến tính vấn đề. Được không giải cũng xưng được không điểm hoặc cho phép giải, toán học quy hoạch cơ bản khái niệm chi nhất, chỉ ở toán học quy hoạch vấn đề trung, thỏa mãn sở hữu ước thúc điều kiện giải ( điểm ).[1]
(basic ương tụng nếm hưởng sát nguyên feasi dao vãn ble s thịt khô thể cười olution)
(ba mà bỏ sic feasible solution)
Cơ bản được không giảiCũng xưngĐược không chi mao ngục điểmThịnh bạch vĩnh hoặcCho phép giải,Là quy hoạch tuyến tính quan trọng khái niệm. ỞQuy hoạch tuyến tính vấn đềƯơng bái bỏ chiếu trung, thỏa mãn phi bội ước thúc điều kiện cơ bản giải, xưngCơ bản được không giải,Tên gọi tắtCơ được không giải.Quy hoạch tuyến tính vấn đề nếu có được không giải, tắc tất có cơ được không giải, được không giải là cơ được không giảiĐầy đủ tất yếu điều kiệnVì: Nó phi 0 điểm lượng sở đối ứng hệ số Ma trận liệt vector là tuyến tính không quan hệ. Cơ bản được không giải cùng được không vực trung cực điểm tương đối ứng, vì hữu hạn cái. Nếu tồn tại có giới tối ưu giải, tắc ít nhất có một cái cơ bản được không giải vì tối ưu giải.
Ở ước thúc phương trình tổ hệ số Ma trận trung tìm được một cái cơ, lệnh cái này cơ phi cơ lượng biến đổi bằng không, lại cầu giải cái này m nguyênPhương trình bậc một tổLiền có thể được đến duy nhất giải, cái này giải xưng là quy hoạch tuyến tínhCơ bản giải.
Tối ưu giảiThông thường định nghĩa vì không hy sinh bất luận cái gì tổng mục tiêu cùng các phân mục tiêu điều kiện hạ, kỹ thuật thượng có thể đạt tới tốt nhất giải. Nó tỏ vẻ sở hữu tổng mục tiêu cùng phân mục tiêu đều có thể đạt tới lý tưởng giải. Mà trên thực tế như vậy giải là rất ít tồn tại. Công trình vấn đề cố hữu nội tại nhân tố luôn là bao hàm các loại mâu thuẫn, bởi vì khoa học trình độ hạn chế, rất nhiều thiết kế nhân tố cùng hệ thống ước thúc còn không phải thực hiểu biết; rất nhiều phân biệt chuẩn tắc. Tỷ như: Xã hội thượng lẫn nhau quan hệ, sinh hoạt chất lượng, sinh thái học, cùng với hứng thú, yêu thích từ từ, là không dễ dàng xác định, càng không dễ dàng định lượng hóa. Mà công trình hệ thống thiết kế vấn đề hoặc quy hoạch vấn đề trung sức lao động, thiết bị, tài lực cùng với thời gian luôn là hữu hạn. Cho nên, tối ưu hóa quá trình chỉ là sinh ra một cái ở thiết kế cùng công nghệ ước thúc điều kiện hạ có khả năng đạt tới “Nhất lệnh người vừa ý giải”.
Được không giải là thỏa mãn ước thúc điều kiện giải, cơ bản giải đối ứng cơ vector phi cơ lượng biến đổi bằng không, cơ giải không nhất định vì được không giải, được không giải cũng không nhất định làm cơ sở giải, đã là được không giải lại là cơ bản giải giải là cơ bản được không giải, tối ưu giải là cơ bản được không giải trung sử mục tiêu hàm số đạt tới tối ưu giải.
