12 一、已知线性规划问题：
min f(x)= x1+x2―3x3
x1－2x2 +x3≤11
2x1+x2－4x3≥3
x1－2x2 ＝1
x1，x2，x3≥0
1） 试用单纯形法求解上述线性规划问题（15分）
2） 对c2做灵敏度分析（5分）
二、已知某运输问题的产销地、产销量及各产销地间的单位运输费用如下表所示，试用表上作业法求出最佳运输方案。（20分）
三、某情报机关可用a、b、c三种算法破解敌人密码，但必须在6小时内完成，否则情报将失效。电脑每多运行一次将自动升级提高破解的成功率。预计每种算法运行的时间以及运行次数与成功破译的概率如下。
试用动态规划的方法求成功概率最大的时间分配方案（20分）
四、现有甲、乙、丙、丁四人去完成a、b、c、d四项工作其所花时间的效率矩阵如下，要求甲必须做2项工作，其余每人至多做1项工作。试用匈牙利法求解最高效率的分配方案。（20分）
五、某企业进行一项为期5年的设备更新计划，其费用情况如下，试用图与网络模型的方法求解费用最低的更新方案（20分）
物流运筹学》试题 A卷
考试 物流运筹学 试题 a卷 说明 考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一 填空题 请将正确答案填写在括号内。每空2分，共24分 1 线性规划模型的四个组成部分是决策变量和非负限制 法只适用于个决策变量的线性规划问题求解 2 对于最大型线性规划问题，用单纯形法求解的过程是 在...
物流运筹学》试题 A卷
考试 物流运筹学 试题 a卷 说明 考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一 填空题 请将正确答案填写在括号内。每空2分，共24分 1 线性规划模型的四个组成部分是决策变量和非负限制 法只适用于个决策变量的线性规划问题求解 2 对于最大型线性规划问题，用单纯形法求解的过程是 在...
《运筹学》试题A卷 10
10一 20分 已知线性规划问题 要求 1 将上述线性规划问题变换成标准型 5分 2 用单纯形法求出该问题的最优解和最优目标函数值 10分 3 写出该问题的对偶问题，并指出对偶问题的最优解。5分 二 20分 已知线性规划问题 要求 1 当时，以为基变量的单纯形表 10分 2 若为最优基，确定问题最优...