Question 3 Seattle-1, Portland-2, Boise-3,Butte-4,Salt Lake City-5,Bilings-6,Cheyenne-7,Grand Junction-8,Denver-9 Xij=1 if branch i-j is used,0 otherwise. Minimize



Download 13.16 Kb.
Date28.12.2021
Size13.16 Kb.
#57993
Question 2

Question 3
Seattle-1, Portland-2, Boise-3,Butte-4,Salt Lake City-5,Bilings-6,Cheyenne-7,Grand Junction-8,Denver-9

Xij=1 if branch i-j is used,0 otherwise.


Minimize z = 3x12 + 9x13 + 10x14 + 7x23 + 7x34 + 6x35 + 14x37 + 7x45 + 4x46 + 12x47 + 7x57 + 5x58 + 7x67 + x79 + 4x89
Subject to x12+x13+x14=1 (Seattle)
x12=x23 (Portland)

x13+x23=x34+x35+x37 (Boise)

x14+x34=x45+x46+x47 (Butte)

x35+x45=x57+x58 (Salt Lake City)

x46=x67 (Billings)

x37+x47+x57+x67=x79 (Cheyenne)



x58=x89 (Grand Junction)

x79+x89=1 (Denver)
Download 13.16 Kb.

Share with your friends:




The database is protected by copyright ©ininet.org 2024
send message

    Main page