小木虫 --- 500万硕博科研人员喜爱的学术科研平台
&&查看话题
求助线性规划最优解问题
存在该线性规划如下，能否证明该问题有最优解或者可行解，各位数学大神，求解答。感激不尽
min ob = y
$\sum_{i=1}^m{x_{ij}}=1,\forall j=1,2,...,n$
$\sum_{j=1}^n{x_{ij}*p_j}\leqslant y,\forall i=1,2,...,m$
$\sum_{i=1}^m\sum_{j=1}^n{(l_i+d_{ij})*x_{ij}*p_j}\leqslant U$
$0 \leqslant x_{ij} \leqslant 1,\forall i=1,2,...m,\forall j=1,2,...,n$
其中 U 在可行范围之内，p_j，l_i，d_ij 是已知量。
我并不是想证明该问题有多项式算法，我只想知道能否证明该问题有可行解或者最优解，不知道能否指教
能否说的具体一点，我对这个不了解，但是论文中这个又必须说明，很纠结
不用说都知道又是哪个脑残的砖家提出这样荒唐的问题，你看看这篇文章第四部分是怎么设置参数的，/science/article/pii/S3166
参数设置得不好当然没有解了
好的，谢谢
研究生必备与500万研究生在线互动！
扫描下载送金币当前位置：
＞＞＞满足约束条件，若取得最大值的最优解不唯一，则实数的值为（）A．B．..
满足约束条件，若取得最大值的最优解不唯一，则实数的值为（&&&）A．B．C．2或1D．
题型：单选题难度：偏易来源：不详
D试题分析：题中的约束条件表示的区域如下图，将化成斜截式为，要使其取得最大值的最优解不唯一，则在平移的过程中与重合或与重合，所以或.
马上分享给同学
据魔方格专家权威分析，试题“满足约束条件，若取得最大值的最优解不唯一，则实数的值为（）A．B．..”主要考查你对&&简单线性规划问题（用平面区域表示二元一次不等式组）&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
简单线性规划问题（用平面区域表示二元一次不等式组）
二元一次不等式表示的平面区域：
二元一次不等式ax+by+c＞0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式ax+by+c＜0表示的是另一侧的平面区域。
线性约束条件：
关于x，y的一次不等式或方程组成的不等式组称为x，y的线性约束条件；
线性目标函数：
关于x、y的一次式欲达到最大值或最小值所涉及的变量x、y的解析式，叫做线性目标函数；
线性规划问题：
一般地，求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。
可行解、可行域和最优解：
满足线性约束条件的解（x，y）称为可行解；由所有可行解组成的集合称为可行域； 使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解。
用一元一次不等式（组）表示平面区域：
(1)一般地，直线l:ax+by+c=0把直角坐标平面分成了三个部分：①直线l上的点(x，y)的坐标满足ax+by+c=0；②直线l一侧的平面区域内的点(x，y)的坐标满足ax+by+c&0;③直线l另一侧的平面区域内的点(x，y)的坐标满足ax+by+c&0．所以，只需在直线l的某一侧的平面区域内，任取一特殊点(x0，y0)，从ax0+by0+c的值的正负，即可判断不等式表示的平面区域，可简称为，特殊点定域”．(2)不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.&线性规划问题求解步骤：
（1）确定目标函数； （2）作可行域； （3）作基准线（z=0时的直线）； （4）平移找最优解； （5）求最值。
线性规划求最值线性规划求最值问题:（1）要充分理解目标函数的几何意义，诸如直线的截距、两点间的距离（或平方）、点到直线的距离、过已知两点的直线斜率等．&& (2)求最优解的方法①将目标函数的直线平移，最先通过或最后通过的点为最优解，②利用围成可行域的直线的斜率来判断．若围成可行域的直线，且目标函数的斜率k满足的交点一般为最优解．在求最优解前，令z=0的目的是确定目标函数在可行域的什么位置有可行解，值得注意的是，有些问题中可能要求x，y∈N（即整点），它不一定在边界上．特别地，当表示线性目标函数的直线与可行域的某条边平行（）时，其最优解可能有无数个，用图解法解决线性规划问题时，分析题目的已知条件，找出约束条件和目标函数是关键．可先将题目的量分类，列出表格，理清头绪，然后列出不等式组（方程组），寻求约束条件，并就题目所述找到目标函数．
线性规划的实际应用在线性规划的实际问题中:
主要掌握两种类型：一、给定一定数量的人力、物力资源，问怎样运用这些资源能使完成的任务量最大，收到的效益最大；二、给定一项任务，问怎样统筹安排，能使完成这项任务耗费的人力、物力资源最小．(l)用图解法解决线性规划问题的一般步骤：①分析并将已知数据列出表格；②确定线性约束条件；③确定线性目标函数；④画出可行域；⑤利用线性目标函数（直线）求出最优解；⑥实际问题需要整数解时，应适当调整，以确定最优解．(2)整数规划的求解，可以首先放松可行解必须为整数的要求，转化为线性规划求解，若所求得的最优解恰为整数，则该解即为整数规划的最优解；若所求得的最优解不是整数，则视所得非整数解的具体情况增加条件；若这两个子问题的最优解仍不是整数，再把每个问题继续分成两个子问题求解，……，直到求出整数最优解为止，
发现相似题
与“满足约束条件，若取得最大值的最优解不唯一，则实数的值为（）A．B．..”考查相似的试题有：
278592256286623723412527618982622483简单的线性规划问题学习指导
简单的线性规划问题学习指导
简单的线性规划问题学习指导
5z=10x+10y
100%50%30%10%101.83.3.2简单线性规划问题_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
3.3.2简单线性规划问题
上传于||暂无简介
大小：1.03MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢}