运筹学复习题

复习题。

一、试用**法求解下面的线性规划问题，并叙述**法的基本思想和方法。

复习题。二、请写出该线性规划问题的标准型、规范型，并利用单纯形法求解线性规划问题。

复习题。三、将下列线性规划问题化为标准型和规范性并回答可用什么方法求解该问题。

复习题四：教材p.74./2.3/(2)

复习题。五、某地区有三个化肥厂a,b,c,产量分别为7万吨，4万吨，9万吨。现有四个产粮区需要该种化肥，需要量为：

甲地区3万吨，乙地区6万吨，丙地区5万吨，丁地区6万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表：

1）试利用最小元素法和闭回路法求解运输规划问题的最优解。

2）试利用伏格尔法和位势法求解该运输规划问题的最优解。

复习题六：华美公司有5个项目被列入投资计划，各项目的投资额和期望的投资收益见下表：

该公司只有600万元资金可用于投资，由于技术原因，投资受到以下约束：在项目1，2和3中必须有一项被选中；项目3和4只能选中一项；项目5被选中的前提是项目4必须被选中。如何在满足上述条件下，选择一个最佳的投资方案，使收益最大？

复习题七：教材p.132./5.7

复习题八：已知某工程的资料如下表所示，并且该工程的间接费用为500元/天，试求该工程的最低成本日程。

（1）绘制网络图。

（2）计算工程的相关参数并确定关键路线。

（3）根据关键路线和工程的间接费用求出最低成本日程和此方案下的工程总费用。

复习题。九、某企业每天需某种元器件100个，每个器件月保管费0.3元，每次订货费为36元，求最佳订货量和订货周期。（不允许缺货，瞬时补充。每月按30 天计算。）

复习题。十、设某工厂每年需要某种原料1800吨，不需要每日**，但不得缺货。如果每吨每月的存储费用为60元，每次订购费为200元。

试根据存储论求解最佳订购量和订购周期。

复习题十一。教材p.243./9.2

复习题十二：某企业每月（以30天计）需一种零件2400个，若自行生产，须生产准备费150元，成本每个3元，生产能力为100个/天；若外出采购，每次订货费为100元，零件单价3.2元。

一个零件的月库存费为0.10元。不允许缺货，企业应作出什么决策才能使总费用最少？

复习题十三：例3：某公司经理一贯采用不允许缺货的经济批量公式确定订货批量，因为他认为缺货虽然随后补上总不是好事。

但由于激烈竞争迫使他不得不考虑采用允许缺货的策略。已知对该公司所销产品的需求为r=800件/年，每次的订货费用为c3=150元，存储费为c1=3元/件年，发生短缺时的损失为c2=20元/件年，试分析：

(1)计算采用允许缺货的策略较之原先不允许缺货策略能够使费用上节约多少？

(2)如果该公司为保持一定信誉，自己规定缺货随后补上的数量不超过总量的15%，任何一名顾客因**不及时需等下批货到达补上的时间不得超过3周，问这种情况下，允许缺货的策略能否被采用？