کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543968 1489583 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the structure of the inverse-feasible region of a linear program
ترجمه فارسی عنوان
در ساختار منطقه معکوس امکان پذیر از یک برنامه خطی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a set of feasible solutions X to a linear program, we study the set of objectives that make X optimal, known as the inverse-feasible region. We show the relationship between the dimension of a face of a polyhedron and the dimension of the corresponding inverse-feasible region, which leads to necessary and sufficient conditions of the extreme, boundary, and inner points of a linear program. We also characterize the set of objectives that render a given solution uniquely optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 1, January 2018, Pages 147-152
نویسندگان
, , , ,