Application of Fuzzy Linear Programming and Branch and Bound Methods in Optimizing Production Raw Material Supply (Case Study Berkah Coffee Shop)

Berkah Coffee is a coffee shop that produces various types of drinks, namely red velvet, matcha, chocolate, taro, and caramel chocolate. Berkah Coffee often experiences unstable purchases of uncertain beverage production, which creates obstacles for Berkah Coffee in formulating the amount of each type of drink to be produced. There is a need for production planning so that all available resources can be used optimally using the Fuzzy Linear Programming and Branch methods. and Bound with the help of LINDO Software. Fuzzy Linear Programming aims to find acceptable solutions based on the objective function and constraint function. Based on the results obtained using the Fuzzy Linear Programming method which is still in the form of decimal numbers can be converted into integers, based on the results of the Fuzzy Linear Programming and Branch and Bound methods can increase Berkah Coffee's profits by 9.7% or Rp. 346,000 from the company's profits by the value of λ is 0.6. And for the addition of each raw material by 0.4.