Analisis Bisnis Kuantitatif

H a l a m a n|1

Chapter-04

Pemrograman Linier - Metode Grafis

Gambaran Bab Tujuan Bab

Pendahuluan ke Linear Setelah mempelajari pelajaran ini,Anda
Pemrograman harus dapat:
Masalah Pemrograman Linier . Rumuskan Linier
Formulasi Masalah Pemrograman
Formulasi dengan Berbagai Jenis . Identifikasi karakteristik dari
Keterbatasan
masalah pemrograman linier
Analisis Grafis Linear
. Buat analisis grafis tentang
Pemrograman
Pemrograman Linier Grafis pemrograman linier
Solusi masalah
Beberapa Solusi Optimal . Selesaikan masalah secara grafik
Solusi Tak Terbatas . Identifikasi berbagai jenis dari
Solusi Tidak Layak {"text":"solusi"}
Rangkuman
Key Terms

Pendahuluan

Pemrograman linier adalah teknik matematis untuk menentukan yang optimum

alokasi sumber daya dan mendapatkan tujuan tertentu ketika ada alternatif
penggunaan sumber daya: uang, tenaga kerja, bahan, mesin, dan fasilitas lainnya. Yang
objective in resource allocation maybecost minimization or inverselyprofit
maksimalisasi. Teknik pemrograman linier dapat diterapkan pada masalah di
yang efektivitas totalnya dapat dinyatakan sebagai fungsi linier dari individu
alokasi dan batasan pada sumber daya menghasilkan persamaan linier atau
ketidaksetaraan dalam alokasi individu.

Arti Pemrograman Linier

Definisi

Pemrograman linier adalah proses mengambil berbagai ketidaksetaraan linier yang berkaitan
untuk beberapa situasi, dan menemukan nilai "terbaik" yang dapat diperoleh dalam kondisi tersebut. A
contoh yang khas akan mengambil keterbatasan bahan dan tenaga kerja, dan kemudian
menentukan tingkat produksi "terbaik" untuk keuntungan maksimal di bawah kondisi tersebut.

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|2

