数学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。()
正确答案:对
第2题：
在二元线性规划问题中,如果问题有可行解,则一定有最优解。 ()
此题为判断题(对，错)。
正确答案:错误
第3题：
● 线性规划问题就是面向实际应用，求解一组非负变量，使其满是给定的一组线性约束条件，并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是（56）。
（56）
A.线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变
C.线性规划问题如果存在可行解，则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
正确答案：C
试题（56）分析
线性规划的可行解域是由一组线性约束条件形成的，从几何意义来说，就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的，因此，目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值，则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以，第一步的结论是：最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的，而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少（或不变）。如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少（与最优解矛盾）或没有变化（在此段边界上都达到最优解），从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的，那么再增加一个约束条件时，要么缩小可行解域（新的约束条件分割了原来的可行解域），要么可行解域不变（新的约束条件与原来的可行解域不相交）。
如果可行解域是无界的，那么目标函数的等值域向某个方向平移（目标函数的值线性变化）时，可能出现无限增加或无限减少的情况，因此有可能没有最优解。当然，有时，即使可行解域是无界的，但仍然有最优解，但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域，区域内任取两点，则这两点的连线上所有的点都属于可行解域（线性函数围割而成的区域必是凸域）。如果线性规划问题在可行解域的某两个点丘达到最优解（等值），则在这两点的连线上都能达到最优解（如果目标函数的等值域包括某两个点，则也会包括这两点连线上的所有点）。因此，线性规划问题的最优解要么是0个（没有），要么是唯一的（1个），要么有无穷个（只要有2个，就会有无穷个）。
参考答案
（56）C
试题（56）分析
线性规划的可行解域是由一组线性约束条件形成的，从几何意义来说，就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的，因此，目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值，则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以，第一步的结论是：最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的，而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少（或不变）。如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少（与最优解矛盾）或没有变化（在此段边界上都达到最优解），从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的，那么再增加一个约束条件时，要么缩小可行解域（新的约束条件分割了原来的可行解域），要么可行解域不变（新的约束条件与原来的可行解域不相交）。
如果可行解域是无界的，那么目标函数的等值域向某个方向平移（目标函数的值线性变化）时，可能出现无限增加或无限减少的情况，因此有可能没有最优解。当然，有时，即使可行解域是无界的，但仍然有最优解，但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域，区域内任取两点，则这两点的连线上所有的点都属于可行解域（线性函数围割而成的区域必是凸域）。如果线性规划问题在可行解域的某两个点丘达到最优解（等值），则在这两点的连线上都能达到最优解（如果目标函数的等值域包括某两个点，则也会包括这两点连线上的所有点）。因此，线性规划问题的最优解要么是0个（没有），要么是唯一的（1个），要么有无穷个（只要有2个，就会有无穷个）。
参考答案
（56）C
第4题：
关于线性规划问题的图解法，下面（）的叙述正确。
- A、可行解区无界时一定没有最优解
- B、可行解区有界时不一定有最优解
- C、如果在两个点上达到最优解，则一定有无穷多个最优解
- D、最优解只能在可行解区的顶点达到
正确答案:C
第5题：
互为对偶的两个线性规划问题的解存在关系（ ）
A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题可能无可行解
C.若最优解存在，则最优解相同
D.一个问题无可行解，则另一个问题具有无界解
B.对偶问题有可行解，原问题可能无可行解
C.若最优解存在，则最优解相同
D.一个问题无可行解，则另一个问题具有无界解
答案：B
解析：
第6题：
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。
A 、有无穷多个最优解
B 、有可行解但无最优解
C 、有可行解且有最优解
D 、无可行解
参考答案B
第7题：
用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。
A.有无穷多个最优解
B.有可行解但无最优解
C.有可行解且有最优解
D.无可行解
B.有可行解但无最优解
C.有可行解且有最优解
D.无可行解
答案：B
解析：
第8题：
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
参考答案：错
第9题：
如果原问题有最优解，则对偶问题一定具有（）。
- A、无穷多解
- B、无界解
- C、最优解
- D、不能确定
正确答案:C
第10题：
平衡运输问题一定存在（）。
- A、整数解
- B、最优解
- C、无穷多解
- D、以上都不对
正确答案:B