Linearno programiranje 1 i 2

x 5 - broj osoba koje dolaze u 16 h i stoje do 24 h ,x 6 - broj osoba koje dolaze u 20 h i stoje do 4 h .Takav raspored znači da će u intervalu od 0 - 4 sata u bolnici dežurati x 1 osoba koje počinjusvoje dežurstvo i x 6 osoba koje završavaju svoje dežurstvo (počeli su ga u 20 h prethodnogdana), u intervalu od 4 - 8 u bolnici će biti x 1 osoba koje završavaju svoju smjenu i x 2 osobakoje je počinju itd. Prema tome ograničenja na brojno stanje su sljedeća:x 1 + x 2 6x 2 + x 3 20x 3 + x 4 18x 4 + x 5 12x 5 + x 6 16x 6 + x 1 10Troškovi dežurstva za x 1 osoba su 4 495 + 4 396 budući da te osobe 4 sata dežuraju urazdoblju od 0 - 4 kada je cijena sata 495 kn, a 4 sata dežuraju od 4 - 8 kada je cijena sata 396kuna. Prema tome ukupni troškovi dežurstva (koje treba minimizirati) su:z = (4 495 + 4 396) x 1 + (4 396 + 4 330) x 2 ++ (4 330 + 4 330) x 3 + (4 330 + 4 330) x 4 ++ (4 330 + 4 396) x 5 +(4 396 + 4 495) x 6 == 3564 x 1 + 2904 x 2 + 2640 x 3 + 2640 x 4 + 2904 x 5 + 3564 x 6Min z = 3564 x 1 + 2904 x 2 + 2640 x 3 + 2640 x 4 + 2904 x 5 + 3564 x 6x 1 + x 2 6x 2 + x 3 20x 3 + x 4 18x 4 + x 5 12x 5 + x 6 16x 6 + x 1 10x j 0, j = 1, 2, ....., 6Optimalno rješenje dobiveno simpleks metodom izgleda ovako:x * 1 = 6, x * 2 = 0, x * 3 = 20, x * 4 = 0, x * 5 = 12, x * 6 = 4, v * 3 = 2,i minimalni troškovi su z * = 123288.2