Tim P Q R S

W 227 237 209 274

X 287 115 320 270
Y 137 255 240 310
Z 117 125 280 24
Nama : Yohanna Novilia
NIM : 191010504977

JAWABAN UAS RISET OPERASI

Variabel x_n sebagai variabel biner, di mana x_n = 1 jika tim ditugaskan ke kota n

Hanya satu tim dari setiap kota ditugaskan ke satu kota penugasan:
 x_WP + x_XP + x_YP + x_ZP = 1
 x_WQ + x_XQ + x_YQ + x_ZQ = 1
 x_WR + x_XR + x_YR + x_ZR = 1
 x_WS + x_XS + x_YS + x_ZS = 1

Hanya satu kota penugasan untuk setiap tim:

 x_WP + x_WQ + x_WR + x_WS = 1
 x_XP + x_XQ + x_XR + x_XS = 1
 x_YP + x_YQ + x_YR + x_YS = 1
 x_ZP + x_ZQ + x_ZR + x_ZS = 1

 Tim W ditugaskan ke kota R (x_WR = 1)

 Tim X ditugaskan ke kota Q (x_XQ = 1)
 Tim Y ditugaskan ke kota P (x_YP = 1)
 Tim Z ditugaskan ke kota S (x_ZS = 1)

Kombinasi penugasan:
 Tim W ditugaskan ke kota R
  Tim X ditugaskan ke kota Q
 Tim Y ditugaskan ke kota P
 Tim Z ditugaskan ke kota S

Biaya total = Biaya penugasan tim W + Biaya penugasan tim X + Biaya penugasan tim Y +
Biaya penugasan tim Z

Biaya penugasan tim W = Ongkos perjalanan dan akomodasi dari kota W ke kota R = 209
Biaya penugasan tim X = Ongkos perjalanan dan akomodasi dari kota X ke kota Q = 115
Biaya penugasan tim Y = Ongkos perjalanan dan akomodasi dari kota Y ke kota P = 137
Biaya penugasan tim Z = Ongkos perjalanan dan akomodasi dari kota Z ke kota S = 245

Biaya total = 209 + 115 + 137 + 245 = 706 US$

Jadi, dengan kombinasi penugasan tersebut, biaya total terendah berdasarkan data yang
diberikan.adalah 706 US$.