2012级《运筹学》课程试题（b卷）
合分人复查人。
若x(1)，x(2)均为某线性规划问题的最优解，证明在这两点连线上的所有点也是该问题的最优解。
1、（7分）一家工厂制造甲、乙和丙三种产品，需要a、b、c三种资源。下表列出了三种单位产品对每种资源的需要量、各种资源的限量及单位产品的利润。试确定能使总利润最大的产品生产量的线性规划模型。
2、（9分）动态规划模型。
某公司有资金4万元，若投资于项目i（i=1，2，3）的投资额为时，其收益分别为，，，应如何分配投资数额才能使得总投资收益最大？ 试建立该问题的动态规划模型（包括阶段、状态变量、决策变量、状态转移方程、指标函数及基本递推方程）。
1、（共15分）
已知某线性规划模型如下：
引入松弛变量和，用单纯形法求得其最优单纯形表如下：
(1)写出原线性规划问题；
2)写出其对偶问题；
3)写出对偶问题的最优解。
2、（共16分）
某求极大化的运输问题的产销平衡表如下表所示，求问题的最优运输方案。
3、（共14分）用**法求解如下目标规划问题：
4、（共16分）已知纯整数线性规划问题如下所示。
其松弛问题的最优单纯形表为：
1）求问题的最优解；
2）写出割平面约束在平面直角坐标系（x1,x2）中所表示的区域。
5、（共15分）
某工厂使用一台设备，每年年初工厂都要做出决定，是要继续使用旧的，还是购买一台新的。已知4年年初购置新设备的**分别为.8和3.
1万元。设备使用了1~4年后设备的残值分别为.3和1.
1万元，使用时间在1~4年内的维修保养费用分别为.5和2.0万元。
试确定一个设备更新策略，使4年的总费用最小（第4年末设备一定处理掉）。
要求：将该问题化为最短路问题，并用dijkstra算法进行求解。
运筹学试卷B卷
线性规划试卷b卷。一 名词解释 53 15 1 基。2 基变量。3 基础可行解。4 极点。5 影子 二 计算题。1 用 法解答下列线性规划问题 2 5 10 2 写出下列线性规划问题的对偶问题 25 10 3 单纯形法求解线性规划问题 10 三 建立模型并求解 15 最优生产计划问题。某企业在计划期...
《运筹学》试题B卷 10
试题编号 重庆邮电大学2010 2011学年2学期。运筹学 试卷 期末 b卷 闭卷 一 25分 某工厂生产甲 乙 丙三种产品，已知有关数据如下表所示，试分别回答下列问题 1 建立线性规划模型，求使该厂获利最大的生产计划 15分 2 若产品乙 丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最...
运筹学试卷 B
学院班级姓名学号。一 不定项选择题 每小题3分，共9分 1 下列说法正确的是 a 法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的 b 线性规划问题的每一个基解对应可行域的一个顶点 c 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 d 线性规划问题的任意可行解都可以用...