Sabit Rezervasyonlarda En Az Eş Kaynak
Başlangıç ve bitişleri sabit rezervasyonları eş kaynaklara çakışmadan dağıtın; gereken en az kaynak sayısını ve mevcut kapasite açığını görün.
Sonucu kaydet
Dosyalar bütün girdileri ve tam hesap kaydını içerir. Yalnız siz indirdiğinizde veya kopyaladığınızda cihazınızda oluşturulur.
Örn. Kullanım sonrası 5 dakika payla en az 3 kaynak gerekir; mevcut 2 kaynak için açık 1’dir. Gösterilen dağılım varsayımsaldır.
Açıklama ve örnekler
Hesabın kapsamı
1–96 anonim rezervasyon; bütün zamanlar aynı başlangıçtan itibaren tam dakikadır. Başlangıç 0 veya üzeri, bitiş başlangıçtan büyük ve en çok 10080 dakikadır. Her kullanımın sonuna kullanıcı seçimi 0–1440 dakika eklenir. Kaynaklar eş ve kesintisiz açıktır; bütün satırlar taşınmadan ve çıkarılmadan atanır. Mevcut 1–12 kaynak yalnız yeterlilik karşılaştırmasıdır; daha çok kaynak gerekiyorsa atama varsayımsaldır. Takvim, konum, taşıma, kaynak uygunluğu veya gerçek rezervasyon yapılmaz.
Sabit Rezervasyonlarda En Az Eş Kaynak
Bu araç, başlangıç ve bitişleri belli bütün rezervasyonları aynı türdeki kaynaklara dağıtır. Oda, cihaz veya benzeri kaynakların her biri aynı işi yapabilmeli ve hesap boyunca kesintisiz açık olmalıdır. Verdiğiniz hiçbir rezervasyon çıkarılmaz veya başka zamana taşınmaz. Sonuç, bu varsayımlar altında gereken en az kaynak sayısıdır.
Bilgileri nasıl yazmalıyım?
Önce “Sabit saatler; eş ve kesintisiz açık kaynaklar” varsayımını onaylayın. Mevcut kaynak sayısını ve her kullanımdan sonra kaynağın dolu kalacağı ek dakikayı yazın. Bu pay, listedeki bitişe her rezervasyonda ayrıca eklenir. Verdiğiniz bitiş temizlik veya geçiş payını zaten içeriyorsa ek payı 0 seçin.
Her satıra `R1;0;30` gibi kod, başlangıç ve bitiş yazın. Kodlar R1–R96 aralığından ve birbirinden farklı olmalıdır; ardışık olmaları gerekmez. En çok 96 satır girilir. Dakikalar aynı seçtiğiniz başlangıca göre tam sayıdır: örneğin 60, başlangıçtan bir saat sonrasıdır. Başlangıç en az 0, bitiş başlangıçtan büyük ve en çok 10080 olabilir. Şehir, tarih veya yaz saati dönüşümü yapılmaz.
Çözümlü örnek
Varsayımı onaylayın; mevcut kaynak sayısını 2, kullanım sonrası payı 5 dakika seçin. Dört rezervasyonun başlangıç ve bitişlerini aşağıdaki gibi girin. Kaynağın boşalma zamanı, bitişe 5 dakika eklenerek bulunur.
| Satır | Rezervasyon | Başlangıç (dk) | Bitiş (dk) | Kullanım sonrası pay (dk) | Kaynağın boşalması (dk) | Kaynak |
| --- | --- | --- | --- | --- | --- | --- |
| 1 | R1 | 0 | 30 | 5 | 35 | 1 |
| 2 | R2 | 10 | 20 | 5 | 25 | 2 |
| 3 | R3 | 20 | 40 | 5 | 45 | 3 |
| 4 | R4 | 30 | 50 | 5 | 55 | 2 |
20. dakikada R1, R2 ve R3 aynı anda doludur. Bu nedenle iki kaynak yetmez; en az üç kaynak gerekir. Tablodaki üç kaynaklı dağılım da çakışmasızdır. Alt sınır ile dağılım aynı sayıya ulaştığı için minimum üçtür. Mevcut iki kaynak için açık bir kaynaktır; gösterilen dağılım üç kaynak bulunduğu varsayımına dayanır.
Rezervasyon süreleri toplamı 80, ek paylar toplamı 20 ve dolu kaynak süreleri toplamı 100 dakikadır. Bunlar farklı kaynaklardaki sürelerin toplamıdır; takvimde geçen tek bir süre gibi okunmamalıdır.
En az kaynak sayısı nasıl bulunuyor?
Rezervasyonlar başlangıçlarına göre ele alınır. En erken boşalan uygun kaynak yeniden kullanılır; uygun kaynak yoksa yeni bir kaynak açılır. En yoğun anda aynı anda dolu olan rezervasyonların her biri ayrı kaynak ister. Tam dağılım ile bu çakışma sayısı eşleştiğinde minimum kanıtlanır.
Bitiş ile sonraki başlangıç aynıysa çakışma olur mu?
Kullanım sonrası pay bitmişse olmaz. Dolu aralığın başlangıcı dahil, sonu hariçtir. Örneğin bitiş 20 ve ek pay 5 ise kaynak 25. dakikada yeniden kullanılabilir. Pay bitmeden başlayan rezervasyon aynı kaynağa atanamaz.
Mevcut kaynaklar yetmiyorsa gösterilen dağılım ne anlama gelir?
Gösterilen dağılım, gereken sayıda eş kaynak bulunduğu varsayımına dayanır. Mevcut kaynaklarla yapılabilir bir plan değildir. Araç kaynak sağlamaz, rezervasyon iptal etmez veya zamanları değiştirmez; yalnız bu sabit listenin kaynak ihtiyacını ve açığını gösterir.
Yöntemin kaynağı ve kullanım sınırı nedir?
Aralık bölümlendirme yöntemi Princeton ders arşivindeki Kevin Wayne slaytlarına dayanır; Algorithm Design, Éva Tardos ve Jon Kleinberg, © 2004 Addison Wesley. Slayt metni, kodu, çizimi veya örneği aktarılmamıştır. Ortak dakika başlangıcı ve kullanım sonrası pay bu aracın açık varsayımlarıdır. Yalnız anonim kodlar girin; gerçek takvim veya rezervasyon hesabı okunmaz, girdiler otomatik kaydedilmez.