American Institute of Mathematical Sciences

Advanced
March  2019, 9(1): 45-52. doi: 10.3934/naco.2019004

Local smooth representation of solution sets in parametric linear fractional programming problems

Rui Qian 1, , Rong Hu 2, and  Ya-Ping Fang 3,,

1. 

Department of Mathematics, Sichuan University, Chengdu 610065, P. R. China
2. 

Department of Applied Mathematics, Chengdu University of Information Technology, Chengdu 610225, P. R. China
3. 

Department of Mathematics, Sichuan University, Chengdu 610065, P. R. China

* Corresponding author: Y. P. Fang

Received  November 2017 Revised  May 2018 Published  October 2018

Fund Project: This work was partially supported by the National Science Foundation of China (No. 11471230)and the Scientific Research Foundation of the Education Department of Sichuan Province (No.16ZA0213).

The purpose of this paper is to investigate the structure of the solution sets in parametric linear fractional programming problems. It is shown that the solution set of a parametric linear fractional programming problem with smooth data has a local smooth representation. As a consequence, the corresponding marginal function is differentiable and the solution map admits a differentiable selection. We also give an example to illustrate the result.

Keywords: Parametric linear fractional programming problem, solution set, sensitivity analysis, smooth representation, polyhedral convex set.
Mathematics Subject Classification: Primary: 90C31, 90C32.
Citation: Rui Qian, Rong Hu, Ya-Ping Fang. Local smooth representation of solution sets in parametric linear fractional programming problems. Numerical Algebra, Control & Optimization, 2019, 9 (1) : 45-52. doi: 10.3934/naco.2019004
References:
[1]

E. B. Bajalinov, Linear Fractional Programming: Theory, Methods, Applications and Software, Kluwer Acad. Publ., Boston, 2003. Google Scholar

[2]

J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000. doi: 10.1007/978-1-4612-1394-9.  Google Scholar

[3]

A. Cambini, S. Schaible and C. Sodini, Parametric linear fractional programming for an unbounded feasible region, J. Global Optim., 3 (1993), 157-169.  doi: 10.1007/BF01096736.  Google Scholar

[4]

A. Charnes and W. W. Cooper, Programming with linear fractional functionals, Naval Res. Log., 9 (1962), 181-186.  doi: 10.1002/nav.3800090303.  Google Scholar

[5]

Y. P. Fang, N. J. Huang and X. Q. Yang, Local smooth representations of parametric semiclosed polyhedra with applications to sensitivity in piecewise linear programs, J. Optim. Theory Appl., 155 (2012), 810-839.  doi: 10.1007/s10957-012-0089-3.  Google Scholar

[6]

Y. P. Fang, K. W. Meng and X. Q. Yang, Piecewise linear multi-criteria programs: the continuous case and its discontinuous generalization, Oper. Res., 60 (2012), 398-404.  doi: 10.1287/opre.1110.1014.  Google Scholar

[7]

A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Mathematics in Science and Engineering, 165. Academic Press, Inc., Orlando, FL, 1983.  Google Scholar

[8]

D. T. Luc, Smooth representation of a parametric polyhedral convex set with application to sensitivity in optimization, Proc. Amer. Math. Soc., 125 (1997), 555-567.  doi: 10.1090/S0002-9939-97-03507-7.  Google Scholar

[9]

D. T. Luc and P. H. Dien, Differentiable selection of optimal solutions in parametric linear programming, Proc. Amer. Math. Soc., 125 (1997), 883-892.  doi: 10.1090/S0002-9939-97-03090-6.  Google Scholar

[10]

B. Andrew Martos and V. Whinston, Hyperbolic programming, Naval Res. Logist. Quart., 11 (1960), 135-155.  doi: 10.1002/nav.3800110204.  Google Scholar

[11]

R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, 1970.  Google Scholar

[12]

K. Swarup, Linear fractional functionals programming, Oper. Res., 13 (1965), 1029-1036.   Google Scholar

[13]

L. V. Thuan and D. T. Luc, On sensitivity in linear multiobjective programming, J. Optim. Theory Appl., 107 (2000), 615-626.  doi: 10.1023/A:1026455401079.  Google Scholar

[14]

H. Wolf, A parametric method for solving the linear fracional programming problem, Oper. Res., 33 (1985), 835-841.  doi: 10.1287/opre.33.4.835.  Google Scholar

[15]

H. Wolf, Parametric analysis in linear fractional programming, Oper. Res., 34 (1986), 930-937.  doi: 10.1287/opre.34.6.930.  Google Scholar

[16]

S. J. Xue, Determining the optimal solution set for linear fractional programming, J. Syst. Eng. Electron., 13 (2002), 40-45.   Google Scholar

