PEMODELAN INTEGER PREEMPTIVE GOAL PROGRAMMING DALAM MENGOPTIMALKAN PERENCANAAN PRODUKSI DI UKM RENGGINANG KALIMANTAN BARAT

Abstract

Small and Medium Enterprises (SMEs) Rengginang is a factory enganged of production and sale of rengginang. In the production process, Rengginang SMEs do not yet have an appropriate production plan in accordance with the availability of raw materials and the number of requests. The rengginang production process related to the availability of raw materials and the amount of custumer demand, but in the production process rengginang SMEs do not yet have a plan proper production so that the resulting profit and production costs have not optimal. The integer preemptive goal programming model is an optimization model whose decision variable values are integers. This model can optimize more than one objective and has priority in optimizing it. The purpose of this research is to find the optimal solution of 4 priority that has been determined by modeling integer preemptive goal programming which is solved by the modified simplex method. In the modified simplex table, there is a change in the non-basic variable which will become the input variable, starting with the decision variable, followed by the negative deviation variable and the positive deviation variable. Based on the calculation, the result optimal number of requests for rengginang is 1.307 packs for black sticky rice rengginang, 1.361 packs for onion rengginang, 1.264 packs for salty rengginang and 1.280 packs for spicy rengginang. In the production process the rengginang obtained the minimalfees must be issued Rp 42.437.300 with a maximum profit of Rp 59.619.250. However, to achieve the optimal solution, an additional 1,4 kg of black sticky rice is required so that the total raw material provided as much as 261,4 kg and the excess raw materials white sticky rice is 3,05 kg meaning that the raw materials for white sticky rice is reduced by 3,05 kg to 1106,95 kg.