- Ứng dụng một số phần mềm phân tích độ nhạy các biến số
4.8: Phương pháp đơn hình (không bắt buộc)
Chúng ta phải đề cập đi đề cập lại nhiều lần rằng phương pháp đơn hình là phương pháp hoàn hảo để giải quyết vấn đề LP.Phần này cung cấp một cái nhìn bao quát về phương pháp đơn hình và chỉ ra cách mà nó gắn kết với những khoảng mà xuất hiện trên báo cáo trả lời và báo cáo độ nhạy cảm
4.8.1:Việc tạo ra những cưỡng ép đẳng thức -sử dụng biến số chậm .
Bởi vì công thức nguyên bản trong mô hình LP dành cho vấn đề “Blue Ridge Hot Tubs”,chỉ có 2 biến số quyết định (x1 và x2 ), bạn có thể ngạc nhiên khi biết rằng những người tìm ra giải pháp thực tế đã sử dụng 5 biến số để giải quyết vấn đề này .Như bạn thấy trong chương 2 ,khi chúng ta đánh dấu những giới hạn đối với những ràng buộc trong một vấn đề LP ,thật dễ dàng hơn để làm việc ngang hàng với những điều kiện khá hơn ,ít hơn hay ngang hàng với ,hoặc là vĩ đại hơn hoặc ngang hàng với những điều kiện.Cũng như thế ,phương pháp đơn hình đòi hỏi rằng tất cả những sự ràng buộc trong một mô hình LP được biểu diễn như những đẳng thức .
Để giải quyết một vấn đề LP-vấn đề sử dụng phương pháp đơn hình ,những người tìm ra giải pháp đã nhất thời chuyển tất cả những sự liên kết bất đẳng thức sang
Các mô hình ra quyết định Th.S Hồ Nguyên Khoa
những sự liên kết đẳng thức bởi việc cộng thêm vào một biến số mới hoặc ngang bằng vơí sự liên kết và trừ đi một biến số mới lớn hơn hoặc bằng sự liên kết .Những biến số mới đã từng tạo ra những ràng buộc đẳng thức-cái mà được gọi là những biến số chậm.
Ví dụ ,tính toán nhỏ hơn hoặc bằng ... Ak1x1+ak2x2+...+aknxn<=bk
-Người giải quyết vấn đề có thể chuyển sự liên kết sang một đẳng thức liên kết bởi việc cộng thêm một biến số không âm Sk vào LHS của sự liên kết :
Ak1x1+ak2x2+...+aknxn =bk
-Biến số Sk là kết quả tổng giá trị của ak1x1+ak2x2+...+aknxn nhỏ hơn bk.Bây giờ tính toán lớn hơn hoặc bằng :
ak1x1+ak2x2+...+aknxn >=bk
Người giải quyết vấn đề có thể chuyển sự liên kết này sang một đẳng thức liên kết bằng cách trừ một biến số không âm sk từ LHS của sự liên kết :
Ak1x1+ak2x2+...+aknxn-sk =bk
Trong trường hợp này biến số sk là kết quả tổng gía trị của ak1x1+ak2x2+...+aknxn vượt quá bk
Để giải quyết vấn đề PRHT nguyên bản -sử dụng phương pháp đơn hình ,người giải quyết vấn đề thực sự giải quyết theo vấn đề được sửa đổi bao gồm 5 biến số :
Lớn nhất: 350x1+300x2 :lợi nhuận
Tuỳ thuộc vào :1x1+1x2+s1 = 200 :sự ràng buộc máy bơm 9x1+6x2+s2 = 1,566 :sự ràng buộc lao động
12x1 + 16x2 +s3 =2,880 :sự ràng buộc hệ thống ống X1, x2 ,s1 ,s2 ,s3 >= 0 : những điều kiện không âm
Chúng ta sẽ chỉ ra x1 và s2 như những biến số cấu trúc trong mô hình để phân biệt chúng với những biến số chậm .
Phải nhắc lại rằng chúng ta đã công lập những biến số chậm trong bảng tính hay tính đến chúng trong những công thức trong những ô liên kết .
Người giải quyết vấn đề thiết lập tự động những biến số chậm nó cần giải quyết một vấn đề đặc biệt.Lần duy nhất người giải quyết vấn đề thậm chí đề cập đến những biến số khi nó tạo ra một bao cáo trả lời tự động như cái đã được biết đến trong mô hình 4.2.Những giá trị trong cột Slack .Trong báo cáo trả lời tuơng ứng với giá trị tuỳ ý của các biến số chậm .