PROGRAMMING LINIER

Ini adalah cabang dari matematika terapan, yang merupakan teknik matematika yang melibatkan
memaksimalkan dan meminimalkan fungsi linier yang terikat pada batasan linier yang diberikan.

Istilah linear mengacu pada hubungan yang melibatkan dua atau lebih variabel, yang menunjukkan
pernyataan matematis derajat pertama.

Istilah pemrograman merujuk pada penggunaan teknik matematika tertentu atau algoritma.
untuk memperoleh solusi terbaik yang mungkin atau solusi optimal.

Karakteristik Masalah Pemrograman Linier

Mengetahui karakteristik masalah pemrograman linier akan memungkinkan seseorang untuk mengenali
masalah yang dapat diselesaikan menggunakan model pemrograman linier (juga dikenal
sebagai representasi matematis dari LPP

1. Fungsi tujuan adalah pernyataan matematis yang mencerminkan tujuan dari

operasi. Sebuah objek kuantitatif tunggal harus ditentukan oleh pengambil keputusan.

Tujuan pengambil keputusan haruslah untuk maksimalkan atau minimalisir.

Masalah Maksimalisasi melibatkan keuntungan, pangsa pasar, pendapatan, dll. Minimisasi
terkait dengan biaya, jarak, waktu, dll.

2. Pengambil keputusan harus mencapai tujuan dari masalah dan tidak boleh melanggar
keterbatasan atau pembatasan. Pembatasan ini merujuk pada ketersediaan sumber daya
seperti waktu kerja, waktu mesin, bahan baku, ruang kerja atau penyimpanan, dll. Sumber daya ini
harus dibatasi pada pasokan.

Ada dua jenis batasan:

kendala eksplisit
kondisi yang dinyatakan dalam masalah
hubungan variabel dapat diungkapkan dalam bentuk persamaan atau ketidaksamaan.
kendala implisit
menyatakan bahwa variabel selalu lebih besar dari atau sama dengan nol seperti jumlah unit
untuk diproduksi, jumlah jam, area, jarak, volume, dll.

Metode Penyelesaian Masalah Pemrograman Linier:

1- metode grafis
2- metode simplex

Perumusan Model LP

Perumusan model L adalah langkah pertama dalam menyelesaikan masalah pemrograman linier.
LPP harus dirumuskan sebagai model matematis agar dapat menerapkan teknik-teknik matematis.
Berikut adalah pedoman untuk merumuskan model LP:
 1. Analisis dan interpretasikan masalah.
2. Tentukan variabel keputusan dalam masalah ini. Variabel-variabel ini sesuai dengan
keputusan yang harus dibuat untuk mengidentifikasi solusi atas masalah tersebut.
3. Sajikan dan ringkas data dalam bentuk tabel (jika memungkinkan).
4. Identifikasi tujuan dari masalah (untuk memaksimalkan atau untuk meminimalkan).
objektif dari masalah menjadi pernyataan matematis (ini adalah fungsi objektif).
5. Identifikasi batasan atau larangan dalam masalah dan representasikan mereka sebagai linear
ekspresi yang melibatkan variabel keputusan. Kata atau ekspresi untuk menyebutkan adalah

≤: tidak lebih dari

tersedia
paling banyak
terbatas pada

≥: setidaknya
lebih dari
melebihi
minimum

6. Kumpulkan data yang relevan atau buat estimasi yang tepat untuk semua nilai sembarang dalam
masalah

7. Bentuk model.

Definisi:
Pemrograman Linear adalah perencanaan dengan menggunakan hubungan linier dari variabel yang terlibat. Itu
menggunakan teknik matematika tertentu untuk mendapatkan solusi terbaik untuk sebuah masalah
melibatkan sumber daya terbatas.

Sebuah masalah minimisasi atau maksimisasi dapat diklasifikasikan sebagai pemrograman linier jika ia memiliki
sifat-sifat berikut:
1. Tujuan pengambil keputusan haruslah untuk memaksimalkan atau meminimalkan.
2. Tindakan pengambil keputusan harus dibatasi dan variabel keputusan
tidak boleh melanggar batasan atau kendala.
3. Semua variabel memiliki nilai lebih besar dari atau sama dengan 0.
4. Hubungan antara variabel dapat dinyatakan dalam bentuk persamaan atau
ketidaksetaraan.

Dua cara untuk menyelesaikan masalah pemrograman linier:

1. Metode Grafis: hanya dapat digunakan jika masalah memiliki 2 atau 3 variabel, karena ada
hanya ada 2 sumbu koordinat di bidang dan 3 koordinat di ruang.
2. Metode Simplex: dapat menangani masalah yang memiliki jumlah variabel berapa pun.
Metode Grafis

Solusi Optimal–adalah solusi yang membuat fungsi tujuan sebesar mungkin di

kasus proses maksimisasi, dan sekecil mungkin dalam kasus minimisasi
proses.

Solusi yang Layak–himpunan semua titik dalam grafik yang memenuhi batasan ini dan ini
terletak di wilayah yang layak.

Dua Bagian Utama dari Program Linier

[Link] Objektif– adalah ekspresi aljabar yang diperkenalkan dengan kata "memaksimalkan"
atau "meminimalkan".
[Link] diperkenalkan oleh "tergantung pada". Kalimat aljabar ini dalam
konstraints dinyatakan dalam persamaan atau ketidaksamaan. Ada dua bagian dari
keterbatasan: eksplisit dan implisit.
a. Keterbatasan eksplisit adalah kondisi dari masalah yang harus dinyatakan
dalam kalimat matematis.
b. Kendala implisit adalah yang diimplikasikan.

Langkah-langkah yang harus diikuti dalam menggunakan Metode Grafis

1. Representasikan yang tidak diketahui dalam masalah tersebut.

2. Menyusun data tentang yang tidak diketahui (jika perlu)

3. Merumuskan fungsi objektif dan batasan.
4. Gambarkan batasan-batasannya, dan selalu selesaikan untuk koordinat di titik tersebut
persimpangan garis.
5. Gantikan koordinat di sudut-sudut wilayah yang layak ke dalam tujuan
fungsi.
6. Rumuskan keputusan Anda dengan memilih nilai tertinggi dari tujuan jika itu adalah
maksimalisasi dan nilai terendah jika itu minimisasi.

Contoh 1

Margan Furniture membuat dua produk: meja dan kursi, yang harus diproses melalui
departemen perakitan dan penyelesaian. Departemen perakitan tersedia selama 60 jam setiap
periode produksi, sementara departemen penyelesaian tersedia untuk 48 jam kerja. Manufaktur
satu meja memerlukan 4 jam untuk perakitan dan 2 jam untuk penyelesaian. Setiap kursi memerlukan 2 jam
di perakitan dan 4 jam di penyelesaian. Satu meja menyumbang P180 untuk keuntungan, sementara sebuah kursi
menyumbang P100. Masalahnya adalah untuk menentukan jumlah meja dan kursi yang harus dibuat per
periode produksi untuk memaksimalkan keuntungan.

Saya Diberikan:

Biarkan x = jumlah potongan meja

y = jumlah potong kursi
II Tabulasi:

Produk (Qty) Departemen Perakitan Departemen Penyelesaian Untung (Php/pc)

(jam/pc.) (jam/pcs.)
x 4 2 180
y 2 4 100

Maksimalkan keuntungan Z = 180x + 100y

Tunduk pada batasan berikut:
4x + 2y 60
2x + 4y 48 kendala eksplisit
x 0
y 0 kendala implisit
Grafik IV:
Langkah 1, ubah ketidakpastian dalam batas eksplisit menjadi persamaan
4x + 2y = 60
2x + 4y = 48

Langkah 2, tentukan dua titik pada garis dengan mendapatkan titik potong garis:
Persamaan (1) 4x + 2y = 60
intersep-y: ketika x = 0, maka y = 30, oleh karena itu titiknya adalah (0, 30)
ketika y = 0, maka x = 15, oleh karena itu sebuah titik adalah (15, 0)
Persamaan (2) 2x + 4y = 48
titik potong y: ketika x = 0, maka y = 12, oleh karena itu sebuah titik adalah (0, 12)
intersep-x: ketika y = 0, maka x = 24, oleh karena itu sebuah titik adalah (24, 0)
x 0
y 0 kendala implisit menunjukkan bahwa titik-titik ditemukan di yang pertama
kuadran

Langkah 3, plot persamaan dengan menghubungkan titik potongnya:

(0, 30)

(0, 12)

(15, 0) (24
 Langkah 4, beri label pada titik potong dan tunjukkan persamaan garis yang digambar.

(0, 30)

4x + 2y = 60

(0, 12)

2x

(15, 0) (24

Langkah 5, kembali ke pertidaksamaan danwarnai area yang memenuhi semuanya

ketidaksetaraan.

Langkah 6, beri label poligon yang diarsir "wilayah yang layak".

(0, 30)

4x + 2y = 60

(0, 12)

wilayah yang layak

2x

(15, 0) (24

Langkah 7, tentukan titik-titik sudut dari poligon yang dibentuk oleh wilayah layak.
berpotongan
garis, gunakan eliminasi dengan penjumlahan atau pengurangan, atau dengan substitusi. Determinan mungkin
juga menjadi
digunakan.
Untuk menemukan titik A, koordinat perpotongan garis 4x + 2y = 60 dan 2x +
4y = 48
ditentukan oleh (1) eliminasi menggunakan penjumlahan atau pengurangan atau (2) dengan
penentu. Pilih
salah satu dari dua metode ini:

Dengan (1) eliminasi menggunakan penjumlahan atau pengurangan

Hilangkan x
 4x + 2y = 60 4x + 2y = 60
(2x + 4y = 48) x (-2) - 4x - 8y = -96
- 6y = -36
y=6
gantikan y = 12 ke eq1 atau eq2
eq1: 4x + 2(6) = 60
4x + 12 = 60
4x = 60 - 12
4x = 48
x = 12

Oleh karena itu, titik potong di titik A adalah (12, 6)

(0, 30)

4x + 2y = 60

(0, 12)

A(12, 6)
wilayah layak
2x

(15, 0) 24

Solusi Optimum:

Titik sudut dari Laba maksimum : 180x + 100y = Z

wilayah yang layak:
( 0, 12) 180 (0) + 100 (12) = 1200
(12, 6) 180 (12) + 100 (6) = 2760 Ini memberikan nilai maksimum.
(15, 0) 180 (15) + 100 (0) = 2700

VI Keputusan:
Untuk memaksimalkan keuntungan, perusahaan harus memproduksi 12 meja dan 6
potongan dari
kursi untuk mendapatkan keuntungan sebesar Php2760 per batch.

Contoh 2

Sebuah generator kecil membakar dua jenis bahan bakar: sulfur rendah dan sulfur tinggi untuk menghasilkan listrik.
Selama satu jam, setiap galon belerang rendah mengeluarkan 3 unit dioksida sulfur, menghasilkan 4 kilowatt
dari listrik dan biaya P160. Setiap galon belerang tinggi mengeluarkan 5 unit sulfur dioksida,
menghasilkan 4 kilowatt dan biaya P150. Badan Perlindungan Lingkungan (EPA) menegaskan
bahwa jumlah maksimum sulfur dioksida yang dapat emisi per jam adalah 15 unit.
Dengan asumsi setidaknya 16 kilowatt harus dihasilkan per jam, berapa galon sulfur tinggi
dan sulfur rendah harus digunakan per jam untuk meminimalkan biaya bahan bakar?

Saya Diberikan:

Biarkan x = jumlah galon bahan bakar dengan sulfur rendah

y = jumlah galon bahan bakar sulfur tinggi
II Tabulasi:

Bahan bakar (galon) Sulfur Dioksida Listrik Biaya (Php/gal)

(unit/gall.) (kwhr/gal.)
x 3 4 160
Y 5 4 150

III Tujuan: Untuk meminimalkan biaya Z = 160x + 150y

Tunduk pada batasan berikut:
3x + 5y 15 x 0
4x + 4y 16 y 0

Graf IV:
3x + 5y = 15
4x + 4y = 16

Persamaan (1) 3x + 5y = 15
(0, 3)
(5, 0)
Persamaan (2) 4x + 4y = 16
(0, 4)
(4, 0)
x 0
y 0 kendala implisit menunjukkan bahwa titik-titik ditemukan di yang pertama
kuadran

Mencari titik potong:

Dengan (2) penentu

a b kolom c
3x + 5y = 15
4x + 4y = 16

b
15 5
Nx = = (15)(4)–(16)(5) =-20
16 4

a b kolom c
3x + 5y = 15
4x + 4y = 16

a c
3 15
Ny = =(3)(16)–(4)(15)=-12
4 16
 a b kolom c
3x + 5y = 15
4x + 4y = 16

a b
3 5
D= = (3)(4)–(4)(5) = - 8
4 4

x = Nx / D y = Ny / D
= - 20 / -8 = 12 / 8
x = 5/2 atau 2 ½ y = 3/2 atau 1 ½

Oleh karena itu, titik pertemuan di titik A adalah (2 ½, 1 ½)

(0, 4)

4x + 4y = 16
(0, 3)

A(2 ½, 1

wilayah layak 3x

(4, 0)

V Solusi Optimum:

Titik sudut dari Biaya minimum : 160x + 150y = Z

wilayah layak:
(4, 0) 160 (4) + 150 (0) = 640
(5, 0) 160 (5) + 150 (0) = 800
(2 ½, 1 ½) 160 (2 ½) + 150 (1 ½) = 625 Ini memberikan nilai minimum.

VI Keputusan:
Untuk meminimalkan biaya, perusahaan harus mengonsumsi 2 ½ galon bahan bakar belerang tinggi
dan 1 ½
galon bahan bakar belerang rendah dengan biaya minimum Php625 per jam.
Latihan tentang Masalah Pemrograman Linier

1. Sebuah perusahaan memproduksi dua jenis tekstil, tekstil Q dan tekstil R, yang masing-masing harus diproses
melalui dua pusat mesin. Pusat Mesin I memiliki maksimum 120 jam tersedia dan
mesin pusat II memiliki maksimum 180 jam tersedia. Memproduksi selembar tekstil Q
memerlukan 6 jam di pusat mesin I dan 3 jam di pusat mesin II. Memproduksi sebuah gulungan dari
tekstil R membutuhkan 4 jam di pusat mesin I dan 10 jam di pusat mesin II. Jika profitnya adalah P4
500 untuk selembar tekstil Q dan P5 500 untuk selembar tekstil R, tentukan jumlah gulungan tekstil
Q dan tekstil R harus diproduksi untuk memaksimalkan keuntungan dengan mempertimbangkan bahwa
jumlah gulungan tekstil R tidak boleh melebihi 12 unit dan jumlah gulungan tekstil Q harus
setidaknya 10 unit.

2. Dalam tabel, kandungan vitamin dan mineral dari dua merek sereal, C1dan C2diberikan dalam
miligram per gram. Kolom ketiga memberikan kebutuhan minimum harian untuk vitamin-vitamin ini
dan mineral. Di bagian bawah dua kolom pertama, biaya per gram dari setiap sereal adalah
didaftarkan. Temukan jumlah gram untuk setiap sereal yang diambil bersama-sama yang memenuhi kebutuhan harian
persyaratan minimum tiamin, niasin, dan besi dengan biaya terendah.

Vitamin/Mineral Sereal 1 Sereal 2 Harian Minimum

Persyaratan
Thiamin 0,50 0,25 2.00
Niasin 50,00 150,00 450,00
Besi 1.50 2.00 11.00
Biaya P25,00 P20.00
Sebuah toko menjual CD kompak lokal dan impor yang asli. Para pemilik membeli CD lokal seharga P200.
kemudian jual dengan harga P450; dan beli CD impor seharga P450 lalu jual seharga P800. Mereka bisa membeli 200
hingga 350 keping CD lokal dan mengimpor 150 hingga 300 keping CD impor tetapi lebih dari 500 keping
dari keduanya. Berapa banyak keping CD lokal dan impor yang harus mereka beli untuk memaksimalkan keuntungan mereka?

4. Protective Research, Inc. menerima pesanan untuk memproduksi pagar yang dirancang khusus untuk mencegah
kecelakaan mobil di jalan raya. Pagar diproduksi dalam dua bagian, masing-masing
tidak memerlukan lebih dari 9 unit bahan A dan tidak lebih dari 6 unit bahan B. Sementara
setiap unit bahan A memiliki berat 4 kg dan B memiliki berat 6 kg, produk akhir harus memiliki berat persis
48 kg. Angka manajemen keuntungan dalam hal unit input, P240 per unit dari material A dan
P160 dari bahan B. Apa campuran yang paling menguntungkan?

5. Pemilik Black Angus Ranch di Australia sedang mencoba menentukan campuran yang tepat dari dua
jenis pakan sapi A dan pakan B, yang masing-masing dihargai $2 dan $3 per pon. Lima yang penting
bahan-bahan terkandung dalam pakan, seperti yang ditunjukkan dalam tabel di bawah ini, yang juga menunjukkan
kebutuhan harian minimum dari setiap bahan:

______________________________________________
Persen per
pon pakan
___________
 Minimum harian
Bahan Pakan A Umfeed B persyaratan (pound)
_____________________________________________________

1 20 25 30
2 30 10 50
3 0 30 20
4 24 15 60
5 10 20 40
_______________________________________________________

6. Sebuah perusahaan memproduksi empat produk: A, B, C, dan D. Setiap unit produk A memerlukan dua jam.
perakitan, satu jam penyelesaian, dan P10 nilai persediaan dalam proses. Setiap unit produk
Membutuhkan 1 jam perakitan, 3 jam penyelesaian, dan P5 nilai persediaan yang sedang diproses.
Setiap unit produk C membutuhkan 2,5 jam perakitan, 2,5 jam penyelesaian, dan P2.
dari persediaan dalam proses. Akhirnya, setiap unit produk D membutuhkan lima jam untuk perakitan, tidak
penyelesaian, dan nilai sebesar P12 dari persediaan dalam proses. Perusahaan memiliki 120.000 jam waktu perakitan
dan 160.000 jam waktu penyelesaian yang tersedia. Selain itu, tidak lebih dari P1 juta dapat digunakan.
persediaan barang dalam proses yang terikat. Setiap unit produkA menghasilkan keuntungan sebesar P40; setiap unit produk
B menghasilkan keuntungan sebesar P24; setiap unit produk C menghasilkan keuntungan sebesar P36; dan setiap unit produk
D menghasilkan keuntungan sebesar P23. Tidak lebih dari 20.000 unit produk A dapat dijual; tidak lebih dari
16.000 unit produk C terjual; jumlah unit produk B dan D yang dapat terjual tidak terbatas. Namun,
Setidaknya 10.000 unit produk D harus diproduksi dan dijual untuk memenuhi persyaratan kontrak.
Tujuan perusahaan adalah memaksimalkan keuntungan yang dihasilkan dari penjualan empat produk.

Perusahaan Sosis Super (SSC) baru-baru ini mengalami perubahan drastis dalam bahan baku
harga, dan manajer telah mengarahkan seorang analis untuk memeriksa kembali proporsi di mana SSC
mencampur bahan untuk memproduksi sosis. Produksi sosis melibatkan pemenuhan dua kunci
persyaratan produk. Persentase protein, berdasarkan berat, harus setidaknya 15%; dan
persentase lemak berdasarkan berat, tidak boleh melebihi 30% (sisa berat adalah filter). SSC memiliki
bahan mentah berikut tersedia untuk dicampur, dengan karakteristik berikut:

Bahan Persentase Protein Persentase Lemak Biaya per Gram

A 40% 10% P1.80
B 20 15 0,75
C 10 35 0,40
D 5 40 0.15

Bantu SSC dalam menentukan jadwal pencampuran yang paling diinginkan yang akan meminimalkan biaya.

8. Pembuat perhiasan GEM membuat dua desain gelang, desain hati dan desain bunga.
Gelang-gelang tersebut terbuat dari emas dan platinum. Toko tersebut memiliki 28 ons emas dan 20 ons platinum.
platina. Setiap gelang desain hati membutuhkan 3 ons emas dan 2,5 ons platina dan
memperoleh keuntungan sebesar P2500, sementara setiap gelang desain bunga membutuhkan 4,5 ons emas dan 3
ons platinum dan menghasilkan keuntungan sebesar P3400. Berapa banyak gelang desain yang indah dan bunga
Desain gelang harus diproduksi untuk memaksimalkan keuntungan?

9. Dua mesin, A dan B memproduksi barang dengan kecepatan 50 per jam dan 40 per jam, masing-masing.
Menurut rencana produksi tertentu, total jumlah barang yang dibutuhkan adalah setidaknya 1000 barang, dan
jumlah total jam kerja yang tersedia untuk menjalankan mesin adalah paling banyak 24 jam. Jika jam per
 P100 untuk mesin A dan P70 untuk mesin B, tentukan persamaan yang akan menghasilkan
program produksi yang paling ekonomi.

10. Perusahaan produk makanan Doodle membuat mie instan dari beberapa bahan. Tiga dari
bahan-bahannya, tepung (diperkaya), labu, dan sayuran campuran harus disertakan dalam setiap paket untuk
memenuhi syarat minimum sebanyak 240 mg Vitamin A, 198 mg Vitamin B dan 135 mg
vitamin C sambil meminimalkan biaya. Tabel berikut menunjukkan informasi tentang vitamin
kandungan setiap gram bahan.
Bahan-bahan Vitamin A Vitamin B Vitamin C
Tepung 5 --- ---
Squash 2 2 ---
Sayuran Campur 2 3 2

Satu gram tepung biaya P0,50, satu gram labu biaya P1,00 dan satu gram sayuran campur
biaya P2,50. Formulasikan model LP.

11. Perusahaan Pengangkutan Radiant (RTC) mendistribusikan tiga produk ke beberapa toko di provinsi dan
Manila. Saat ini RTC sedang merencanakan pengirimannya ke Manila. Volume dan berat
persyaratan setiap unit dari tiga produk diberikan dalam tabel berikut:

Produk Volume (dalam kaki)3) Berat (dalam lbs)

A 3 8
B 5 10
C 6 7

Kapasitas per kontainer truk dibatasi hingga 2500 kaki.3ruang dan 10000 pon produk.
Laba per unit produk A adalah P120, produk B adalah P150 dan produk C adalah P175. Tentukan
jumlah terbaik dari setiap produk untuk dikirim.

CT & GA perusahaan memproduksi dua jenis lampu gantung: khusus dan biasa. Setiap khusus
chandelier membutuhkan 8 pon kuningan dan setiap chandelier biasa membutuhkan 4 pon kuningan.
Selama setiap periode produksi, pasokan kuningan perusahaan dibatasi hingga 640 pon. Setiap
tipe khusus membutuhkan 6 jam waktu perakitan di mesin dan masing-masing tipe biasa membutuhkan
2 jam waktu perakitan di mesin. Mesin perakitan perusahaan tersedia
hanya untuk 360 jam di setiap periode produksi. Setiap jenis khusus memerlukan 5 bola lampu yang harus
dapat diimpor dari Hong Kong. Impor bohlam ini dibatasi hingga 200 unit.
kontribusi terhadap keuntungan dari setiap jenis khusus adalah P2200 dan P1050 pada jenis biasa. Berapa banyak
unit-unit dari chandelier khusus dan biasa harus diproduksi per periode produksi untuk
maksimalkan keuntungan?

13. Chemkris ingin mencampur 500 pon makanan diet untuk siswa aerobik. Ada dua
bahan utama dalam campuran, x1dan x2, kedua sumber protein. Sumber pertama dari
protein, x1, biaya P15 per pon dan x2biaya P12 per pon. Kendala kimia menentukan
campuran mengandung lebih dari 300 pon x1dan paling banyak 200 pon x2Temukan yang optimum
campuran produk dan biaya minimum.

14. Dimensions oleh Marchelle, membuat dua barang kayu, meja dan kursi, yang harus diproses
melalui departemen perakitan dan penyelesaian. Perakitan memiliki 60 jam tersedia per minggu;
penyelesaian dapat menangani hingga 48 jam kerja dalam seminggu. Memproduksi satu meja memerlukan 4 jam
 dalam perakitan dan 2 jam untuk menyelesaikan. Setiap kursi memerlukan 2 jam untuk perakitan dan 4 jam untuk
penyelesaian. Jika keuntungan adalah P7000 per meja dan P4000 per kursi, tentukan jumlah meja dan
kursi yang harus diproduksi untuk memaksimalkan keuntungan?

Seorang petani memiliki 10 hektar lahan untuk ditanami padi dan jagung. Dia harus menanam setidaknya 7 hektar.
Namun, dia hanya memiliki P12000 untuk dibelanjakan dan setiap hektar padi biaya P2000 untuk ditanam dan setiap
Satu hektar jagung biaya P1000 untuk ditanam. Selain itu, petani harus menyelesaikan penanaman dalam 12
jam dan dibutuhkan satu jam untuk menanam satu hektar padi dan dua jam untuk menanam satu hektar jagung.
Jika keuntungan adalah P5000 per hektar padi dan P3000 per hektar jagung, berapa banyak hektar
dari masing-masing harus ditanam untuk memaksimalkan keuntungan?

16. Seorang pengolah emas memiliki dua sumber bijih emas, sumber A dan sumber B. Untuk menjaga pabriknya
minimal tiga ton bijih harus diproses setiap hari. Bijih dari sumber A biaya P2000
per ton untuk memproses, dan bijih dari sumber B biayanya P1000 per ton untuk diproses. Biaya harus dijaga tetap
menjadi kurang dari P8000 per hari. Selain itu, pemerintah mengharuskan bahwa jumlah bijih dari
sumber B tidak boleh melebihi dua kali jumlah bijih dari sumber A. Jika bijih dari sumber A menghasilkan 2.
ons emas per ton, dan bijih dari sumber B menghasilkan 3 ons emas per ton, berapa banyak ton
bijih dari kedua sumber harus diproses setiap hari untuk memaksimalkan jumlah emas yang diekstraksi
terkena pada batasan di atas?

19. Sebuah perusahaan memproduksi dan menjual dua model lampu, L1 dan L2. Untuk
memproduksi setiap lampu, pekerjaan manual yang terlibat pada model L1 adalah 20 menit
danuntukL2,[Link](mesin)yangterlibatuntukL1adalah20
menit dan untuk L2, 10 menit. Pekerjaan manual yang tersedia per bulan adalah 100
[Link]
keuntungan per unit adalah $15 dan $10 untuk L1 dan L2, masing-masing, tentukan
jumlah setiap lampu yang harus diproduksi untuk mendapatkan maksimum
manfaat.

[Link],sebuahtokomerencanakanuntukmengadakanpestadiskonpada
bahansekolah.Merekamemiliki600bukucatatan,500map,dan400pulpendalamstok,
[Link],ada
akanada2bukucatatan,1folderdan2pulpen,dandiyangkedua,3bukucatatan,1
folderdan1pena.HargasetiappaketakanmenjadiP165danP210,masing-masing.
Berapabanyakpaketyangharusmerekasiapkandarisetiapjenisuntukmendapatkanmaksimum
manfaat?

[Link] sebuah peternakan ayam, unggas diberikan diet sehat untuk menambah berat [Link] tersebut
Ayamharusmengkonsumsiminimal15unitSubstansiAdan15unitlainnya.
satuan Zat B. Di pasar hanya terdapat dua kelas senyawa:
TipeX,dengankomposisisatuunitAuntuklimaunitB,dantipelainnya,
Y, dengan komposisi lima unit A untuk satu unit B. Harga Tipe X adalah
P100danTipeY,[Link]-masingjenissenyawayang
harusdibeliuntukmemenuhikebutuhandietdenganbiayaminimal?

22.Hanyaada600miligramdariobattertentuyangdibutuhkanuntukmembuatkeduanyabesar
dan pil kecil untuk distribusi farmasi skala kecil. Tablet besar
berat 40 miligram dan yang kecil, 30 miligram. Riset konsumen
menentukanbahwasetidaknyaduakalilipatjumlahtabletyanglebihkecildibutuhkandibandingkandengan
 yang besar dan setidaknya perlu ada tiga tablet besar yang dibuat. Setiap besar
tabletdijualdengankeuntunganP20dantabletkecil,[Link]...
setiapjenisharusdipersiapkanuntukmemperolehkeuntunganmaksimal?

[Link],[Link]
kapasitaspendingin20m3dankapasitasnon-refrigerasisebesar40m3sementara
TipeBmemilikivolumekeseluruhanyangsamadenganbagianyangsamauntukpendingindan
stokyangtidakdidinginkan.Seorangpedaganggrosirperlumenyewatrukuntuktransportasi3.000
m 3persediaanyangdidinginkandan4000m3stok non-dingin. Biaya per
kilometerdariTipeAadalah$30,dan$[Link]-masing
jenisapayangharusdisewaolehpedagangsembakountukmencapaibiayatotalminimum?

[Link]
angkutanmemiliki10busdengan50kursimasing-masingdan8busdengan40kursi,tetapi
[Link]$800dan$600
[Link]
perjalanandenganbiayaserendahmungkin.

23. Sebuah toko ingin melikuidasi 200 baju dan 100 celana dari musim lalu. Mereka memiliki
memutuskan untuk menyusun dua tawaran, A dan B. Tawaran A adalah paket satu kemeja dan sepasang celana.
yang akan dijual seharga $30. Tawaran B adalah paket tiga kemeja dan sepasang celana, yang akan dijual
untuk $50. Toko tidak ingin menjual kurang dari 20 paket Penawaran A dan kurang dari 10 dari
Tawaran B. Berapa banyak paket dari masing-masing yang harus mereka jual untuk memaksimalkan uang yang dihasilkan
dari promosi?

[Link]:satudiKatibodansatulagidiPulauItimnaUwak.
Bijih dari tambang dihancurkan di lokasi dan kemudian diklasifikasikan menjadi bijih sulfur tinggi
(ligmite),bijihbelerangrendah(pirite)[Link]
pabriksemenyangmembutuhkan,setiaptahun,setidaknya12000tonlignit,setidaknya
8000tonpiritdansetidaknya2400tonbijihcampuran.

Setiaphari,denganbiayaP22.000perhari,tambangKatibomenghasilkan60tonligmite.
[Link],diItimnaUwak
Tambangpulau,denganbiayaP25.000perhari,kemudiantambangmenghasilkan20tonligmit,20
tonanpiritdan120bijihcampuran.

Manajemen Mindoro Mines ingin menentukan berapa hari dalam setahun itu
akanmengoperasikanduatambanguntukmemenuhipermintaandaripabriksemensetidaknya
biaya.

[Link]-rata,seorangsalesmanberpengalamanuntukperusahaanfarmasidibayar
[Link]
Disisilain,seorangsalesmanpemuladibayarP500perminggudanrata-ratamelakukanpenjualanP20.000
perminggu.

Sebuah perusahaan farmasi ingin memperluas operasinya dan memeriksa penjualannya

P8000 untuk penggajian mingguan (salesman berpengalaman dan pemula)
digabungkan)[Link],
kendalayangjelas,perusahaanjugaberencanauntukmembatasitenagapenjualnyayangberpengalaman
pluspemula)menjadisepuluhataukurang.

Dalam keadaan ini, tentukan jumlah optimal dari yang berpengalaman

salesmandanpemulayangakanmemaksimalkantotalpenjualan.