运筹学天津大学作业答案.docxVIP

第一阶段练习题 一、 填空题 1 第i号上场 ?某足球队要从1、2、3、4号五名队员中挑选若干名上场，令第|号才场+乙 i 0第i号不上场 i丸…， 确定获利最大的产品生产计划； 产品A的利润在什么范围内变动时，上述最优计划不变； 如设计一种新产品D，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元, 问该种产品是否值得生产？ 如劳动力数量不变，材料不足时可从市场购买，每单位 0.4元，问该厂要不要购进原材，请用Xi 确定获利最大的产品生产计划； 产品A的利润在什么范围内变动时，上述最优计划不变； 如设计一种新产品D，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元, 问该种产品是否值得生产？ 如劳动力数量不变，材料不足时可从市场购买，每单位 0.4元，问该厂要不要购进原材 2?线性规划的对偶问题约束的个数与原问题 ■勺个数相等。因此，当原问题增 加一个变量时，对偶问题就增加一个 这时，对偶问题的可行域将变 大、小还是不变？)，从而对偶目标值将可能变 好还是 坏？)。 将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设 的 ，在模型中相当于增加若干个 变量。 二、 某厂生产I ，川三种产品。产品I依次经 A B设备加工，产品U经A、C设备加 工，产品川经C B设备加工。已知有关数据如下表所示，请为该厂制定一个最优的生产计 划。 产品 机器生产率(件/小时) 原料成本 产品价格 A B C I 10 20 15 50 n 20 5 25 100 川 10 20 10 45 机器成本(兀/小时) 200 100 200 每周可用小时数 50 45 60 、某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，有关数据见下表所示: 消 \产 耗 \ 定 \品 资 A B C 拥有量(单位)] 劳动力 6 3 5 45 材料 3 4 5 30 单位产品利润(元) 3 1 4 料扩大生产，购多少为宜？ 四、某彩色电视机组装工厂，生产 A、B、C三种规格电视机。装配工作在同一生产线上完 成，三种产品装配时的工时消耗分别为 6小时，8小时和10小时。生产线每月正常工作时间 为200小时；三种规格电视机销售后，每台可获利分别为 500元，650元和800元。每月销 量预计为12台、10台、6台。该厂经营目标如下： Pi :利润指标定为每月1.6 104元; P2 :充分利用生产能力； P3 :加班时间不超过24小时; P4 :产量以预计销量为标准； 为确定生产计划，试建立该问题的目标规划模型。 第一阶段练习题答案 一、填空题 X2+X4 兰 1；Xi -X3 兰0 ?变量个数，约束条件，小，坏 ?产地或销地，松弛(或剩余) 二、答：用Xj表示第j种产品的生产数量，使该厂获利最大的线性规划模型为: 三、答：(1)建立线性规划模型，模型中Xi,X2,X3，分别代表A、B、C产品的产量，用单 纯形法求解得最优计划的单纯形表如下： 1 -1/3 0 1/3 -1/3 Xi 5 0 1 1 -1/5 2/5 X3 3 0 -2 0 -1/5 -3/5 2 4 产品A利润在(2-,4-)范围内变化时，最优计划不变。 5 5 安排生产新产品D是合算的 材料市场价格低于影子价格，故购进是合算的。用参数规划计算确定购 15单位为最适 宜。 四、答：设生产电视机 A型为Xi台，B型为X2台，C型为X3台，该问题的目标规划模型 为： 第二阶段练习题 、某汽车公司制定5年内购买汽车的计划，下面给出一辆新汽车的价格（如表 1所示）以 及一辆汽车的使用维修费用（万元，如表 2所示）。使用网络分析中最短路方法确定公司可 采用的最优策略。 表1 年号 1 2 3 4 5 价格 2 2.1 2.3 2.4 2.6 表2 汽车使用年龄 0?1 1?2 2?3 3?4 4?5 维修费用 0.7 1.1 1.5 2 2.5 、某项工程有关资料如表3所示, 工 紧前 平均工序 估计的工序 序 工序 时间（周） 时间方差b2 A — 2 1.05 B — 3 2.25 C B 2.5 4.34 D B 6 3.70 E A、C 20 4.95 F D、E 4 4.66 G F 2 4.05 （1） 画出工程网络图，确定关键工序及完工期； （2） 求工程在30周内完成的概率。 、某工厂正在考虑是现在还是明年扩大生产的规模。由于可能出现的市场需求情况不一 样，预期利润也不同。已知市场需求为高（ 曰）、中（E2）、低（臼）的概率及不同方案 的预期利润（单位：万元），如表 4所示。对该厂来说，损失1万元的效用值为0,获利10 万元效用值为100,对以下事件效用值无差别：①肯定得 8万元或0.9概率得10万和0.1概 率失去1万；②肯定得6万