[17]

S. J. Xue, A way to find the set of optimal solutions in linear fractional programming, Comm. Appl. Math Comput., 16 (2002), 90-96.   Google Scholar

[18]

X. Q. Yang and N. D. Yen, Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization, J. Optim. Theory Appl., 147 (2010), 113-124.  doi: 10.1007/s10957-010-9710-5.  Google Scholar

[19]

X. Y. Zheng and X. Q. Yang, The structure of weak Pareto solution sets in piecewise linear multiobjective optimization in normed spaces, Sci. China Ser. A, 51 (2008), 1243-1256.  doi: 10.1007/s11425-008-0021-3.  Google Scholar

show all references

References:
[1]

E. B. Bajalinov, Linear Fractional Programming: Theory, Methods, Applications and Software, Kluwer Acad. Publ., Boston, 2003. Google Scholar

[2]

J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000. doi: 10.1007/978-1-4612-1394-9.  Google Scholar

[3]

A. Cambini, S. Schaible and C. Sodini, Parametric linear fractional programming for an unbounded feasible region, J. Global Optim., 3 (1993), 157-169.  doi: 10.1007/BF01096736.  Google Scholar

[4]

A. Charnes and W. W. Cooper, Programming with linear fractional functionals, Naval Res. Log., 9 (1962), 181-186.  doi: 10.1002/nav.3800090303.  Google Scholar

[5]

Y. P. Fang, N. J. Huang and X. Q. Yang, Local smooth representations of parametric semiclosed polyhedra with applications to sensitivity in piecewise linear programs, J. Optim. Theory Appl., 155 (2012), 810-839.  doi: 10.1007/s10957-012-0089-3.  Google Scholar

[6]

Y. P. Fang, K. W. Meng and X. Q. Yang, Piecewise linear multi-criteria programs: the continuous case and its discontinuous generalization, Oper. Res., 60 (2012), 398-404.  doi: 10.1287/opre.1110.1014.  Google Scholar

[7]

A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Mathematics in Science and Engineering, 165. Academic Press, Inc., Orlando, FL, 1983.  Google Scholar

[8]

D. T. Luc, Smooth representation of a parametric polyhedral convex set with application to sensitivity in optimization, Proc. Amer. Math. Soc., 125 (1997), 555-567.  doi: 10.1090/S0002-9939-97-03507-7.  Google Scholar

[9]

D. T. Luc and P. H. Dien, Differentiable selection of optimal solutions in parametric linear programming, Proc. Amer. Math. Soc., 125 (1997), 883-892.  doi: 10.1090/S0002-9939-97-03090-6.  Google Scholar

[10]

B. Andrew Martos and V. Whinston, Hyperbolic programming, Naval Res. Logist. Quart., 11 (1960), 135-155.  doi: 10.1002/nav.3800110204.  Google Scholar

[11]

R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, 1970.  Google Scholar

[12]

K. Swarup, Linear fractional functionals programming, Oper. Res., 13 (1965), 1029-1036.   Google Scholar

[13]

L. V. Thuan and D. T. Luc, On sensitivity in linear multiobjective programming, J. Optim. Theory Appl., 107 (2000), 615-626.  doi: 10.1023/A:1026455401079.  Google Scholar

[14]

H. Wolf, A parametric method for solving the linear fracional programming problem, Oper. Res., 33 (1985), 835-841.  doi: 10.1287/opre.33.4.835.  Google Scholar

[15]

H. Wolf, Parametric analysis in linear fractional programming, Oper. Res., 34 (1986), 930-937.  doi: 10.1287/opre.34.6.930.  Google Scholar

[16]

S. J. Xue, Determining the optimal solution set for linear fractional programming, J. Syst. Eng. Electron., 13 (2002), 40-45.   Google Scholar

[17]

S. J. Xue, A way to find the set of optimal solutions in linear fractional programming, Comm. Appl. Math Comput., 16 (2002), 90-96.   Google Scholar

[18]

X. Q. Yang and N. D. Yen, Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization, J. Optim. Theory Appl., 147 (2010), 113-124.  doi: 10.1007/s10957-010-9710-5.  Google Scholar

[19]

X. Y. Zheng and X. Q. Yang, The structure of weak Pareto solution sets in piecewise linear multiobjective optimization in normed spaces, Sci. China Ser. A, 51 (2008), 1243-1256.  doi: 10.1007/s11425-008-0021-3.  Google Scholar

[1]

Behrouz Kheirfam, Kamal mirnia. Multi-parametric sensitivity analysis in piecewise linear fractional programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 343-351. doi: 10.3934/jimo.2008.4.343
[2]

