Let us consider the classical bin p

Let us consider the classical bin packing problem first. The bin packing problem
is to pack a set of items into a number of bins such that the total capacity
does not exceed some maximum value.
Assume that we have i kinds of items, labelled from 1 to m. Each kind of
item i has a volume Vi, respectively. Of course, all volumes Vi are nonnegative.
Without loss of generality, we can also assume that the items are listed in
increasing order of volume in order to simplify the representation. Meanwhile,
we have j kinds of bins, labelled from 1 to n. Each kind of bin j has a capacity
Cj , respectively. Undoubtedly, all capacities Cj are nonnegative.
The most common formulation of the problem is the 0-1 bin packing problem,
which restricts the number xi of copies of each kind of item to zero or
one. Mathematically, the 0-1 bin packing problem can be formulated as the
following bin packing programming

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

ให้เราพิจารณาช่องคลาสสิกบันทึกปัญหาก่อน ปัญหาการบันทึกช่องจะแพ็คเป็นชุดของรายการเป็นจำนวนช่องที่กำลังการผลิตรวมไม่เกินบางค่าสูงสุดสมมติว่า เรามีผมชนิดของสินค้า มันจาก 1 เมตร แต่ละชนิดของสินค้าผมมีเสียงวี ตามลำดับ แน่นอน ไดรฟ์ข้อมูลทั้งหมดที่ Vi จะ nonnegativeโดยไม่สูญเสีย generality เราสามารถยังสมมติว่า อยู่ในเพิ่มใบสั่งของไดรฟ์ข้อมูลเพื่อทำการแสดง ในขณะเดียวกันเรามีเจชนิดของช่องเก็บ มันจาก 1 ถึง n แต่ละชนิดของช่องเก็บเจมีความจุCj ตามลำดับ ไม่ต้องสงสัย กำลังการผลิตทั้งหมด Cj จะ nonnegativeแบ่งปัญหาพบมากที่สุดคือ 0-1 ช่องบรรจุปัญหาซึ่งจำกัดสิหมายเลขสำเนาของแต่ละชนิดของสินค้าเป็นศูนย์ หรือหนึ่ง Mathematically, 0-1 ช่องบรรจุปัญหาสามารถจะถูกกำหนดเป็นการช่องที่บรรจุโปรแกรมต่อไปนี้

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

ขอให้เราพิจารณาปัญหาการบรรจุผลิตภัณฑ์คลาสสิกเป็นครั้งแรก ปัญหาการบรรจุผลิตภัณฑ์
ที่จะแพ็คเป็นชุดของรายการเป็นจำนวนถังขยะดังกล่าวว่ากำลังการผลิตรวม
ไม่เกินบางค่าสูงสุด.
สมมติว่าเรามีฉันชนิดของรายการป้ายจาก 1 ถึงม. ชนิดแต่ละ
รายการที่ฉันมีปริมาณ Vi ตามลำดับ แน่นอนทุกเล่ม Vi เป็นค่าลบ.
โดยไม่สูญเสียคุณลักษณะทั่วไปเราสามารถยังคิดว่ารายการที่มีการระบุไว้ใน
คำสั่งซื้อที่เพิ่มขึ้นของปริมาณการเพื่อลดความซับซ้อนของการเป็นตัวแทน ในขณะเดียวกัน
เรามี J ชนิดของถังขยะป้ายจาก 1 ถึง n ชนิดของถังเจแต่ละคนมีความจุ
Cj ตามลำดับ ไม่ต้องสงสัยความสามารถ Cj ทั้งหมดเป็นค่าลบ.
สูตรที่พบบ่อยที่สุดของปัญหาคือปัญหาการบรรจุถัง 0-1,
ที่ จำกัด Xi จำนวนสำเนาของชนิดของแต่ละรายการให้เป็นศูนย์หรือ
อย่างใดอย่างหนึ่ง ศาสตร์ปัญหาบรรจุถัง 0-1 สามารถสูตร
การเขียนโปรแกรมบรรจุถังต่อไปนี้

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

ให้เราพิจารณาคลาสสิกถังบรรจุปัญหาแรก ถังบรรจุปัญหา
เป็นแพ็คชุดของรายการที่เป็นตัวเลขของถังขยะที่
ความจุทั้งหมดไม่เกินบางมูลค่าสูงสุด .
สมมติว่าเราได้ชนิดของรายการข้อความ จาก 1 เมตร แต่ละชนิดของสินค้า ผมมีเล่ม 6
) แน่นอน ปริมาณทั้งหมด 4 nonnegative โดยไม่สูญเสียทั่วไป .
,เราสามารถสมมติว่า สินค้าอยู่ใน
การสั่งซื้อที่เพิ่มขึ้นของปริมาณเพื่อลดความซับซ้อนในการเป็นตัวแทน โดย
เรามี J ชนิดของถังขยะที่มีค่าตั้งแต่ 1 ถึง N ชนิดของแต่ละถังมีความจุ
เจซีเจ ตามลำดับ ไม่ต้องสงสัย ความจุทั้งหมด CJ เป็น nonnegative .
สูตรที่พบบ่อยที่สุดของปัญหาคือถังบรรจุ
0-1 ปัญหาซึ่งจำกัดจำนวน 11 เล่มของแต่ละชนิดของสินค้าเป็นศูนย์หรือ
1 ทางคณิตศาสตร์ , 0-1 ถังบรรจุปัญหาสามารถกำหนดเป็น
ต่อไปนี้บินบรรจุโปรแกรม