文章基本信息

标题：Generalized Transformation Techniques for Multi-Choice Linear Programming Problems
本地全文：下载
作者：ACHARYA, Srikumar ; ACHARYA, Mitali Madhumita
期刊名称：An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
印刷版ISSN：2146-5703
出版年度：2013
卷号：3
期号：1
页码：45-54
DOI：10.11121/ijocta.01.2013.00132
语种：English
出版社：An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
摘要：The multi-choice programming allows the decision maker to consider multiple number of resources for each constraint or goal. Multi-choice linear programming problem can not be solved directly using the traditional linear programming technique. However, to deal with the multi-choice parameters, multiplicative terms of binary variables may be used in the transformed mathematical model. Recently, Biswal and Acharya (2009) have proposed a methodology to transform the multi-choice linear programming problem to an equivalent mathematical programming model, which can accommodate a maximum of eight goals in righthand side of any constraint. In this paper we present two models as generalized transformation of the multi-choice linear programming problem. Using any one of the transformation techniques a decision maker can handle a parameter with nite number of choices. Binary variables are introduced to formulate a non-linear mixed integer programming model. Using a non-linear programming software optimal solution of the proposed model can be obtained. Finally, a numerical example is presented to illustrate the transformation technique and the solution procedure.
关键词：Linear programming; mixed integer programming; multi-choice programming; non-linear programming; transformation technique.