Ali Mahmoodirad, Harish Garg, Sadegh Niroomand. Solving fuzzy linear fractional set covering problem by a goal programming based solution approach. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020162
[3]

Behrouz Kheirfam. Multi-parametric sensitivity analysis of the constraint matrix in piecewise linear fractional programming. Journal of Industrial & Management Optimization, 2010, 6 (2) : 347-361. doi: 10.3934/jimo.2010.6.347
[4]

Alireza Ghaffari Hadigheh, Tamás Terlaky. Generalized support set invariancy sensitivity analysis in linear optimization. Journal of Industrial & Management Optimization, 2006, 2 (1) : 1-18. doi: 10.3934/jimo.2006.2.1
[5]

Behrouz Kheirfam, Kamal mirnia. Comments on ''Generalized support set invariancy sensitivity analysis in linear optimization''. Journal of Industrial & Management Optimization, 2008, 4 (3) : 611-616. doi: 10.3934/jimo.2008.4.611
[6]

Ruotian Gao, Wenxun Xing. Robust sensitivity analysis for linear programming with ellipsoidal perturbation. Journal of Industrial & Management Optimization, 2020, 16 (4) : 2029-2044. doi: 10.3934/jimo.2019041
[7]

Zhenhua Peng, Zhongping Wan, Weizhi Xiong. Sensitivity analysis in set-valued optimization under strictly minimal efficiency. Evolution Equations & Control Theory, 2017, 6 (3) : 427-436. doi: 10.3934/eect.2017022
[8]

Yasmine Cherfaoui, Mustapha Moulaï. Biobjective optimization over the efficient set of multiobjective integer programming problem. Journal of Industrial & Management Optimization, 2021, 17 (1) : 117-131. doi: 10.3934/jimo.2019102
[9]

Jiawei Chen, Guangmin Wang, Xiaoqing Ou, Wenyan Zhang. Continuity of solutions mappings of parametric set optimization problems. Journal of Industrial & Management Optimization, 2020, 16 (1) : 25-36. doi: 10.3934/jimo.2018138
[10]

Yihong Xu, Zhenhua Peng. Higher-order sensitivity analysis in set-valued optimization under Henig efficiency. Journal of Industrial & Management Optimization, 2017, 13 (1) : 313-327. doi: 10.3934/jimo.2016019
[11]

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai, Jiang Yang. A new variational approach based on level-set function for convex hull problem with outliers. Inverse Problems & Imaging, 2021, 15 (2) : 315-338. doi: 10.3934/ipi.2020070
[12]

Rong Hu, Ya-Ping Fang. A parametric simplex algorithm for biobjective piecewise linear programming problems. Journal of Industrial & Management Optimization, 2017, 13 (2) : 573-586. doi: 10.3934/jimo.2016032
[13]

Sarah Constantin, Robert S. Strichartz, Miles Wheeler. Analysis of the Laplacian and spectral operators on the Vicsek set. Communications on Pure & Applied Analysis, 2011, 10 (1) : 1-44. doi: 10.3934/cpaa.2011.10.1
[14]

Yong Xia. Convex hull of the orthogonal similarity set with applications in quadratic assignment problems. Journal of Industrial & Management Optimization, 2013, 9 (3) : 689-701. doi: 10.3934/jimo.2013.9.689
[15]

Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming based optimality conditions and approximate solution of a deterministic infinite horizon discounted optimal control problem in discrete time. Discrete & Continuous Dynamical Systems - B, 2019, 24 (4) : 1743-1767. doi: 10.3934/dcdsb.2018235
[16]

C. R. Chen, S. J. Li. Semicontinuity of the solution set map to a set-valued weak vector variational inequality. Journal of Industrial & Management Optimization, 2007, 3 (3) : 519-528. doi: 10.3934/jimo.2007.3.519
[17]

Fengming Ma, Yiju Wang, Hongge Zhao. A potential reduction method for the generalized linear complementarity problem over a polyhedral cone. Journal of Industrial & Management Optimization, 2010, 6 (1) : 259-267. doi: 10.3934/jimo.2010.6.259
[18]

Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789
[19]

Nguyen Thi Bach Kim, Nguyen Canh Nam, Le Quang Thuy. An outcome space algorithm for minimizing the product of two convex functions over a convex set. Journal of Industrial & Management Optimization, 2013, 9 (1) : 243-253. doi: 10.3934/jimo.2013.9.243
[20]

Qilin Wang, Shengji Li. Lower semicontinuity of the solution mapping to a parametric generalized vector equilibrium problem. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1225-1234. doi: 10.3934/jimo.2014.10.1225

 Impact Factor: 

Tools

Metrics

  • PDF downloads (132)
  • HTML views (414)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences