运筹学题目 10

1.线性规划问题：MinS=6x1+4x2,两个不等式约束是：2x1+x2≥1，3x1+4x2≥3,两个决策变量都有非负约束的最优解是_____。A.x1=-1,x2=3... 1.线性规划问题：MinS=6x1+4x2,两个不等式约束是：2x1+x2≥1，3x1+4x2≥3,两个决策变量都有非负约束的最优解是_____。
A.x1=-1,x2=3 B. x1=0.5, x2=0 C. x1=0 , x2=1 D. x1=0.2, x2=0.6

2.“OR”是________的缩写。
A.线性规划 B.运筹学 C.对策论 D.开放系统研究所
3.下列关于图的最短路(SP)问题的以下叙述中________是错误的。
A.SP一定存在 B.SP一定唯一的 C. SP上无圈 D.SP可能有一条以上
4.在最短路问题中，为了求出某结点到终点的最短路，必须知道它可直接到达的_____的最短路
A.下一个结点到终点 B、所有的结点到终点 C.上一个结点到起点 D.所有的结点到起点
5.求一个带权连通图的最小生成树的常用方法有普莱姆算法和_______算法。
A. 单纯形 B.丹希格 C.避圈 D.欧拉
6.对产量大于销量的运输问题，以下关于虚设销地的说法不正确的是_______。
A.可以虚设一个销地来求解 B.它的销量=总产量-总销量
C.它和某一个产地的单位运价可能为正 D.它和任一个产地的单位运价为0
7.“线性规划”问题要求：________是线性的。
A.目标函数 B.约束 C.约束、目标函数都 D.决策变量
8.我国_____代著名的“丁渭修皇宫”和“沈括运粮”都是体现我国古代朴素运筹思想的范例。
A.唐 B.明 C.清 D.宋
判断题：
1.单纯形法解线性规划问题时值为0的变量未必是非基变量。（）
2.所有决策变量都有非负约束的线性规划问题的最优值MinZ≥0。（）
3.产销平衡而且产销量都是非负整数的运输问题中用最小元素法求出的初始基可行解未必是整数解。（）
4.最短路问题中若各边的长的最小值为M，边长为M的边有2条，则最短路中必含这两条。（）
5.决策变量都有非负约束的线性规划问题的对偶规划的约束一定都是“≤”的。（）
6.有20个结点的带权连通图的最小生成树所含的边一定少于19条。（）
7.所有非基变量的检验数全为正为零的运输问题的最优解可能不止一个。（）
8.系数矩阵、常数项矩阵、目标函数系数矩阵中的数全是整数的线性规划问题的最优解一定是整数解。（）

1.简述线性规划的组成及其特征。
2.简述大批量采购所具有的优点。
3.简述最小树的概念及求最小树的方法。
4.简述层次法的特征及层次法的步骤。

1．将下列线性规划问题化成标准形式
minZ=-2x1+x2+3x3
5x1+x2+x3≤7
s.t. x1-x2-4x3≥2
-x1+x2+2x3=-5
x1,x2≥0,x3无约束
2.写出线性规划问题(P)的对偶问题(D)
MinW=60x1+10x2+20x3
3x1+ x2+ x3 ≥ 2
s.t. x1- x2+ x3 ≥-1
x1+2x2- x3 ≥ 1
x1 ,x2 ,x3 ≥ 0
3.用图解法解线性规划问题
MaxZ=x1+3x2
S.t.x1+x2≤6
-x1+2x2≤8
x1≥0, x2≥04.用单纯形法求下列线性规划的最优解
maxZ=3x1+4x2
2x1+x2≤40
s.t.2x1+3x2≤30
x1,x2≥0
谁会做，给出正确答案，在这里谢谢了展开

 我来答