ans(1) For finding the minimum distance from chicago to LA we make the fllowing lp model for the gven

constrained.

objective function is to mnimize the distance.

.e.

Minimize Z

i j

Cij Xij

and the sub to.:1 if I = s (sink)

Xij -

Xki

0 -1

otherwise if I = t (source)

and Xij > 0

(for all i-j arcs in the network)

the distance model for the problem is given as:Chicago IND SFG STL LOU NASHMEMLR SHR DM KC OMA LIN SAL SPG WICH TUL OKC SAL 306 164 175 186 85 109 245 244 195 255 153 176 234 177 193 150 136 126 167 47 164 145 181 81 163 133 296 154 100 174 190 302 243 214 411 NP DEN AM DAL SA EP CS CHY T SLC PHX FF LV RE SF SD GJ BV ABQ

DM IND SFG STL LOU MEM NASH SHR KC SPG LR OMA LIN SAL WICH TUL OKC DAL AM NP CHY CS SA EP

212 65 252 569 502

ABQ DEN GJ SLC RE BV T PHX FF SD LV SF LA route is given as :chicago-DM-OMA-LIN-NP-DEN-CS-GJ-BV-LV-LA

269 400 241 194

229 278 97 203 367 426 169 264 109 362 124 297 210 189 358 228 341 110 207 279 223

so the minimum distance between to be travel fr LA from chicago is:-

from he model we have min. distance=306+126+47+214+241+65+203+223+207+228 = 1860 units ans

2nd prblem (when pass through coolidge:the min path covered when the way is passing through the coolidge:= = 306+126+47+214+302+411+65+241+269+210+279+228 2698 ans

in this the constrain added s to pass through the coolidge. given model for the solution:Chicago IND SFG STL LOU NASHMEMLR SHR DM KC OMA LIN 306 164 175 186 85 109 245 244 195 255 153 176 234 177 193 150 136

SAL

SPG

WICH TUL

OKC SAL

NP

DEN AM

DAL

SA

EP

CS

CHY T

SLC

PHX FF

LV

RE

SF

SD

GJ

BV ABQ

DM IND SFG STL LOU MEM NASH SHR KC SPG LR

OMA LIN SAL WICH TUL OKC DAL AM NP CHY CS SA EP ABQ DEN GJ SLC RE BV T PHX FF SD LV SF LA

126

167 47 164 181 145 81 163 133 154 302 214 212 411 65 252 569 269 400 241 194 203 367 426 169 264 109 362 124 297 210 189 358 228 341 110 207 279 223 502 229 278 97 100 190 243

296 174

3rd prblem (when to pass through the 8 capitals) in this the constrained added is to pass through at least 8 capitals

DM IND SFG STL LOU MEM NASH SHR KC SPG LR OMA LIN SAL WICH

Chicago IND SFG STL LOU NASHMEMLR SHR DM KC OMA LIN SAL SPG 306 164 175 186 85 109 245 244 195 255 153 176 234 177 193 150 136 126 167 47 164 145 181 81

WICH TUL

OKC SAL

NP

DEN AM

DAL

SA

EP

CS

CHY T

SLC

PHX FF

LV

RE

SF

SD

GJ

BV ABQ

TUL OKC DAL AM NP CHY CS SA EP ABQ DEN GJ SLC RE BV T PHX FF SD LV SF LA

163 296 174

133 154 302

100 190 243 212

214 411 65 252 569 269 400 241 194 203 367 426 169 264 109 362 124 297 210 189 358 228 341 110 207 279 223 502 229 278 97

THE DISTANE WITH THE 8 CAPITALS = =

306+177+150+163+100+190+252+505+229+210+228+279 2789 UNITS ANS