Under the assumption of increasing

Under the assumption of increasing user link cost functions, the objective function (12) in
the S-O problem is convex, and the feasible set consisting of the linear constraints (7) – (9)
is also convex. Therefore, the optimality conditions, that is, the Kuhn-Tucker conditions
are: for each O/D pair ω ∈ Ω, and each path p ∈ Pω, the flow pattern x (and corresponding
link flow pattern f), satisfying (7)–(9) must satisfy:

ผลลัพธ์ (ไทย) 1:

ภายใต้สมมติฐานของการเพิ่มผู้ใช้เชื่อมโยงทุนฟังก์ชัน ฟังก์ชันวัตถุประสงค์ (12)S-O ปัญหาคือนูน และเป็นไปได้ประกอบด้วยข้อจำกัดเชิงเส้น (7) – (9)คือยังนูน ดังนั้น optimality เงื่อนไข คือ เงื่อนไข Kuhn ผู้เข้าพักมี: แต่ละ o/d คู่ω∈Ω และแต่ละเส้นทาง p ∈ Pω รูปแบบการไหล x (และสอดคล้องเชื่อมโยงขั้นตอนรูปแบบ f), ความพึงพอใจ (7)–(9) ต้องตอบสนอง:

ผลลัพธ์ (ไทย) 2:

ภายใต้สมมติฐานของการเพิ่มฟังก์ชั่นการเชื่อมโยงค่าใช้จ่ายของผู้ใช้ฟังก์ชันวัตถุประสงค์ (12)
ในปัญหาที่เกิดขึ้นเพื่อให้เป็นนูนและชุดที่เป็นไปได้ประกอบด้วยข้อจำกัด เชิงเส้น (7) - (9)
ยังเป็นนูน ดังนั้นเงื่อนไข optimality ที่เป็นเงื่อนไข
Kuhn-ทักเกอร์มีดังนี้: สำหรับแต่ละ O / D คู่ω∈Ωและ p เส้นทางแต่ละ∈Pω, รูปแบบการไหล x
(และสอดคล้องกับรูปแบบการไหลของการเชื่อมโยงฉ) ที่น่าพอใจ (7) - (9) ต้องตอบสนอง:

ผลลัพธ์ (ไทย) 3:

ภายใต้สมมติฐานของการเพิ่มการเชื่อมโยงผู้ใช้ฟังก์ชันค่าฟังก์ชันวัตถุประสงค์ ( 12 )
วง S วง S วงปัญหา นูน และมีชุดประกอบด้วยข้อจำกัดเชิงเส้น ( 7 ) และ ( 9 )
ยังนูน ดังนั้น เงื่อนไขความเหมาะที่สุด นั่นคือ คูนเงื่อนไข Tucker
: O / D สำหรับแต่ละคู่ω∈Ωและแต่ละเส้นทาง∈ω P P , x ( รูปแบบการไหลและการเชื่อมโยงสอดคล้องกัน
รูปแบบการไหล f )ภิรมย์ ( 7 ) และ ( 9 ) ต้องตอบสนอง :