4-统筹规划问题_第1页
4-统筹规划问题_第2页
4-统筹规划问题_第3页
4-统筹规划问题_第4页
全文预览已结束

下载本文档

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

文档简介

1、PAGE 4PAGE 3统筹规划问题本讲学习任务: 一、时间安排类问题 二、货物调配类问题一、统筹规划的认知1.有一个正方形的城堡,共有12名士兵。有一天,他们收到情报说:当天晚上会有4个敌人偷袭城市。请问:他们能成功抵御敌人的偷袭吗? 2.统筹规划的定义: 完成一件事情,怎样做才能做到使用时间最少,或者所需费用最省,或者效果最好,等等。诸如此类问题,我们统称为统筹规划问题。二、时间安排类问题【例1】小云早晨起床,刷牙洗脸要3分钟,整理床铺要2分钟,背外语单词要12分钟,淘米要2分钟,烧饭要18分钟,吃饭要8分钟。若小云要在7点30分前出门,请问:小云最迟能睡到什么时候【例2】一只平底锅只能煎

2、两只饼,用它煎1只饼需要2分钟(正面、反面各煎一分钟),请问:煎3张饼最少要多少时间?发散一下:一只平底锅只能煎两只饼,用它煎1只饼需要2分钟(正面、反面各煎一分钟)。请问:煎1993张饼最少要多少时间?【例3】6各人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有一个水龙头可用,问怎样安排这6个人的打水次序,可使他们总等候的时间最短?发散一下: 6各人各拿一只水桶到水龙头接水,水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在有两个水龙头可用,问怎样安排这6个人的打水次序,可使他们

3、总等候的时间最短?三、货物调送类问题 【例4】某工地A有20辆卡车,要把60车渣土从A运到B,把40车砖从C运到D(工地道路图如右图所示),问如何调用最省汽油? 三、货物配送类问题 设A1B1=a千米,B2B1=b千米, B2A2=c千米,如果从A1、A2各运1吨货物到B1、B2。那么应该如何配送?【例5】一支勘探队在五个山头A、B、C、D、E设立了基地,人数如右图所示。为调整使各基地人数 相同,如何调动最方便?(调动时不考虑路程远近) 【例6】如上图,在公路上A、B两地各有10吨、15吨麦子,问打麦场建在何处运费最少?(假定每吨小麦运输1千米费用是a元)。 【例7】在一条公路上每隔100千米有一个仓库(如右图)共有5各仓库。一号仓库存有10吨货物,二号仓库有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在想

温馨提示

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

评论

0/150

提交评论