已知线性规划：（1）用单纯形法求解该线性规划问题的最优解和最优值；&ensp...

问答题 已知线性规划：

（1）用单纯形法求解该线性规划问题的最优解和最优值；
（2）写出线性规划的对偶问题；
（3）求解对偶问题的最优解和最优值。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题某建筑工地每月需求水泥量为1200吨，每吨定价为1500元，不允许缺货。设每吨每月的存储费为价格的2％，每次订货费为1800元，需要提前7天订货。试求经济订购批量、每月总费用和再订货点。

参考答案：C_h＝30（元/吨·月），C_O＝1800（元/次），R＝120...

点击查看完整答案

2.问答题 试用表上作业法求解下面运输问题的最优解。（要求用行列差值法给初始解，用位势法求检验数。）

参考答案：（1）这是一个产销平衡的运输问题，用行列差值法给初始解：

（2）用位势法求检验数：
对基...

点击查看完整答案

3.问答题 设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可选择，而进口港又有三个可选择，进口后可经由两个城市到达目的地，其间的运输费用如图所示（单位：百元），试把该问题描述成一个多阶段决策问题，并用动态规划方法求解。

参考答案：按决策的过程分为四个阶段。
状态变量S_k为第k阶段的起点。x_k为第...

点击查看完整答案

4.问答题加工制作羽绒服的工厂预测下年度的销售量为15000件。准备在全年的300个工作日内均衡组织生产。假如为加工制作一件羽绒服所需的各种原材料成本为48元，又制作一件羽绒服所需原料的年存贮费为其成本的22％。提出一次订货所需费用为250元，订货提前期为零，不允许缺货，试求经济订货批量及订购周期。

参考答案：

R=15000件/年，C_h＝10.56元/（件·年），C_O＝250元/次。

5.问答题 某地的电力公司有三个发电站，它们负责5个城市的供电任务，其输电网络如图所示。由图可知，城市8由于经济的发展，要求供应电力65MW，三个发电站在满足城市4、5、6、7的用电需要量后，它们还分别剩余15MW、10MW、40MW，输电网络剩余的输电能力见图4节点上是数字。三个发电站在满足城市4、5、6、7的用电需要量后，剩余发电能力共有65MW，与城市8的用电量刚好相等。问：
（1）输电网络的输电能力是否满足输电65MW的电力；
（2）如不满足，需要增建或改建那些输电线路？

参考答案：虚构发点v_s：
（1）求出网络的最大流如图示，最大流量为55，不满足输电65MW的电力。...

点击查看完整答案

6.问答题某公司每年需电感5000个，每次订购费50元，存贮费为1元/个·年，不允许缺货。若采购少量电感每个单价3元，若一次采购1500个以上则每个单价1.8元，问该公司每次应采购多少个？

参考答案：R=5000（个/年），c_o=50（元/次），c_h=1（元/个·...

点击查看完整答案

7.问答题 某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同的地区设置不同数量的销售店，每月可得到的利润如表所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大？其值是多少？

参考答案：设给每一个地区设置一个销售点为一个阶段，共三个阶段。
X_k为给第k个地区设置的销售点数。...

点击查看完整答案

8.问答题 求图中的最小树及最小树的权。

参考答案：

用破圈法求得的最小部分树为：

最小部分树的权为：1＋3+3＋3+2＋4+5＝21。

9.问答题 某商店拟购进一种应时商品出售。经估算，在未来旺季中每出售一箱可净得利润5000元，如旺季过后则只能削价出售，每箱要赔本2000元。这种商品的需求情况经统计分析，具有以下的分布规律：

现商店经理需作出订购该商品多少箱的决策，其最优决策是订购多少箱？获利期望值为多大？最小损失期望值又是多大？

参考答案：由题意有：α＝5000元，β＝2000元

最优决策是订购3箱。
获...

点击查看完整答案

10.问答题 求下面网络节点1到节点7的最短路径。

参考答案：用T、P标号算法：
①给v₁点标P标号，其他点标T标号，为＋∞。
...

点击查看完整答案