1 / 12

Ekskurzija U ZAGREB

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

coye
Download Presentation

Ekskurzija U ZAGREB

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Ekskurzija U ZAGREB

  2. EKskurzija • učenici iz Češke • jedno noćenje u Zagrebu • Velika grupa - dva hotela • PROBLEM: • minimalan trošak • udovoljiti zahtjevima učenika

  3. HOTEL dubrovnik

  4. HOTEL Westin

  5. 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

  6. 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

  7. 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

  8. Broj UČENIKA x1 + 2x2 + 3x3 + y1 + 2y2 + 4y4 + 5y5 >= 350 x1 + 2x2 + 3x3 + y1 + 2y2 + 4y4 + 5y5 <= 355

  9. 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

  10. 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

  11. Hvala na pažnji! Lea Rački, Ana Kvesić, Doroteja Gudlek, Leo Pleše 

More Related