Optimal Solution of Multi-Choice Mathematical Programming Problem Using a New Technique
Optimal Solution of Multi-Choice Mathematical Programming Problem Using a New Technique作者机构：Mathematics Department Higher Institute of Engineering and Technology New Cairo Academy Cairo Egypt Department of Mathematics Faculty of Science Jazan University Jazan KSA Department of Physics and Engineering Mathematics Faculty of Engineering Ain Shams University Cairo Egypt
出 版 物：《American Journal of Operations Research》 (美国运筹学期刊（英文）)
年 卷 期：2016年第6卷第2期
页 面：167-172页
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题：Multi-Choice Mathematical Programming Transformation Technique Optimization
摘 要：The study deals with the multi-choice mathematical programming problem, where the right hand side of the constraints is multi-choice in nature. However, the problem of multi-choice linear programming cannot be solved directly by standard linear or nonlinear programming techniques. The aim of this paper is to transform such problems to a standard mathematical linear programming problem. For each constraint, exactly one parameter value is selected out of a multiple number of parameter values. This process of selection can be established in different ways. In this paper, we present a new simple technique enabling us to handle such problem as a mixed integer linear programming problem and consequently solve them by using standard linear programming software. Our main aim depends on inserting a specific number of binary variables and using them to construct a linear combination which gives just one parameter among the multiple choice values for each choice of the values of the binary variables. A numerical example is presented to illustrate our analysis.
维普期刊数据库