Suatu masalah pemrograman linear dikatakan berbentuk Primal block-anguler jika memiliki sejumlah kendala umum, yaitu kendala yang memuat semua variabel yang muncul dalam masalah. Penelitian ini bertujuan untuk menyelesaiakan masalah pemrograman linear block-anguler dengan menerapkan metode Dekomposisi Dantzig-wolfe dan pengimplementasian teknik pembangkit kolom pada metode tersebut. Dengan demikian, optimasi masalah tersebut didapat dengan lebih mudah dan sederhana. Masalah yang kemudian muncul adalah masalah pemrograman linear yang mempunya
