- Ứng dụng một số phần mềm phân tích độ nhạy các biến số
4.8.3: Tìm kiếm giải pháp tốt nhất.
Phương pháp đơn hình được dẫn động bỡi sự nhận dạng đầu tiên bất kỳ giải pháp khả thi cơ bản nào (hoặc điểm cực biên) cho một vấn đề LP,và rồi chuyển sang một điểm cực biên kế cận,nếu như một sự chuểyn dịch nâng cao ,nếu như một sự chuyển dịch cải tạo giá trị của tính năng khách quan khi không có điểm cực biên kế cận có giá tính năng khách quan tốt hơn thì cường độ dòng điện điểm cực biên là tối ưu và phương pháp đơn hình kết thúc.
Phương pháp chuyển đổi từ chuyển một biến đổi cơ bản với một biến đổi không cơ bản để tạo một giải pháp khả thi cơ bản mới mà tương đương với một điểm cực biên lân cận.Ví dụ như,trong hình 4.16,sự chuyển đổi từ giải pháp khả thi cơ bản đầu tiên (mức độ 1)thành giải pháp khả thi cơ bản thứ 2 (mức độ 2),đòi hỏi phải gắn x1 biến đổi cơ bản với s2 không cơ bản.Cũng giống như vậy, chúng ta có thể chuyển từ mức độ 2 sang mức độ 3 bởi bộ chuyển biến đổi cơ bản với biến đổi không cơ bản.Vậy,hãy bắt đầu ở mức độ 1 trong hình 4.16,phương pháp đơn hình có thể chuyển lên mức độ 2 rồi đến giải pháp tối ưu ở mức độ 3.Bằng cách khác,phương pháp đơn hình có thể chuyển từ mức độ 1 xuyên suốt lên mức độ 5 và 4 để đạt được giải pháp tối ưu ở mức độ 3.Do đó ,dù không có sự bảo đảm rắng phương pháp đơn hình sẽ đưa ra con đường ngắn nhất cho giải pháp tối ưu của một vấn đế LP,rốt cuộc nó sẽ tìm ra giải pháp tốt nhất.
Để định rõ bộ chuyển biến đỗi cơ bản và không cơ bản sẽ cho kết quả trong một giải pháp tốt hơn,phương pháp đơn hình tính toán sự giảm bớt giá cho mỗi biến đổi không cơ bản để quyết định nếu tính năng khách quan được nâng cao,nếu bất kỳ một sự biến đổi trong số này được thay thế cho một biến đổi cơ bản.(Hãy chú ý rằng những giải pháp vô
Các mô hình ra quyết định Th.S Hồ Nguyên Khoa
hạn được phát hiện sớm trong phương pháp đơn hình bỡi sự sống của một biến đổi không cơ bản mà có thể nâng cao giá trị khách quan bỡi một con số vô tận nếu nó đươc tạo ra cơ bản.Qui trình này được tiếp tục cho đến khi không có cải tiến tương lai này trong giái trị tinh năng khách quan là hợp lý.
4.9:Bảng tổng kết:
Chương này miêu tả những phương pháp trong việc đánh giá một mô hình LP nhạy cảm như thế nào là những thay đổi khác nhau ma có thể xảy ra trong mô hình hoặc giải pháp tối ưu của nó.Sự tác động của những thay đổi trong mô hình LP có thể được phân tích dễ dàng bỡi mô hình giải pháp lại.Người đưa ra giải pháp cũng cung cấp một đại lượng có ý nghiã của những thông tin tự động nhạy cảm.Cho những vấn đề LP ,đại lương tối đa của những thông tin nhạy cảm đạt được bỡi việc giải quyết vấn đề sử dụng phương pháp đơn hình .Trước khi sử dụng thông tin trong báo cáo nhạy cảm bạn nên luôn kiểm tra sự có mặt của sự thoái hoá đầu tiên bởi vì điều này có thể có sự tác động có ý nghĩa cách thức mỗi cái nên làm sáng tỏ những con số trong bảng báo cáo này.
Phương pháp đơn hình chỉ xét điểm cực biên của khu vực khả thi ,và là một hướng có khả năng của giải pháp những vấn đề LP.Trong phương pháp này những biến bù được đưa vào đầu tiên để biến đổi tất cả những sự liên kết cho bằng nhau với những sự liên kết .Chuyển một cách có hệ thống phương pháp đơn hình ở góc mức độ giải pháp tốt hơn cho đến khi điểm cực biên lân cận cung cấp một giá trị tính năng khách quan nâng cao
Các mô hình ra quyết định Th.S Hồ Nguyên Khoa