8.3-9. Pertimbangkan masalah penugasan memiliki biaya berikut meja.

Solusi optimal adalah A-3, B-1, C-2, dengan Z 10. C (a) Gunakan komputer untuk memverifikasi
solusi optimal ini. (B) Merumuskan kembali masalah ini sebagai masalah transportasi yang
setara dengan membangun tabel parameter yang sesuai. C (c) Dapatkan solusi optimal untuk
masalah transportasi dirumuskan dalam bagian (b). (D) Mengapa solusi BF optimal yang
diperoleh di bagian (c) termasuk beberapa (dasar) variabel dasar yang bukan bagian dari
optimal solusi untuk masalah penugasan? (e) Sekarang pertimbangkan variabel non-dasar
dalam solusi BF optimal diperoleh pada bagian (c). Untuk setiap variabel nonbasic, xij dan
sesuai biaya cij, sesuaikan prosedur analisis sensitivitas untuk pemrograman linear umum (lihat
Kasus 2a dalam Bagian 6.7) hingga menentukan rentang yang diijinkan untuk tetap optimal
untuk cij.

8.3-1. Pertimbangkan masalah penugasan memiliki biaya berikut meja.

(a) Gambar representasi jaringan dari masalah penugasan ini. (B) Merumuskan masalah ini
sebagai masalah transportasi dengan membangun tabel parameter yang sesuai. (c) Tampilkan
formulasi ini pada lembar kerja Excel. C (d) Gunakan Excel Solver untuk mendapatkan solusi
optimal

D, I 8.2-9. Cost-Less Corp memasok empat gerai ritelnya dari empat tanamannya. Biaya
pengiriman per pengiriman dari setiap pabrik ke setiap outlet ritel diberikan di bawah ini.

Pabrik 1, 2, 3, dan 4 menghasilkan pengiriman 10, 20, 20, dan 10 per bulan, masing-masing.
Gerai ritel 1, 2, 3, dan 4 harus menerima 20, 10, 10, dan 20 pengiriman per bulan, masing-
masing. Manajer distribusi, Randy Smith, sekarang ingin menentukan rencana terbaik untuk
berapa banyak pengiriman untuk dikirim dari masing-masing pabrik ke outlet ritel masing-
masing setiap bulan. Tujuan Randy adalah untuk meminimalkan total biaya pengiriman. (a)
Merumuskan masalah ini sebagai masalah transportasi dengan membangun tabel parameter
yang sesuai. (B) Gunakan aturan sudut barat laut untuk membangun solusi BF awal. (c) Dimulai
dengan solusi dasar awal dari bagian (b), secara interaktif menerapkan metode transportasi
simpleks untuk mendapatkan yang optimal larutan.

8.2-4. Pertimbangkan masalah transportasi berikut ini tabel parameter:

(a) Perhatikan bahwa masalah ini memiliki tiga karakteristik khusus: (1) jumlah sumber jumlah
tujuan, (2) setiap persediaan 1, dan (3) setiap permintaan 1. Masalah transportasi dengan
karakteristik ini adalah tipe khusus yang disebut penugasan masalah (seperti yang dijelaskan
dalam Bagian 8.3). Gunakan bilangan bulat solusi properti menjelaskan mengapa jenis
transportasi ini masalah dapat diartikan sebagai menugaskan sumber ke tujuan sebagai basis
satu-ke-satu. (B) Berapa banyak variabel dasar yang ada di setiap solusi BF? Bagaimana banyak
dari ini adalah variabel dasar yang merosot (0)? D, I (c) Gunakan aturan sudut barat laut untuk
mendapatkan BF awal larutan. I (d) Membangun solusi BF awal dengan menerapkan prosedur
umum untuk langkah inisialisasi simpleks transportasi metode. Namun, daripada menggunakan
salah satu dari tiga kriteria tersebut untuk langkah 1 disajikan dalam Sec. 8.2, gunakan biaya
minimum kriteria yang diberikan selanjutnya untuk memilih variabel dasar berikutnya. (Dengan
rutin interaktif terkait di OR Anda Courseware, pilih Aturan Northwest Corner, karena ini pilihan
sebenarnya memungkinkan penggunaan kriteria apa pun.) Kriteria biaya minimum: Dari antara
baris
dan kolom masih dalam pertimbangan, pilih
variabel xij memiliki biaya satuan terkecil cij untuk menjadi
variabel dasar berikutnya. (Ikatan dapat rusak secara sewenang-wenang.)
D, I (e) Dimulai dengan solusi BF awal dari bagian (c), secara interaktif
menerapkan metode transportasi simpleks untuk mendapatkan
solusi optimal

