一、用单纯形法求解下列线性规划问题。
并写出最优基；最优基的逆阵；对偶规划；对偶规划的最优解。
二、已知指派问题的效益矩阵为：
求解该问题的最优解。
三、求解如下的运输问题（分别用最小元素法和元素差额法来求其初始基本可行解，用位势法来求其检验数。
四、若现对下列（lp）问题用两阶段法求解，要求：写出第一阶段的辅助规划，并列出该辅助规划的第一个单纯形表，最终给出最优表。
五、已知整数规划：
相应伴随规划的最优解为x1=5/3,x2=8/3及最优单纯形表为。
1. 对x2实施分支定界法写出相应的分支规划（不要求求解）。
2. 由最优单纯形表的第一个方程推导出割平面方程，并由此方法求解。
六、用隐枚举法求解下列（0-1）规划。
七、已知多目标规划如下：
其中表示产值最大；表示利润最大。
现确定目标1产值和目标2利润的期望值分别为3800和540，并且当利润减少一个单位时相当于产值减少三个单位。
试通过引入偏差变量将多目标规划化为单目标规划（不要求解）八、写出下列线性规划的对偶问题模型：
九、课后作业：p63，第2.7题。
运筹学测试题
运筹学or 双语 测试题。一 填空 每空2分，共16分 1.性规划问题的基本解中，所有的非基变量等于。2.如果某个约束条件是 情形，若化为标准形式，需要引入一变量。3.在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的。4.如果某个变量xj为自由变量，则应引进两个非负变量xj xj 同时令xj...
运筹学测试题
一 填空题。问题 1 用大m法求解max型线性规划时，人工变量在目标中的系数均为 m 若最优解的基变量中含有人工变量，则原问题无可行解。问题 2 线性规划原问题中的变量个数与其对偶问题中的约束条件个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个约束条件 从而对偶可行域将可能变小 小还是大 ...
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...