Kami memproduksi dua produk: produk 1 dan produk 2 pada dua mesin (mesin 1 dan mesin 2).

Jumlah jam waktu

mesin dan tenaga kerja tergantung pada mesin dan produk seperti yang ditunjukkan pada Tabel 64.Biaya produksi
satu unit setiap produk ditunjukkan pada Tabel 65.Jumlah jam tenaga kerja dan waktu mesin yang tersedia bulan ini
ada pada Tabel 66. Bulan ini, minimal 200 unit produk 1 dan minimal240 unit produk 2 harus diproduksi. Juga,
setidaknya setengah dari produk 1 harus dibuat pada mesin 1, dan setidaknya setengah dari produk 2 harus dibuat
pada mesin 2. Tentukan bagaimana kita dapat meminimalkan biaya untuk memenuhi permintaan bulanan kita.
Bank 24 buka 24 jam per hari. Teller bekerja dua shift 6 jam berturut-turut dan dibayar $10
per jam. Pergeseran yang mungkin adalah sebagai berikut: tengah malam–6 pagi, 6 pagi–
siang, siang–6 sore, 6 sore–tengah malam. Selama setiap shift, jumlah pelanggan berikut
masuk ke bank: tengah malam– 6 A.M., 100; 06.00–siang, 200; siang–6 sore, 300; 18:00 –
tengah malam, 200. Setiap teller dapat melayani hingga 50 pelanggan per shift. Untuk
memodelkan biaya untuk ketidaksabaran pelanggan, kami berasumsi bahwa setiap
pelanggan yang hadir pada akhir shift "membebani" bank $5. Kami berasumsi bahwa pada
tengah malam setiap hari, semua pelanggan harus dilayani, jadi setiap tengah malam–6
A.M. shift dimulai dengan 0 nasabah di bank. Merumuskan LP yang dapat digunakan untuk
meminimalkan jumlah tenaga kerja bank dan biaya ketidaksabaran pelanggan.
Universitas Negeri harus membeli 1.100 komputer dari tiga vendor. Vendor 1
mengenakan biaya $500 per komputer ditambah biaya pengiriman $5,000. Vendor 2
mengenakan biaya $350 per komputer ditambah biaya pengiriman $4,000. Vendor 3
mengenakan biaya $250 per komputer ditambah biaya pengiriman $6.000. Vendor 1
akan menjual universitas paling banyak 500 komputer; vendor 2, paling banyak 900; dan
vendor 3, paling banyak 400. Rumuskan IP untuk meminimalkan biaya pembelian
komputer yang dibutuhkan.
Sebuah perusahaan harus memenuhi permintaan produk berikut: Januari, 30 unit;
Februari, 30 unit; Maret, 20 unit. Permintaan mungkin tertunda dengan biaya
$5/unit/bulan. Semua permintaan harus dipenuhi pada akhir Maret. Jadi, jika 1 unit
permintaan Januari terpenuhi selama bulan Maret, biaya backlogging sebesar 5(2) $10
terjadi. Kapasitas produksi bulanan dan biaya produksi unit selama setiap bulan
diberikan pada Tabel 66. Biaya penyimpanan $20/unit dinilai pada persediaan pada
akhir setiap bulan.a Merumuskan masalah transportasi yang seimbang yang dapat
digunakan untuk menentukan bagaimana meminimalkan total biaya (termasuk
backlogging, holding, dan biaya produksi) untuk memenuhi permintaan.b. Gunakan
metode Vogel untuk mencari solusi fisibel dasar.c Gunakan simpleks transportasi untuk
menentukan bagaimana memenuhi permintaan setiap bulan. Pastikan untuk
memberikan interpretasi solusi optimal Anda (misalnya, 20 unit permintaan bulan 2
terpenuhi dari produksi bulan 1).
Dengan menggunakan metode northwest corner untuk
menemukan bfs, temukan (melalui simpleks transportasi) solusi
optimal untuk masalah transportasi (minimalisasi) yang
ditunjukkan pada Tabel 71.
Panggilan telepon dari New York ke Los Angeles dilakukan sebagai berikut: Panggilan
dikirim pertama ke Chicago atau Memphis, kemudian dialihkan melalui Denver atau
Dallas, dan akhirnya dikirim ke Los Angeles. Jumlah saluran telepon yang menghubungkan
setiap pasangan kota ditunjukkan pada Tabel 39.
a Merumuskan LP yang dapat digunakan untuk menentukan jumlah maksimum panggilan
yang dapat dikirim dari New York ke Los Angeles pada waktu tertentu.
b Gunakan metode Ford–Fulkerson untuk menentukan jumlah maksimum panggilan yang
dapat dikirim dari New York ke Los Angeles pada waktu tertentu.
Jarak (dalam mil) antara kota Gary, Fort Wayne, Evansville, Terre Haute, dan South Bend di
Indiana ditunjukkan pada Tabel 38. Sistem jalan negara bagian yang menghubungkan
semua kota ini perlu dibangun. Asumsikan bahwa untuk alasan politik tidak ada jalan yang
dapat dibangun yang menghubungkan Gary dan Fort Wayne, dan tidak ada jalan yang
dapat dibangun yang menghubungkan South Bend dan Evansville. Berapa panjang
minimum jalan yang diperlukan?
Formulasikan bagaimana menggunakan Algoritma Genetika untuk mencari
minimum dari fungsi F(x)= x^3 + x^2 -3x + 5, pada interval [0,4].