8.1-6. Onenote Co. memproduksi satu produk di tiga pabrik untuk empat pelanggan. Tiga pabrik
akan menghasilkan 60, 80, dan 40 unit, masing-masing, selama periode waktu berikutnya.
Perusahaan telah membuat komitmen untuk menjual 40 unit kepada pelanggan 1, 60 unit
kepada pelanggan 2, dan setidaknya 20 unit untuk pelanggan 3. Baik pelanggan 3 dan 4 juga
ingin membeli sebanyak mungkin unit yang tersisa. Jaring keuntungan yang terkait dengan
pengiriman unit dari pabrik i untuk dijual kepada pelanggan j diberikan oleh tabel berikut:

Manajemen ingin tahu berapa unit untuk dijual kepada pelanggan

3 dan 4 dan berapa unit untuk dikirim dari masing-masing pabrik ke masing-masing
pelanggan untuk memaksimalkan laba.
(a) Merumuskan masalah ini sebagai masalah transportasi di mana
fungsi tujuan harus dimaksimalkan dengan membangun yang sesuai
tabel parameter yang memberikan keuntungan unit.
(B) Sekarang merumuskan masalah transportasi ini dengan tujuan biasa
meminimalkan total biaya dengan mengubah parameter
tabel dari bagian (a) menjadi yang memberikan biaya satuan, bukan satuan
keuntungan.
(c) Tampilkan formulasi dalam bagian (a) pada lembar kerja Excel.
C (d) Gunakan informasi ini dan Excel Solver untuk mendapatkan yang optimal
larutan.
C (e) Ulangi bagian (c) dan (d) untuk formulasi di bagian (b). Membandingkan
solusi optimal untuk dua formulasi

8.1-3. The Versatech Corporation telah memutuskan untuk memproduksi tiga yang baru produk.
Lima cabang tanaman sekarang memiliki kapasitas produk berlebih. Itu biaya pembuatan unit
dari produk pertama adalah $ 31, $ 29, $ 32, $ 28, dan $ 29 di Pabrik 1, 2, 3, 4, dan 5, masing-
masing. Unit biaya produksi dari produk kedua adalah $ 45, $ 41, $ 46, $ 42, dan $ 43 masing-
masing di Tanaman 1, 2, 3, 4, dan 5. Pembuatan unit biaya produk ketiga adalah $ 38, $ 35,
dan $ 40 masuk Tanaman 1, 2, dan 3, masing-masing, sedangkan Tanaman 4 dan 5 tidak
memiliki kemampuan untuk memproduksi produk ini. Prakiraan penjualan menunjukkan bahwa
600, 1.000, dan 800 unit produk 1, 2, dan 3, masing-masing, harus diproduksi per hari.
Tanaman 1, 2, 3, 4, dan 5 memiliki kapasitas untuk menghasilkan 400, 600, 400, 600, dan
1.000 unit setiap hari, masing-masing, terlepas dari produk atau kombinasi produk yang terlibat.
Asumsikan bahwa setiap pabrik memiliki kemampuan dan kapasitas untuk memproduksinya
dapat menghasilkan kombinasi produk apa saja di Indonesia jumlah berapa pun. Manajemen
ingin tahu bagaimana mengalokasikan produk baru ke pabrik untuk meminimalkan total biaya
produksi. (a) Merumuskan masalah ini sebagai masalah transportasi dengan membangun tabel
parameter yang sesuai. C (b) Dapatkan solusi optimal.

8.1-1. Childfair Company memiliki tiga pabrik penghasil anak kursi dorong yang akan dikirim ke
empat pusat distribusi. Tanaman 1, 2, dan 3 menghasilkan pengiriman masing-masing 12, 17,
l;dan 11 per bulan. Setiap pusat distribusi perlu menerima 10 pengiriman per bulan. Jarak dari
masing-masing pabrik ke distribusi masing-masing pusat diberikan ke kanan:

Biaya pengiriman untuk setiap pengiriman adalah $ 100 ditambah 50 sen per mil. Berapa yang
harus dikirim dari masing-masing pabrik ke masing-masing pusat distribusi untuk meminimalkan
total biaya pengiriman? (a) Merumuskan masalah ini sebagai masalah transportasi dengan
membangun tabel parameter yang sesuai. (B) Gambarkan representasi jaringan dari masalah
ini. C (c) Dapatkan solusi optimal.