1. PT. Risya Sentosa memproduksi suatu produk yang akan dikirimkan ke 3 kota. Perusahaan tersebut memiliki 3 pabrik yang bertempat di pabrik X, pabrik Y dan pabrik Z dengan tujuan kebutuhan kota adalah Jombang, Gresik, dan Lamongan. Berikut ini merupakan masing-masing kapasitas pabrik (dalam ton) secara berurutan sebesar 75, 85, dan 90. Sedangkan untuk memenuhi kebutuhan konsumen sebesar 80, 100, dan 70 secara berurutan. Adapun biaya ongkos (dalam ribuan) diantaranya, yaitu:

• Pabrik X ke Jombang = 35
• Pabrik Y ke Jombang = 10
• Pabrik Z ke Jombang = 38
• Pabrik X ke Gresik = 27
• Pabrik Y ke Gresik = 30
• Pabrik Z ke Gresik = 15
• Pabrik X ke Lamongan = 40
• Pabrik Y ke Lamongan = 22
• Pabrik Z ke Lamongan = 25

Tanpa menggunakan metode optimalisasi, berapa nilai paling optimal yang Anda temukan untuk biaya transportasi? dan menggunakan metode apakah nilai tersebut Anda dapatkan?