20111111运筹学练习题.doc

1、某厂拟生产甲、乙两种适销产品，每件利润分别为3，5百元。已知生产单位甲、乙产品所需要的A、B两种原材料和设备台时的消耗以及该厂每天拥有的原材料A、原材料B及设备台时总量如下表所示：甲乙原材料A108kg原材料B0212kg设备3436台时利润（百元/件）35试根据题意求解下列问题：（1）试建立该问题的线性规划模型，并求出每天获利最大的生产方案。（2）试给出该问题中原材料A、原材料B和设备台时三种资源的影子价格。试确定原材料A拥有量b1的变化范围。（3）试确定原材料A拥有量b1的变化范围。（4）试确定乙产品单件利润c2的变化范围。（5）若还有一种新产品丙，每件需消耗原材料A、原材料B以及设备台时的数量分别是1、3/2、1，单件利润为1.5百元，问在现有资源能力下，丙产品是否值得生产？ 2、根据下列线性规划的原问题写出其对偶模型。（1） （2）3、某彩色电视机厂生产A、B、C 三种规格的电视机，装配工作在同一条生产线上完成，三种产品装配时候的工时消耗分别为6、8、10 小时，生产线每月的正常工作时间为200 小时，三种规格的电视机销售单台获得的利润分别为：500、650、800 元，每月销量预计为12、10、6 台，该厂的经营目标如下：一级目标：利润指标为每月16000 元；二级目标：充分利用生产能力，必要时可以加班；三级目标：加班时间不超过24 小时；四级目标：产量以预计销量为准试建立本题的目标规划模型。4、已知8口海上油井，相互间距离如下表所示。已知3号井离海岸最近，为10海里。问从海岸经3号井铺设油管将各油井连接起来，应如何铺设使输油管长度为最短？到从23456781132109071820152091812262311326172519104071615095091108606107055、已知有下列运输问题：销地运价产地B1B2B3B4产量A141241116A22103910A38511622销量8141214试求解以下问题：（1）试用最小元素法和伏格尔法分别给出该运输问题的初始调运方案并计算其总运费。（2）判断用最小元素法给出的初始调运方案是否是最优方案。（3）如果（2）中调运方案不是最优方案，试求出最优方案。6、前进拖拉机厂与农机供销社签定了一项生产100台某种小型拖拉机的合同。按合同规定，该厂要在今后四个月的每月内各支付一定台数的拖拉机。为此，该厂生产计划科根据本厂实际情况列出了一个生产调度数据表（见下）。根据此表第二栏的数据，该厂能够提前完成合同总台数，但生产出来的拖拉机当月不交货，每台贮存一个月，由于维修保养和积压资金等缘故，另需费用100元。问该厂应如何拟订最经济的生产进度？月份合同规定交付台数生产能力（台）单台成本（元）15253525303545205000520051005300合计100130（1）试着建立该问题的线性规划模型。（2）将该问题的线性规划模型转化为产销平衡运输问题的表上形式。7、某厂生产ABC三种产品，A经过DE设备加工，B经过DF设备加工，C经过EF设备加工，数据见下表。机器生产率（件/小时）原料成本（元）产品价格（元）DEFA10201550B20525100C10201045机器成本（元/小时）200100200每周可用小时数504560请为该厂制定一个最优的生产计划，试建立线性规划模型。8、美佳公司计划制造、两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况，如下表所示：项目每天可用能力设备A(h)0515设备B(h)6224调试工序(h)115利润（元）21试根据题意求解下列问题：（1）试建立该问题的线性规划模型，并求出当该公司应制造两种家电各多少件时，获取的利润为最大。（2）试给出该问题中设备A、设备B和调试工序三种资源的影子价格。（3）试确定调试工序能力拥有量b3的变化范围。（4）试确定家电的单件利润c2的变化范围。（5）该公司计划推出新型号的家电，生产一件所需设备A、B以及调试工序的时间分别为3h、4h、2h，该产品的预期单位盈利为3元/件，试分析该产品是否值得投产；如投产，则该公司的最优生产计划有何变化。9、某厂拟生产甲、乙两种产品，每件利润分别为20，30元。这两种产品都要在A,B,C,D四种设备上加工，每件甲产品需占用各设备依次为2，1，4，0机时，每件乙产品需占用各设备依次为2，2，0，4机时，而这四种设备正常生产能力依次为每天12，8，16，12机时。此外，A,B两种设备每天还可加班运行。试拟订一个满足下列目标的生产计划：P1：两种产品每天总利润不低于120元；P2: 两种产品的产量尽可能均衡； P3：A,B设备都应不超负荷，其中A设备能力还应充分利用（A比B重要三倍）。要求建立数学模型。10、某计算机制造厂生产A、B、C三种型号的计算机，它们在同一条生产线上装配，三种产品的工时消耗分别为5小时，8小时，12小时。生产线上每月正常运转时间是170小时。这三种产品的利润分别为每台1000元，1440元，2520元。该厂的经营目标为：第一级目标：充分利用现有设备工时，必要时可以加班；第二级目标：A、B、C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数；第三级目标：该厂的总利润不小于20000元。试建立该问题的目标规划模型。11、某市六个新建单位之间的交通线路的长度（公里）如下表所示。其中单位A距市煤气供应站最近，为1.5公里。ABCDEFA01.33.24.33.83.7B1.303.54.03.13.9C3.23.502.82.61.0D4.34.02.802.12.7E3.83.12.62.102.4F3.73.91.02.72.40为使这六个单位都能使用煤气，现拟沿交通线铺设地下管道，并且经A与煤气供应网连通。应如何铺设煤气管道，使其总长最短？(7, 4)(13, 9)(6, 1)(6, 6)(5, 2)(22,16)(19, 6)(4, 1)(15, 9)(3, 1)(16,11)(9, 7)(10,5)(12,10 )VSV1V2V3V6V5V4Vt12、已知下列最大流网络，图中每条弧旁的数字均为，求其最大流和最小截集。13、Q石油公司在贝塞尔的输油网络问题Q石油公司在贝塞尔的输油管网络如图1所示，其中A为油田产地，C为原油出口码头，图上所标括号外数字为每段输油管的日输油能力，括号内数字为目前采用输油方案。(1)问现行方案是否最优(输油量最多)？为什么？ (2)如现行方案不是最优，求出最优方案。图1 Q石油公司在贝塞尔的输油管网络14、利华公司的运输规划问题 利华公司现有两个工厂：A1和A2，同时生产销售某种物资，并承担相应的物流业务。由于该种物资供不应求，故需要再建一家工厂。相应的建厂方案有A3和A4两个。这种物资的需求地有B1，B2，B3，B4四个地点。各工厂年生产能力、各地年需求量、各厂至各需求地的单位物资运费见表3。 工厂A3或A4开工后，每年的生产费用估计分别为1200万元和1500万元。现要决定应该建设工厂A3还是A4，才能使今后每年的总费用（即全部物资运费和新工厂生产费用之和）最少？ 工厂运输费用需求地表3 各工厂年生产能力、各地年需求量、各厂至各需求地的单位物资运费B1B2B3B4生产能力（kt/年）A12934400A28357600A37612200A44525200需求量（kt/年）35040030015015、友谊医院的值班安排问题友谊医院昼夜24小时均需要安排护士值班，护士可以分别于2:00，6:00，10:00，14:00，18:00，22:00分6批上班