2012运筹学复习题资料.docx

学习 学习-----好资料 更多精品文档 更多精品文档 1、某厂拟生产甲、乙两种适销产品，每件利润分别为 3, 5百元。已知生产单位 甲、乙产品所需要的A、B两种原材料和设备台时的消耗以及该厂每天拥有的原 材料A、原材料B及设备台时总量如下表所示： 甲 乙 原材料A 1 0 8kg 原材料B 0 2 12kg 设备 3 4 36台时 利润（百元/件） 3 5 试根据题意求解下列问题： （1） 试建立该问题的线性规划模型，并求出每天获利最大的生产方案。 （2） 试给出该问题中原材料 A、原材料B和设备台时三种资源的影子价格。试 确定原材料A拥有量bi的变化范围。 （3） 试确定原材料A拥有量bi的变化范围。 （4） 试确定乙产品单件利润C2的变化范围。 （5） 若还有一种新产品丙，每件需消耗原材料 A、原材料B以及设备台时的数 量分别是1、3/2、1,单件利润为1.5百元，问在现有资源能力下，丙产品是否 值得生产？ 2、某彩色电视机厂生产A、B、C三种规格的电视机，装配工作在同一条生产线 上完成，三种产品装配时候的工时消耗分别为 6、8 10小时，生产线每月的正 常工作时间为200小时，三种规格的电视机销售单台获得的利润分别为： 500、 650、800元，每月销量预计为12、10、6台，该厂的经营目标如下： 一级目标：利润指标为每月16000元； 二级目标：充分利用生产能力，必要时可以加班； 三级目标：加班时间不超过24小时； 四级目标：产量以预计销量为准 试建立本题的目标规划模型。 3、已知8 口海上油井，相互间距离如下表所示。已知 3号井离海岸最近，为10 海里。问从海岸经3号井铺设油管将各油井连接起来，应如何铺设使输油管长度 为最短？ X. 到 从、、 2 3 4 5 6 7 8 1 1. 3 2. 1 0. 9 0. 7 1. 8 2. 0 1. 5 2 0. 9 1. 8 1. 2 2. 6 2. 3 1. 1 3 2. 6 1. 7 2. 5 1. 9 1 . 0  4 0. 7 1. 6 1. 5 0. 9 5 0. 9 1. 1 0. 8 6 0. 6 1 . 0 7 0. 5 4、已知有下列运输问题: Bi B2 产量 A 4 12 4 11 16 A 2 10 3 9 10 A 8 5 11 6 22 销量 8 14 12 14 试求解以下问题: （1） 试用最小元素法和伏格尔法分别给出该运输问题的初始调运方案并计算其 总运费。 （2） 判断用最小元素法给出的初始调运方案是否是最优方案。 （3） 如果（2）中调运方案不是最优方案，试求出最优方案。 5、前进拖拉机厂与农机供销社签定了一项生产 100台某种小型拖拉机的合同。 按合同规定，该厂要在今后四个月的每月内各支付一定台数的拖拉机。 为此，该 厂生产计划科根据本厂实际情况列出了一个生产调度数据表（见下） 。根据此表 第二栏的数据，该厂能够提前完成合同总台数，但生产出来的拖拉机当月不交货， 每台贮存一个月，由于维修保养和积压资金等缘故，另需费用100元。问该厂应 如何拟订最经济的生产进度？ 月份 合同规定交付台数 生产能力（台） 单台成本（元） I 15 30 5000 n 25 35 5200 出 35 45 5100 IV 25 20 5300 合计 100 130 （1） 试着建立该问题的线性规划模型。 （2） 将该问题的线性规划模型转化为产销平衡运输问题的表上形式。 6、某厂生产ABC三种产品，A经过DE设备加工，B经过DF设备加工，C经过EF设备 加工，数据见下表。 机器生产率（件/小时） 原料成本 （元） 产品价格 （元） D E F A 10 20 15 50 B 20 5 25 100 C 10 20 10 45 机器成本 （元/小时） 200 100 200 每周可用小 时数 50 45 60 请为该厂制定一个最优的生产计划，试建立线性规划模型。 7、美佳公司计划制造I、U两种家电产品。已知各制造一件时分别占用的设备 A、B的台时、调试时间、调试工序及每天可用于这两种家电的能力、各售出一 件时的获利情况，如下表所示： 项目 I n 每天可用能力 设备A（h） 0 5 15 设备B（h） 6 2 24 调试工序（h） 1 1 5 利润（元） 2 1 试根据题意求解下列问题： （1） 试建立该问题的线性规划模型，并求出当该公司应制造两种家电各多少件 时，获取的利润为最大。 （2） 试给出该问题中设备 A、设备B和调试工序三种资源的影子价格。 （3） 试确定调试工序能力拥有量 b3的变化范围。 （4） 试确定家电U的单件利润C2的变化范围。 （5） 该公司计划推出新型号的家电川，生产一件所需设备 A、B以及调试工序 的时间分别为3h、4h、2