120 likes | 280 Views
Ekskurzija U ZAGREB. EKskurzija. u čenici iz Češke j edno noćenje u Zagrebu Velika grupa - dva hotela PROBLEM: m inimalan trošak u dovoljiti zahtjevima učenika. HOTEL dubrovnik. HOTEL Westin. Određivanje uvjeta – Hotel Dubrovnik. x1 <= 50 x2 <= 30 x3 <= 20 x1 >= 0 x2 >= 0
E N D
EKskurzija • učenici iz Češke • jedno noćenje u Zagrebu • Velika grupa - dva hotela • PROBLEM: • minimalan trošak • udovoljiti zahtjevima učenika
Određivanje uvjeta – Hotel Dubrovnik • x1 <= 50 • x2 <= 30 • x3 <= 20 • x1 >= 0 • x2 >= 0 • x3 >= 0 x1 = jednokrevetna soba x2 = dvokrevetna soba x3 = trokrevetna soba
Određivanje uvjeta – Hotel Westin • y1 <= 70 • y2 <= 55 • y4 <= 10 • y5 <= 15 • y1 >= 0 • y2 >= 0 • y4 >= 0 • y5 >= 0 y1 = jednokrevetna soba y2 = dvokrevetna soba y4 = četverokrevetna soba y5 = peterokrevetna soba
CIlj • Najjeftinije rasporediti učenike u dva hotela tako da su u jednoj sobi osobe istog spola i tako da udovoljimo njihovim željama. min (79x1 + 95x2 + 123x3 + 71y1 + 98y2 + 143y4 + 160y5) x1 + 2x2 + y1 + 2y2 + 4y4 >= 200 2x2 + 3x3 + 2y2 + 5y5 >= 150
Broj UČENIKA x1 + 2x2 + 3x3 + y1 + 2y2 + 4y4 + 5y5 >= 350 x1 + 2x2 + 3x3 + y1 + 2y2 + 4y4 + 5y5 <= 355
Minimize f = 79x1 + 95x2 + 123x3 + 71y1 + 98y2 + 143y4 + 160y5 x1 + x2 + x3 <= 100 y1 + y2 + y4 + y5 <= 150 x1 <= 50 x2 <= 30 x3 <= 20 x1 >= 0 x2 >= 0 x3 >= 0 y1 <= 70 y2 <= 55 y4 <= 10 y5 <= 15 y1 >= 0 y2 >= 0 y4 >= 0 x1 + 2x2 + 3x3 + y1 + 2y2 + 4y4 + 5y5 >= 350 x1 + 2x2 + 3x3 + y1 + 2y2 + 4y4 + 5y5 <= 355 x1 + 2x2 + y1 + 2y2 + 4y4 >= 200 2x2 + 3x3 + 2y2 + 5y5 >= 150 Cijena = 14885€ X1 = 0 X2 = 30 X3 = 20 Y1 = 5 Y2 = 55 Y4 = 10 Y5 = 15
Cijena = 14885€ X1 = 0 X2 = 30 X3 = 20 Y1 = 5 Y2 = 55 Y4 = 10 Y5 = 15 Cijena = 14956€ X1 = 0 X2 = 30 X3 = 20 Y1 = 6 Y2 = 55 Y4 = 10 Y5 = 15
Hvala na pažnji! Lea Rački, Ana Kvesić, Doroteja Gudlek, Leo Pleše