Dalam "kehidupan nyata", pemrograman linier adalah bagian dari area matematika yang sangat penting.
disebut "teknik optimasi". Bidang studi ini (atau setidaknya hasil terapan dari
mereka digunakan setiap hari dalam organisasi dan alokasi sumber daya. Ini adalah "kehidupan nyata"
sistem dapat memiliki puluhan atau ratusan variabel, atau lebih. Dalam aljabar, namun, Anda akan
hanya bekerja dengan kasus linier dua variabel yang sederhana (dan dapat digambarkan).

Proses umum untuk menyelesaikan latihan pemrograman linier adalah dengan menggambar
ketidaksamaan (disebut "kendala") untuk membentuk area yang terpisah di bidang x, y
(disebut sebagai "wilayah kelayakan"). Kemudian Anda menghitung koordinat sudut dari
wilayah kelayakan ini (yaitu,Anda menemukan titik-titik perpotongan dari berbagai pasangan
garis),danujititiksudutinidalamrumus(disebut"persamaanoptimasi")
for which you're trying to find the highest or lowest value.

Pemrograman Linier adalah teknik khusus dan serbaguna yang dapat diterapkan
to a variety of managementproblems viz. Advertising, Distribution, Investment,
Analisis Produksi, Operasi Kilang, dan Transportasi. Yang linier
pemrograman berguna tidak hanya di industri dan bisnis tetapi juga di non-profit
sektor-sektor seperti Pendidikan, Pemerintah, Rumah Sakit, dan Perpustakaan. Linier
metode pemrograman dapat diterapkan pada masalah yang dicirikan oleh adanya
variabel keputusan. Fungsi tujuan dan batasan dapat dinyatakan sebagai
fungsi linear dari variabel keputusan. Variabel keputusan mewakili
kuantitas yang, dalam arti tertentu, merupakan masukan yang dapat dikendalikan ke dalam sistem yang sedang dimodelkan.

Fungsi objektif mewakili beberapa kriteria tujuan utama atau sasaran yang
mengukur efektivitas sistem seperti memaksimalkan keuntungan atau produktivitas,
atau meminimalkan biaya atau konsumsi. Selalu ada beberapa batasan praktis pada
ketersediaan sumber daya yaitu. manusia, material, mesin, atau waktu untuk sistem. Ini
kendala dinyatakan sebagai persamaan linear yang melibatkan variabel keputusan. Menyelesaikan
masalah pemrograman linier berarti menentukan nilai aktual dari keputusan
variabel yang mengoptimalkan fungsi objektif dengan batasan yang dikenakan oleh
kendala.

Fitur penting utama dari model pemrograman linier adalah adanya

[Link]
dari aplikasi. Beberapa model mungkin tidak sepenuhnya linier, tetapi dapat dibuat linier dengan
menerapkan transformasi matematis yang sesuai. Masih ada beberapa aplikasi yang tidak
sama sekali linier, tetapi dapat didekati secara efektif oleh model linier. Kemudahan dengan
model pemrograman linier mana yang biasanya dapat diselesaikan membuat cara yang menarik
dalam mengatasi model nonlinier yang sebaliknya sulit dipecahkan.

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
P a g e|3

Sejarah Pemrograman Linier:

L.V. Karorovich: Pemrograman linier pertama kali dirumuskan oleh Warga Rusia
L. V. Kartorovich.
George B. Dontzig: Kemudian dikembangkan oleh George B. Dontzig pada tahun 1947. Dia
pertama kali digunakan ini di angkatan udara. Dia memberi nama "pemrograman dalam linier"

struktur
Tzalling Koopmans: Dia menyarankan bahwa namanya terlalu panjang. Menurutnya
saran "pemrograman dalam struktur linier" diganti dengan "linier
pemrograman" yang sekarang banyak digunakan.

Aplikasi Pemrograman Linier (LP)

Penggunaan LP dilakukan sehubungan dengan masalah alokasi, penugasan,

transportasi dll. Tetapi yang paling penting dari ini adalah alokasi sumber daya yang langka
sumber daya yang akan kita fokuskan. Beberapa masalah alokasi adalah sebagai berikut:

1. Penyusunan jadwal produksi yang dapat memenuhi permintaan di masa depan (musiman atau
sebaliknya) untuk produk perusahaan dan pada saat yang sama meminimalkan produksi (termasuk
biaya persediaan.

[Link] investasi dari berbagai saham dan obligasi untuk memaksimalkan

pengembalian investasi.

3. Alokasi anggaran publikasi terbatas pada berbagai pos untuk memaksimalkan itu
efektivitas.

[Link] campuran iklan yang akan memaksimalkan manfaat dengan mempertimbangkan total
anggaran_iklan, Pemrograman Linier dapat diterapkan secara efektif.

[Link] sistem distribusi yang akan meminimalkan biaya transportasi

dari beberapa gudang ke berbagai pasar.

[Link], merancang, dan masalah penugasan.

8. Masalah Manufaktur: Untuk menemukan jumlah item dari setiap tipe yang harus
diproduksi untuk memaksimalkan keuntungan dengan mempertimbangkan pembatasan produksi yang diterapkan
oelhbatsanpadapenggunanmensidanetnagakaej.r

9. Masalah Transportasi: Untuk menemukan cara terjangkau untuk mengangkut

pengiriman dari gudang ke pelanggan.

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|4

10. Masalah Diet: Untuk menentukan kebutuhan minimum nutrisi yang harus dipenuhi
ketersediaan makanan dan harganya.

11. Masalah Pencampuran: Untuk menentukan jumlah optimum dari beberapa komponen
digunakan dalam memproduksi satu set produk sambil menentukan jumlah optimum dari
eachproduct to produce.

12. Assembling Problems:To have the best combination ofbasic components to

memproduksi barang sesuai dengan spesifikasi tertentu.

13. Masalah Produksi: Untuk menentukan jadwal produksi untuk memenuhi permintaan dan
meminimalkan biaya di tengah fluktuasi tarif dan biaya penyimpanan.

14. Masalah Penugasan Pekerjaan: Untuk menugaskan pekerjaan kepada pekerja untuk efektivitas maksimum
dan hasil yang optimal terikat pada batasan upah dan biaya lainnya.

15. Masalah Pemangkasan-Kerugian: Untuk menentukan cara terbaik untuk mendapatkan berbagai ukuran lebih kecil

rolls ofpaper from a standard width of roll that is keptin stock and, at the same
waktu, minimalkan pemborosan.

Persyaratan Dasar
Terlepas dari cara seseorang mendefinisikan pemrograman linier, ada beberapa persyaratan dasar yang harus dipenuhi.

diperlukan sebelum teknik ini dapat digunakan untuk masalah optimasi,

Ini adalah:

1. Variabel keputusan dan hubungan mereka:

Variabel keputusan merujuk pada aktivitas apa pun (produk, proyek, dll.) yang bersaing
with other activities for limited resources. The relationship among these variables
harus linier.

2. Fungsi tujuan yang terdefinisi dengan baik:

Sebuah tujuan yang jelas harus dinyatakan yang mungkin untuk memaksimalkan
kontribusi dengan memanfaatkan sumber daya yang tersedia, atau mungkin untuk memproduksi dengan biaya terendah
biaya yang mungkin timbul dengan menggunakan sejumlah faktor produktif yang terbatas.

3. Keberadaan batasan atau pembatasan:

Harus ada batasan pada sumber daya (seperti produksi, kapasitas, tenaga kerja, waktu,
mesin, pasar, dll.) yang akan dialokasikan di antara berbagai pesaing
kegiatan.

4. Pengukuran kuantitatif elemen masalah:

Sangat penting bahwa setiap elemen dari masalah dapat diukur.
Data numerik harus menggambarkan masalah dalam hal hubungan yang terlibat serta

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n |5

di antara elemen yang dipertimbangkan. Oleh karena itu, cara pengukuran yang akurat, seperti
Taka, hektar, jam, kilogram harus dimasukkan dalam perhitungan.

5. Alternatif tindakan:
Harus ada alternatif langkah tindakan yang dapat dipilih, misalnya, harus mungkin.
untuk membuat pemilihan antara berbagai kombinasi faktor-faktor produktif seperti
pria, mesin, material, pasar, dll.

6. Pembatasan non-negatif:
Semua variabel keputusan harus diasumsikan memiliki nilai non-negatif karena nilai negatif dari
kuantitas fisik adalah situasi yang mustahil.

7. Linearitas:
Persyaratan dasar dari masalah pemrograman linier adalah bahwa tujuan
dan batasan harus dinyatakan dalam bentuk persamaan linier atau ketidaksamaan. Itu adalah
telah dikenal bahwa jika jumlah mesin di suatu pabrik meningkat, produksi di
tanaman juga meningkat secara proporsional. Hubungan seperti itu, memberikan yang sesuai
penambahan pada satu variabel untuk setiap penambahan pada yang lain, disebut linear dan dapat
digambarkan secara grafis dalam bentuk garis lurus.

Asumsi Dasar

1. Proporsionalitas:

Kami mengasumsikan adanya proporsionalitas dalam tujuan dan batasan, yaitu,

measure of effectiveness (profit or loss), in the objective function and amount of each
sumber daya yang digunakan harus proporsional dengan nilai dari setiap variabel keputusan yang dipertimbangkan
secara individu. Misalnya, jika kita ingin menggandakan output, kita cukup menggandakan
sumber daya yang diperlukan.

2. Additivitas:

Ini berarti bahwa jumlah sumber daya yang digunakan oleh berbagai aktivitas harus sama dengan
jumlah total sumber daya yang digunakan oleh setiap aktivitas untuk semua sumber daya secara individu dan
collectively. In other words, interaction among the activitiesof the resources does not
exist.

3. Pembagian:

Asumsi ini menyiratkan bahwa solusi tidak harus berupa bilangan bulat.
Sebaliknya, mereka dapat dibagi dan dapat mengambil nilai pecahan apa pun. Jika suatu pecahan dari a
produk tidak dapat diproduksi (seperti seperempat bus), pemrograman bilangan bulat
masalah ada.

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|6

4. Kepastian:

Kami mengasumsikan bahwa kondisi kepastian ada, yaitu, koefisien dalam objekti.
fungsi dan batasan sepenuhnya diketahui (deterministik) dan tidak berubah
selama periode yang diteliti, misalnya, keuntungan per unit setiap produk, jumlah dari
sumber daya yang tersedia tetap selama periode perencanaan.

5. Keterbatasan:

Sebuah solusi optimal tidak dapat dihitung dalam situasi di mana ada sebuah
jumlah alternatif aktivitas dan sumber daya yang tidak terbatas.

6. Optimalitas:

Dalam masalah pemrograman linier, solusi keuntungan maksimum atau biaya minimum
solusi selalu terjadi di sudut set solusi yang layak.

Kondisi yang Diperlukan untuk Memenuhi oleh suatu Masalah untuk Optimasi:

1. Harus ada fungsi objektif. Kita harus mengoptimalkan fungsi objektif ini.
fungsi. Fungsi objektif memiliki beberapa variabel. Variabel-variabel ini memiliki
dayaunit. Harus ada hubungan antara variabel.
2. Harus ada beberapa batasan, yang berarti keterbatasan untuk mencapai
tujuan.
3. Harus ada pembatasan non-negatif.
Syarat yang Diperlukan untuk Memenuhi Pemrograman Linier:
The objective functions mustbewell defined.
Harus ada persamaan kendala.
Harus ada alternatif tindakan.
Variabel keputusan saling terkait dan tidak negatif.
Sumber daya tersedia dalam jumlah terbatas.

Keuntungan Pemrograman Linier:

Pemrograman linear meningkatkan kualitas pengambilan keputusan dengan memberikan
basis kuantitatif, yaitu pengambilan keputusan dipresentasikan dengan bantuan
angka numerik.
2. Ini menemukan solusi optimal.

Pemrograman Linear - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|7

3. Penentuan solusi yang cepat atau cepat mungkin dilakukan jika sistem komputer digunakan
(Jika ada tiga atau empat data).
4. Kami akan dapat menerapkan pemrograman linier untuk masalah masyarakat, dengan
merumuskan pemrograman linier.
5. Ini memberikan analisis sensitivitas yang alami (analisis yang membantu kita mengetahui
perubahan keluaran setelah meningkatkan input) yang memiliki dasar pada linier
pemrograman.

Keterbatasan / Kerugian dari Pemrograman Linier:

Dalam pendekatan pemrograman linier, ketidakpastian tidak diizinkan.

Jika ada beberapa tujuan, maka pemrograman linier tidak menyediakan apa pun.
solusi.
Asumsi linearitas adalah batasan yang sangat signifikan dari linear
programming.
Tidak ada jaminan bahwa pemrograman linier akan memberikan solusi bernilai bulat.
Peningkatan masalah besar, kompleks, dan masalah dengan batasan, masalah komputasi
sangat besar.

Terminology/ Keyword:
Keteraturan:
Linearitas berarti ungkapan matematis di mana variabel hanya memiliki pangkat satu.
Pemrograman:
Pemrograman berarti mengambil keputusan secara sistematis setelah menerapkan beberapa

prosedur.
Pemrograman Linier:
Pemrogramanlinieradalahteknikmatematisyangdigunakansebagaipengambilankeputusanmanajerial.

keputusan dengan memenuhi batasan di bawah kondisi tertentu. Dengan asumsi

variabel itu hanya memiliki unitpower. Setiap variabel mewakili fenomena yang berbeda.

Pemrograman linier berhubungan dengan optimasi suatu fungsi, dengan syarat sekelompok
ketidakpastian atau ketidakadilan linear yang dikenal sebagai batasan.

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|8

Masalah Pemrograman Linier Umum:

Masalah untuk menentukan nilai variabel keputusan yang mengoptimalkan
fungsi objektif dan memenuhi persamaan kendala disebut sebagai linier umum
masalahpemrograman.
Solusi yang Layak:
Solusi yang memenuhi persamaan kendala dan batasan tidak negatif adalah
disebut solusi yang layak.
Solusi Optimal:
Setiap solusi yang mengoptimalkan fungsi objektif dari pemrograman linier umum
masalah disebut solusi optimum untuk masalah pemrograman linier umum. Itu
juga dikenal sebagai solusi optimal.
Wilayah atau Area Solusi yang Layak:
Area (wilayah) yang mewakili strategi yang layak ketika semua batasan bersama dengan
batasan non-negatif yang dipenuhi dikenal sebagai area atau wilayah yang layak
solution for the general linearprogrammingproblem.
Solusi Dasar Layak:
Solusi dasar yang layak selalu terjadi di suatu titik sudut dari wilayah solusi yang layak.
Fungsi Tujuan:
Fungsi objektif adalah ekspresi matematis dari objek yaitu matematis
ekspresi keuntungan, biaya, kerugian, kapasitas produksi atau ukuran objektivitas lainnya.
Fungsi objektif juga dikenal sebagai "Fungsi Efektivitas".
Keterbatasan:
Sebuah Kendala berarti ekspresi matematis yang mewakili batasan dari
pencapaian tujuan.
Optimisasi:
Optimisasi berarti peminimalan atau pemaksimalan.
Contoh:
Maksimalkan,
Z = 2x1+ 3x2
Subjek Ke,
2x1+ 2x2≤100
3x1+ 4x2≤ 200

Pemrograman Linier - Metode Grafik

Quantitative BusinessAnalysis
H a l a m a n|9

Di mana, x1x2≥ 0 (Pembatasan non-negatif)

Formulasi Masalah Pemrograman Linier
Formulasi masalah pemrograman linier diilustrasikan melalui campuran produk
masalah. Masalah campuran produk terjadi di industri di mana kemungkinan untuk
memproduksi berbagai produk. Sebuah produk memiliki margin keuntungan tertentu per unit,
dan menggunakan wadah umum dari sumber daya terbatas. Dalam hal ini, pemrograman linier
teknik mengidentifikasi kombinasi produk yang akan memaksimalkan keuntungan yang menjadi subjek
terhadap ketersediaan keterbatasan sumber daya.

Contoh 1:

Misalkan suatu industri memproduksi dua jenis produk P1 dan P2. Keuntungan
per Kg dari kedua produk tersebut adalah Rp.30 dan Rp.40 masing-masing. Kedua produk ini
memerlukan pemrosesan di tiga jenis mesin. Tabel berikut menunjukkan mesin yang tersedia
jam mesin per hari dan waktu yang dibutuhkan di setiap mesin untuk memproduksi satu Kg
P1 dan P2. Rumuskan masalah dalam bentuk model pemrograman linier.

Total tersedia
Keuntungan/Kg P1 P2 Mesin
Rp.30 Rp.40 jam/hari
Mesin 1 3 2 600
Mesin 2 3 5 800
Mesin 3 5 6 1100

Solusi:
Prosedur untuk merumuskan masalah pemrograman linier adalah sebagai berikut:

Perkenalkan variabel keputusan sebagai berikut:

Biarkan x1=
jumlah P1
x2= jumlah P2
Untuk memaksimalkan keuntungan, kami menetapkan fungsi tujuan sebagai

30x1+ 40x2

Karena satu Kg P1memerlukan 3 jam waktu pemrosesan di mesin 1 sementara

persyaratan yang sesuai dari P2adalah 2 jam. Jadi, batasan pertama dapat dinyatakan
sebagai

3x1+ 2x2≤ 600

Demikian pula, yang sesuai dengan mesin 2 dan 3 adalah batasan-batasan

3x1+ 5x2 ≤ 800

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|10

5x1+ 6x2≤ 1100

Selain itu, tidak ada produksi negatif, yang mungkin diwakili
secara aljabar sebagai

x1≥ 0; x2≥ 0
Dengan demikian, masalah campuran produk dalam model pemrograman linier adalah sebagai berikut:

Maksimalkan

30x1+ 40x2

Subjek untuk:

3x1+ 2x2≤ 600

3x1+ 5x2≤800
5x1+ 6x2≤ 1100
x1≥ 0, x2≥ 0

Formulasi dengan Berbagai Jenis Kendala

Keterbatasan dalam contoh sebelumnya adalah tipe 'kurang dari atau sama dengan'. Dalam ini
bagian kami akan membahas masalah pemrograman linier dengan berbeda
kendala, yang diilustrasikan dalam Contoh 2 berikut.
Contoh 2:
Sebuah perusahaan memiliki dua pabrik penggilingan tepung yaitu A dan B, yang memiliki produksi yang berbeda.

kapasitas untuk tepung berkualitas tinggi, sedang, dan rendah. Perusahaan telah memasuki sebuah
kontrak untuk memasok tepung ke sebuah perusahaan setiap bulan dengan minimal 8, 12, dan 24 kuintal
kualitas tinggi, sedang, dan rendah masing-masing. Biayanya adalah Rs.2000 dan
Rp.1500 per hari untuk menjalankan pabrik A dan B masing-masing. Pada suatu hari, Pabrik A memproduksi 6, 2 dan
4 kuintal tepung berkualitas tinggi, sedang, dan rendah, Pabrik B memproduksi 2, 4, dan 12
kuintal tepung berkualitas tinggi, sedang, dan rendah masing-masing. Berapa hari per
bulan harus setiap millbe dioperasikan untuk memenuhi pesanan kontrak sebagian besar
secara ekonomi.
Solusi:

Mari kita definisikan x1dan

x2adalah pabrik A dan B. Di sini tujuannya adalah untuk meminimalkan
biaya mesin berjalan dan untuk memenuhi pesanan kontrak. Pemrograman linier
masalah diberikan oleh

Minimalkan

2000x1+ 1500x2

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|11

Subjek untuk:

6x1+ 2x2≥ 8
2x1+ 4x2≥12
4x1+ 12x2≥ 24
x1≥ 0, x2≥ 0

Metode solusi grafis:

Solusi grafis hanya mungkin ketika jumlah variabel sama dengan dua.
Langkah-langkah yang Terlibat dalam Metode Solusi Grafis:

1. Representasikan masalah yang diberikan dalam bentuk matematis.

2. Gambarkan ketidaksetaraan batas sebagai berikut:

Perlakukan sebagai kesetaraan dan untuk setiap persamaan pilih secara sewenang-wenang dua set titik.

Gambarlah setiap set titik dan hubungkan dengan garis yang sesuai.
3. Identifikasi wilayah atau solusi yang layak untuk masalah "kurang dari atau sama dengan"
untuk" batasan, wilayah ini di bawah garis yang digambar dan untuk "lebih besar dari atau

sama dengan”kontraints, ini adalah daerah di atas garis yang digambar.

4. Temukan titik solusi dasar yang layak. Titik-titik ini selalu terjadi di
titik sudut dari wilayah yang memungkinkan.

5. Tentukan koordinat titik solusi layak dasar. Ini bisa jadi

diselesaikan dengan menyelesaikan persamaan secara bersamaan.

6. Hitung nilai fungsi tujuan di setiap titik sudut dengan

menggantikan koordinaat titik sudut ke dalam fungsi objektif.
7. Identifikasi nilai optimal dari fungsi tujuan.

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|12

Masalah

01.
Seorang produsen memproduksi dua model berbeda x & y dari produk yang sama. Bahan baku
bahan r1& r2diperlukan untuk produksi. Setidaknya 18 kg r1& 12 kg r2harus
digunakan setiap hari. Juga, paling banyak 34 jam tenaga kerja harus dimanfaatkan. 2 kg r1diperlukan
untuk model x dan 1kg r1diperlukan untuk model y. Untuk setiap model x & y, 1 kg r2adalah
diperlukan. Dibutuhkan 3 jam dan 2 jam untuk memproduksi satu model x dan y
'x' Tk. 50 'y' Tk. 30
Berapa banyak unit dari masing-masing model yang harus diproduksi untuk memaksimalkan keuntungan?

Solusi:
X Y
r1 2 1 18≥
r2 1 1 12≥
Tenaga kerja 3 2 34≤
Keuntungan tk.50 tk. 30

Maksimalkan
Z = 50x + 30y
Tunduk Pada
2x + y ≥ 18
x + y ≥ 12
3x + 2y ≤ 34
Di mana, x, y ≥ 0
Mari kita pertimbangkan sumbu koordinat Kartesius pada OXY dan garis-garisnya adalah-
L1≡2x + y = 18 L1(0, 18), (9, 0) ≥
L2≡x + y =12 L2(0, 12), (12, 0) ≥
L3≡3x + 2y =34 L3=(0, 17), (11.33, 0) ≤
Sekarang kita plot titik-titik ini pada grafik sebagai berikut:

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|13

Untuk titik A:
2x + y = 18…… (i)
x + y = 12……. (ii)
x =6
Menempatkan nilai x dalam (ii)
Kami mendapatkan,

x +y = 12
=>6+ y = 12
=>y = 6
Oleh karena itu, A (x, y) = (6, 6)

Untuk titik B: L2& L3 Untuk titik C: L1& L3

x + y = 12……… (ii) 2x + y = 18…… (i)
3x + 2y = 34…… (iii) 3x + 2y = 34….. (iii)
(ii)*2 & (iii)*1 kami dapatkan, (i)*2 & (iii)*1 kita dapat,
2x + 2y = 24 4x + 2y = 36
3x + 2y = 34 3x + 2y = 34
-x -10 x =2
=>x = 10 Menempatkan nilai x dalam (i) kami
Memasukkan nilai x ke dalam (ii) kita mendapatkan, dapatkan
x + y = 12 2x + y = 18
=>10 + y =12 =>2*2 + y = 18
=>y = 12-10 =>y = 18-4
y=2 y = 14
Oleh karena itu, B (x, y) = (10, 2) Oleh karena itu, C (x, y) = (2, 14)

Oleh karena itu, titik solusi dasar yang layak adalah A (6, 6), B (10, 2), C (2, 14).

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|14

Jadi,
Maksimalkan, Z = 50x + 30y
=50*6 + 30*6= 480………….di A (6, 6)
Maksimalkan, Z = 50x + 30y
= 50*10 + 30*2 = 560………...di B (10, 2)
Maksimalkan, Z = 50x + 30y
= 50*2 +30*14 =520………………..di C (2, 14)
Jadi, Maksmalkan Z = 560………………. di B(10, 2)

Oleh karena itu, 10 unit model x dan 2 unit model y harus diproduksi untuk memaksimalkan
keuntungan yang adalah tk. 560. (Jawaban)

02.
Maksimalkan, Z = 4x1+3x2
Subjek Kepada,
x1+ x2≤ 50
x1+ 2x2≤ 80
2x1+ x2≥ 20
Di mana, x1& x2≥ 0
Solution:
Mari kita pertimbangkan koordinat Kartesius pada sumbu oxy, garis-garisnya adalah:
L1≡ x1+ x2=50
L2≡ x1+2x2=80
L3≡ 2x1+ x1= 20
For line 1: (0, 50), (50, 0)
For line 2: (0, 40), (80, 0)
Untuk garis 3: (0, 20), (10, 0)
Sekarang kita memplot titik-titik ini pada grafik sebagai berikut:

Dari grafik di atas, jelas bahwa ABCDE adalah daerah solusi yang layak.

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|15

For point A: Value is (0, 20)

Untuk titik B: Nilainya adalah (0, 40)
Untuk titik C: Nilai adalah (10, 0)
Untuk titik D: Nilai adalah (50, 0)
Untuk titik E: L1& L2
1+ x2= 50………(i)
1+ 2x2= 80…… (ii)
-x2= -30
=>x2= 30
Dengan memasukkan nilai x ke dalam (i) kita mendapatkan,
1+ 30 = 50
=> 1= 50- 30
=> 1= 20
Olehkarenaitu,E(x1, x2) = (20, 30)
Oleh karena itu, titik solusi layak dasar adalah A (0, 20), B (0, 40), C (10, 0), D (50, 0), &
E (20,30)
Sekarang, Maksimalkan, Z=4x1+3x2
=4*0+3*20 =60…………………..di A (0, 20)
Maksimalkan, Z=4x1+3x2
=4*0+3*40=120………di B (0, 40)
Maksimalkan, Z=4x1+3x2
=4*10+3*0=40……….di C (10, 0)
Maksimalkan, Z = 4x1+3x2
=4*50+ 3*0=200……...di D (50, 0)
Maksimalkan, Z=4x1+3x2
=4*20+3*30=170……..di E (20, 30)
Oleh karena itu, Maksimalkan, Z=200 di titik D (50, 0) di mana x1=50 & x2= 0(Jawaban)

03.
Dua jenis barang elektronik A & B diproduksi oleh sebuah perusahaan. Barang A memberikan keuntungan dari
Tk. 160 per unit dan item B memberikan keuntungan Tk. 245 per unit. Keduanya A & B menggunakan
komponen penting sebuah motor dan sebuah trafo. Setiap unit dari item A membutuhkan 3
motor dan 2 trafo dan B membutuhkan 2 motor dan 4 trafo. Total pasokan
tersedia sebagai 210 motor dan 300 transformator untuk item A & B.

Solution:
X1 X2
Motor 3 2 210≤
Transformers 2 4 300≤
Keuntungan Tk. 160 Tk. 245

Ekspresi matematika yang diberikan di bawah ini:

Maksimalkan, Z=160X1+245X2
Terhadap
3X1+2X2≤ 210
Pemrograman Linier - Metode Grafik
Analisis Bisnis Kuantitatif
Halaman|16

2X1+ 4X2≤ 300

Di mana, X1& X2≥ 0
Mari kita pertimbangkan sumbu koordinat Cartesian XOY dan garis-garisnya:
L1≡ 3X1+2X2=210 For line 1: (0, 105), (70, 0)
L2≡ 2X1+4X2=300 Untuk garis 2: (0, 75), (150, 0)

Sekarang kita plot titik-titik ini di grafik sebagai berikut:

Untuk titik O= Nilai adalah (0, 0)

Untuk titik A= Nilai adalah (0, 75)
Untuk titik C= Nilai adalah (70, 0)
Untuk titik B = L1& L2
3X1+ 2X2= 210…….. (i)
2X1+ 4X2=300…….. (ii)
3*(ii) & 2*(i) kita dapatkan,
6X1+ 4X2= 420
6X1+12X2=900
8X2=480
=> X2=60
Menempatkan nilai X2dalam(i)kitamendapatkan,
3X1+2X2=210
=>3X1+2*60=210
=>3X1=210-120
=>3X1=90
=>X1=30
Untuk titik B= (30, 60)
Oleh karena itu, titik solusi layak dasar adalah O (0, 0), A (0, 75), B (30, 60), & C (70,0)
Sekarang, Maksimalkan, Z= 160X1+245X2
=160*0+245*75 =18375…………………….di A (0, 75)
Maksimalkan, Z= 160X1+245X2
=160*30+245*60=19500……………………….di B (30, 60)

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|17

Maksimalkan, Z= 160X1+25X2
=160*70+245*0=11200.......................... di C (70, 0)
Oleh karena itu, Maksimalkan, Z = 19500 pada titik B (30, 60), di mana, X1=30 & X2= 60(Jawaban)

04.
Dibutuhkan 4 jam untuk merakit dan 2 jam untuk mengecat di Xbox dibandingkan dengan 5 jam untuk
merakit dan 1 jam melukis di Ybox. Keuntungannya adalah Tk. 20 per Xbox dan Tk. 30 per Y
kotak. Jika waktu yang tersedia terbatas pada 100 jam untuk perakitan dan 32 jam untuk pengecatan
dan jika setidaknya 5 Xbox yang dibuat; berapa banyak Xbox dan Ybox yang harus dibuat
untuk memaksimalkan keuntungan. Apa keuntungan maksimum?

Solusi:
Kotak (x) Kotak (y) Tersedia Resources
(jam)
Mengumpulkan 4 5 100
Melukis 2 1 32
Xboxes setidaknya 5
Keuntungan Tk. 20 Tk. 30
Maksimalkan, Z=20x+30y
Subjek Ke
4x+5y ≤100
2x+y ≤32
x ≥5
Di mana, x ≥0 & y ≥0
Mari kita pertimbangkan koordinat Kartesius pada sumbu oxy dan garis-garisnya adalah,
L1≡4x +5y=100 For line 1: (0, 20), (25, 0)
L2≡2x+y =32 Musuh garis 2: (0, 32), (16, 0)
L3≡X=5 For line 3: (5,0)
Sekarang, kita memplot titik-titik ini pada grafik sebagai berikut:

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|18

For point A: Value is (5, 0) Untuk titik D: L1& L2

4x+5y=100……..(i)
For point B: Value is (16, 0) 2x+y=32……….(ii)
(i)*1 & (ii)*5 kami dapatkan,
Untuk titik C: L1& L3 4x + 5y = 100
4x+5y=100 10x+5y=160
=>4*5+5y=100 -6x -60
=>20+5y=100 x=10
=>5y=100-20 Menempatkan nilai x dalam (ii) kita dapat,
=>y=16 2x+y=32
=>2*10+y=32
Untuk titik C: Nilai adalah (5, 16) =>y=32-20
=>y=12
For point D=Value is (10, 12)

Dari grafik di atas, jelas bahwa ABCD adalah daerah solusi yang layak.
Oleh karena itu, solusi dasar yang layak adalah A (5, 0), B (16, 0), C (5, 16) & D (10, 12)
Sekarang,
Maksimalkan, Z=20x+30y
=20*5+30*0=100……………… atA= (5, 0)
Maksimalkan, Z=20x+30y
=20*16+30*0=320 …………….di B= (16, 0)
Maksimalkan, Z=20x+30y
=20*5+30*16=580……………..pada C= (5, 16)
Maksimalkan, Z=20x+30y
=20*10+30*12=560………….. ..di D=(10,12)

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|19

Oleh karena itu, Maksimalkan Z=580 di C (5, 16)

Jadi, 5x kotak dan 16y kotak harus diproduksi untuk memaksimalkan keuntungan. Dan
memaksimalkan keuntungan adalah Tk.580 (Jawaban)

05.
Seorang produsen memproduksi dua jenis baut dengan memanfaatkan tiga mesin penggiling.
mesin pembentuk dan mesin bubut. Waktu yang dibutuhkan untuk mesin pada setiap jenis baut adalah
diberikan dalam tabel berikut dalam jam:

Baut Penggiling Penggulung Mesin bubut

A 3 3 1
B 2 1 2

Total jam waktu yang tersedia per minggu untuk tiga mesin adalah 40 jam untuk
penggiling, 30 jam untuk pencetak, dan 40 jam untuk mesin bubut. Keuntungan unit adalah tk. 2
dan tk. 3 untuk baut A & B secara berturut-turut. Temukan keuntungan maksimum yang dapat diperoleh
di bawah kondisi ini menggunakan LPP.
Solusi:
Baut A (x) B (y) Jam Tersedia
Penggiling 3 2 40≤
Pahat 3 1 30≤
Pahat 1 2 40≤
Keuntungan Tk. 2 Tk. 3

Biarkan, X menjadi barang yang diperlukan untuk Bolt A.

Yadem
hatliyangupdkleiranunktBB
tol.
Maksimalkan, Z=2x+3y
Terkena pada,
3x+2y≤40
3x+y ≤ 30
x+2y ≤ 40
Di mana, x, y ≥ 0

Mari kita gunakan koordinat Kartesius pada sumbu oxy dan garis-garisnya adalah:
L1≡3x+2y= 40
L2≡3x+y= 30 For line 1: (0, 20), (13.33, 0)
L3≡x+2y= 40 For line 2: (0, 30), (10, 0)
Sekarang, kami memplot titik-titik ini di grafik berikut: Untuk garis 3: (0, 20), (40, 0)

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|20

For point A: Value is (0, 20) Memasukkan nilai y ke dalam (i) kita mendapatkan,
Untuk titik B: L1& L2 3x+2*10=40
3x+2y= 40……….(i) =>3x+20=40
3x + y = 30………..(ii) =>3x=40-20
y = 10 =>x=20/3
=>x=6.67

Oleh karena itu, B: (x, y) = (6.67, 10)

Untuk titik C: Nilainya adalah (10, 0)

Dari grafik di atas jelas bahwa ABC adalah daerah solusi yang layak.
Oleh karena itu, titik solusi dasar adalah A (0, 20), B (6,67, 10) & C (10, 0)
Sekarang,
Maksimalkan, Z=2x+3y
=2*0+3*20=60……………….di A= (0, 20)
Maksimalkan, Z=2x+3y
=2*6.67+3*10=43.34………..di B=(6.67, 10)
Maximize, Z=2x+3y
=2*10+3*0=20 ……………..di C=(10, 0)
Oleh karena itu, Maksimalkan Z= 60 di A (0, 20)
Dengan demikian 0 jam baut A dan 20 jam baut B harus digunakan untuk memaksimalkan keuntungan. Dan
keuntungan maksimum adalah Tk. 60 (Jawaban)

06.

Seorang produsen ski membuat dua jenis ski: ski turun dan ski lintas negara. Menggunakan
informasi yang diberikan dalam tabel di bawah; berapa banyak masing-masing jenis Ski yang harus dibuat
untuk keuntungan maksimum? Gunakan LLP untuk menyelesaikan masalah.

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
Halaman|21

Turunan Waktu Maksimum Tersedia Lintas Negara

(x) (y) Jam
Pabrikan waktu 2 jam 1 jam 40 jam
per Ski
Waktu penyelesaian per 1 jam 1 jam 32 jam
Ski
Keuntungan Tk. 70 Tk. 50

Solusi:
Biarkan, x adalah unit dari ski menuruni yang diproduksi y adalah unit dari ski lintas negara
diproduksi.
Maksimalkan, Z=70x+50y
Tunduk pada,
2x+y ≤ 40
x + y ≤ 32
Di mana, x, y ≥ 0
Mari kita pertimbangkan koordinat Kartesius pada sumbu oxy dan garis-garisnya:
L1≡2x+y=40
L2≡x+y=32
For line 1: (0, 40), (20, 0)
For line 2: (0, 32), (32, 0)

Sekarang kita plot titik-titik ini di kertas grafik berikut:

For point A: Value is (0, 32)

Untuk titik B: L1& L2
2x+y= 40………… (i)
x + y = 32…………. (ii)
x =8
Menempatkan nilai x dalam (ii) kita mendapatkan,

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|22

x + y = 32
=>8+y=32
=>y=24
Oleh karena itu, B (x, y): (8, 24)
Untuk titik C: Nilai adalah (20, 0)
Dari grafik di atas, jelas bahwa ABC adalah daerah solusi yang layak.
Oleh karena itu, titik solusi yang mungkin dasar adalah A (0, 342), B (8, 24) & C (20, 0).
Sekarang, Maksimalkan Z=70x+50y
=70*0+50*32=1600…………………di A= (0, 32)
Maksimalkan Z=70x+50y
=70*8+50*24=1760 …………………di B=(8, 24)
Maksimalkan Z=70x+50y
=70*20+50*0 =1400………………….di C=(20, 0)
Oleh karena itu, Maksimalkan Z=1760 di B (8, 24)
Oleh karena itu, 8 unit ski gunung dan 24 unit ski lintas alam harus dibuat untuk
maximum profit to be achieved. And the maximum profit is Tk. 1760(Answer)

07.
Otobi furniture menikmati monopoli dalam dua dari beberapa itemnya: meja konferensi dan berkas
meja kabinet karena kualitas yang lebih tinggi. Meja konferensi memberikan keuntungan tk. 20 per unit dan file
lemari memberikan laba Rp. 30 per unit. Kedua item diproses pada tiga mesin 1 ,
2dan 3 . The time requiredfor each item in hours and total time available in hours
setiap mesin adalah sebagai berikut:
Meja Konferensi Mesin Lemari Arsip Jam Tersedia per
minggu
M1 3 3 36
M2 5 2 50
M3 2 6 60

Rumuskan masalah sebagai LPP untuk memaksimalkan keuntungan dan selesaikan masalah tersebut secara grafik.

Solusi:

File Meja
Konferensi Mesin lemari Tersedia Jam per
(x) (y) minggu
M1 3 3 36≤
M2 5 2 50≤
M3 2 6 60≤
Keuntungan Tk. 20 Tk. 30

Biarkan, X menjadi jumlah item meja konferensi danYmenjadi jumlah item file
lemari.

Maksimalkan, Z=20x +30y

Pemrograman Linier - Metode Grafis

Quantitative BusinessAnalysis
H a l a m a n|23

Tunduk pada,
3x+3y≤36
5x+2y≤50
2x+6y≤60
Di mana, x & y ≥0

Mari kita pertimbangkan koordinat Kartesius pada sumbu oxy dan garis-garisnya:
L1≡3x+3y=36
L2≡5x+2y=50 For line 1: (0, 12), (12, 0)
Untuk garis 2: (0, 25), (10, 0)
L3≡2x+6y=60
For line 3: (0, 10), (30, 0)

Sekarang, kita memplot titik-titik ini di grafik berikut:

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|24

For point A: Value is (0, 10) Memasukkan nilai y ke dalam (i) kita
Untuk titik B: L1& L3 ambil
3x+3y=36……..... (i) 3x+3y=36
2x+6y=60………. (ii) =>3x+3*9=36
2*(i) dan 3*(ii) kita dapat, =>3x=36-27
6x+6y =72 =>x=9/3
6x+18y=180 =>x=3
-12y=-108 Oleh karena itu, B (x, y) = (3, 9)
=> y=108/12
=>y=9

Untuk titik C: L1& L2 Menempatkan nilai x (iii) kami

3x+3y=36………… (iii) ambil
5x+2y=50………… (iv) 3x+3y=36
2*(iii) dan 3(iv) kami mendapatkan, =>3*8.67+3y=36
6x+6y=72 =>3y=36-26.01
15x + 6y = 150 =>3y=9.99
-9x -78 =>y=9,99/3
=>x= (-78)/ (-9) =>y=3.33
=>x=8.67 Oleh karena itu, C (x, y) = (8,67,
3.33)

Untuk titik D: (10, 0)

Oleh karena itu, titik solusi feasible dasar adalah A (0, 10), B (3, 9), C (8.67, 3.33) & D (10,
0).
Sekarang, Maksimalkan, Z=20x+30y
=20*0+30*10 = 300 …………di A= (0, 10)
Maksimalkan, Z=20x+30y
=20*3+30*9=330 …………………………di B = (3, 9)
Maksimalkan, Z=20x+30y
=20*8.67+30*3.33=273.30 ………pada C = (8.67, 3.33)
Maksimalkan, Z=20x+30y
=20*10+30*0=200 ……………………….di D= (10, 0)
Dengan demikian, Maksimalkan, Z=330 di B (3, 9)

Oleh karena itu, 3 unit meja konferensi dan 9 unit lemari arsip harus dibuat untuk
memaksimalkan keuntungan dan memaksimalkan keuntungan adalah Tk. 330 (Jawaban)

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
Halaman|25

08.

Makanan X mengandung 6 unit vitamin A per gram dan 7 unit vitamin B per gram dan
biaya 12 per gram. Makanan Y mengandung 8 unit vitamin A per gram, dan 12 unit dari
vitamin B per gram, dan biayanya tk. 20 per gram. Kebutuhan minimum vitamin
A dan vitamin B masing-masing adalah 100 unit dan 120 unit. Temukan biaya minimum dari
campuran produk menggunakan metode grafis.

Solusi:
Vitamin Makanan-X Food -Y Persyaratan Minimum (satuan)
A 6 8 100≥
B 7 12 120≥
Biaya Tk. 12 Tk. 20

Minimalkan, Z=12x+20y
Tergantung pada,
6x+8y≥100
7x+12y≥120
Dimana, x & y ≥ 0
Mari kita pertimbangkan koordinator Cartesius pada sumbu oxy dan garis-garisnya adalah:
L1≡6x+8y=100 For line 1: (0, 12.5), (16.67, 0)
L2≡7x+12y=120 For line 2: (0, 10), (17.14, 0)

Sekarang, kita memplot titik-titik ini pada grafik berikut:

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|26

Dari grafik di atas jelas bahwa ABC adalah area solusi yang memungkinkan.

Untuk titik A: A (x, y): Nilainya adalah Menempatkan nilai y dalam (i) kami mendapatkan,
(0, 12.50) 6x+8y=100
Untuk titik B: L1& L2 => 6x+8*1.25=100
6x+8y=100…………… (i) => 6x=100-10
7x+12y=120………….. (ii) => x=90/6
7*(1) dan 6*(2) kita dapat, => x=15
42x+56y=700 Oleh karena itu, B (x, y) = (15, 1.25)
42x+72y=720
-16y=-20
=> y= (-20) / (-16)
=>y=1.25

Untuk titik C (x, y) = (17.14, 0)

Oleh karena itu, titik solusi yang layak adalah A (0, 12,50), B (15, 1,25) & C (17,14, 0)
Sekarang, Minimalkan, Z=12x+20y
=12*0+20*12.50=250 ………………….di A= (0, 12.50)
Minimalkan, Z=12x+20y
=12*15+20*1.25=205 ………………….di B= (15, 1.25)
Minimalkan, Z=12x+20y
=12*17.14+20*0 =205.68……………….di C= (17.14, 0)

Jadi, Minimalkan, Z=205 pada B (15, 1.25)

Oleh karena itu, 15 unit makanan X dan 1,25 unit makanan Y harus dicampur agar
biaya diminimalkan dan biaya minimum adalah Tk. 205.(Jawaban)

09.

Seorang ibu rumah tangga yang sadar diet ingin memastikan asupan minimum tertentu dari vitamin A, B
dan C untuk keluarga. Kebutuhan harian minimum (kuantitas) vitamin A, B, C untuk
keluarga masing-masing 30, 20, dan 16 unit. Untuk pasokan minimum ini
vitamin requirements, the housewife relies on two fresh foods. The first oneprovides
7, 5, 2 unit vitamin dari ketiga vitamin per gramnya masing-masing dan yang kedua menyediakan
2, 4, 8 unit dari tiga vitamin yang sama per gram bahan makanan masing-masing.
Makanan pertama biaya Tk. 3 per gram dan yang kedua Rs. 2 per gram. Masalahnya adalah
berapakah gram masing-masing bahan makanan yang harus dibeli ibu rumah tangga setiap hari untuk menjaga dia
tagihan makanan serendah mungkin.

Rumuskan masalah sebagai LPP untuk meminimalkan biaya dan selesaikan masalah secara grafis.

Pemrograman Linear - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n | 27

Solusi:

Keputusan Makanan Content of Vitamins Type Biaya per

Variabel A B C unit (Tk.)
X1 X 7 5 2 3
X2 Y 2 4 8 2
Vitamin Minimum 30 20 16
Persyaratan

Minimalkan, Z= 3X1+2X2[Fungsi objektif]

Terkait dengan,
7X1+2X2≥30 [Constraints]
5X1+4X2≥20
2X1+8X2≥16
Di mana, X1& X2≥0 (Pembatasan non-negatif)
Mari kita pertimbangkan koorinat Kartesius pada sumbu oxy dan garis-garisnya adalah:
L1≡7X1+2X2=30
L2≡5X1+4X2=20 For line 1: (0, 15), (4.29, 0)
L3≡2X1+8X2=16 For line 2: (0, 5), (4, 0)
Untuk garis 3: (0, 2), (8, 0)

Sekarang, kita menggambar titik-titik ini pada grafik sebagai berikut:

Dari grafik di atas, jelas bahwa OABC adalah area solusi yang layak.

Untuk titik A (x, y): Nilai adalah (0, Dengan memasukkan nilai x ke dalam (i) kami mendapatkan,

15) 7X1+2X2=30
Untuk titik B (x, y): L1& L3 =>7*4+2X2=30
7X1+2X2=30........ (i) =>2X2-2
2X1+8X2=16………... (iii) =>X2=2/2
4*(i) & 1*(iii) kita dapat, =>X2=1
28X1+8X2=120 Oleh karena itu, B (x, y) =(4, 1)
2X1+8X2=16
26X1 =104
=>X1=104/26
=>X1=4

Untuk titik C (x, y): Nilai adalah (8, Pemrograman Linier - Metode Grafis
0)
Analisis Bisnis Kuantitatif
Halaman|28

Oleh karena itu, titik solusi dasar yang layak adalah A (0, 15), B (4, 1), & C (8, 0).
Sekarang,
Minimalkan, Z=3X1+2X2
=3*0+2*15 =30……………………..di A= (0, 15)
Minimalkan, Z=3X1+2X2
=3*4+2*1=14 …………………….di B= (4, 1)
Minimalkan, Z=3X1+2X2
=3*8+2*0 =24………………………pada B= (8, 0)

Oleh karena itu Minimalkan, Z=14 di B (4, 1).

Di mana, X1=4 & X2=1.

10.

Produksi campuran kimia tertentu harus mengandung 80 mg klorida, 28 mg.

nitrata dan 36mg. sulfat per kilogram. Perusahaan dapat menggunakan dua zat
dan menurunkan (anggap ini tidak memerlukan biaya). Zat X mengandung 8 mg. klorida, 4 mg.
nitrates dan 6mg. sulfat per gram. Zat Y mengandung 10 mg. klorida 2mg.
nitrate dan 2 mg. sulfat per gram. Kedua zat tersebut harganya Tk. 20 per gram. Itu adalah
diperlukan untuk memproduksi campuran menggunakan zat X dan Y sehingga biayanya
dikecilkan.

Rumuskan masalah sebagai LPP untuk meminimalkan biaya dan selesaikan masalah tersebut secara grafis.

Solusi:
Keputusan Zat Content (in mg.) Biaya per unit
Variabel Klorida Nitrat Sulfat (dalam Tk.)
X1 X 8 4 6 20
X2 Y 10 2 2 20
Persyaratan Minimum 80 28 36
Minimalkan (biaya total), Z= 20X1+20X2[Fungsi objektif]
Terkait dengan,
8X1+10X2≥80 [Keterbatasan]
4X1+2X2≥28
6X1+2X2≥36
Di mana, X1 X2≥0 (Pembatasan non-negatif)
Mari kita pertimbangkan koordinate pada sumbu oxy dan garis-garisnya:
L1≡8X1+10X280≥ For line 1: (0, 8), (10, 0)
L2≡4X1+2X2=28≥
For line 2: (0, 14), (7, 0)
L3≡6X1+2X2=36≥ Untuk garis 3: (0, 18), (6, 0)

Sekarang, kita plot titik-titik ini pada grafik sebagai berikut:

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|29

Dari grafik di atas, jelas bahwa ABCD adalah wilayah dari solusi yang layak.

For point A: Value is (0, 18) Menempatkan nilai X2dalam(ii)kami

Untuk titik B: Nilai adalah (10, 0) mendapatkan
Untuk titik C: L2& L3 4X1+2X2=28
4X1+2X2=28...........(ii) =>4X1+2*6=28
6X1+2X2=36………...(iii) =>4X1=28-12
(ii)*3&(iii)*2kita dapat, =>X1=16/4
12X1+6X2=84 =>X1=4
12X1+4X2=72 Olehkarenaitu,C(X1, X2(4, 6)
2X2=12
=>X2=12/2
=>X2=6

Untuk titik D: L1& L2 Dengan memasukkan nilai X2 ke dalam (ii) kami mendapatkan,

8X1+10X2=80……….(i) 4X1+2X2=28
4X1+2X2=28…………(ii) =>4X1+2*4=28
(i)*1 & (ii)*2 kita mendapatkan, =>4X1=28-8
8X1+10X2=80 =>X1=20/4
8X1+4X2=56 =>X1=5
-6X2-24 Olehkarenaitu,D(X1, X2)= (5,4)
(-24)
=>X2=
(-6)
=>X2=4

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
Halaman|30

Dari grafik di atas, jelas bahwa ABCD adalah wilayah solusi yang layak.
Oleh karena itu, solusi dasar yang layak adalah A (0, 18), B (10, 0), C (4, 6) & D (5, 4).
Sekarang,
Minimalkan, Z= 20X1+20X2
=20*0+20*18 =360 ……………………………..di A= (0, 18)

Minimalkan, Z= 20X1+20X2
=20*10+20*0 =200………………………...di B= (10, 0)

Minimalkan, Z= 20X1+20X2
=20*4+20*6=200 ………………………….di C= (4, 6)

Minimalkan, Z= 20X1+20X2
=20*5+20*4=180 …………………………di D = (5, 4)

Dengan demikian, Minimize Z=180 di D (5, 4). Di mana, X1=5 & X2=4.

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
Halaman|31

Ringkasan

Dalam Penelitian Operasi, pemrograman linier adalah teknik yang serbaguna dengan luas
aplikasi dalam berbagai masalah manajemen. Masalah Pemrograman Linear memiliki
jumlah karakteristik. Pertama-tama, kita harus mengidentifikasi variabel keputusan.
masalah harus memiliki fungsi objektif yang terdefinisi dengan baik, yang dinyatakan dalam hal
variabel keputusan.

Fungsi objektif mungkin harus dimaksimalkan ketika menunjukkan keuntungan atau

produksi atau kontribusi. Jika fungsi objektif mewakili biaya, dalam hal ini
fungsi objek harus diminimalkan.

Masalah manajemen dinyatakan dalam istilah variabel keputusan dengan

fungsi objektif dan batasan. Masalah pemrograman linier diselesaikan
secara grafis jika hanya mengandung dua variabel.

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|33

Daripada memesan makanan kelinci yang disesuaikan, lebih murah untuk memesan
Makanan X dan Makanan Y, dan mencampurnya untuk mendapatkan campuran yang optimal. Makanan X mengandung 8 g dari

lemak, 12 g karbohidrat, dan 2 g protein per ons, dan harganya $0,20 per
ons. Makanan Y mengandung 12 g lemak, 12 g karbohidrat, dan 1 g protein
per ounce, dengan biaya $0,30 per ons.
Apa itu campuran optimal?

Anda memiliki $12,000 untuk diinvestasikan, dan tiga dana berbeda yang dapat dipilih.
Dana obligasi municipal memiliki imbal hasil 7%, CD bank lokal memiliki imbal hasil 8%
pengembalian, dan akun berisiko tinggi memiliki pengembalian yang diharapkan (diharapkan) sebesar 12%. Untuk
untuk meminimalkan risiko, Anda memutuskan untuk tidak menginvestasikan lebih dari $2.000 dalam investasi berisiko tinggi

akun. Untuk alasan pajak, Anda perlu berinvestasi setidaknya tiga kali lipat dari jumlah tersebut.
obligasi municipal seperti pada CD bank. mengasumsikan hasil akhir tahun adalah
diantisipasi, apa jumlah investasi yang optimal?

[Link] penyedia bahan bangunan memiliki dua lokasi di kota. Kantor menerima pesanan dari dua
pelanggan, masing-masing membutuhkan plywood 3/4 inci. Pelanggan A membutuhkan lima puluh lembar
dan Pelanggan B membutuhkan tujuh puluh lembar.
Gudang di sisi timur kota memiliki delapan puluh lembar dalam stok; sisi barat-
gudang samping memiliki empat puluh lima lembar di stok. Biaya pengiriman per lembar adalah
$0,50 dari gudang timur ke Pelanggan A, $0,60 dari
gudang timur ke Pelanggan B, $0,40 dari gudang barat ke
Pelanggan A, dan $0,55 dari gudang barat ke Pelanggan B.
Temukan pengaturan pengiriman yang meminimalkan biaya.

[Link] batasan berikut, maksimalkan dan minimalkan nilai dari

z = -0,4x + 3,2y.

x≥0 x+y≤7
y≥0 x+2y≥4
x≤5 y≤x+5

9. Di sebuah kilang tertentu, proses pemurnian memerlukan produksi setidaknya

dua galon bensin untuk setiap galon minyak bahan bakar. Untuk memenuhi yang diperkirakan
tuntutan musim dingin, setidaknya tiga juta galon minyak bakar per hari akan diperlukan
diproduksi. Permintaan akan bensin, di sisi lain, tidak lebih
lebih dari 6,4 juta galon per hari.
Jika bensin dijual seharga $1,90 per galon dan minyak bakar dijual seharga $1,50/galon, bagaimana
Seberapa banyak dari masing-masing harus diproduksi untuk memaksimalkan pendapatan?

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n|34

Glossary
Fungsi Objektif: adalah fungsi linier dari variabel keputusan yang mewakili
tujuan manajer/pengambil keputusan.

Batasan: adalah persamaan linier atau ketidaksetaraan yang muncul dari praktis
limitations.

Variabel Keputusan: adalah beberapa kuantitas fisik yang nilainya menunjukkan solusi.

Solusi yang Layak: adalah solusi yang memenuhi semua batasan (termasuk
non-negatif) hadir dalam masalah.

Feasible Region:is the collection of feasible solutions.

Solusi Ganda: adalah solusi yang masing-masing memaksimalkan atau meminimalkan tujuan
fungsi.

Solusi Tak Terbatas: adalah solusi yang fungsi objektifnya adalah tak terhingga.

Solusi Tak Layak: berarti tidak ada solusi yang layak.

Pemrograman Linier - Metode Grafis

Analisis Bisnis Kuantitatif
H a l a m a n|35

Key Equations

Maksimalkan
Z = 2x1+ 3x2
Subjek Kepada
2x1+ 2x2≤100
3x1+ 4x2≤ 200
Di mana, x1x2≥ 0 (Pembatasan tidak negatif)

Pemrograman Linier - Metode Grafik

Analisis Bisnis Kuantitatif
H a l a m a n | 36

Pertanyaan Deskriptif

1. Deskripsikan Pemrograman Linear (LP).

2. Apa sejarah Pemrograman Linier (LP)?

3. Deskripsikan aplikasi Pemrograman Linier (LP).

4. Deskripsikan Persyaratan Dasar dari Pemrograman Linear (LP).

5. Deskripsikan Asumsi Dasar dari Pemrograman Linier (LP).

6. Deskripsikan Syarat yang Diperlukan untuk Memenuhi oleh Sebuah Masalah untuk Optimisasi.

7. Deskripsikan Kondisi yang Dibutuhkan untuk Memenuhi Pemrograman Linier.

8. Deskripsikan Kelebihan dan Keterbatasan / Kerugian dari Pemrograman Linier.

9. Deskripsikan Metode Penyelesaian Grafik dari Pemrograman Linier (LP).

Pemrograman Linier - Metode Grafis