运筹学案例:光明市的菜篮子工程.

Slides:



Advertisements
Similar presentations
2016/8/3 海佃國小四年級生理衛教簡報 健康中心 2016/8/3 吾家有女〈男〉初長成.
Advertisements

校园及周边治安防范 暨应急预案桌面演练 实 训 乐山应急管理学会 贾 伟. 目 录 校园治安问题包含的内容 校园治安问题的特点 避免引发校园治安问题的对策 校园应急预案桌面演练实训 校园治安问题的成因.
“ 我不能 上学了,我 每天还要帮 家里拾柴火 呢。 ” 给远方的小学生写一封信 书信的基本格式: 开头顶格写称呼,打上冒号; 换行空两格写问候语; 接下来换行空两格写正文部分; 正文结束后,换行写祝颂语; 最后在右下方写上寄信人姓名和 写信日期。
中醫藥就醫用藥 - 婦女篇 中醫藥安全衛生教育資源中心 中醫藥就醫用藥百分百、就是藥做到: 停、看、聽、選、用專業.
下背痛 林口長庚醫院內科 住院醫師 毛畯台. 下背痛常見原因 軟組織受傷/背部筋膜發炎 椎間盤突出症 脊椎退化性關節炎 壓迫性骨折 椎間盤滑脫 惡性腫瘤 泌尿道疾患 姿勢不良.
華德學校上午校 「協助小學中國語文科教師建立專業學習型社群」計劃 (2008) 總結分享會 二零零九年一月十日.
图说 毕业生档案 学生工作部 2016 年 5 月. 毕业生档案 毕业前 文字记载 书面材料 家庭情况政治思想 身体状况学习成绩 高校毕业前文字记载的书面材料 用人单位选拔、聘用毕业生的重 要人事依据 工作后人事档案的基础和雏形 什么是毕业生档案?
2016 年温州市小学六年级教育质量 综合测评瑞安市考务培训 瑞安市教师发展中心
園藝二乙 1 號 丁楷儒 32 號 孫子恩. 1. 福山萵苣 ( 大陸妹 ) : 福山萵苣,萵苣家族成員之一,鮮甜脆綠又帶有萵苣類的 特殊苦味,用來代替生菜搭配烤肉也別具風味。極少病蟲 害,只需定時澆水施肥就能健康長大,是相當容易種植又 能有大收穫的蔬菜 。 感想: 雖然大陸妹好吃又好種,但種了太多而吃不完.
开远市第一中学 2014年高考志愿填报指导会 2014年6月26日.
南宁市中小学生学籍信息化管理系统 用户培训手册
第五单元 口语交际和作文.
第八章 負債 8-1 負債之意義及內容 8-2 流動負債 8-3 長期負債 8-4 其他負債.
工业财务状况表 财务部分培训 (2010年年报).
公部門財務規劃 主講人:黃永傳 日期:103年6月27日 1 1.
无锡商业职业技术学院 机电工程学院党总支孙蓓雄
2016年全国中级会计资格考试 经济法 主讲老师:葛江静.
南京市中等职业学校 2013级人才培养方案 编制说明.
定海区渔农村集体资产 股份合作制改革工作 档案管理培训班
述 职 报 告 ——报告人:xxxxx.
北京市工作居住证办理讲解.
全面了解入党程序 认真履行入党手续 第一讲 主讲人:陈亭而.
中共湖北大学知行学院委员会党校 入党材料规范填写指导 学工处 李华琼 二〇一三年十二月.
云南财经大学2010年党员发展培训—— 党员发展工作培训 校党委组织部 2010年9月17日.
成品成本计算 鞠传英.
评估报告的撰写 二手车评估报告是评估机构或评估师在完成鉴 定评估工作后,向委托方提供鉴定评估工作的 总结。
祝贺您获得国家留学基金资助 请您登陆“国家留学网”查看《出国留学人员须知》,您在出国前及在外学习期间所需要办理的手续及具体流程,以及可能遇到的政策上疑问均在此《须知》上有所列明。
实际问题与一元二次方程(一).
医师变更执业注册申请审核表 填写说明 医务部.
审题与立意 夏邑高中高四语文组.
项目十四 泌乳母猪的饲养管理.
述职报告 ( 二○○七年度 ) 述职人: xxx 部 门: 计划财务部 岗 位: 部门经理.
转正述职报告 电商文案策划 XXX.
XXXXXX系统产业化及市场推广 项目介绍
經濟部工業局 產業升級創新平台輔導計畫 (創新優化計畫)
护患沟通技巧 护理部 马红云.
一、會計循環之意義 二、會計憑證概要 三、日記簿概要 四、分類帳概要
努力做好新常态下 反映社情民意信息工作 省政协研究室 欧阳东 2016年5月31日.
第三讲 事务性文书的写作 (计划 总结 调查报告 ).
教育部補助計畫經費動支應行注意事項 報告單位:主 計 室 104年10月.
几种常见应用文体示例.
2014年工作总结 暨2015年工作展望.
第四章 数学规划模型 课程内容和目的: 了解数学规划模型的一般理论,介绍一些典型的规划模型,如生产计划安排问题、资源配置问题、运输问题、下料问题、指派问题、选址问题等。能通过分析建立一些实际问题的数学规划模型,会用各种工具软件熟练求解线性规划,非线性规划,整数规划等问题。 教学难点和重点: 重点掌握规划模型的三要素,建立规划模型的方法以及工具求解。难点是模型求解算法的理解和如何将实际问题逐步转换成规划问题。
负 债 第九章 主讲老师:潘煜双 方正为人,勤慎治学.
思想道德修养与法律基础 主讲人:XXX.
特种设备安全法简介 中原油田分公司 杜习广 2015年4月 视频.
我 自我介绍 我爱看的 书 名片 格言.
马街乡综治维稳工作情况汇报 汇报人:xxx.
第三課 宗教(倫理)的獨特向度 單元 3.2 全球倫理:兩項原則和四項座右銘
农事学实践教程 主讲:XXXX 作物繁种技术.
通病文章 休 闲   今天天气真好,晴空万里,天上飘着朵朵白云。(偶可从没见过这样的情景^_^)我和同学小刚一起骑车去上学,突然他的车气门芯坏了,我就把我车上的拔下来给他装上,我俩继续一起高高兴兴地骑车往学校赶。(原来“我”的自行车可以不用气门芯啊^_^)   我们经过一家百货商店时,我不禁感慨道:啊!看来人民生活水平的确提高了,你看那位农民老大爷,左手一台电冰箱,右手一台电视机,一溜小跑回家去了。(比周星弛在《功夫》里还要厉害?!)都说一心不能二用,当我注视老大爷的时候,冷不丁岔道里冲出来一位老太太,说
第八章 诉讼法 第一节 诉讼法概述 第二节 民事诉讼法 第三节 行政诉讼法 第四节 刑事诉讼法.
班级:XXXXXXXX 学生:XXXXXXXX 学号:XXXXXXXX 指导教师:XXXXX
普及纳米知识 推动科技进步.
陈 汉 文 厦门大学会计系 主任 经济学教授 博士生导师
第二章 信息的获取 2.1 获取信息的过程与方法.
通 知 通知是批转下级机关的公文,转发上级机关和不相隶属机关的公文,传达要求下级机关办理和需要有关单位周知或执行的事项,任免人员时使用的公文。
產品責任險的意義 想一想,什麼是「產品責任險」? Q
扁平化精美IT工作实施规划.
集中保管有價證券 提存帳簿劃撥作業介紹 (代庫銀行版)
古诗鉴赏.
認識多項式 1 多項式的加法 2 多項式的減法
判別下列何者是 x 的多項式。以「○」表示是x的多項式,「×」表示不是 x的多項式 :
教育部補助計畫經費動支應行注意事項 報告單位:主 計 室 107年11月6日.
Xxxx集团有限公司 封面页.
工业行业工作总结 PPT宝藏_www.pptbz.com_提供下载.
2015年雪佛兰经销商7-8月夏季市场活动激励政策 执行手册及模板
Xxxxx市xxxxxxxx有限公司.
第三节 物体的浮与沉.
8的乘法口诀 导入 新授 练习.
Presentation transcript:

