Metode Penulisan Penyelesaian masalah pemotongan rol kertas dengan metode penghasil kolom.

1. Linearitas Fungsi tujuan dan kendala haruslah fungsi linear. 2. Proporsionalitas Nilai variabel dari semua fungsi kendala dan fungsi tujuan yang linear haruslah proporsional atau sebanding. Sebagai contoh, satu potong roti menghasilkan 77,5 kalori maka untuk 2 potong roti menghasilkan 155 kalori. 3. Aditivitas Fungsi tujuan adalah jumlahan langsung dari kontribusi individual dari variabel-variabel yang berbeda. Sebagai contoh, 2 potong roti menghasilkan 155 kalori dan 1 butir telur menghasilkan 80 kalori maka dihasilkan 235 kalori dengan mengkonsumsi 2 potong roti dan 1 butir telur. 4. Kepastian Setiap parameter koefisien fungsi tujuan, koefisien kendala, dan nilai di sisi kanan diketahui dengan pasti dan tidak berubah selama periode analisis. Secara umum, masalah umum program linear bisa dinyatakan sebagai berikut: Memaksimumkan atau meminimumkan = + + + 2.1 Dengan kendala { + + + = + + + = + + + = , , … , 2.2 Perumusan di atas dapat ditulis secara ringkas menjadi PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI Memaksimumkan atau meminimumkan = ∑ = 2.3 Dengan kendala ∑ = = , = , … , 2.4 , = , … , 2.5 dimana setiap pertidaksamaan 2.4 memiliki simbol, , , =, yang hanya dipilih salah satu yang disebut kendala utama, sedangkan pertidaksamaan 2.5 disebut kendala tak negatif. Kendala tak negatif mengasumsikan nilai variabel harus bernilai tak negatif. Fungsi linear 2.3 disebut fungsi tujuan. Dengan disebut koefisien teknis, disebut koefisien ongkos, dan disebut suku tetap di ruas kanan disingkat “suku tetap” atau “ruas kanan”. Jika , = , … , memenuhi semua kendala maka disebut solusi layak. Solusi layak yang juga mengoptimumkan disebut solusi optimum. Untuk menyelesaikan masalah minimum maka bentuk minimum dapat diubah menjadi bentuk maksimum dengan cara mengalikan fungsi tujuan dengan − . Selanjutnya, diselesaikan seperti masalah maksimum. Solusi yang diperoleh untuk masalah maksimum ini akan sama dengan solusi untuk masalah minimum, tetapi dengan nilai yang sama dengan negatif nilai masalah maksimumnya. Jadi, masalah program linear adalah masalah dari fungsi linear maksimum atau minimum dengan kendala linear yang terbatas.