管理运筹学复习题[精选].ppt

管理运筹学复习题 1、 线性规划的图解法 目标函数 Z= 3x1 +5 x2 代表以Z为参数的一族平行线。 例2：用图解法求解下列问题 max: z = 50x1 + 30x2 s.t. 4x1 + 3x2 ≤ 120 2x1 + x2 ≤ 50 x1 ≥0，x2 ≥0 1、证券组合问题 C.B. 信用社兑换一笔债券后手头有10万元现金，拟寻找新的投资对象。仔细分析后认为：新的投资应放在石油、钢铁和政府债券，由此，选出了如下五种投资机会及其有关数据： 1) 投资回报估计数据 项目 预计的年利率(％) (1) A 石油公司股票 7.3 ％ (2) B 石油公司股票 10.3 ％ (3) C 钢铁公司股票 6.4 (4) D 钢铁公司股票 7.5 ％ (5) 政府债券 4.5 ％ 一、证券组合问题 2、例子（续） 2) 专家建议 (1) 对任一类工业(石油或钢铁)之投资总数不得超过总额50％ (2) 对公债的投资额不得少于对钢铁业投资的 25％ (3) B 石油公司股息虽高，但风险也大，故所投资金不应超过对石油业投资总额的 60％ 问题：如何制定投资方案？ 一、证券组合问题 3、建模 定义决策变量：xi ＝ 对 ( i ) 项目之投资额，则 max 0.73x1 + 0.103x2 + 0.064x3 + 0.075x4 + 0.045x5 s.t. x1 + x2 + x3 + x4 + x5 = 100,000 (可用资金) x1 + x2 + ≤ 50,000 (石油业) x3 + x4 ≤ 50,000 (钢铁业) －0.25x3－ 0.25x4 + x5 ≥ 0 (政府公债) 0.6x1 － 0.4x2 ≥ 0 (B 石油公司) x1, x2, x3, x4, x5 ≥ 0 二、资金配备问题 2、例子 J.A. 公司计划在未来 3 个月内开始试产二种新型号的计算器 Y 型和 Z 型，由于在启动阶段没有可利用的收益，只能靠公司先行筹措资金 1) 内部可用资金：公司内部可安排 3,000 元于试产，若不够，只能贷款 2) 一家银行答应的授信额度是10,000 元短期贷款，三个月内按年利 12％ 计息, 银行同时对授信额度提出要求： 公司内部资金 3000 元在试产后的余额＋试产带来的应收款在三个月后至少是所借贷款加上利息的二倍 3) 为了测试市场，公司经验规定：试产时 Y 型至少生产 50pcs 试产时 Z 型至少生产 25pcs。 二、资金配备问题 2、例子 4) 生产、财务部门提出以下数据表格： 型号 单位制造成本 销售价 毛利 装配工时 包装运输工时 Y 50 58 8 12 1 Z 100 120 20 25 2 试产阶段，公司可排劳动力： 装配工时－－2500，包装运输工时－－150 目标：试制新产品时如何配备资金？ 贷款多少？可使利润最大？ 二、资金配备问题 3、建模 1) 决策变量 x1 = 公司资金生产的 Y 型之单位数 x2 = 贷款资金生产的 Y 型之单位数