TUGAS 1

1. Perusahaan Wyndor Glass Co merupakan produsen produk kaca berkualitas tinggi termasuk kaca
jendela dan pintu. Perusahaan ini membawahi tiga pabrik. Kerangka aluminium dan barang-barang
logam dibuat di Pabrik 1, kerangka kayu dibuat di Pabrik 2, dan Pabrik 3 digunakan untuk
memproduksi kaca dan merakit produk akhir.
Karena penghasilan semakin menurun, pimpinan perusahaan telah memutuskan untuk mengubah
produksinya. Berbagai produk yang tidak menguntungkan dihentikan prosuksinya dan tindakan ini
akan memperbesar kapasitas prduksi untuk membuat satu atau dua dari produk baru yang potensial
yang sedang ada permintaannya di pasar. Salah satu diantara produk yang diusulkan (produk 1)
merupakan pintu kaca setinggi delapan kaki dengan kerangka alumunium. Produk satu lagi (produk 2)
merupakan jendela gantung ganda yang besar (4 x 6 kaki) dengan kerangka kayu. Bagian pemasaran
berpendapat bahwa perusahaan ini dapat menjual kedua produk sebanyak yang dapat dihasilkan
dengan kapasitas yang tersedia. Akan tetapi, karena kedua produk akan bersaingan untuk kapasitas
produksi yang sama di Pabrik 3, maka tidak jelas bauran bagaimana kedua produk akan paling
menguntungkan. Oleh karena itu, pimpinan perusahaan meminta bagian riset untuk mempelajari
masalah ini.
Sesudah diadakan penelitian, bagian riset menentukan (1) persentase dari kapasitas produksi setiap
pabrik yang akan tersedia untuk produk-produk ini, (2) persentase yang dibutuhkan dari setiap produk
untuk setiap unit yang dihasilkan per-menit, dan (3) laba per unit dari setiap produk. Informasi ini
tersaji dalam tabel mengenai kapasitas yang dipakai per unit tingkat produksi adalah sebagai berikut.

Produk
Pabrik Kapasitas tersedia
1 2
1 1 0 4
2 0 2 12
3 3 2 18
Laba per unit $3 $5
Bagaimana model matematika dalam hal ini model program linear dari permasalahan tersebut di atas.

2. Nori & Leets Co. merupakan salah satu produsen besi baja yang terbesar di USA, terletak di kota Baja,
dan merupakan satu-satunya pemberi kerja yang terbesar di sini. Kota Baja telah tumbuh dan
berkembang bersama perusahaan ini, yang kini mempekerjakan hampir 50.000 penduduk. Oleh
karena itu, sikap penduduk setempat adalah selalu “Apa yang baik bagi Nori & Leets adalah baik untuk
kota ini”. Akan tetapi sekarang sikap itu mulai berubah, polusi udara yang tidak terkendali yang
berasal dari tanur-tanur pabrik merusak penampilan kota dan membahayakan kesehatan penduduk
kota.
Protes baru-baru ini dari para pemegang saham menghasilkan pemilihan suatu dewan distrik yang
baru bagi perusahaan. Dewan direksi ini beritikad untuk menjalankan kebijaksanaan-kebijaksanaan
yang dapat dipertanggungjawabkan secara sosial, dan mereka telah membahas dengan para pejabat
Kota Baja dan kelompok-kelompok masyarakat mengenai apa yang harus dilakukan untuk mengatasi
polusi udara. Bersama-sama mereka telah menetapkan standar kualitas udara yang ketat bagi Kota
Baja.
Jenis-jenis bahan penyebab polusi yang utama di sini adalah partikel-partikel, oksida belerang, dan
hidrokarbon. Standar-standar baru ini mensyaratkan bahwa perusahaan harus mengurangi emisi per
tahun dari bahan-bahan penyebab polusi. Dengan jumlah-jumlah sebagaimana terdapat dalam Tabel
di bawah ini.

Bahan penyebab persyaratan reduksi dalam

