When the slope of a penalty functio

When the slope of a penalty function (unit cost) increases as you move from lower to higher
levels of flow or storage, the penalty function is considered
convex
. Penalty functions for
which the slope does not consistently increase from one segment to the next are
non-convex
.
The Simplex Algorithm cannot solve non-convex problems without some modification or
extension. Because cost is being minimized, the algorithm attempts to fill the lowest cost arcs
first. For a non-convex function, filling the lowest cost arcs first results in a solution that is not
physically possible. (For example, if a unit cost of 0 is associated with flows from 75 – 100
KAF/mon and a unit cost of 10 is associated with flows from 0 – 75 KAF, the solver fills the 75
– 100 arc first. Physically, this does not make sense, since flows from 0 – 75 KAF must occur
before flows can occur in the higher range.) To deal with such cases, the solver can use a special
technique that ensures the arcs are filled in the proper order. In terms of the Simplex approach,
this technique is called
Restricted Basis Entry
.
Restricted Basis Entry is a compute option
available in HEC-ResPRM.

Kết quả (Việt) 1:

Khi độ dốc của một hàm hình phạt (đơn vị chi phí) tăng lên khi bạn di chuyển từ thấp đến caomức độ lưu lượng hoặc lưu trữ, các chức năng hình phạt được coi làlồi. Hình phạt chức năng chomà dốc không nhất quán tăng từ một phân đoạn để được tiếp theoPhòng Không lồi.Các thuật toán Simplex không thể giải quyết các vấn đề phòng không lồi mà không có một số sửa đổi hoặcTiện ích mở rộng. Bởi vì chi phí được được tối thiểu hoá, các thuật toán cố gắng để điền vào các vòng cung chi phí thấp nhấtđầu tiên. Cho một chức năng phòng không lồi, làm đầy các vòng cung chi phí thấp nhất đầu tiên kết quả trong một giải pháp là khôngvật lý có thể. (Ví dụ, nếu một chi phí đơn vị của 0 được kết hợp với các dòng chảy từ 75-100KAF/thứ hai và một chi phí đơn vị của 10 được kết hợp với các dòng chảy từ 0-75 KAF, người giải quyết đầy 75-100 hồ quang lần đầu tiên. Về thể chất, điều này không có ý nghĩa, kể từ khi dòng chảy từ 0-75 KAF phải xảy ratrước khi dòng chảy có thể xảy ra trong phạm vi cao hơn.) Để đối phó với trường hợp như vậy, người giải quyết có thể sử dụng một đặc biệtkỹ thuật đảm bảo các vòng cung được điền vào đúng thứ tự. Trong điều kiện của phương pháp tiếp cận Simplex,kỹ thuật này được gọi làMục nhập bị giới hạn cơ sở.Hạn chế cơ sở là một tùy chọn tínhcó sẵn trong HEC-ResPRM.

Kết quả (Việt) 2:

Khi độ dốc của một chức năng phạt (đơn vị chi phí) tăng lên khi bạn di chuyển từ thấp đến cao
cấp của dòng chảy hoặc lưu trữ, chức năng phạt được coi là
lồi
. Chức năng phạt cho
mà dốc không nhất quán tăng từ phân đoạn kế tiếp là
không lồi
.
Các Simplex Algorithm không thể giải quyết vấn đề không lồi mà không cần một số sửa đổi hoặc
mở rộng. Bởi vì chi phí được giảm thiểu, các thuật toán tìm cách để lấp đầy các vòng cung giá thấp nhất
đầu tiên. Đối với một chức năng không lồi, làm đầy các vòng cung giá thấp nhất kết quả đầu tiên trong một giải pháp mà không phải là
chất có thể. (Ví dụ, nếu một đơn vị chi phí 0 được gắn liền với dòng 75-100
KAF / mon và một đơn vị chi phí của 10 được gắn với dòng 0-75 KAF, người giải quyết lấp đầy 75
-. arc 100 đầu tiên thể chất, điều này không có ý nghĩa, kể từ dòng 0-75 KAF phải xảy ra
. trước khi dòng chảy có thể xảy ra trong phạm vi cao hơn) Để đối phó với những trường hợp này, người giải quyết có thể sử dụng một đặc biệt
kỹ thuật đảm bảo các vòng cung được điền theo thứ tự đúng. Trong điều kiện của phương pháp Simplex,
kỹ thuật này được gọi là
hạn chế Cơ sở nhập
.
Hạn chế Cơ sở Entry là một lựa chọn tính toán
có sẵn trong HEC-ResPRM.