### Abstract

An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. An ILP has many applications in industrial production, including job-shop modelling. A possible objective is to maximize the total production, without exceeding the available resources. In some cases, this can be expressed in terms of a linear program, but variables must be constrained to be integer. It concerned with the optimization of a linear function while satisfying a set of linear equality and inequality constraints and restrictions. It has been used to solve optimization problem in many industries area such as banking, nutrition, agriculture, and bakery and so on. The main purpose of this study is to formulate the best combination of all ingredients in producing different type of bread in Daily Bakery in order to gain maximum profit. This study also focuses on the sensitivity analysis due to changing of the profit and the cost of each ingredient. The optimum result obtained from QM software is RM 65,377.29 per day. This study will be benefited for Daily Bakery and also other similar industries. By formulating a combination of all ingredients make up, they can easily know their total profit in producing bread everyday.

Original language | English |
---|---|

Title of host publication | 2nd ISM International Statistical Conference 2014, ISM 2014 |

Subtitle of host publication | Empowering the Applications of Statistical and Mathematical Sciences |

Editors | Nor Aida Zuraimi Md Noar, Roslinazairimah Zakaria, Wan Nur Syahidah Wan Yusoff, Mohd Sham Mohamad, Mohd Rashid Ab Hamid |

Publisher | American Institute of Physics Inc. |

Pages | 787-794 |

Number of pages | 8 |

ISBN (Electronic) | 9780735412811 |

DOIs | |

Publication status | Published - 1 Jan 2015 |

Event | 2nd ISM International Statistical Conference 2014: Empowering the Applications of Statistical and Mathematical Sciences, ISM 2014 - Kuantan, Pahang, Malaysia Duration: 12 Aug 2014 → 14 Aug 2014 |

### Publication series

Name | AIP Conference Proceedings |
---|---|

Volume | 1643 |

ISSN (Print) | 0094-243X |

ISSN (Electronic) | 1551-7616 |

### Other

Other | 2nd ISM International Statistical Conference 2014: Empowering the Applications of Statistical and Mathematical Sciences, ISM 2014 |
---|---|

Country | Malaysia |

City | Kuantan, Pahang |

Period | 12/8/14 → 14/8/14 |

### Fingerprint

### Keywords

- integer linear programming
- optimization
- sensitivity analysis
- simplex method

### ASJC Scopus subject areas

- Physics and Astronomy(all)

### Cite this

*2nd ISM International Statistical Conference 2014, ISM 2014: Empowering the Applications of Statistical and Mathematical Sciences*(pp. 787-794). (AIP Conference Proceedings; Vol. 1643). American Institute of Physics Inc.. https://doi.org/10.1063/1.4907528

**Determination of optimum values for maximizing the profit in bread production : Daily bakery Sdn Bhd.** / Muda, Nora; Sim, Raymond.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*2nd ISM International Statistical Conference 2014, ISM 2014: Empowering the Applications of Statistical and Mathematical Sciences.*AIP Conference Proceedings, vol. 1643, American Institute of Physics Inc., pp. 787-794, 2nd ISM International Statistical Conference 2014: Empowering the Applications of Statistical and Mathematical Sciences, ISM 2014, Kuantan, Pahang, Malaysia, 12/8/14. https://doi.org/10.1063/1.4907528

}

TY - GEN

T1 - Determination of optimum values for maximizing the profit in bread production

T2 - Daily bakery Sdn Bhd

AU - Muda, Nora

AU - Sim, Raymond

PY - 2015/1/1

Y1 - 2015/1/1

N2 - An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. An ILP has many applications in industrial production, including job-shop modelling. A possible objective is to maximize the total production, without exceeding the available resources. In some cases, this can be expressed in terms of a linear program, but variables must be constrained to be integer. It concerned with the optimization of a linear function while satisfying a set of linear equality and inequality constraints and restrictions. It has been used to solve optimization problem in many industries area such as banking, nutrition, agriculture, and bakery and so on. The main purpose of this study is to formulate the best combination of all ingredients in producing different type of bread in Daily Bakery in order to gain maximum profit. This study also focuses on the sensitivity analysis due to changing of the profit and the cost of each ingredient. The optimum result obtained from QM software is RM 65,377.29 per day. This study will be benefited for Daily Bakery and also other similar industries. By formulating a combination of all ingredients make up, they can easily know their total profit in producing bread everyday.

AB - An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. An ILP has many applications in industrial production, including job-shop modelling. A possible objective is to maximize the total production, without exceeding the available resources. In some cases, this can be expressed in terms of a linear program, but variables must be constrained to be integer. It concerned with the optimization of a linear function while satisfying a set of linear equality and inequality constraints and restrictions. It has been used to solve optimization problem in many industries area such as banking, nutrition, agriculture, and bakery and so on. The main purpose of this study is to formulate the best combination of all ingredients in producing different type of bread in Daily Bakery in order to gain maximum profit. This study also focuses on the sensitivity analysis due to changing of the profit and the cost of each ingredient. The optimum result obtained from QM software is RM 65,377.29 per day. This study will be benefited for Daily Bakery and also other similar industries. By formulating a combination of all ingredients make up, they can easily know their total profit in producing bread everyday.

KW - integer linear programming

KW - optimization

KW - sensitivity analysis

KW - simplex method

UR - http://www.scopus.com/inward/record.url?scp=85063842240&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063842240&partnerID=8YFLogxK

U2 - 10.1063/1.4907528

DO - 10.1063/1.4907528

M3 - Conference contribution

AN - SCOPUS:85063842240

T3 - AIP Conference Proceedings

SP - 787

EP - 794

BT - 2nd ISM International Statistical Conference 2014, ISM 2014

A2 - Noar, Nor Aida Zuraimi Md

A2 - Zakaria, Roslinazairimah

A2 - Yusoff, Wan Nur Syahidah Wan

A2 - Mohamad, Mohd Sham

A2 - Hamid, Mohd Rashid Ab

PB - American Institute of Physics Inc.

ER -