Theorem 1. A solution obtained by t

Theorem 1. A solution obtained by the blocking method to the BTP, (P) is optimal.
Proof : Let T0 be the time transportation of a feasible solution of the given problem.
Let W be the time transportation of the feasible solution to the given BTP by
the blocking method. It means that all transportation can be made in the time of W . In
the active table, maximum time is W. As per the Step 3 to 5, W is the minimum time to
transport all items from the origins to destinations.
If T 0 ≥ W , the solution obtained by the blocking method is optimal.
If T 0 < W , it means that all transporting work can be made in the time of T0 and
T 0< W . Therefore, T0 is a time for transportation which is less than W . This is not
possible.
Thus, the time for transportation obtained using the blocking method to the
bottleneck transportation problem is optimal .
Hence the theorem.
The blocking method for solving a BTP is illustrated by the following example.

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

ทฤษฎีบทที่ 1 วิธีการแก้ปัญหาได้ โดยวิธีการบล็อคการ BTP, (P) เหมาะสมหลักฐาน: ให้ t 0 เป็นการขนส่งของเวลาของการแก้ไขปัญหาเป็นไปได้ของปัญหาการกำหนด ให้ W เป็นเวลาขนของการแก้ปัญหาที่เหมาะสมในการ BTP กำหนดโดยวิธีการบล็อค หมายความ ว่า ขนส่งทั้งหมดสามารถทำได้ในช่วงเวลาของ W ในตารางงาน ระยะเวลาสูงสุดเป็นดับบลิว ตามขั้นตอนที่ 3 5, W เป็นเวลาขั้นต่ำในการขนส่งสินค้าทั้งหมดจากต้นกำเนิดไปยังปลายทาง ถ้า≥ T 0 W การแก้ปัญหาได้โดย วิธีการบล็อคเหมาะสม ถ้า T 0 < W หมายความ ว่า งานขนส่งทั้งหมดสามารถทำได้ในเวลา t 0 และT 0 < W ดังนั้น t 0 คือ เวลาสำหรับการขนส่งที่น้อยกว่า W นี้ไม่ได้เป็นไปได้ ดังนั้น เวลาสำหรับการปิดกั้นการใช้ขนส่งปัญหาการขนส่งขวดเหมาะสมดังนั้นทฤษฎีบท วิธีการบล็อกสำหรับแก้เป็น BTP จะแสดง โดยตัวอย่างต่อไปนี้

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

ทฤษฎีบท 1. วิธีการแก้ปัญหาที่ได้รับโดยวิธีการปิดกั้นไป BTP (P) จะดีที่สุด.
พิสูจน์: Let T0 เป็นเวลาขนส่งของการแก้ปัญหาที่เป็นไปได้ของปัญหาที่ได้รับ.
ขอให้เป็น W ขนส่งเวลาของการแก้ปัญหาไปได้ที่จะได้รับ BTP โดย
วิธีการปิดกั้น ก็หมายความว่าการขนส่งสามารถทำได้ในช่วงเวลาของการปรับ W ใน
ตารางที่ใช้งานเวลาสูงสุดคือดับบลิวตามขั้นตอนที่ 3 ถึง 5 W เป็นเวลาขั้นต่ำในการ
ขนส่งทุกรายการจากต้นกำเนิดไปยังจุดหมายปลายทาง.
ถ้า T 0 ≥ W, การแก้ปัญหาที่ได้รับโดยวิธีการปิดกั้นจะดีที่สุด.
หาก T 0 <W ก็หมายความว่าทุกงานขนส่งสามารถทำได้ในช่วงเวลาของการ T0 และ
T 0 <W ดังนั้น T0 เป็นช่วงเวลาสำหรับการขนส่งซึ่งน้อยกว่า W นี้ไม่ได้เป็น
ไปได้.
ดังนั้นเวลาสำหรับการขนส่งได้โดยใช้วิธีการปิดกั้นกับ
ปัญหาคอขวดการขนส่งที่ดีที่สุด.
ดังนั้นทฤษฎีบท.
วิธีการบล็อกสำหรับการแก้ BTP จะแสดงโดยตัวอย่างต่อไปนี้

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

ทฤษฎีบทที่ 1 โซลูชั่นได้โดยการปิดกั้นวิธีการ BTP ( P ) ที่เหมาะสมพิสูจน์ให้ t0 จะมีเวลาการขนส่งของคำตอบที่เป็นไปได้ของการระบุปัญหาให้ W เป็นขนส่งเวลาของคำตอบที่เป็นไปได้ให้ BTP โดยกั้น วิธีการ หมายความว่า การขนส่งทั้งหมดสามารถทำได้ในเวลาของ W . ในตารางที่ใช้งาน , เวลาสูงสุด W . ตามขั้นตอนที่ 3 ถึง 5 W เป็นขั้นต่ำที่เวลาการขนส่งสินค้าทั้งหมดจากต้นกำเนิดไปยังจุดหมายปลายทางถ้า T 0 ≥ W , โซลูชั่นที่ได้จาก บล็อก เป็นวิธีที่เหมาะสมที่สุดถ้า T 0 < W , มันหมายความว่า การขนส่ง งานที่สามารถทำได้ในเวลา t0 และT 0 < W . ดังนั้น , t0 เป็นเวลาสำหรับการขนส่งซึ่งน้อยกว่า W . นี้ไม่ได้เป็นไปได้ดังนั้น เวลาในการขนส่งได้โดยใช้วิธีการบล็อกปัญหาการขนส่งปัญหาคอขวดที่สุด .ดังนั้นทฤษฎีบทบล็อกวิธีการแก้ BTP เป็นภาพประกอบ โดยตัวอย่างต่อไปนี้