1．已知线性规划（15分）
1）求原问题和对偶问题的最优解；（2）求最优解不变时cj的变化范围。
36.解：（1）化标准型 2分。
2）单纯形法 5分。
3）最优解x=(0，7，4)；z＝48 （2分）4）对偶问题的最优解y＝（3.4，2.8） (2分)5）δc1≤6，δc2≥-17/2，δc3≥-6，则 (4分)2．某公司要将一批货从三个产地运到四个销地，有关数据如下表所示。
现要求制定调运计划，且依次满足：
1）b3的**量不低于需要量；
2）其余销地的**量不低于85%；
3）a3给b3的**量不低于200；
4）a2尽可能少给b1；
5）销地b2、b3的**量尽可能保持平衡。
6）使总运费最小。
试建立该问题的目标规划数学模型。
39．（10分） 最优值z=1690，最优表如下：
3、请用表上作业法解下题，得到最优解，并计算此时总运费：
现在有运价表如下：
答案： 根据上面运价表以及销量和产量的要求，使用表上作业法：
得到下面运输方案：
检验空格：空格a检验： 6 –(0+3) =3 > 0空格b检验：
7 – 3-2) =6 > 0空格c检验： 6 - 1-2) =7 > 0空格d检验： 4 – 1-3)= 6 > 0 故全部符合要求。
总运输费用：2×5 + 3× 2 + 4 × 3 + 10 × 1 + 11 × 0 = 38
答：上面的运输方案为最佳方案，总运费为38。
运筹学作业习题
线性规划建模及单纯形法。思考题。主要概念及内容 线性规划模型结构 决策变量，约束不等式 等式，目标函数 线性规划标准形式 可行解 可行集 可行域 约束集 最优解 基 基变量 非基变量 基向量 非基向量 基本解 基本可行解 可行基 最优基。复习思考题 1 线性规划问题的一般形式有何特征？2 建立一个实...
《管理运筹学》习题
复习参考题 1.某修理店只有一个修理工人，来修理的顾客到达次数服从泊松 普阿松 分布，平均每小时4人，修理时间服从负指数分布，平均需6min。求 1 请画出各状态间概率强度的转移图，并写出状态概率的稳定方程。2 修理店至少有一个顾客的概率。3 店内有3个顾客的概率。4 在店内顾客的平均数和平均逗留时...
《管理运筹学》习题
复习参考题 4.某通讯系统有数个通讯通道，此系统只要以40 的概率保证所有的通道通畅，就可以认为处于正常的导通状态。假定每个通道畅通时间满足参数为1的负指数分布，一旦一个通道发生故障，则单位时间修理次数具有参数为4的负指数分布，且只能逐个进行修理 只有一个修理工 请画出各状态间概率强度的转移图，并写...