运筹学案例:光明市的菜篮子工程

光明市的菜篮子工程 一、问题提出 二、问题求解 三、问题(1)的求解 四、问题(2)的求解 五、问题(3)的求解

一、问题提出 光明市是一个人口不到15万人的小城市。根据该市的蔬菜种植情况,分别在花市(A)、城乡路口(B)和下塘街(C)设三个收购点。清晨5点前菜农将蔬菜送至各收购点,再由各收购点分别送到全市的8个菜市场。该市道路情况、各路段距离(单位:100m)及各收购点、菜市场①,②,…,⑧的具体位置见图。 按常年情况,A、B、C三个收购点每天收购量分别为200、170和160(单位:100kg),各菜市场每天的需求量及发生供应短缺时带来的损失(元/100 kg)见下表,设从收购点至各菜市场蔬菜调运费用为1元/(100 kg·100m)

① ② ③ ④ ⑤ ⑥ ⑧ ⑦ A B C 4 5 6 7 8 3 11 10

菜市场 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 每天需求(100kg) 75 60 80 70 100 55 90 短缺损失(元/100 kg) 10 8 5 (1)为该市设计一个从各收购点至各菜市场的定点供应方案,使用于蔬菜调运及预期的短缺损失为最小; (2)若规定各菜市场短缺量一律不超过需求量的20%,重新设计定点供应方案; (3)为满足城市居民的蔬菜供应,光明市的领导规划增加蔬菜种植面积,试问增产的蔬菜每天应分别向A、B、C三个收购点各供应多少最经济合理。

