Microsoft Excel 12.

0 Answer Report
Worksheet: [Book1]Sheet1
Report Created: 4/29/2013 8:39:33 PM
Target Cell (Min)
Cell Name Original Value Final Value
$F$46 TOTAL Distance 0 1090
Adjustable Cells
Cell Name Original Value Final Value
$A$26 Branch 0 0
$A$27 Branch 0 0
$A$28 Branch 0 1
$A$29 Branch 0 0
$A$30 Branch 0 0
$A$31 Branch 0 0
$A$32 Branch 0 0
$A$33 Branch 0 0
$A$34 Branch 0 0
$A$35 Branch 0 0
$A$36 Branch 0 0
$A$37 Branch 0 0
$A$38 Branch 0 0
$A$39 Branch 0 0
$A$40 Branch 0 0
$A$41 Branch 0 0
$A$42 Branch 0 0
$A$43 Branch 0 0
$A$44 Branch 0 1
$A$45 Branch 0 0
Constraints
Cell Name Cell Value Formula Status Slack
$K$26 x12 Network Flow 1 $K$26=1 Not Binding 0
$K$35 x48 Network Flow 1 $K$35=1 Not Binding 0
$K$27 x14 Network Flow 0 $K$27=0 Not Binding 0
$K$28 x18 Network Flow 0 $K$28=0 Not Binding 0
$K$29 x23 Network Flow 0 $K$29=0 Not Binding 0
$K$30 x24 Network Flow 0 $K$30=0 Not Binding 0
$K$31 x34 Network Flow 0 $K$31=0 Not Binding 0
$K$32 x35 Network Flow 0 $K$32=0 Not Binding 0
$K$33 x36 Network Flow 0 $K$33=0 Not Binding 0
$K$34 x45 Network Flow 0 $K$34=0 Not Binding 0
$A$26 Branch 0 $A$26=integer Binding 0
$A$27 Branch 0 $A$27=integer Binding 0
$A$28 Branch 1 $A$28=integer Binding 0
$A$29 Branch 0 $A$29=integer Binding 0
$A$30 Branch 0 $A$30=integer Binding 0
$A$31 Branch 0 $A$31=integer Binding 0
$A$32 Branch 0 $A$32=integer Binding 0
$A$33 Branch 0 $A$33=integer Binding 0
$A$34 Branch 0 $A$34=integer Binding 0
$A$35 Branch 0 $A$35=integer Binding 0
$A$36 Branch 0 $A$36=integer Binding 0
$A$37 Branch 0 $A$37=integer Binding 0
$A$38 Branch 0 $A$38=integer Binding 0
$A$39 Branch 0 $A$39=integer Binding 0
$A$40 Branch 0 $A$40=integer Binding 0
$A$41 Branch 0 $A$41=integer Binding 0
$A$42 Branch 0 $A$42=integer Binding 0
$A$43 Branch 0 $A$43=integer Binding 0
$A$44 Branch 1 $A$44=integer Binding 0
$A$45 Branch 0 $A$45=integer Binding 0
$A$26 Branch 0 $A$26>=0 Binding 0
$A$27 Branch 0 $A$27>=0 Binding 0
$A$28 Branch 1 $A$28>=0 Not Binding 1
$A$29 Branch 0 $A$29>=0 Binding 0
$A$30 Branch 0 $A$30>=0 Binding 0
$A$31 Branch 0 $A$31>=0 Binding 0
$A$32 Branch 0 $A$32>=0 Binding 0
$A$33 Branch 0 $A$33>=0 Binding 0
$A$34 Branch 0 $A$34>=0 Binding 0
$A$35 Branch 0 $A$35>=0 Binding 0
$A$36 Branch 0 $A$36>=0 Binding 0
$A$37 Branch 0 $A$37>=0 Binding 0
$A$38 Branch 0 $A$38>=0 Binding 0
$A$39 Branch 0 $A$39>=0 Binding 0
$A$40 Branch 0 $A$40>=0 Binding 0
$A$41 Branch 0 $A$41>=0 Binding 0
$A$42 Branch 0 $A$42>=0 Binding 0
$A$43 Branch 0 $A$43>=0 Binding 0
$A$44 Branch 1 $A$44>=0 Not Binding 1
$A$45 Branch 0 $A$45>=0 Binding 0
Soal 20
Objective function
Z min= 400x12 + 520x14 + 750x18 + 450x23 + 490x24 + 580x34 + 210x35 + 120x36 450
+ 310x45 + 240x48 + 175x56 + 260x57 + 340x58 + 250x67 + 250x69
+ 270x78 + 235x79 + 320x710 + 340x810 + 260x910
CONSTRAINT
X12 + X14 + X18 = 1 Keterangan :
X12 - X23 - X24 = 0 1 Albuquerqoe
X14 + X24 + X34 -X45 - X48 = 0 2 Denver
X18 + X48 + X58 + X78 - X810 = 0 3 omaha
X23 - X34 - X35 - X36 = 0 4 oklahoma 400
X35 + X45 - X56 - X57 - X58 = 0 5 kansas
X36 + X56 -X67 - X69 = 0 6 Des Moines
X57 + X67 -X78-X79-X710 7 St Louis
X69 + X79-X910=0 8 little rock
X710+X810+X910=1 9 indiana polis
Xij=0 atau 1 ` 10 nashville
Branch Node City Node City Distance
0 1 Albuquerqoe 2 Denver 400 x12
0 1 Albuquerqoe 4 oklahoma 520 x14
1 1 Albuquerqoe 8 little rock 750 x18
0 2 Denver 3 omaha 450 x23
0 2 Denver 4 oklahoma 490 x24
0 3 omaha 4 oklahoma 580 x34
0 3 omaha 5 kansas 210 x35
0 3 omaha 6 Des Moines 120 x36
0 4 oklahoma 5 kansas 310 x45
0 4 oklahoma 8 little rock 240 x48
0 5 kansas 6 Des Moines 175 x56
0 5 kansas 7 St Louis 260 x57
0 5 kansas 8 little rock 340 x58
0 6 Des Moines 9 indiana polis 250 x69
0 6 Des Moines 7 St Louis 250 x67
0 7 St Louis 8 little rock 270 x78
0 7 St Louis 9 indiana polis 235 x79
0 7 St Louis 10 nashville 320 x710
1 8 little rock 10 nashville 340 x810
0 9 indiana polis 10 nashville 260 x910
1
2
TOTAL 1090
120
250
175
210 250
235
490 580 260
310
340 320
240 270
520
750 340
Node Network Flow
1 1
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
3
4
5
6
7
8
9
260

10