Abstract:
20194920004 - Setiap manusia memerlukan usaha untuk meningkatkan kesejahteraan hidup. Salah satu usaha yang dapat dilakukan adalah dengan melakukan penjualan, baik itu barang atau jasa. PT XYZ merupakan perusahan yang juga melakukan penjualan. PT XYZ melakukan penjualan pakaian anak yang dikirim ke seluruh Indonesia. Akan tetapi, perusahaan ini belum memiliki perhitungan yang pasti dalam penentuan jumlah pakaian anak yang harus diproduksi. Oleh karena itu, penelitian ini dilakukan dengan tujuan untuk mengoptimalkan jumlah produksi yang dikirim ke toko-toko. Data yang dipakai pada penelitian ini sebanyak 93 data pengiriman ke toko-toko yang ada di pulau Jawa. Perhitungan pada penelitian ini menggunakan perbandingan antara metode simpleks dan algoritma titik interior. Hasil dari penelitian ini adalah jumlah pengiriman optimal pakaian anak untuk setiap kategori dan setiap toko di pulau Jawa. Kemudian keuntungan maksimal yang didapatkan menggunakan metode simpleks sebesar Rp34.361.625.000. Sedangkan keuntungan maksimal yang didapatkan menggunakan algoritma titik interior sebesar Rp38.430.870.000. Metode terbaik dalam penelitian ini adalah metode simpleks, karena metode simpleks mengoptimalkan dengan menyesuaikan pada kapasitas penjualan.