The decisions in the second stage a

The decisions in the second stage are similar to the decisions in the deterministic case; however, the SP is S times larger, since it requires running the second stage model for each one of the scenarios. With such a model, it is possible to calculate the best solution for all the potential scenarios, thus finding a planting plan that will maximize the expected income for farmers regardless of the outcome of the random variables. However the size of the problem, in particular of the second stage subproblems, might make the problem hard to solve. In the next section we present the solution methods developed for finding solutions to the current problem.
3. Solution approach for the stochastic model
The solution methodology for stochastic programming is important given that the size of the model can grow very large because of the amount of scenarios computed. The size of the present problem is so large that even for small instances of the deterministic equivalent, the solver used ran out of memory. To deal with this problem decomposition methods applied to the field of SP were used. In particular, the stochastic version of Bender’s decomposition (L-shaped method) and the multi-cut version of this algorithm

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

การตัดสินใจในขั้นสองจะคล้ายกับการตัดสินใจในกรณี deterministic อย่างไรก็ตาม SP เป็น S ครั้งใหญ่ เนื่องจากมันต้องใช้รุ่นระยะที่สองสำหรับแต่ละสถานการณ์ แบบจำลองดังกล่าว ก็สามารถคำนวณแก้ปัญหาที่ดีที่สุดสำหรับสถานการณ์ทั้งหมดอาจเกิดขึ้น จึง หาแผนการปลูกที่จะเพิ่มรายได้ที่คาดไว้สำหรับเกษตรกรโดยไม่คำนึงถึงผลของตัวแปรสุ่ม อย่างไรก็ตาม ขนาดของปัญหา โดยเฉพาะอย่างยิ่งของขั้นตอนที่สอง subproblems อาจทำให้ปัญหายากที่จะแก้ปัญหา ในส่วน ที่เรานำเสนอวิธีการแก้ปัญหาพัฒนาหาวิธีแก้ปัญหาปัจจุบัน3. วิธีการวิธีการแก้ไขปัญหาสำหรับแบบจำลอง stochasticสำหรับ stochastic เขียนโปรแกรมวิธีการแก้ปัญหาเป็นสิ่งสำคัญที่ระบุว่าขนาดของแบบจำลองสามารถขยายขนาดใหญ่มากเนื่องจากสถานการณ์ที่มีคำนวณจำนวน ขนาดของปัญหาปัจจุบันมีขนาดใหญ่เพื่อที่ว่า แม้สำหรับการขนาดเล็กเทียบเท่า deterministic, solver ที่ใช้ไม่เพียงพอหน่วยความจำ การจัดการกับวิธีย่อยสลายปัญหานี้นำไปใช้กับฟิลด์ของ SP ใช้ เฉพาะ การสลายตัวของ Bender (รูปตัว L วิธี) รุ่น stochastic และตัดหลายรุ่นของอัลกอริทึมนี้

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

การตัดสินใจในขั้นตอนที่สองมีความคล้ายคลึงกับการตัดสินใจในกรณีที่กำหนดนั้น แต่ SP คือ S ครั้งใหญ่เพราะมันต้องใช้การทำงานรูปแบบขั้นตอนที่สองสำหรับแต่ละสถานการณ์ ด้วยรูปแบบดังกล่าวก็เป็นไปได้ในการคำนวณทางออกที่ดีที่สุดสำหรับทุกสถานการณ์ที่อาจเกิดขึ้นจึงหาแผนปลูกที่จะเพิ่มรายได้ให้กับเกษตรกรที่คาดว่าไม่คำนึงถึงผลของตัวแปรสุ่ม อย่างไรก็ตามขนาดของปัญหาที่เกิดขึ้นโดยเฉพาะอย่างยิ่งของปัญาขั้นตอนที่สองอาจจะทำให้ปัญหาที่เกิดขึ้นยากที่จะแก้ ในส่วนถัดไปเราจะนำเสนอวิธีการแก้ปัญหาการพัฒนาในการหาแนวทางในการแก้ปัญหาในปัจจุบัน.
3 วิธีการแก้ปัญหาสำหรับรูปแบบสุ่ม
วิธีการแก้ปัญหาสำหรับการเขียนโปรแกรมมาอยู่แดนที่สำคัญระบุว่าขนาดของรูปแบบที่สามารถขยายขนาดใหญ่มากเพราะปริมาณของสถานการณ์คำนวณ ขนาดของปัญหาที่เกิดขึ้นในปัจจุบันที่มีขนาดใหญ่เพื่อให้ได้สำหรับกรณีเล็ก ๆ ของเทียบเท่ากำหนดแก้ที่ใช้วิ่งออกมาจากหน่วยความจำ ที่จะจัดการกับเรื่องนี้วิธีการสลายตัวที่นำไปใช้กับปัญหาด้านการ SP ถูกนำมาใช้ โดยเฉพาะอย่างยิ่งรุ่นสุ่มของการย่อยสลาย (วิธีรูปตัว L) อันตรายและรุ่นหลายตัดขั้นตอนวิธีนี้

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

การตัดสินใจในขั้นตอนที่สองจะคล้ายคลึงกับการตัดสินใจในกรณีตามกําหนด ; อย่างไรก็ตาม , SP เป็นครั้งใหญ่ เพราะมันต้องวิ่งแบบขั้นที่สองสำหรับหนึ่งในแต่ละสถานการณ์ ด้วยเช่นรูปแบบ , มันเป็นไปได้ที่จะหาโซลูชั่นที่ดีที่สุดสำหรับทุกสถานการณ์ที่อาจเกิดขึ้น ดังนั้น การปลูก วางแผนที่จะขยายคาดว่ารายได้เกษตรกรโดยไม่คำนึงถึงผลของตัวแปรสุ่ม . อย่างไรก็ตามขนาดของปัญหา โดยเฉพาะในขั้นตอนที่สองของ subproblems อาจทำให้ปัญหายากที่จะแก้ไข ในตอนต่อไปเราจะนำเสนอโซลูชั่นที่พัฒนาขึ้นเพื่อหาวิธีการแก้ไขปัญหาในปัจจุบัน3 . แนวทางแก้ปัญหาแบบสุ่มวิธีการแก้ปัญหาโปรแกรมสำหรับ Stochastic เป็นสิ่งสำคัญที่ได้รับขนาดของแบบจำลองสามารถเติบโตมีขนาดใหญ่มาก เนื่องจากปริมาณของสถานการณ์ที่คํานวณ ขนาดของปัญหาปัจจุบันมีขนาดใหญ่เพื่อที่แม้สำหรับอินสแตนซ์ขนาดเล็กเทียบเท่า deterministic , แก้ใช้วิ่งออกจากหน่วยความจำ ที่จะจัดการกับปัญหานี้ วิธีการใช้สนามของ SP ที่ใช้ . โดยเฉพาะรุ่น stochastic ของการสลายตัว ( วิธีดัดเป็นรูปตัว L ) และหลายรุ่นตัดของขั้นตอนวิธีนี้