Since this is a minimization proble

Since this is a minimization problem, we would like to obtain a dual program that is a lower bound of the primal. In other words, we would like the sum of all right hand side of the constraints to be the maximal under the condition that for each primal variable the sum of its coefficients do not exceed its coefficient in the linear function. For example, x1 appears inn + 1 constraints. If we sum its constraints' coefficients we get a1,1y1 + a1,2y2 + ... + a1,nyn + f1s1. This sum must be at most c1. As a result we get:

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

เนื่องจากเป็นการลดปัญหา เราต้องการขอรับโปรแกรมคู่ที่ขอบล่างของตัวแบบสไตไลซ์ ในคำอื่น ๆ เราอยากผลรวมของด้านมือขวาทั้งหมดของข้อจำกัดให้ สูงสุดภายใต้เงื่อนไขที่สำหรับแต่ละตัวแปรแบบสไตไลซ์ผลบวกของสัมประสิทธิ์ของเกินของสัมประสิทธิ์ในฟังก์ชันเชิงเส้น ตัวอย่าง x 1 ปรากฏ อินน์ + 1 จำกัด ถ้าเรารวมสัมประสิทธิ์ของข้อจำกัดของ เราได้รับ a1, 1y1 + a1, 2y2 +... + a1, nyn + f1s1 ผลรวมนี้ต้องได้มากที่สุด c1 ดังนั้น เราได้รับ:

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

เนื่องจากปัญหานี้เป็นปัญหาลดเราต้องการที่จะได้รับโปรแกรมคู่ที่เป็นขีด จำกัด ล่างของครั้งแรก ในคำอื่น ๆ ที่เราต้องการผลรวมของด้านขวาทั้งหมดของข้อ จำกัด ที่จะสูงสุดภายใต้เงื่อนไขที่ว่าแต่ละตัวแปรปฐมผลรวมของค่าสัมประสิทธิ์ที่ไม่เกินค่าสัมประสิทธิ์ของมันในการทำงานเชิงเส้น ตัวอย่างเช่น x1 ปรากฏอินน์ + 1 จำกัด ถ้าเรารวมค่าสัมประสิทธิ์ของข้อ จำกัด 'ที่เราได้รับ a1,1y1 a1,2y2 + + ... + a1, nyn + f1s1 ผลรวมนี้จะต้องเป็นที่ c1 มากที่สุด เป็นผลให้เราได้รับ:

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

ตั้งแต่นี้เป็นปัญหาที่ทำให้เราต้องการที่จะได้รับโปรแกรมคู่ที่เป็นขอบเขตล่างของพื้นฐาน ในคำอื่น ๆที่เราต้องการผลรวมของข้างขวาทั้งหมดของข้อ จำกัด เป็น สูงสุด ภายใต้เงื่อนไขว่า สำหรับแต่ละตัวแปรปฐมผลรวมของค่าไม่เกินสัมประสิทธิ์ในฟังก์ชันเชิงเส้น ตัวอย่างเช่น , X1 ปรากฏอินน์ 1 ข้อจํากัดถ้าผลรวมของค่าสัมประสิทธิ์ a1,1y1 a1,2y2 ข้อจำกัด ' เราได้ . . . . . . . A1 nyn f1s1 . เงินจำนวนนี้จะต้องอยู่ในเครื่องมากที่สุด เป็นผลให้เราได้รับ :