饮食行业模型决策法分析 .pptx

第六章 模型决策法线性规划等时序与路径规划分派问题最短路问题最大流问题模型决策法优化模型max (min) 目标函数 s. t. 约束条件线性规划模型的建立实例 1 两种产品的生产。已知生产单位产品所需的设备台时及A、B两种原材料的消耗，资源限制及市场价格如下表： Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原材料A 2 1 400千克 原材料B 0 1 250千克 市场价格 50 100 问题：如何安排生产，才能使工厂获利最多？规划与决策分析：（1）设 x1 — 生产产品Ⅰ的数量； x2 — 生产产品Ⅱ的数量。（2）目标函数：MAX 50x1+100x2 （3）约束条件：subject to (s.t.): x1+x2≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0 规划与决策线性规划模型： max 50x1+100x2 s.t. x1+x2≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0规划与决策线性规划模型的一般形式 max c1x1+c2x2+ …+ cn xn s. t. a11x1 + …+ a1nx n≤ (≥,=) b1 a21x1 + …+ a2nx n≤ (≥,=) b2 … am1x1 + …+ amnx n≤ (≥,=) bm xij ≥ 0i = 1, …,n, j =1, …,m规划与决策线性规划应用领域：合理利用板、线材问题；配料问题；投资问题；生产计划问题、劳动力安排问题；运输问题、电子商务配送问题；企业决策问题；企业或商业竞争对策问题等。9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。10、阅读一切好书如同和过去最杰出的人谈话。11、一个好的教师，是一个懂得心理学和教育学的人。12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。17、儿童是中心，教育的措施便围绕他们而组织起来。2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年六月十七日2021年6月17日星期四3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。10:516.17.202110:516.17.202110:5110:51:196.17.202110:516.17.20214、All that you do, do with your might; things done by halves are never done right.----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行6.17.20216.17.202110:5110:5110:51:1910:51:195、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Thursday, June 17, 2021June 21Thursday, June 17, 20216/17/2021?规划与决策一般线性规划建模过程Step 1. 理解及分析实际问题，资源状况，解决问题实现的目标；Step 2. 确定决策变量（x1, …，xn）— 解决问题的具体方案（量化方案）；Step 3. 确定目标函数及约束条件；Step 4. 应用线性规划软件求解；Step 5. 检验所求得的解决方案是否可行：如可行，则开始具体实施；否则，转Step 1 或 Step2 修改模型。规划与决策案例2：（生产计划问题）某公司面临一个外协加工还是自行生产问题。该公司生产甲、乙、丙三种产品，这三种产品都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