管理数量方法与分析第五章_第1页
管理数量方法与分析第五章_第2页
管理数量方法与分析第五章_第3页
管理数量方法与分析第五章_第4页
管理数量方法与分析第五章_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

1.约束条件（低频且易，简答我们可以将有关问题的常量用ai，bj以及cij（i=1,2,…,m;j=1,2,…,n）表示，将有关问题的变量用xij（i=1,2,…,m；j=1,2,…,n）表示，将有关问题所满足的条件用一组多变量xx

i1,2,,m;j1,2,,

a或a i1,2,,j

ai

或bj或bj j1,2,,

cijj1【例】（关 【例】（关于 问题）设有两个砖厂A1、A2，其产量分别为23万块、27万块。将这些砖供给三个建筑工地B1、B2、B3使用，其需求量分别为17万块、18万块、15万块。砖厂A1到工地B1、B2、B3的单位运价分别为50、60、70（元/万块），砖厂A2到工地B1、B2、B3的单位运价分别为60、110、160（元/万块）。考虑如何安排调运，可使总运费最省。解：据题意可用变量xij（i=1,2；j=1,2,3）表示由砖厂Ai将砖运到建筑工地Bj的数量（单位：万块）。 【模拟题】针对指派问题和旅行商问题，可用 】解决A.图解 B.表上作业 C.匈牙利算

【模拟题】某糖厂生产两种糖果，A40元，B50分为混合、烹调、包装三道工序，下表为每箱糖果生产过程中所需平均时间（单位：分钟A153B2411.1.针对物资调运问题，可用表上作业法（低频且难，简答检验初始调运方案是否是最优方案。若不是最优，再用闭回路法，求调整数，用之调整初始方案。再用闭回路法，求检验数检验调整的调运方案是否最优，直至调整到最优为止2.针对物资调运问题还可用图上作业法（选择指明前进方向的带箭头的有向线段，并旁加括号写上物资的量，称此图为标有流向3（案例（0） 、不同列的0元素。为了醒目，在0的右上角加“*”号，先在各行中找只有一个0的加“*”，再将此0所在列中的0元素记作Ф，再在各列中找只有一个0的加“*00Ф 、不同列的“0*”有n个，则将与“0*”对应的解xij取1，其余元素对应的

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论