LINAER PROGRAMMING1

LATIHAN SOAL
BREAK EVEN POINT
1. Tom Jhonson Manufacturing intends to increase capacity
through the addition of new equipment. Two vendors have
presentd proposals. The fixed cost for proposal A is
$50,000, and for proposal B is $70,000. The variable cost
for A is $12, and for B is $10. The Revenue generated by
each unit is $20.
a. What is the BEP in units and in Dollars for proposal
A
b. What is the BEP in units and in Dollars for proposal
B
c. If the expected volume is 8.500 units, which
proposal should be chosen?
2. Tom Miller and Jeff have opened a copy service on
Commonwealth Avenue. They estimate their fixed cost at
$12,000 and their variable cost of each copy sold at $0.01.
They expect their selling price to average $0.05. What
their BEP in unit and dollars?
3. Dr. Aleda Roth, a prolific author, is considering starting her
own publising company. She will call it DSI Publising, Inc.
DSIs estimated fixed costs are $250,000, the variable cost
per book is $20, and the selling price per book is $3.
a. How many books must DSI sell to break even?
What is the BEP in dollars
b. In addition to the costs given above,if Dr.Roth want
to pay her self a salary of %50,000 per year, what
is her BEP in units and dollars?.
4. An electronic firm is currently manufacturing an item that
has a variable cost of $0.50 per unit and selling price of
$1.00 per unit. Fixed costs are $14,000. The currently
volume is 30,000 units. The firm can substantially
improve the product quality by adding a new piece of
equipment at an additional fixed cost of $6,000. The
variable cost would increase to $0.60, but the volume
1 Sabtu 23 Oktober 2010

should jump to 50,000 units for the higher qaulity product.

Should the company buy the new equipment?

Maximized dan Minimized Fungsi Tujuan

1. Solve the following LP Problem by using graphical
procedure and by using excel.
Minimazed , Z = 0.10 X + 0.15 Y
Subject to constraints:
5X + 10 Y 45
4X + 3 Y 24
0.5X
1.5
X,Y
0
2. Solve the following LP Problem by using graphical
procedure and by using excel.
Maximize, Z = 7 X + 5 Y
Subject to constraints:
3X + 4 Y 2,400
2X + 1 Y 1,000
X
450
Y
100
X,Y 0
3. Solve the following LP Problem by using graphical
procedure and by using excel.
Maximize, Z = 30 X + 40 Y
Subject to constraints:
4X + 2 Y 16
2X - Y
2
y
2
X,Y
0
4. Solve the following LP Problem by using graphical
procedure and by using excel.
Minimize, Z = 24 X +28 Y
Subject to constraints:
5X + 4 Y 2,000
X+ Y
300
X
80

Y
X,Y

100
0

LINEAR PROGRAMMING
1.

Perusahaan IRWIN TEXTILE MILLS, memproduksi dua jenis kain yaitu:

Denim dan Curdoroy. Curdoroy adalah jenis kain yang lebih berat,
membutuhkan 7,5 pond kapas mentah untuk setiap yardnya, sementara denim
hanya membutuhkan 5 pond kapas mentah untuk setiap yardnya. Setiap Yard
curdoroy membutuhkan 3,5 jam waktu proses, sementara untuk proses per yard
denim membutuhkan waktu 3 jam. Tingkat permintaan untuk Denim dapat
dikatakan tidak terbatas,sedangkan permintaan untuk Curdoroy maksimal 310
yard untuk setiap bulannya. Perusahaan tersebut mempunyai stok kapas 6000
pond setiap bulannya dan ketersediaan waktu hanya 3000 jam. Besarnya profit
untuk produk tersebut adalah $2,25 per yard untuk denim, dan $3,10 per yard
untuk curdoroy.
a. Formulasikan Model LP bagi persoalan diatas.
b. Berapakah tingkat produksi masing-masing produk agar profit
perusahaan maksimum?
2. Keluarga Bradley memiliki 410 hektar tanah pertanian di California Utara,
yang mereka tanami jagung dan tembakau. Setiap hektar tanaman jagung
membutuhkan biaya tanam, pemupukan dan panen sebesar $105, sementara
tembakau menghabiskan $210. Keluarga tersebut menganggarkan dana
sebebsar $52.000 untuk tahun depan. Sementara itu peraturan pemerintah
membatasi lahan tanaman tembakau tidak boleh lebuh dari 100 hektar. Profit
setelah panen untuk jagung adalah $300/hektar, sementara untuk tembakau
adalah $520/hektar. Keluarga itu ingin mengetahui berapa luas peruntukan
tanah untuk setiap jenis tanaman, hingga menghasilkan profit yang maksimal.
A. Formulasikan model LP untuk masalah diatas
B. Carilah solusi optimalnya
3. Perusahaan Aluminium, memproduksi aluminium dalam tiga tingkat kualitas
(High,Medium dan Low). Yang diproduksi di dua unit pabriknya. Setiap pabrik
memiliki kapasitas produksi yang berbeda (dalam ton/hari), untuk setiap kualitas
sebagaimana pada Tabel berikut ini;
PABRIK
KUALITAS
HIGH GRADE
MEDIUM GRADE

LOW GRADE

1
(TON /HARI)
6
2
4

2
(TON/HARI)
2
2
10

Perusahaan telah mendapat kontrak dari sebuah perusahaan manufaktur untuk

