件的缺货损失1元,则最佳生产批量为。
20对于二人有限非零和纯策略博弈问题,反复使用剔除严格劣势策略法后,如果只剩下唯
2
f一的一对局势,则该局势一定是三、名词解释(每小题3分,共15分)名词解释(解释21经济批量模型22截集23MMC模型24子图25运输问题五.计算题(每小题5分,共25分)计算题(
。
26一电视机制造企业自行生产扬声器用于产品的装配,该企业电视机生产能力是每月6000台。扬声器采用成批生产方式,每批次的生产准备费用1200元,每个扬声器的生产成本20原,每个扬声器每个月的储存费用010元,发生缺货时,每个扬声器摊到的损失代价10元,试据此确定扬声器的最优生产规模、最大库存量。27写出下列线性规划模型的标准形:
mi
z2x1x22x3
x1x2x34x1x2x3≤6x≤0x≥0∞x∞231
28某人申请到一项国家专利,现在他有两种选择,一是利用银行贷款自己生产专利产品,一是出售专利权。对于前者,如果销售坚挺,年获利80万元,如果销售一般,可获利20万元,如果销售不畅,可能将损失5万元。对于后者,根据专利转让协定,在销售坚挺时,出售专利可稳获40万元,如果销售一般,能获利7万元,而销售不畅也能获得1万元收入。假定销售坚挺、销售一般、销售不畅发生的概率分别为03、05、02,试确定一个最好的方案。试据此确定最优策略。29求解下列规划问题
max
z5x16x2
3x18x2≤404x13x2≤24xx≥0且取整12
230用梯度法求解下列问题fX4x16x22x122x1x22x2初始点为11T。
五、应用题(每小题10分,共30分)应用题(
3
f31现有一批货物需要从运送到,下图各条边上的数字代表距离,试运用DIJKSTRA标号算法确定最短距离的运输路线。
32.某公司现有5个项目被列入投资计划,各项目的投资额和期望的投资收益如下表所示:项目编号12345投资额(万元)投资额(万元)210300100130260投资收益(万元)投资收益(万元)1502106080180
该公司只有600万元资金可用于投资,由于技术上的原因,投资受到以下条件的约束:(1)在项目1、2和3中必须有一项被选中;(2)项目3和项目4只能选中一项。试就这一问题建立管理科学研究模型。33某企业需要生产2000件产品,该产品可利用A、B、C三种设备中的任意一种进行加工,已知每种设备的生产准备费用、产品的单件成本和每种设备的最大加工能力如下表所示:题33表设备ABC生产准备费100300r