二、问题求解 先用确定最短路的方法求出三个收购点至八个菜市场的最短路,距离如下表 : 菜市场 收购点 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ A 4 8 19 11 6 22 20 B 14 7 16 12 23 17 C 15 5 10 由于3个收购点的收购量小于8个菜市场的供应量,出现供应短缺。发生供应短缺时会带来损失 ,因此增加一个虚的收购点D,由虚的收购点D供应的蔬菜就是供应短缺。将供应短缺的单位损失代替供应成本,考虑产销平衡的运输问题。

分别对于(1)、(2)、(3)建立不同的运输问题数学模型,解决相应的问题。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 供 A 200 4 8 19 11 6 22 20 B 170 14 7 16 12 23 17 C 160 15 5 10 D 80 需 75 60 70 100 55 90 分别对于(1)、(2)、(3)建立不同的运输问题数学模型,解决相应的问题。

三、问题(1)的求解 问题(1):为该市设计一个从各收购点至各菜市场的定点供应方案,使用于蔬菜调运及预期的短缺损失为最小。

Min=4. x11+8. x12+8. x13+19. x14+11. x15+6. x16+22. x17+20. x18+14 Min=4*x11+8*x12+8*x13+19*x14+11*x15+6*x16+22*x17+20*x18+14*x21+7*x22+7*x23+16*x24+12*x25+16*x26+23*x27+17*x28+20*x31+19*x32+11*x33+14*x34+6*x35+15*x36+5*x37+10*x38+10*x41+8*x42+5*x43+10*x44+10*x45+8*x46+5*x47+8*x48; x11+x12+x13+x14+x15+x16+x17+x18=200; x21+x22+x23+x24+x25+x26+x27+x28=170; x31+x32+x33+x34+x35+x36+x37+x38=160; x41+x42+x43+x44+x45+x46+x47+x48=80; x11+x21+x31+x41=75; x12+x22+x32+x42=60; x13+x23+x33+x43=80; x14+x24+x34+x44=70; x15+x25+x35+x45=100; x16+x26+x36+x46=55; x17+x27+x37+x47=90; x18+x28+x38+x48=80;

SETS: WAREHOUSE / WH1, WH2, WH3,WH4/ : CAPACITY; CUSTOMER / C1, C2, C3, C4,C5,C6,C7,C8/ : DEMAND; ROUTES( WAREHOUSE, CUSTOMER) : COST, VOLUME; ENDSETS ! The objective; [OBJ] MIN = @SUM( ROUTES: COST * VOLUME); ! The demand constraints; @FOR( CUSTOMER( J): [DEM] @SUM( WAREHOUSE( I): VOLUME( I, J)) >= DEMAND( J)); ! The supply constraints; @FOR( WAREHOUSE( I): [SUP] @SUM( CUSTOMER( J): VOLUME( I, J)) <= CAPACITY( I)); ! Here are the parameters; DATA: CAPACITY = 200,170,160,80; DEMAND = 75,60,80,70,100,55,90,80; COST = 4,8,8,19,11,6,22,20,14,7,7,16,12,16,23,17,20,19,11,14,6,15,5,10,10,8,5,10,10,8,5,8; ENDDATA

