20111111运筹学练习题

《20111111运筹学练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、某厂拟生产甲、乙两种适销产品，每件利润分别为3，5百元。已知生产单位甲、乙产品所需要的A、B两种原材料和设备台时的消耗以及该厂每天拥有的原材料A、原材料B及设备台时总量如下表所示：甲乙原材料A108kg原材料B0212kg设备3436台时利润（百元/件）35试根据题意求解下列问题：（1）试建立该问题的线性规划模型，并求出每天获利最大的生产方案。（2）试给出该问题中原材料A、原材料B和设备台时三种资源的影子价格。试确定原材料A拥有量b1的变化范围。（3）试确定原材料A拥有量b1的变化范围。（4）

2、试确定乙产品单件利润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

3、、10、6台，该厂的经营目标如下：一级目标：利润指标为每月16000元；二级目标：充分利用生产能力，必要时可以加班；三级目标：加班时间不超过24小时；四级目标：产量以预计销量为准试建立本题的目标规划模型。4、已知8口海上油井，相互间距离如下表所示。已知3号井离海岸最近，为10海里。问从海岸经3号井铺设油管将各油井连接起来，应如何铺设使输油管长度为最短？到从234567811．32．10．90．71．82．01．520．91．81．22．62．31．132．61．72．51．91．040．71．61

4、．50．950．91．10．860．61．070．55、已知有下列运输问题：销地运价产地B1B2B3B4产量A141241116A22103910A38511622销量8141214试求解以下问题：（1）试用最小元素法和伏格尔法分别给出该运输问题的初始调运方案并计算其总运费。（2）判断用最小元素法给出的初始调运方案是否是最优方案。（3）如果（2）中调运方案不是最优方案，试求出最优方案。6、前进拖拉机厂与农机供销社签定了一项生产100台某种小型拖拉机的合同。按合同规定，该厂要在今后四个月的每月内各支

5、付一定台数的拖拉机。为此，该厂生产计划科根据本厂实际情况列出了一个生产调度数据表（见下）。根据此表第二栏的数据，该厂能够提前完成合同总台数，但生产出来的拖拉机当月不交货，每台贮存一个月，由于维修保养和积压资金等缘故，另需费用100元。问该厂应如何拟订最经济的生产进度？月份合同规定交付台数生产能力（台）单台成本（元）ⅠⅡⅢⅣ15253525303545205000520051005300合计100130（1）试着建立该问题的线性规划模型。（2）将该问题的线性规划模型转化为产销平衡运输问题的表上形式。

6、7、某厂生产ABC三种产品，A经过DE设备加工，B经过DF设备加工，C经过EF设备加工，数据见下表。机器生产率（件/小时）原料成本（元）产品价格（元）DEFA10201550B20525100C10201045机器成本（元/小时）200100200每周可用小时数504560请为该厂制定一个最优的生产计划，试建立线性规划模型。8、美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况，如下表所示：项目ⅠⅡ

7、每天可用能力设备A(h)0515设备B(h)6224调试工序(h)115利润（元）21试根据题意求解下列问题：（1）试建立该问题的线性规划模型，并求出当该公司应制造两种家电各多少件时，获取的利润为最大。（2）试给出该问题中设备A、设备B和调试工序三种资源的影子价格。（3）试确定调试工序能力拥有量b3的变化范围。（4）试确定家电Ⅱ的单件利润c2的变化范围。（5）该公司计划推出新型号的家电Ⅲ，生产一件所需设备A、B以及调试工序的时间分别为3h、4h、2h，该产品的预期单位盈利为3元/件，试分析该产品是

8、否值得投产；如投产，则该公司的最优生产计划有何变化。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设备都应不超负荷，