Polusi
tingkat emisi per tahun (jutaan pon)
Partikel 60
Oksida Belerang 150
Hidrokarbon 125
Dewan direksi telah memerintahkan pimpinan persahaan agar staf teknik menentukan bagaimana
mencapai reduksi/pengurangan polusi dengan cara yang paling ekonomis.
Pabrik baja ini mempunyai dua sumber utama populasi. Ialah tanur tinggi untuk membuat besi gubal
dan tanur terbuka untuk mengubah besi menjadi baja. Dalam kedua kasus ini, para insinyur telah
memutuskan bahwa jenis metode pengurangan polusi yang paling efektif adalah (1) meninggikan
cerobong asap, (2) memakai alat penyaring/filter (termasuk perangkap gas) dalam cerobong asap,
dan (3) memakai bahan baku yang lebih bersih dan berkualitas tinggi sebagai bahan bakar tanur.
Semua cara ini mempunyai batasan-batasan teknologi mengenai berapa banyak emisi yang dapat
dihilangkan dari setiap jenis tanur, sebagaimana diperlihatkan pada tabel berikut (dalan jutaan pon
per tahun).

Cerobong asap Bahan bakar yang

Filter
Bahan Penyebab yang lebih tinggi lebih bermutu
Polusi Tanur Tanur Tanur Tanur Tanur Tanur
Tinggi Terbuka Tinggi Terbuka Tinggi Terbuka
Partikel 12 9 25 20 17 13
Oksida Belerang 35 42 18 31 56 49
Hidrokarbon 37 53 28 24 29 20
Akan tetapi, metode-metode ini dapat dipakai dalam proporsi berapa saja (termasuk nol)dari
kapasitas pengurangan polusi yang diperlihatkan dalam tabel, dan proporsi-proporsi ini dapat
berbeda untuk tanur tinggi dan tanur terbuka. Untuk masing-masing jenis tanur, pengurangan emisi
yang dicapai oleh setiap cara tidak terlalu dipengaruhi oleh metode-metode lain yang mungkin juga
dipakai.
Setelah data ini diolah, jelas bahwa satu metode saja tidak dapat mencapai semua reduksi yang
diinginkan. Di pihak lain, mengkombinasikan ketiga metode pada kapasitas penuh di kedua tanur
(yang akan sangat mahal jika hasil produksi perusahaan harus bisa bersaing dalam harga) adalah lebih
dari cukup. Maka, para insinyur menyimpulkan bahwa mereka harus memakai kombinasi tertentu
dari ketiga metode ini, mungkin dengan sebagian kapasitas, berdasar biaya relatifnya. Selanjutnya,
karena perbedaan-perbedaan antara tanur tinggi dan tanur terbuka, kedua jenis ini barangkali jangan
memakai kombinasi yang sama.
Suatu analisa dilakukan untuk mengestimasi total biaya per tahun yang diperlukan oleh masing-
masing metode pengurangan polusi. Selain kenaikan dalam pengeluaran untuk produksi dan
pemeliharaan, juga dipertimbangkan biaya-biaya awal (yang dikonversikan menurut dasar tahunan
yang ekivalen) dari cara ini dan juga pengurangan dalam efisiensi proses produksi. Analisa ini
menghasilkan estimasi biaya total (dalam jutaan dolar) seperti yang tersaji pada tabel biaya berikut,
dengan memakai metode-metode ini dalam kapasitas penuh.
 Metode pengurangan polusi Tanur Tinggi Tanur terbuka
Cerobong asap yang lebih tinggi 8 10
Filter 7 6
Bahan bakar yang lebih baik 11 9
Juga ditentukan bahwa biaya suatu metode apabila digunakan pada kapasitas yang lebih rendah
adalah proporsional terhadap kapasitas yang lebih rendah tersebut. Maka, untuk setiap proporsi yang
dipakai, total biaya per tahun adalah bagian dari jumlah yang bersangkutan pada tabel biaya.
Kini sudah siap untuk memulai tahapan dimana dikembangkan kerangka umum dari rencana
perusahaan untuk mengurangi polusi. Rencana ini meliputi perincian tentang jenis-jenis pengurangan
polusi yang dipakai dan dengan proporsi berapa dari kapasitas pengurangan polusi untuk (1) tanur
tinggi, dan (2) tanur terbuka. Formulasikan permsalahan di atas dalam model program linear.

