Example 1.3 Assignment problem with

Example 1.3 Assignment problem within constraint programming. The goal is
to assign n objects {o1, o2, . . . , on} to n locations {l1, l2, . . . , ln} where each object is
placed on a different location. Using constraint programming techniques, the model will
be the following:
all different(y1, y2, . . . , yn)
where yi represents the index of the location to which the object oi is assigned. The global
constraint all different(y1, y2, . . . , yn) specifies that all variables must be different.
If this problem is modeled using an IP model, one has to introduce the following decision
variables:
xij =

1 if object oi is assigned to location lj
0 otherwise
Hence, much more variables (n2 instead of n) are declared.

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

ปัญหาการกำหนดค่าตัวอย่าง 1.3 ภายในข้อจำกัดการเขียนโปรแกรม เป้าหมายคือการกำหนดวัตถุ n { o1, o2,..., บน} ที่ตำแหน่ง n ไป { l1, l2,..., ln } แต่ละวัตถุวางในตำแหน่งอื่น จะใช้ข้อจำกัดในการเขียนโปรแกรมเทคนิค รูปแบบเป็นดังนี้:แตกต่างกัน (y1, y2,..., yn)ซึ่ง yi แทนดัชนีของสถานที่ซึ่งกำหนดอ้อยวัตถุ ทั่วโลกข้อจำกัดแตกต่างกัน (y1, y2,..., yn) ระบุว่า ตัวแปรทั้งหมดต้องแตกต่างกันถ้าปัญหานี้ใหม่โดยใช้แบบจำลอง IP มีการแนะนำการตัดสินใจต่อไปนี้ตัวแปร:xij =1 ถ้าอ้อยวัตถุถูกกำหนดให้กับตำแหน่ง ljอื่น ๆ 0ดังนั้น ตัวแปรอีกมากมาย (n2 แทน n) ประกาศ

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

ตัวอย่างปัญหา 1.3 การกำหนดข้อ จำกัด ภายในการเขียนโปรแกรม เป้าหมายของเราคือ
การกำหนดวัตถุ n {O1, O2, . . บน} ไปยังสถานที่ n {L1, L2, . . , LN} ที่วัตถุแต่ละคนจะ
วางอยู่บนสถานที่ที่แตกต่างกัน โดยใช้เทคนิคการเขียนโปรแกรมข้อ จำกัด รูปแบบจะ
เป็นคนต่อไปนี้:
(... Y1, Y2, yn) แตกต่างกันทั้งหมด
ที่ Yi หมายถึงดัชนีของสถานที่ที่ OI วัตถุที่ได้รับมอบหมาย ทั่วโลก
ข้อ จำกัด แตกต่างกันทั้งหมด (Y1, Y2, yn...) ระบุว่าตัวแปรทั้งหมดที่ต้องแตกต่างกัน.
ถ้าปัญหานี้เป็นแบบจำลองโดยใช้รูปแบบ IP หนึ่งมีการแนะนำการตัดสินใจต่อไปนี้
ตัวแปร
xij =
?
1 ถ้าวัตถุ OI ได้รับมอบหมายให้ตั้ง LJ
0 เป็นอย่างอื่น
ดังนั้นตัวแปรอื่น ๆ อีกมากมาย (N2 แทน n) มีการประกาศ