IMPROVED ZERO POINT METHOD (IZPM)St

IMPROVED ZERO POINT METHOD (IZPM)
Step1. Initialization
It is well known that an unbalanced transportation problem is equivalent to an
ordinary balanced transportation problem with one dummy column or one dummy row
with zero costs added.
Step2. Develop the cost table
(a) If dummy column (row) is added, locate the smallest element in each column
(row) of the given cost table and subtract that from each element of that
column (row).
(b) In the reduced matrix obtained from 2(a), replace the dummy cost of the
largest unit transportation cost.
Step3. Determination of zero value
(a) Locate the smallest element in each row of the cost table and then subtract that
from each element of that row.
(b) In the reduced matrix obtained form 3(a), locate the smallest element in each
column and then subtract that from each element of that column. Each row
and column now have at least one zero value.
Step4. Optimality criterion
(a) Verify each supply element is less than or equal to the sum of the demands,
whose reduced costs are zero.
(b) Now verify each demand element is less than or equal to the sum of the
supplies, whose reduced costs are zero.
(c) If 4(a) and 4(b) are satisfied then go to step 7 else go to step5.

SOLUTIONS OBTAINDED BY ALL PROCEDURES
Problem Rows Columns VAM SVAM GVAM BVAM RVAM IZPM Optimal

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

ปรับปรุงวิธีจุดศูนย์ (IZPM)ขั้นที่ 1 การเตรียมใช้งาน เป็นที่ทราบกันดีว่า ปัญหาการขนส่งที่ไม่สมดุลจะเท่ากับการปัญหาสามัญสมดุลขนหุ่นหนึ่งคอลัมน์หรือหนึ่งแถวดัมด้วยศูนย์ต้นทุนที่เพิ่มขั้นที่ 2 ตารางต้นทุนพัฒนา(ก) ถ้าเพิ่มดัมมีคอลัมน์ (แถว) ค้นหาองค์ประกอบเล็กที่สุดในแต่ละคอลัมน์(แถว) ต้นทุนกำหนดตาราง และลบที่จากแต่ละองค์ประกอบที่คอลัมน์ (แถว)(ข) ในเมตริกซ์ลดลงจาก 2(a) แทนค่า dummyใหญ่หน่วยขนส่งต้นทุนขั้นตอนที่ 3 การกำหนดค่าศูนย์(ก) ค้นหาองค์ประกอบเล็กที่สุดในแต่ละแถวของตารางต้นทุนแล้ว หักที่จากแต่ละองค์ประกอบของแถวนั้น(ข) ใน 3(a) แบบฟอร์มเมตริกซ์ลดได้ ค้นหาองค์ประกอบเล็กที่สุดในแต่ละคอลัมน์แล้ว หักที่จากแต่ละองค์ประกอบของคอลัมน์ แต่ละแถวตอนนี้ มีอย่างน้อยหนึ่งคอลัมน์และค่าศูนย์Step4 เกณฑ์ optimality(ก) องค์ประกอบแต่ละอุปทานคือน้อยกว่า หรือเท่ากับผลรวมของความต้องการ ตรวจสอบต้นทุนลดลงเป็นศูนย์(ข) ตรวจสอบความต้องการของแต่ละองค์ประกอบน้อยกว่า หรือเท่ากับผลรวมของการอุปกรณ์ ต้นทุนลดลงเป็นศูนย์(ค) ถ้า 4(a) และ 4(b) พอใจ แล้วไปที่ขั้นตอนที่ 7 อื่น ไป step5OBTAINDED โซลูชั่น โดยขั้นตอนทั้งหมดปัญหาแถวคอลัมน์ VAM SVAM GVAM BVAM RVAM IZPM ที่ดีที่สุด

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

