Allocate the cell ( O1, D3) min (20

Allocate the cell ( O1, D3) min (20 ,15 ) =15, we get x13=15 and delete row O1.
Table 1.6
D1
D3
D4
D5
Supply
O2
0
0
0
0
35
O3
0
0
1
1
40
Demand
22
5
18
30
Allocate the cell ( O3, D3) min (5 ,40 ) =5, we get x33=5 and delete column D3.And allocate the cell ( O2,D4 ) min (18 ,35 ) =18, cell ( O2, D1) min (22 ,17 )=17, cell (O3, D1) min (5,35)=5,cell (O3, D5) min (30 ,30 ) =30, we get x24 =18 , x21 =17 , x31 = 5, x35 =30 respectively. Therefore x12= 45 , x13=15, x21=17, x24 =18 , x31 =5 , x33 = 5, x35 =30 Total Cost = (1*45) + (2*15)+ (2*17)+ (2*18)+(3*5)+(2*5)+(4*30) = 290

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

จัดสรรเซลล์ (o1, d3) นาที (20, 15) = 15 เราได้รับ x13 = 15 และลบ o1 แถว.

ตาราง 1.6 d1

d3 d4

d5 อุปทาน
o2
0
0
0
0

35 o3
0
0
1
1
40

ความต้องการ 22
5
18
30
จัดสรรเซลล์ (o3, d3) นาที (5, 40) = 5 ที่เราได้รับ x33 = 5 และลบคอลัมน์ d3.and จัดสรรเซลล์ (o2, d4) นาที (18, 35) = 18 เซลล์ (o2, d1) นาที (22, 17) = 17 เซลล์ (o3, d1) นาที (5,35) = 5, เซลล์ (o3, d5) นาที (30, 30) = 30 เราได้รับ x24 = 18,x21 = 17 x31 = 5, x35 = 30 ตามลำดับ จึง x12 = 45 = 15 x13, x21 = 17 = 18 x24, x31 = 5, x33 = 5, x35 = 30 = ค่าใช้จ่ายทั้งหมด (1 * 45) (2 * 15) (2 * 17) (2 * 18 ) (3 * 5) (2 * 5) (4 * 30) = 290

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

ปันส่วนนาทีเซลล์ (O1 ดี 3) (20, 15) = 15 เรารับ x 13 = 15 และลบแถว O1
ตาราง 1.6
ง 1
ดี 3
D4
D5
ใส่
O2
0
0
0
0
35
O3
0
0
1
1
40
ความ
22
5
18
30
ปันส่วนนาทีเซลล์ (O3 ดี 3) (5, 40) = 5 เราได้ x 33 = 5 และลบคอลัมน์ดี 3และปันส่วนนาทีเซลล์ (O2, D4) (18, 35) = 18 นาทีเซลล์ (O2 ง 1) (22, 17) = 17 เซลล์ (O3 ง 1) นาที (5,35) = 5 เซลล์ (O3, D5) min (30, 30) = 30 เราได้รับ x 24 = 18 x 21 = 17, x 31 = 5, x 35 = 30 ตามลำดับ ดังนั้น x 12 = 45, x 13 = 15, x 21 = 17, x 24 = 18, x 31 = 5, x 33 = 5, x 35 = 30 ต้นทุนรวม = (1 * 45) (2 * 15) (2 * 17) (2 * 18) (3 * 5) (2 * 5) (4 * 30) = 290

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

จัดสรรที่เซลล์( o1 , D 3 )นาที( 20 , 15 )= 15 ,เราได้รับ x 13 = 15 และลบแถว o1 .
ตาราง 1.6

D 1 D 3 D 4

D 5

o พาวเวอร์ซัพพลาย 2
0
0
0
0

o 335
0

101


อุปสงค์
ซึ่งจะช่วย 4022
5

30 ~ 18 จัดสรรที่เซลล์( o3 , D 3 )นาที( 5 , 40 )= 5 ,เราได้รับ x 33 = 5 และลบคอลัมน์ d3 .และจัดสรรให้เซลล์( o2 , D 4 )นาที( 18 , 35 )= 18 ,เซลล์( o2 , D 1 )นาที( 22 , 17 )= 17 ,เซลล์( o3 , D 1 )นาที( 5,35 )= 5 ,เซลล์( o3 , D 5 )นาที( 30 , 30 )= 30 ,เราได้รับ x 24 = 18 ,x 21 = 17 x 31 = 5 x 35 = 30 ตามลำดับ ดังนั้น x 12 = 45 , x 13 = 15 , x 21 = 17 , x 24 = 18 , x 31 = 5 , x 33 = 5 , x 35 = 30 ยอดรวมต้นทุน= (1 * 45 )( AAA 2 * 15 )( AAA 2 * 17 )( AAA 2 * 18 ) (3 * 5 )( AAA 2 * 5 ) (4 * 30 )= 290