工学
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
A.约束条件
B.目标函数
C.最优解
D.决策变量
第2题：
线性规划的最优解是指使目标函数达到最优的可行解。()
第3题：
● 线性规划问题就是面向实际应用，求解一组非负变量，使其满是给定的一组线性约束条件，并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是（56）。
（56）
A.线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变
C.线性规划问题如果存在可行解，则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
试题（56）分析
线性规划的可行解域是由一组线性约束条件形成的，从几何意义来说，就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的，因此，目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值，则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以，第一步的结论是：最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的，而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少（或不变）。如果最优解在可行解域边界某个非顶点处达到，则随着等值域向某个方向移动，目标函数的值会增加或减少（与最优解矛盾）或没有变化（在此段边界上都达到最优解），从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的，那么再增加一个约束条件时，要么缩小可行解域（新的约束条件分割了原来的可行解域），要么可行解域不变（新的约束条件与原来的可行解域不相交）。
如果可行解域是无界的，那么目标函数的等值域向某个方向平移（目标函数的值线性变化）时，可能出现无限增加或无限减少的情况，因此有可能没有最优解。当然，有时，即使可行解域是无界的，但仍然有最优解，但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域，区域内任取两点，则这两点的连线上所有的点都属于可行解域（线性函数围割而成的区域必是凸域）。如果线性规划问题在可行解域的某两个点丘达到最优解（等值），则在这两点的连线上都能达到最优解（如果目标函数的等值域包括某两个点，则也会包括这两点连线上的所有点）。因此，线性规划问题的最优解要么是0个（没有），要么是唯一的（1个），要么有无穷个（只要有2个，就会有无穷个）。
参考答案
（56）C
第4题：
A、一定会改变当前最优解的可行性
B、一定会改变当前最优解的最优性
C、可能会改变当前最优解的可行性
D、可能会改变当前最优解的最优性
第5题：
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的()
A、原解
B、上界
C、下界
D、最优解
第6题：
数学规划模型的三个要素不包括( )。
A、决策变量
B、目标函数
C、约束条件
D、最优解
第7题：
多目标线性规划模型具有两个或两个以上的()。
A、目标函数
B、决策变量
C、最优解
D、约束条件律承认的行业中进行
第8题：
解是线性规划的基本解但不满足约束条件，则该问题一定不会()。
A、无解
B、无可行基解
C、存在至少一个解
D、无最优可行基解
第9题：
A、建立目标函数
B、求可行解集合
C、绘制目标函数图形
D、移动目标函数求最优解
第10题：
线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。
A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到