Assignment problems involve optimal

Assignment problems involve optimally matching
the elements of two or more sets, where the
dimension of the problem refers to the number
of sets of elements to be matched. When there
are only two sets, as will be the case for most of
the variations we will consider, they may be
referred to as ‘‘tasks’’ and ‘‘agents’’. Thus, for
example, ‘‘tasks’’ may be jobs to be done and
‘‘agents’’ the people or machines that can do them.
In its original version, the assignment problem
involved assigning each task to a different agent,
with each agent being assigned at most one task
(a one-to-one assignment). While only two of the
models to be discussed involve assigning multiple
agents to a task , some of the models do
assign multiple tasks to the same agent (a one-tomany
assignment). The models to be discussed
first, however, assign no more than one task to
any given agent.

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

การกำหนดปัญหาที่เกี่ยวข้องกับการจับคู่อย่างเหมาะสมองค์ประกอบของ ชุดสอง ซึ่งการขนาดของปัญหาหมายถึงจำนวนชุดขององค์ประกอบมีการจับคู่ เมื่อมีมีเพียงสองชุด เป็นกรณีส่วนใหญ่เราจะพิจารณารูปแบบ ที่พวกเขาอาจจะเรียกว่า ''งาน '' และ ''ตัวแทน '' ดังนั้น สำหรับตัวอย่าง, ''งาน '' อาจจะต้องทำงาน และ''ตัวแทน '' คนหรือเครื่องจักรที่สามารถทำให้พวกเขาในรุ่นต้นฉบับ ปัญหาการกำหนดเกี่ยวข้องกับการกำหนดให้แต่ละงานกับตัวแทนต่าง ๆตัวแทนแต่ละถูกกำหนดมากที่สุดงานหนึ่ง(เป็นแบบหนึ่งต่อหนึ่งการกำหนด) ในขณะที่เพียงสองตัวรุ่นที่จะกล่าวเกี่ยวข้องกับการกำหนดหลายบางรุ่นทำหน้าที่การงานมอบหมายงานหลายไปยังตัวแทนเดียวกัน (หนึ่ง-tomanyการกำหนด) รุ่นที่จะกล่าวอย่างไรก็ตาม กำหนดให้ไม่เกินหนึ่งงานตัวแทนใด ๆ กำหนด

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

ปัญหาที่เกี่ยวข้องกับการที่ได้รับมอบหมายอย่างดีที่สุดที่ตรงกับ
องค์ประกอบของสองคนหรือมากกว่าชุดที่ที่
มิติของปัญหาที่เกิดขึ้นหมายถึงจำนวน
ของชุดขององค์ประกอบที่จะจับคู่ เมื่อมี
เพียงสองชุดเป็นจะเป็นกรณีที่มากที่สุดใน
รูปแบบที่เราจะพิจารณาพวกเขาอาจจะ
เรียกว่า '' งาน '' และ '' ตัวแทน '' ดังนั้นสำหรับ
ตัวอย่างเช่น '' งาน '' อาจจะเป็นงานที่จะทำและ
'' ตัวแทน '' คนหรือเครื่องจักรที่สามารถทำพวกเขา.
ในรุ่นเดิมปัญหาที่ได้รับมอบหมาย
ที่เกี่ยวข้องกับการกำหนดงานแต่ละงานกับตัวแทนที่แตกต่างกัน
กับแต่ละ ตัวแทนที่ได้รับมอบหมายที่มากที่สุดงานหนึ่ง
(หนึ่งต่อหนึ่งได้รับมอบหมาย) ขณะที่มีเพียงสอง
รุ่นที่จะกล่าวถึงเกี่ยวข้องกับการกำหนดหลาย
ตัวแทนในการงานบางรุ่นไม่
มอบหมายงานหลายตัวแทนเดียวกัน (one-tomany
มอบหมาย) รุ่นที่จะกล่าวถึง
ครั้งแรก แต่กำหนดไม่เกินหนึ่งงานที่จะ
ตัวแทนใดก็ตาม

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

ปัญหาที่เกี่ยวข้องกับงานบริการการจับคู่องค์ประกอบสอง หรือมากกว่าสองชุด , ที่มิติของปัญหา หมายถึง หมายเลขชุดขององค์ประกอบที่จะถูกจับคู่ เมื่อมีมีเพียงสองชุด จะเป็นกรณีที่มากที่สุดการเปลี่ยนแปลงเราจะพิจารณาพวกเขาอาจจะเรียกว่า " "tasks " " และ " " "agents " " ปานตัวอย่าง " "tasks " " อาจจะมีงานที่ต้องทำและ" "agents " " คนหรือเครื่องจักรที่สามารถทำพวกเขาในรุ่นเดิม โจทย์ปัญหาที่เกี่ยวข้องให้งานแต่ละงานให้กับเจ้าหน้าที่ต่าง ๆกับตัวแทนแต่ละคนได้รับมอบหมายมากที่สุดงาน( คืองาน ) ในขณะที่มีเพียงสองคนรุ่นที่จะกล่าวถึงเกี่ยวกับการหลายเจ้าหน้าที่งานบางรุ่นทำมอบหมายงานหลายตัวแทนเดียวกัน ( หนึ่ง tomanyงาน ) รุ่นที่ได้รับการกล่าวถึงแรก อย่างไรก็ตาม กำหนดไม่เกินงานใด ๆ ให้เจ้าหน้าที่