求解结果 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 供应量 A 75 40 30 55 200 B 20 80 70 170 C 90 160 虚产地 需求量 60 100 最小费用是: 4610.00元 菜市场①—⑦都能满足供应,但是菜市场⑧完全没有供应。附近居民无法买到菜,显然是不合适的。因此考虑问题(2),每个菜市场至少要满足其需求量的80%。

四、问题(2)的求解 (2)若规定各菜市场短缺量一律不超过需求量的20%,重新设计定点供应方案 。 8个菜市场的需求量分别为75,60,80,70,100,55,90,80;需求量的80%分别为60,48,64,56,80,44,72,64.因此,可以建立如下的运输问题数学模型。

Min=4*x11+8*x12+8*x13+19*x14+11*x15+6*x16+22*x17+20*x18+14*x21 +7*x22+7*x23+16*x24+12*x25+16*x26+23*x27+17*x28+20*x31+19*x32+11*x33 +14*x34+6*x35+15*x36+5*x37+10*x38+10*x41+8*x42+5*x43+10*x44+10*x45 +8*x46+5*x47+8*x48; x11+x12+x13+x14+x15+x16+x17+x18=200; x21+x22+x23+x24+x25+x26+x27+x28=170; x31+x32+x33+x34+x35+x36+x37+x38=160; x41+x42+x43+x44+x45+x46+x47+x48=80; x11+x21+x31+x41=75; x12+x22+x32+x42=60; x13+x23+x33+x43=80; x14+x24+x34+x44=70; x15+x25+x35+x45=100; x16+x26+x36+x46=55; x17+x27+x37+x47=90; x18+x28+x38+x48=80; x11+x21+x31>=60; x12+x22+x32>=48; x13+x23+x33>=64; x14+x24+x34>=56; x15+x25+x35>=80; x16+x26+x36>=44; x17+x27+x37>=72; x18+x28+x38>=64;

求解结果 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 供应量 A 75 10 60 55 200 B 50 64 56 170 C 24 72 160 虚产地 16 14 18 80 需求量 70 100 90 各菜市场至少满足其需求量的80%,这时的最小费用是:4806.00元

五、问题(3)的求解 问题(3):为满足城市居民的蔬菜供应,光明市的领导规划增加蔬菜种植面积,试问增产的蔬菜每天应分别向A、B、C三个收购点各供应多少最经济合理。 将约束条件中各菜市场的需求约束取等号,各收购点的供应约束改为分别不小于200,170和160. 重新建立运输问题数学模型求解,即可求出各收购点分别增加的供应量。

Min=4. x11+8. x12+8. x13+19. x14+11. x15+6. x16+22. x17+20. x18+14 Min=4*x11+8*x12+8*x13+19*x14+11*x15+6*x16+22*x17+20*x18+14*x21+7*x22+7*x23+16*x24+12*x25+16*x26+23*x27+17*x28+20*x31+19*x32+11*x33 +14*x34+6*x35+15*x36+5*x37+10*x38; x11+x12+x13+x14+x15+x16+x17+x18>=200; x21+x22+x23+x24+x25+x26+x27+x28>=170; x31+x32+x33+x34+x35+x36+x37+x38>=160; x11+x21+x31=75; x12+x22+x32=60; x13+x23+x33=80; x14+x24+x34=70; x15+x25+x35=100; x16+x26+x36=55; x17+x27+x37=90; x18+x28+x38=80;

求解结果 最小费用是:4770.00元 增产的蔬菜不供应A收购点,也不供应B收购点,供应C收购点80个单位(100kg)。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 供应量 A 75 40 30 55 200 B 20 80 70 170 C 90 240 需求量 60 100 最小费用是:4770.00元 增产的蔬菜不供应A收购点,也不供应B收购点,供应C收购点80个单位(100kg)。 光明市的领导在该市的南部郊区规划增加蔬菜种植面积 ,增加供应蔬菜80百公斤,即8000公斤,供应C收购点最经济合理。