1. Jelaskan langkah-langkah pemecahan optimal dengan metode simpleks!

2. Suatu perusahaan menjual barang hasil produksinya di tiga daerah penjualan, yaitu
Lampung, Bandung dan Surabaya. Perusahaan itu memiliki tiga buah pabrik yang
menghasilkan barang tersebut, yaitu di Jakarta, Tanggerang dan Bekasi , kebutuhan
barang di tiap-tiap gudang penjualan sebagai berikut:

Lampung (L) = 80 Ton

Bandung (Ba) = 60 Ton

Surabaya (S) = 40 Ton

Kapasitas produksi tiap-tiap pabrik sebagai berikut:

Jakarta (J) = 50 ton

Tanggerang (T) = 60 Ton

Bekasi (Be) = 70 Ton

Biaya Pengangkutan dari tiap gudang penjualan setiap ton sebagai berikut (dalam ribu
rupiah)

Ke Lampung (L) Bandung (Ba) Surabaya (S)

Dari
Jakarta (J) 17 5 20
Tanggerang (T) 19 10 32
Bekasi (Be) 20 12 26
Selesaikanlah alokasi optimal dari data di atas dengan menggunakan metode vogel!