menyuplai sebanyak 12 ton high grade aluminium, 8 ton medium garde dan 5 ton
low grade. Biaya Operasi pabrik milik sendiri adalah, $6.000 per hari untuk pabrik1, dan $7.000 per hari untuk pabrik-2. Perusahaan ingin menghitung jumlah hari
operasi yang optimal untuk kedua pabrik sehingga dapat memenuhi kontrak
dengan biaya yang terkecil.
a. Susunlah Model LP untuk masalah tersebut
b. Carilah solusi optimalnya

1. Alexis Harington mendapat warisan senilai $95.000 dan ia

sedang mempertimbangkan untuk melakukan investasi.
Terdapat dua pilihan investasi yaitu; tanah atau ternak.
Setiap investasi memiliki jangka waktu 1 tahun.Dalam
kondisi ekonomi yang normal saat ini, setiap dollar yang
diinvestasikan dalam bentuk tanah akan menghasilkan
pengembalian senilai dengan investasi ditambah 20%,
sedangkan untuk ternak akan menghasilkan pengembalian
invetasi senilai investasi ditambah 30%. Walaupun
demikian, kedua jenis investasi tersebut cukup mengandung
resiko. Bila kondisi ekonomi memburuk, 18% kemungkinan
bahwa dia akan kehilangan invetasinya di tanah, dan 30%
kemungkinan investasinya di ternak hilang. Alexis hanya
mau kehilangan uang maksimal $20.000 (SECARA RATARATA). Selanjutnya Alexis ingin menghitung nilai investasi
di ternak atau di tanah untuk memaksimumkan tingkat
pengembaliannya.
a. Formulasikan Model LP untuk masal;ah diatas
b. Carilah solusi optimalnya.

ANALISIS SENSITIVITAS
4.

Perusahaan IRWIN TEXTILE MILLS, memproduksi dua jenis kain yaitu: Denim dan
Curdoroy. Curdoroy adalah jenis kain yang lebih berat, membutuhkan 7,5 pond kapas mentah
untuk setiap yardnya, sementara denim hanya membutuhkan 5 pond kapas mentah untuk setiap
yardnya. Setiap Yard curdoroy membutuhkan 3,5 jam waktu proses, sementara untuk proses per
yard denim membutuhkan waktu 3 jam. Tingkat permintaan untuk Denim dapat dikatakan tidak
terbatas,sedangkan permintaan untuk Curdoroy maksimal 310 yard untuk setiap bulannya.
Perusahaan tersebut mempunyai stok kapas 6000 pond setiap bulannya dan ketersediaan waktu
hanya 3000 jam. Besarnya profit untuk produk tersebut adalah $2,25 per yard untuk denim, dan
$3,10 per yard untuk curdoroy.
c. Formulasikan Model LP bagi persoalan diatas.
d. Berapakah tingkat produksi masing-masing produk agar profit perusahaan maksimum?
e. Apakah solusi optimal pada butir (b) berubah jika profit denimnaik dari $2,25 menjadi $3,10
untuk setiap yardnya? Bagaimana pula bila yang meningkat adalah profit per unit curdoroy
naik dari $3,10 menjadi $4,0.

f. Apakah terjadi perubahan solusi optimal jika ketersediaan bahan baku kapas hanya 6.000
pond
5.

Keluarga Bradley memiliki 410 hektar tanah pertanian di California Utara, yang mereka
tanami jagung dan tembakau. Setiap hektar tanaman jagung membutuhkan biaya tanam,
pemupukan dan panen sebesar $105, sementara tembakau menghabiskan $210. Keluarga
tersebut menganggarkan dana sebebsar $52.000 untuk tahun depan. Sementara itu peraturan
pemerintah membatasi lahan tanaman tembakau tidak boleh lebuh dari 100 hektar. Profit
setelah panen untuk jagung adalah $300/hektar, sementara untuk tembakau adalah $520/hektar.
Keluarga itu ingin mengetahui berapa luas peruntukan tanah untuk setiap jenis tanaman, hingga
menghasilkan profit yang maksimal.
C. Formulasikan model LP untuk masalah diatas
D. Carilah solusi optimalnya
E. Berapa hektar tanah yang tidak perlu ditanami?
F. Berapa nilai profit bila hanya menanam jagung?
G. Apakah solusi optimal berubah jika keluarga Bradley mendapat tambahan
lahan 100 hektar?

6. Perusahaan Aluminium, memproduksi aluminium dalam tiga tingkat kualitas

(High,Medium dan Low). Yang diproduksi di dua unit pabriknya. Setiap pabrik memiliki
kapasitas produksi yang berbeda (dalam ton/hari), untuk setiap kualitas sebagaimana pada
Tabel berikut ini;
PABRIK
KUALITAS
HIGH GRADE
MEDIUM GRADE

LOW GRADE

1
(TON /HARI)
6
2
4

2
(TON/HARI)
2
2
10

Perusahaan telah mendapat kontrak dari sebuah perusahaan manufaktur untuk menyuplai
sebanyak 12 ton high grade aluminium, 8 ton medium garde dan 5 ton low grade. Biaya
Operasi pabrik milik sendiri adalah, $6.000 per hari untuk pabrik-1, dan $7.000 per hari
untuk pabrik-2. Perusahaan ingin menghitung jumlah hari operasi yang optimal untuk
kedua pabrik sehingga dapat memenuhi kontrak dengan biaya yang terkecil.
c. Susunlah Model LP untuk masalah tersebut
d. Carilah solusi optimalnya
e. Bagaimana solusi otimalnya jika biaya operasi pabrik-1 naik dari $6.000 menjadi
$7,000
f. Bagaimana perubahan solusi optimal jika perusahaan hanya mampu memproduksi
High Grade 10 ton saja?