ปรับปรุงจุดศูนย์วิธี (IZPM)
ขั้นที่ 1 การเริ่มต้น
เป็นที่รู้จักกันดีว่าเป็นปัญหาการขนส่งที่ไม่สมดุลเทียบเท่ากับ
ปัญหาการขนส่งสามัญสมดุลกับคอลัมน์หุ่นหนึ่งหรือแถวหุ่นหนึ่ง
ที่มีค่าใช้จ่ายเพิ่มศูนย์.
ขั้นที่ 2 พัฒนาตารางค่าใช้จ่าย
(ก) ถ้าคอลัมน์หุ่น (แถว) จะถูกเพิ่มค้นหาองค์ประกอบที่เล็กที่สุดในแต่ละคอลัมน์
(แถว) ของตารางค่าใช้จ่ายที่กำหนดและลบที่มาจากองค์ประกอบของแต่ละ
คอลัมน์ (แถว).
(ข) ในการลด เมทริกซ์ที่ได้รับจาก 2 (ก) ให้เปลี่ยนค่าใช้จ่ายหุ่นของ
ต้นทุนต่อหน่วยการขนส่งที่ใหญ่ที่สุด.
ขั้นที่ 3 การกำหนดค่าเป็นศูนย์
(ก) ค้นหาองค์ประกอบที่เล็กที่สุดในแถวของตารางค่าใช้จ่ายในแต่ละครั้งและแล้วลบที่
มาจากองค์ประกอบของแถวนั้นแต่ละ.
(ข) ในเมทริกซ์ได้รับแบบฟอร์มการลดลง 3 (a) หาองค์ประกอบที่เล็กที่สุดในแต่ละ
คอลัมน์ แล้วลบที่มาจากองค์ประกอบของแต่ละคอลัมน์นั้น แต่ละแถว
และคอลัมน์ในขณะนี้มีอย่างน้อยหนึ่งค่าเป็นศูนย์.
ขั้นที่ 4 optimality เกณฑ์
(ก) ตรวจสอบแต่ละองค์ประกอบอุปทานน้อยกว่าหรือเท่ากับผลรวมของความต้องการที่
มีค่าใช้จ่ายลดลงเป็นศูนย์.
(ข) ตอนนี้ตรวจสอบแต่ละองค์ประกอบมีความต้องการน้อยกว่าหรือเท่ากับผลรวมของ
วัสดุที่มีค่าใช้จ่ายลดลง เป็นศูนย์.
(c) ถ้า 4 (ก) และ 4 (ข) มีความพึงพอใจจากนั้นไปที่ขั้นตอนที่ 7 อื่นไป Step5. SOLUTIONS OBTAINDED จำแนกตามขั้นตอนทั้งหมดแถวคอลัมน์ปัญหาฟันธง SVAM GVAM BVAM RVAM IZPM เหมาะสม

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

วิธีจุดศูนย์ปรับปรุง ( izpm )ขั้นที่ 1 . เริ่มต้นมันเป็นที่รู้จักกันดีว่ามีปัญหาการขนส่ง เทียบเท่ากับ การขาดดุลธรรมดาที่สมดุลปัญหาการขนส่งหนึ่งคอลัมน์หรือแถวหุ่นดัมมี่ด้วยศูนย์ต้นทุนเพิ่มขั้นตอนที่2 . พัฒนาตารางค่าใช้จ่าย( ก ) ถ้าคอลัมน์ ( แถว ) เป็นหุ่นเพิ่ม หาองค์ประกอบที่เล็กที่สุดในแต่ละคอลัมน์( แถว ) ของตารางต้นทุนและลบที่ได้รับจากแต่ละองค์ประกอบที่คอลัมน์ ( แถว )( ข ) ในเมทริกซ์ได้รับลดลงจาก 2 ( A ) แทนหุ่น ค่าใช้จ่ายของที่ใหญ่ที่สุดของหน่วยต้นทุนการขนส่งที่ . การหาค่าศูนย์( 1 ) หาองค์ประกอบที่เล็กที่สุดในแต่ละแถวของตารางค่าใช้จ่ายและลบที่จากแต่ละองค์ประกอบของแถวนั้น( ข ) ในการได้รับรูปแบบเมทริกซ์ 3 ( ) หาองค์ประกอบที่เล็กที่สุดในแต่ละคอลัมน์ และลบจากแต่ละองค์ประกอบของคอลัมน์ แต่ละแถวและคอลัมน์แล้วมีอย่างน้อยหนึ่งค่าศูนย์step4 . optimality เกณฑ์( ก ) ตรวจสอบแต่ละจัดหาองค์ประกอบน้อยกว่าหรือเท่ากับผลรวมของอุปสงค์ที่มีค่าใช้จ่ายที่ลดลงจะเป็นศูนย์( ข ) ตรวจสอบแต่ละความต้องการองค์ประกอบน้อยกว่าหรือเท่ากับผลรวมของวัสดุสิ้นเปลืองที่มีต้นทุนลดลงจะเป็นศูนย์( ค ) ถ้า 4 ( ก ) และ 4 ( ข ) พอใจแล้ว ไปที่ขั้นตอนที่ 7 อีก ไป step5 .โซลูชั่น obtainded โดยขั้นตอนทั้งหมดปัญหาแถวคอลัมน์ แวม svam gvam bvam rvam izpm ที่ดีที่สุด