51.

Pemadam kebakaran kota kecil saat ini memiliki tujuh perusahaan tangga konvensional dan tujuh
kotak alarm. Kedua perusahaan yang paling dekat dengan setiap kotak alarm tercantum dalam tabel
6.54. Dewan kota ingin memaksimalkan jumlah perusahaan tangga konvensional yang dapat diganti
dengan "menara" perusahaan tangga. Sayangnya, pertimbangan politik mendikte bahwa perusahaan
konvensional dapat diganti hanya jika, setelah diganti, setidaknya salah satu dari dua perusahaan yang
paling dekat dengan setiap kotak alarm masih sebuah perusahaan konvensional. Menentukan
bagaimana memaksimalkan jumlah perusahaan konvensional yang dapat digantikan oleh perusahaan
tower

53. Pada blair rumah sakit umum, enam jenis operasi bedah dilakukan. Jenis operasi masing-masing
ahli bedah yang memenuhi syarat untuk melakukan (ditunjukkan oleh x) yang tercantum dalam tabel
6.55. Misalkan ahli bedah 1 dan 2 tidak suka satu sama lain dan tidak bisa bertugas pada waktu yang
sama. Tentukan jumlah minimum ahli bedah diperlukan agar rumah sakit dapat melakukan semua
jenis operasi

52. Berdasarkan eaton et al. Kota gotham telah dibagi menjadi delapan kabupaten. Waktu (dalam
menit) yang dibutuhkan ambulans untuk perjalanan dari satu daerah ke yang lain ditunjukkan dalam
tabel 6.56. Populasi setiap kabupaten (dalam ribuan) adalah sebagai berikut: district 1, 40; district 2,
30; distrik 3, 35; district 4, 20; district 5, 15; district 6, 50; distrik 7, 45; district 8, 60. Misalkan kota
gotham memiliki lokasi ambulans n. Tentukan lokasi ambulans yang memaksimalkan jumlah orang
yang hidup dengan dua menit dari ambulans. Melakukan ini secara terpisah untuk n = 1; n = 2; n = 3;
n = 4. (petunjuk: mengaturnya sehingga solvertable dapat menyelesaikan semua empat masalah secara
bersamaan)