3. Sebuah perusahaan mengoperasikan tiga pabrik dengan kelebihan kapasitas produksi. Ketida pabrik
ini mempunyai kemampuan untuk untuk menghasilkan suatu produk baru; pimpinan perusahaan
memutuskan untuk memakai sebagian kelebihan kapasitas untuk ini. Produk baru ini dapat dibuat
dalam tiga ukuran besar , medium dan kecil yang dapat menghasilkan laba neto berturut – turut $420
$360 dan $300 pabrik 1, 2, dan 3 mempunyai kelebihan kapasitas untuk menghasilkan 750, 900 dan
450 unit per hari dari produk ini, dengan tidak memandang ukuran atau kombinasi ukuran –
ukurannya.
Luasnya ruang penyimpanan untuk barang dalam proses membatasi tingkat produksi dari produk baru
ini. Pada pabrik 1, 2, dan 3 tersedia ruang penyimpana seluas 13000, 12000 dari 5000 meter persegi
untuk produksi sehari produk baru tersebut. Setiap unit berukuran besar, medium, dan kecil yang
dihasilkan per hari memerlukan berturut – turut 20, 15 dan 12 m2.
Berdasarkan ralamalan penjualan sebanyak 900, 1200, dan 750 unit dari ukuran besar, medium, dan
kecil, dapat dijual per hari.
Untuk menjaga beban kerja yang sama antar ketiga pabrik dan agar ada fleksibilitas, pimpinan
memutuskan bahwa pabrik – pabrik ini harus memakai persentase kelebihan kapasitas yang sama
untuk menghasilkan pruduk baru ini.
Pimpinan perusahaan ingin mengetahui berapa banyak dari masing – masing ukuran harus dihasilkan.
Buatlah model pemprograman linear untuk masalah ini.

4. Sebuah keluarga petani memiliki 125 ha tanah dan mempunyai dana $40.000 yang tersedia untuk
investasi. Para anggota keluarga dapat sejumlah 8500 jam-orang selama musim dingin (pertengahan
September sampai pertengahan Mei) dan 4000 jam-orang selama musim panas. Jika ada jam-orang
yang tidak dibutuhkan, maka anggota-anggota keluarga yang muda memanfaatkan untuk bekerja di
lahan tetangga dengan upah $5 per jam selama musim dingin dan $6 per jam selama musim panas.
Pendapat tunai diperoleh dari tiga jenis komoditi tanaman dan dua jenis hasil ternak: sapi perah dan
ayam petelur. Untuk komoditi tanaman tidak diperlukan investasi. Akan tetapi setiap sapi
memerlukan biaya investasi $1200, dan setiap ayam petelur memerlukan investasi $9.
Setiap sapi memerlukan 1,5 ha lahan, pekerjaan sebanyak 100 jam-orang selama muasimdingin dan
tambahan 50 jam-orang selama musim panas. Setiap sapi akan menghasilkan pendapatan neto tunai
per tahun sebesar $1000. Angka-angka kebutuhan bagi setiap ekor ayam petelur adalah: tidak
memakai lahan, pekerjaan 0,6 jam-orang selama musim dingin, dan tambahan 0,3 ajm-orang selama
musim panas, serta penghasilan neto tunai $5 per lahan. Kandang ayam dapat membuat maksimum
3000 ekor ayam, dan besar lahan tersedia untuk maksimum 32 ekor sapi.
Estimasi mengenai jam-orang dan penghasilan per ha yang ditanami komoditi tanaman adalah
sebagai berikut:

Kacang Kedele Jagung Gandum

Jam-orang musim dingin 20 35 10
Jam-orang musim panas 50 75 40
Penghasilan neto tunai per tahun 600 900 450
Keluarga petani ini ingin menentukan berapa luas lahan harus ditanami untuk masing-masing
komoditi tanaman dan berapa banyak sapi an ayam yang harus di pelihara untuk memaksimumkan
penghasilan tunai. Buatlah model pemprograman linear untuk masalah ini.