《运筹学》课后习题答案 EX8-解答-DP建模_第1页
《运筹学》课后习题答案 EX8-解答-DP建模_第2页
《运筹学》课后习题答案 EX8-解答-DP建模_第3页
《运筹学》课后习题答案 EX8-解答-DP建模_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第八次作业解答：P136：2)_(2),(4)

2.(2)某公司从事某种商品的经营，现欲制定本年度10月至12月

的进货及销售计划。已知该种商品的初始库存量为2000件，公司库

存最多可存放该种商品10000件。公司拥有的经营资金为80万元，

据预测，10月至12月的进货及销售价格如表5.29所不。若每个月在

1号进货1次，且要求年底时商品的库存量达到3000件。在以上条

件下，问如何安排进货及销售计划，使公司获得最大利润？(不用考

虑库存费用)(只建模，不求解)

月份101112

进货价格(元/件)909598

销售价格(元/件)10010()115

解：

(0)阶段划分：按月份划分阶段，阶段变量61,2,3。

(1)条件1：状态及状态变量

用血表示左阶段的库存量，石=2000件，%=3000件，最大库存量

M=1()()()()件。

0W々阶段的库存量WM,所以状态可能集：04占工”或

0<x2,x3<M

(2)条件2：决策及决策变量

设人,匕是攵阶段的进货量和销售量，

全部流动资金=800000+以前各阶段的盈利

=800000元+

in=O

其中匕t，是k~\阶段的进货价格和销售价格；

k，忆是k—l阶段的进货量和销售量（%=0,%=0）；

儿，心是k阶段的进货价格和销售价格（见数据表）。

800000+-匕4）

则：对于k=2,3,0<«A<min{--------四-----------,M-x},

%k

0<vk<xk+uko

且0<W）<min{800000/90,M-x,}=min{80000/9,10000-2000）=8000；

0<V）<%1+/

0<v3<x3+-3000o

（3）条件3：状态转移方程

乱|=占+以-以（k阶段的库存量+k阶段的进货量一k阶段的

销售量）

（4）阶段效应和目标函数

3

”勺匕-匕/R=E«

k=l

（5）动态规划的基本方程

工+1（加）=。

2.（4）某公司计划用100万元对其三个分厂进行投资，三个分厂的

投资方式各不相同，其投资和收益测算如表5.31所示，试用动态规

划方法为该公司制定最佳投资方案（不求解）。

分厂投资方式投资数量预期收益

11510

一分厂22015

33020

12010

22520

二分厂

33525

44530

1106

三分厂21511

33018

解：

(0)阶段划分：按照三个分厂的投资活动分为三个阶段，阶段变量

上1,2,3;

(1)条件1：状态及状态变量

设乙为2阶段初期拥有的资金量，x=100万元，x4=0o状态可能

集：0<xA<100o

(2)条件2：决策变量及决策允许集合

设以为♦阶段对第由个分厂的实际投资方式。以t/.={1,2,3),

&={123,4},心={123}°

设第k阶段对第k分厂的投资方式为人时，实际投资额为4(%),

收益为取(%)。

(3)条件3：状态转移方程

%=%-4(%)

(4)条件4：阶段效应

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论